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

Encryption 为什么RSA加密和解密的时间取决于密钥大小而不是输入长度?,encryption,cryptography,rsa,Encryption,Cryptography,Rsa,我读了一些关于RSA加密的白皮书。我发现这句话。但我不明白为什么? 状态是RSA加密和解密的时间,取决于密钥大小,但不取决于输入数据的大小和内容,如果此状态正确,则加密和解密的时间为1000字节,10000字节?时间始终相同,因为输入长度始终相同 纯文本填充为RSA模的大小。如果纯文本太长,则无法使用RSA对其进行加密。当然,您可以将纯文本拆分,并使用独立的RSA操作对每个块进行加密,但这不是该算法的预期用途 RSA加密最适合作为密钥传输算法。选择对称密钥,并使用RSA公钥对其进行加密。对称密钥

我读了一些关于RSA加密的白皮书。我发现这句话。但我不明白为什么?
状态是RSA加密和解密的时间,取决于密钥大小,但不取决于输入数据的大小和内容,如果此状态正确,则加密和解密的时间为1000字节,10000字节?时间始终相同,因为输入长度始终相同

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


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

通常,使用RSA加密的字节数不会超过100字节。您使用AES之类的快速加密对实际数据进行加密,然后使用RSA对AES密钥进行加密。这样,每个消息只需要一个昂贵的RSA操作(或者在TLS的情况下甚至需要连接)。但我想知道RSA在使用密钥长度1024或2048或3072位与它们进行性能比较时的情况。每种情况下应输入多少位。密钥大小和最大输入长度相同。这就是您整个问题的答案。@EJP最大输入长度小于密钥大小,填充成本相当高,例如,使用SHA-1的OAEP为41字节。