python实现RSA加密数字

前往我的主页以获得更好的阅读体验python实现RSA加密数字 - DearXuan的主页https://blog.dearxuan.com/2022/02/09/python%E5%AE%9E%E7%8E%B0RSA%E5%8A%A0%E5%AF%86%E6%95%B0%E5%AD%97/

首先任取两个互质的整数: p, q

这两个数关系到加密强度，通常会非常大，但是在学习阶段，只需要取一个较小的数

p = 5
q = 7

计算乘积与欧拉函数

N = p * q = 35

φ = (p-1)*(q-1) = 24

现在选取一个质数公钥 e，注意 e 必须小于 φ，且 e 不能是 φ 的因子

例如，我取 e=19

通过公式 (d*e) % φ = 1，可以计算出私钥

通过计算，我的私钥 e=43

通过 (num ** e) % N 可以实现加密，而 (num ** d) % N 则实现解密

称 (e,N) 为公钥对，(d,N) 为私钥对

N = 35 # p * q
e = 19 # 公钥
d = 43 # 私钥

class Key:
    def __init__(self, key, N):
        self.key = key
        self.N = N


def RSA(num, key):
    return (num ** key.key) % key.N


message = 12 # 我想要传递的数据

publicKey = Key(e,N) # 公钥对
privateKey = Key(d,N) # 私钥对

密文 = RSA(message, publicKey) # 传入公钥则是加密
明文 = RSA(密文, privateKey) # 传入私钥则是解密

print("密文:" + str(密文))
print("明文:" + str(明文))

由于是通过余数计算，所以传递的数字 message 必须小于 N

如果想要加密更大的数字，可以适当的增大 p 和 q