python使用libnum，gmpy2快速解RSA

直接贴出Pcat师傅的解题脚本

# -*-  coding:utf8 -*-
__author__='[e-mail]'
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)

再附上libnum，gmpy2的安装方法:

http://www.cnblogs.com/pcat/p/7225782.html

http://www.cnblogs.com/pcat/p/5746821.html