題目：在一次RSA密鑰對生成中，假設p=473398607161，q=4511491，e=17
求解出d
RSA的計算過程是：
- 任選兩個大質數p和q，p!=q，計算N=pq
- 計算N的歐拉函數r(n)=(p-1)(q-1)
- 任選一個e滿足 1<e<r(n) ,且e與r(n)互質
- 找到d，使e*d/r(n)=x……1（x是多少不重要，重要的是余數為1）
- 至此（n，e）為公鑰，（n，d）為私鑰
- 加密：C=e(mod n)；解密：M=Cd（mod n）
攻防世界 CRYPTO easy_RSA
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。