解密脚本
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)
本题没有密文,只要计算出私钥即可: