RSA进阶之维纳攻击(wiener-attack )

维纳攻击：

场景：e很大

例题：

第七届山东网络安全技能大赛

链接：https://pan.baidu.com/s/1IRInw3pB7SQfp3MxRJW17A
提取码：lcn3

e很大，妥了，维纳攻击。  

脚本在github上。

https://github.com/pablocelayes/rsa-wiener-attack  

这个脚本用起来很简单，不过一开始我还是花了点时间。

打开RSAwienerHacker.py，里面有两个函数test_hack_RSA()和hack_RSA()，test_hack_RSA函数是测试用的，没啥用处，直接删掉就好了。  

拉到最后:

改为

注释上边写的很清楚了。

求得d：
8264667972294275017293339772371783322168822149471976834221082393409363691895

然后计算m就好了