Digd0g's Blog

RSA-1

发表于 更新于 分类于 ，
本文字数： 236 阅读时长 ≈ 1 分钟
       
-------------已经到底啦！-------------
 

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

使用python脚本

f.png

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

1
2
3
4
5
6
7
8
9

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模块已经安装成功了