bugku rsa

最新推荐文章于 2025-03-16 18:15:00 发布

Pito

最新推荐文章于 2025-03-16 18:15:00 发布

阅读量1.4k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： bugku的writeup 文章标签： python

本文链接：https://blog.csdn.net/weixin_42350229/article/details/103900104

文章来源 https://www.jianshu.com/p/82eb1525c7a8

rsa wiener attack 破解

当ctf中遇见rsa的n e 都很大而且是同一数量级的，这时候可以采用wiener attack 来进行破解。
这里拿bugku的rsa来举例。
题目给出了n, e, enc 现在已知公钥{e, n}及密文enc
目标是获取d, 由于n, e 很大是通数量级的，推断出d很小。所以利用wiener attack进行破解

先把n, e 转换成pem格式

    python RsaCtfTool.py --createpub -n 460657813884289609896372056585544172485318117026246263899744329237492701820627219556007788200590119136173895989001382151536006853823326382892363143604314518686388786002989248800814861248595075326277099645338694977097459168530898776007293695728101976069423971696524237755227187061418202849911479124793990722597 -e 35461110244130757205657218182792589919834535022875373093108939327546391654445662689424541509610783446577840953237318712531855461472259930179152891621283936812106603554100880826153450058602365276771227162578520428096468800468032830012484968047710530251937737009257810782711