2020西湖论剑-Crypto-BrokenSystems

最新推荐文章于 2023-02-06 21:39:43 发布

原创

最新推荐文章于 2023-02-06 21:39:43 发布 · 375 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#rsa

本文介绍了在2020西湖论剑活动中，针对公钥e值较大的RSA加密系统，利用Wiener攻击进行破解的过程。通过调整递归深度限制，成功求解密钥并完成解密操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

BrokenSystems

源码如下:

from Crypto.PublicKey import RSA
from Crypto.Cipher import PKCS1_OAEP
from secret import flag
import os
rsa = RSA.generate(2048)
public_key = rsa.publickey().exportKey()
f=open("public.key","w")
f.write(public_key.decode())
f.close()

rsakey=RSA.importKey(open(