Python实现RSA加密算法

RSA是一种非对称密码学算法，广泛应用于信息安全领域。在这篇文章中，我们将使用Python编写一个RSA加密算法。

算法流程：

1. 选择两个大质数p和q，计算n=p*q。
2. 计算n的欧拉函数phi(n)=(p-1)*(q-1)。
3. 选择一个整数e，使得1<e<phi(n)，且e与phi(n)互质。
4. 通过计算d=e^-1 mod phi(n)来计算私钥d。
5. 公钥由(n,e)组成，私钥由(n,d)组成。
6. 加密：对于明文M，使用公钥(n,e)计算密文C=M^e mod n。
7. 解密：对于密文C，使用私钥(n,d)计算明文M=C^d mod n。

下面是完整的Python源代码：

import random

def gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a

def mod_inverse(e, phi):
    d = 0
    x1 = 0
    x2 = 1
    y1 = 1
    temp_phi = phi

    while e > 0:
        temp1 = temp_phi // e
        temp2 = tem