RSA原理+基础题目

简介：RSA是非对称加密，采用公钥加密，私钥解密。

解密的难度在于大整数N的难分解性。

算法描述

7EIOX9.png

1.p，q，e均已知，求解出私钥d。

exp：

1
2
3
4
5
6
7
8
import gmpy2

p=
q=
e=
phi = (q-1) * (p-1)
d = gmpy2.invert(e,phi)        
print(d)

2.p，q，e，c已知，求解m。

exp：

1
2
3
4
5
6
7
8
9
10
11
import gmpy2

p =  
q = 
e =  
c = 
n = q*p
phi = (q-1) * (p-1)
d = gmpy2.invert(e,phi)
m = gmpy2.powmod(c,d,n)
print(m)