RSimpleCrypto 未解决

分数: 0 金币: 0
所属赛事: HackINI 2022
题目作者: 未知
一  血: 17M114
一血奖励: 0金币
解  决: 51
提  示:
描  述:
I created this unbreackable RSA applicstion, go ahead and try hack me.
评论
icyskin 10天前

r,s = crt(n_list, c_list) m, b = gmpy2.iroot(r, e) msg = long_to_bytes(m) print(f'msg = {msg}')

回复 0

tabwux 24天前

输入0到4,得到5组n,c。已知c=pow(m,e,n),m是0到4的ascii,写个循环从3开始验,不对就调用next_prime,得到e=17。因为rsa广播攻击需要至少 e 组 不同的 (n, c)),然后就查17次,用中国剩余定理。

回复 0

19011343447 1年前

这个组数 k 大概是 17 组左右可以得到正确的 flag

回复 0

19011343447 1年前

不断选 3) get the flag,得到 public key 和 flag,以 public key 为模数 m[1..k],flag 为余数 a[1..k],做 k 个方程构成的中国剩余定理,就可以解出来一个解 x,对 x 开 17 次根号,就可以找到 flag,输出 long_to_bytes(flag) 即得答案。

回复 0

misay 1年前

用1来加密一个常数,可以发现e是不变的,开根找到e,那么就很容易了

回复 0

倦鸟叫了一整天 1年前

蹲蹲解析

回复 0

xiaofeizhu 2年前

思路是什么?

回复 0

WriteUp

image
tsuppari

4 金币

评分(0)

暂无评分

解题动态

Goodboy 攻破了该题 3小时前
FWorld 攻破了该题 9天前
emran007 攻破了该题 10天前
icyskin 攻破了该题 10天前
hdcc1 攻破了该题 12天前
XLDXL 攻破了该题 15天前
薏仁炖辛夷 攻破了该题 20天前
tabwux 攻破了该题 24天前
shxch 攻破了该题 1月前
vx606v 攻破了该题 1月前
凌冠南 攻破了该题 2月前
杉一 攻破了该题 2月前
19837343969 攻破了该题 2月前
LuckyGou 攻破了该题 2月前
abcd7 攻破了该题 3月前
RobinHar 攻破了该题 3月前
1302475167 攻破了该题 4月前
Test0x0 攻破了该题 6月前
ccyyff 攻破了该题 8月前
cwqwwq 攻破了该题 10月前
问题反馈