rsa加密算法python代码

以下是一个简单的 Python 实现 RSA 加密算法的代码：

import random
import math

# 生成大素数
def generate_prime_number(bit_length):
    while True:
        p = random.getrandbits(bit_length)
        if is_prime(p):
            return p

# 判断是否为素数
def is_prime(n):
    if n <= 3:
        return n > 1
    elif n % 2 == 0 or n % 3 == 0:
        return False
    i = 5
    while i * i <= n:
        if n % i == 0 or n % (i + 2) == 0:
            return False
        i += 6
    return True

# 求最大公约数
def gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a

# 扩展欧几里得算法
def extended_euclidean_algorithm(a, b):
    if b == 0:
        return (a, 1, 0)
    else:
        d, x, y = extended_euclidean_algorithm(b, a % b)
        return (d, y, x - (a // b) * y)

# 生成公钥和私钥
def generate_key_pair(bit_length):
    p = generate_prime_number(bit_length // 2)
    q = generate_prime_number(bit_length // 2)
    n = p * q
    phi_n = (p - 1) * (q - 1)
    e = random.randint(2, phi_n - 1)
    while gcd(e, phi_n) != 1:
        e = random.randint(2, phi_n - 1)
    d = extended_euclidean_algorithm(e, phi_n)[1] % phi_n
    return ((n, e), (n, d))

# RSA 加密
def rsa_encrypt(plaintext, public_key):
    n, e = public_key
    ciphertext = [pow(ord(char), e, n) for char in plaintext]
    return ciphertext

# RSA 解密
def rsa_decrypt(ciphertext, private_key):
    n, d = private_key
    plaintext = [chr(pow(char, d, n)) for char in ciphertext]
    return ''.join(plaintext)

# 示例
plaintext = 'Hello, world!'
public_key, private_key = generate_key_pair(1024)
ciphertext = rsa_encrypt(plaintext, public_key)
decrypted_text = rsa_decrypt(ciphertext, private_key)

print('明文: %s' % plaintext)
print('公钥: %s' % str(public_key))
print('私钥: %s' % str(private_key))
print('密文: %s' % str(ciphertext))
print('解密后的明文: %s' % decrypted_text)

在这个实现中，我们使用了 Python 标准库中的 `random` 和 `math` 模块。该代码生成了一个 1024 位的 RSA 密钥对，使用公钥加密和私钥解密了一个字符串，并最终输出了加密前后的内容。注意，这个实现并不是最优化的，可能存在一些性能瓶颈和安全问题，仅供参考。