解密腳本

import gmpy p = 473398607161 q = 4511491 e = 17 phi = (p -1) * (q -1) d = gmpy.invert(e, phi) print(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=Me(mod n)；解密：M=Cd（mod n）

本題沒有密文，只要計算出私鑰即可：

總結

以上是生活随笔為你收集整理的Python脚本解密RSA加密密码的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。