rsatool

工具地址

rsatool

工具介绍

rsatool 根据给定的两个素数（p、q）或模数和私有指数（n、d）计算 RSA（p、q、n、d、e）和 RSA-CRT（dP、dQ、qInv）参数。

显示结果参数，并可以选择将其写为与 OpenSSL 兼容的 DER 或 PEM 编码的 RSA 私钥。

搭建流程

git clone https://github.com/ius/rsatool.git
pip install gmpy2

使用方法

计算 模数n 和 欧拉函数ϕ(n)

n = p * q
ϕn = (p - 1) * (q - 1)

计算私钥d，满足(d*e) mod ϕ(n)=1

d = pow(e, -1, ϕn)

解密得到明文m ,满足m=c^d mod n

m = pow(c, d, n)

python rsatool.py -f DER -o key.der -p 473398607161 -q 4511491 -e 17
python rsatool.py -f PEM -o key.pem -n 13826123222358393307 -d 9793706120266356337
# 填写对应的参数即可