维纳攻击:
场景:e很大
例题:
第七届山东网络安全技能大赛
链接:https://pan.baidu.com/s/1IRInw3pB7SQfp3MxRJW17A
提取码:lcn3
![NCdScD8.png](https://i.imgur.com/NCdScD8.png)
e很大,妥了,维纳攻击。
脚本在github上。
https://github.com/pablocelayes/rsa-wiener-attack
这个脚本用起来很简单,不过一开始我还是花了点时间。
打开RSAwienerHacker.py,里面有两个函数test_hack_RSA()和hack_RSA(),test_hack_RSA函数是测试用的,没啥用处,直接删掉就好了。
拉到最后:
![RlduZsy.png](https://i.imgur.com/RlduZsy.png)
改为
![9WTXCfg.png](https://i.imgur.com/9WTXCfg.png)
注释上边写的很清楚了。
求得d:
8264667972294275017293339772371783322168822149471976834221082393409363691895
然后计算m就好了