時間:2017.9.30
題目鏈接:www.shiyanbar.com/ctf/1828
題目大意:在一次RSA密鑰對生成中憨降,假設(shè)p=473398607161诺苹,q=4511491,e=17? ? 求解出d
解題思路:
1) 去百度RSA加密的過程,看懂了,但是看不懂求逆元,看了好多遍了碎赢,現(xiàn)在也明白過程,但是不會寫代碼速梗。今天偶然中看到一篇文章CTF中RSA的常見攻擊方法這里面有寫求d的python腳本肮塞,之前的看的很多都是c++,但是c++腳本處理大數(shù)很麻煩姻锁。還得多看幾遍RSA加密算法枕赵。用腳本跑一遍,出結(jié)果位隶,提交
RSA加密求d腳本