如何使用 RSA 方案加密字符串？

Question

我正在使用来自此站点的 RSA 实施教程：https://sahandsaba.com/cryptography-rsa-part-1.html

他们使用此功能进行加密：

def power(x, m, n):
    """Calculate x^m modulo n using O(log(m)) operations."""
    a = 1
    while m > 0:
        if m % 2 == 1:
            a = (a * x) % n
        x = (x * x) % n
        m //= 2
    return a

def rsa_encrypt(message, n, e):
    return modular.power(message, e, n)

然后他加密了一个数字：

>>> message = 123
>>> cipher = rsa_encrypt(message, n, e)

我如何加密整个字符串？我想使用此实现加密由哈希生成的字符串。

Answer 1

你缺少的两个函数是从一个字节序列到一个数字，然后返回：

def bytes2num(b):
    return b[0] + 256 * bytes2num(b[1:]) if b else 0

def num2bytes(n):
    return bytes([n % 256]) + num2bytes(n // 256) if n else b''

如果你想使用字符串，你可以定义函数：

def str2num(s):
    return bytes2num(s.encode('utf-8'))

def num2str(n):
    return num2bytes(n).decode('utf-8')

如果您的消息很长，您应该迭代这些实现。

测试：

>>> s = 'Hello, world!'

>>> str2num(s)
2645608968347327576478451524936

>>> num2str(2645608968347327576478451524936)
'Hello, world!'