RSA解密方案
目录
警告
本文最后更新于 2023-01-29,文中内容可能已过时。
已有公钥,解密文本
公钥与私钥的产生
##计算过程
目的是得到 N e p q 从而解密
使用openssl计算模数N和指数e
openssl rsa -pubin -text -modulus -in warmup -in <public key file>
使用yafu对N进行因数分解
关于yafu的安装使用,请看这篇帖子:http://blog.shenghuo2.top/index.php/archives/40/
或者使用在线网站查询结果 http://factordb.com/
得到p q
使用脚本解密
import gmpy2
import rsa
p =
q =
N =
e =
d = int(gmpy2.invert((e,p - 1) * (q - 1)))
privatekey = rsa.PrivateKey(N,e,d,p,q)
s = open("xxx.enc","rb")
print rsa.decrypt(s.read().privatekey).decode()
待更新