RSA求解
2018-04-04 本文已影响5人
readilen
来个代码开开胃，简单的求解过程
import libnum
import gmpy2
n = 73069886771625642807435783661014062604264768481735145873508846925735521695159
e = 65537
p = 386123125371923651191219869811293586459
q = 189239861511125143212536989589123569301
assert n == p*q
c = 15116717704501623028903918131505510580599561357387431295289012193980554012811
d = gmpy2.invert(e,(p-1)*(q-1))
m=pow(c,d,n)
print libnum.n2s(m)
