python使用libnum，gmpy2快速解RSA

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

 # -*-  coding:utf8 -*-
 __author__='pcat@chamd5.org'
 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