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

Question

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

Answer 1

时间始终相同，因为输入长度始终相同。

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

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