python使用libnum,gmpy2快速解RSA

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

 1 # -*-  coding:utf8 -*-
 2 __author__='pcat@chamd5.org'
 3 import libnum
 4 import gmpy2
 5 
 6 n=73069886771625642807435783661014062604264768481735145873508846925735521695159
 7 e=65537
 8 p = 386123125371923651191219869811293586459
 9 q = 189239861511125143212536989589123569301
10 assert n==p*q
11 
12 c=15116717704501623028903918131505510580599561357387431295289012193980554012811
13 d=gmpy2.invert(e,(p-1)*(q-1))
14 m=pow(c,d,n)
15 print libnum.n2s(m)

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

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

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

posted @ 2017-09-13 10:55  M4x  阅读(5456)  评论(0编辑  收藏  举报