encryption - 要编码的 RSA 最大块大小是多少？

Question

我可以在一个周期内加密的 RSA 最大块大小是多少？

key 大小为 4096 位的 RSA 算法的最大速度是多少？

Answer 1

根据 Lenstra 的更新方程可用 on this site ，4096 位 RSA key 的安全级别与至少 248 位长的加密哈希匹配，例如 SHA-256。

如果您使用 RSA OAEP(并且您应该使用)，那么您最多可以加密的数据量是 modulus size - 2 - 2*hash size , 即 446 字节。

使用 RSA PKCS#1 v1.5，您最多可以加密 modulus size - 11字节，但 RSA PKCS#1 v1.5 提供的安全性较低(它无法证明是安全的，随机填充字节的最小数量应扩展到至少 16 个字节)。

如果您需要加密更多数据，则不应简单地将其切碎并在每个块上多次使用 RSA。这是一个安全漏洞。您必须采取不同的方法，更准确地说:

选择一个随机的 128 位对称 key 。

使用经过身份验证的操作模式来加密您的数据(例如 AES-128 GCM)。

使用 RSA OAEP 加密对称 key 。

RSA 加密(与解密不同)非常快，但时间实际上取决于库和您使用的平台。如需引用，请参阅 cryptopp library's website .