N: 模数 p&q: 大整数 N 的两个因子 e&d: 互为模反数的两个指数 c 是密文 m 是明文
{N,e} 成为公钥,{N,d} 称为私钥;

使用 python 脚本

f.png

对于 RSA 解密有专门的 python 脚本

import gmpy2
p=gmpy2.mpz(447685307)
q=gmpy2.mpz(2037)
e=gmpy2.mpz(17)
phi_n=(p-1)*(q-1)
d=gmpy2.invert(e,phi_n)
print(d)

得到 d 的值为 53616899001
3333.png

关于 gmpy2 模块

电脑上之前没有安装过 gmpy2 模块的用户可能会遇到这种情况

微信图片_20210816211029.png

首先,我们需要给 py 先装上 wheel

微信截图_20210816211056.png

并且确定对一下自己的 python 版本,我的就是 python39;后面会用到。

下载 python 包的网站:点我
这里我们选择对应的版号,download.

3.png

微信图片_20210816210916.png

将安装好的路径放在 'pip install' 后

222.png

大功告成啦,gmpy2 模块已经安装成功了

更新于

请我喝[茶]~( ̄▽ ̄)~*

1sme 微信支付

微信支付