RSA加密算法的基本流程python实现

RSA加密算法的基本流程包括：

1. 选择两个不同的质数p和q，计算它们的乘积n=p*q；
2. 根据欧拉函数的公式计算出n的欧拉函数φ(n)=(p-1)*(q-1)；
3. 选择一个整数e，满足1<e<φ(n)，并且e和φ(n) 互质；
4. 计算d，使得e*d≡1 mod φ(n)；
5. 将n和e作为公钥，n和d作为私钥；
6. 加密时，使用公钥中的e对明文进行加密；
7. 解密时，使用私钥中的d对密文进行解密；

下面是Python代码实现：

import math

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

def generate_key(p, q):
    # 计算 n
    n = p * q

    # 计算 phi(n)
    phi_n = (p - 1) * (q - 1)

    # 选择公钥 e
    e = 2
    while gcd(e, phi_n) != 1:
        e += 1

    # 计算私钥 d
    d = 1
    while (e * d) % phi_n != 1:
        d += 1

    return ((n, e), (n, d))

def encrypt(public_key, message):
    n, e = public_key
    encrypted_message = [pow(ord(char), e, n) for char in message]
    return encrypted_message

def decrypt(private_key, encrypted_message):
    n, d = private_key
    decrypted_message = [chr(pow(char, d, n)) for char in encrypted_message]
    return ''.join(decrypted_message)

if __name__ == '__main__':
    p = 17
    q = 19
    public_key, private_key = generate_key(p, q)
    message = 'RSA算法测试'
    encrypted_message = encrypt(public_key, message)
    decrypted_message = decrypt(private_key, encrypted_message)

    print('公钥：', public_key)
    print('私钥：', private_key)
    print('明文：', message)
    print('加密后的密文：', encrypted_message)
    print('解密后的明文：', decrypted_message)

注意：这只是一个简单的实现，实际应用中需要考虑到安全性等更多的问题。