RSimpleCrypto 未解决

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

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

暂无评分

解题动态

薏仁炖辛夷 攻破了该题 4小时前
tabwux 攻破了该题 4天前
shxch 攻破了该题 1月前
vx606v 攻破了该题 1月前
凌冠南 攻破了该题 1月前
杉一 攻破了该题 1月前
19837343969 攻破了该题 2月前
LuckyGou 攻破了该题 2月前
abcd7 攻破了该题 2月前
RobinHar 攻破了该题 3月前
1302475167 攻破了该题 4月前
Test0x0 攻破了该题 5月前
ccyyff 攻破了该题 7月前
cwqwwq 攻破了该题 9月前
大蟒 攻破了该题 9月前
喜欢帕瓦 攻破了该题 10月前
sishuimu 攻破了该题 10月前
cupidvenus 攻破了该题 10月前
dengsf2025 攻破了该题 11月前
Chibits 攻破了该题 1年前
问题反馈