2020西湖论剑-Crypto-BrokenSystems

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

原创

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

收录于

当前文章被以下社区和专栏收录：

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

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(