encryption - 为什么RSA加密和解密的时间取决于密钥大小而不是输入长度？

Question

我读了一些关于 RSA 加密的白皮书。我找到了这个说法。但我不明白为什么？陈述是RSA加密和解密的时间取决于密钥大小，但不取决于输入数据的大小和内容，如果这个陈述正确意味着加密1000字节，10000字节同时加密和解密？

Answer 1

时间总是相同的，因为输入长度总是相同的。

纯文本被填充到 RSA 模数的大小。如果纯文本太长，则无法使用 RSA 对其进行加密。当然，您可以拆分纯文本并使用独立的 RSA 操作加密每个块，但这不是该算法的预期用途。

RSA 加密最适合作为密钥传输算法。您选择一个对称密钥，并使用 RSA 公钥对其进行加密。对称密钥可用于使用 AES 等算法加密大量数据。这比使用公钥加密来加密和解密批量数据要快得多。