解密腳本
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)
本題沒有密文,只要計算出私鑰即可:
轉載請註明出處,本文鏈接:https://www.uj5u.com/qukuanlian/230347.html
標籤:區塊鏈
