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

Question

我读了一些关于RSA加密的白皮书。我发现这个说法。但我不明白为什么？ 规则是RSA加密和解密的时间取决于密钥大小，但不依赖于输入数据的大小和内容，如果这个语句有意义加密1000字节，10000字节同时加密和解密？

Answer 1

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

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

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