3.10_RSA加密算法

--- RSA 加密算法 ---
    RSA 非对称加密系统：
        公钥：用来加密，是公开的
        私钥：用来解密，是私有的

    RSA 加密算法过程：
        1. 随机选取两个质数 p 和 q (选取很大很大的质数，很难逆推出 n 的值)
        2. 计算 n = pq
        3. 计算 φ(n) = (p-1)(q-1)，选取一个与 φ(n) 互质的小奇数 e
        4. 对模 φ(n)，计算 e 的乘法逆元 d，即满足 (e * d) mod φ(n) = 1
        5. 公钥：(e, n)    私钥：(d, n)

        加密过程：c = (m^e) mod n
        解密过程：m = (c^d) mod n

p = 53
q = 59
n = p * q
fai = (p - 1) * (q - 1)
print(fai)  # 3016

e = 3
d = 2011
print((e * d) % fai)    # 1

# 明文 m = 87，开始加密
m = 87
c = (m ** e) % n
print(c)    # 1833

# 密文 c = 1833，开始解密
c = 1833
m = (c ** d) % n
print(m)    # 87