维纳攻击(bd)
维纳攻击是RSA算法的进阶,具体了解这个算法可以百度查一下有很详细的内容和原理等,这里简单说一下如何去用。
首先我们要从,从github上面下载攻击脚https://github.com/pablocelayes/rsa-wiener-attack从这个网站之中下载这个资源包
我们把从题目中下载的task.py文件拉进这个网站下好的文件夹中(一定要才同一个文件夹中才能运行成功)
然后用PyCharm 打开task.py文件看到的是这个
这还需要我们对文件进行修改,具体如下:
from RSAwienerHacker import hack_RSA
import libnum
e=46867417013414476511855705167486515292101865210840925173161828985833867821644239088991107524584028941183216735115986313719966458608881689802377181633111389920813814350964315420422257050287517851213109465823444767895817372377616723406116946259672358254060231210263961445286931270444042869857616609048537240249
n=86966590627372918010571457840724456774194080910694231109811773050866217415975647358784246153710824794652840306389428729923771431340699346354646708396564203957270393882105042714920060055401541794748437242707186192941546185666953574082803056612193004258064074902605834799171191314001030749992715155125694272289
d=hack_RSA(e,n)
enc=37625098109081701774571613785279343908814425141123915351527903477451570893536663171806089364574293449414561630485312247061686191366669404389142347972565020570877175992098033759403318443705791866939363061966538210758611679849037990315161035649389943256526167843576617469134413191950908582922902210791377220066
m=pow(enc ,d ,n)
print(libnum.n2s(m))
这样我们直接运行即可得出答案。
如有错误或更好之处请告之,谢谢!