RSA解密方案

警告
本文最后更新于 2023-01-29,文中内容可能已过时。

已有公钥,解密文本

公钥与私钥的产生

HKJ6Q@810_4K@S<del>PO}VD8</del>E.png

##计算过程

目的是得到 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()

待更新

0%