RSimpleCrypto 未解决

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

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

回复 0

tabwux 1月前

输入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)

暂无评分

解题动态

dlgz 攻破了该题 2天前
qi1102 攻破了该题 2天前
lcychange 攻破了该题 3天前
ha1@! 攻破了该题 19天前
Goodboy 攻破了该题 20天前
FWorld 攻破了该题 29天前
emran007 攻破了该题 1月前
icyskin 攻破了该题 1月前
hdcc1 攻破了该题 1月前
XLDXL 攻破了该题 1月前
薏仁炖辛夷 攻破了该题 1月前
tabwux 攻破了该题 1月前
shxch 攻破了该题 2月前
vx606v 攻破了该题 2月前
凌冠南 攻破了该题 2月前
杉一 攻破了该题 3月前
19837343969 攻破了该题 3月前
LuckyGou 攻破了该题 3月前
abcd7 攻破了该题 3月前
RobinHar 攻破了该题 4月前
问题反馈