基于密钥大小的 RSA 性能

一个不依赖于实现的理论问题，1024 位 RSA 与 4096 位 RSA 相比性能下降了多少？

Thanks

根据RSA 密钥长度 http://www.javamex.com/tutorials/cryptography/rsa_key_length.shtml:

[...]

随着 RSA 密钥长度每增加一倍，解密速度慢6-7倍。

图1显示了解密时间如何 随着模数长度的增加而增加。这 计时是在 2GHz Pentium 上进行的。

密钥长度也会影响速度 的加密，但通常是 的速度解密我们更 担心是因为 (a) 那是 发生在服务器上的部分， (b) 解密速度要慢得多 比加密更重要，因为 解密指数很大（而 加密指数通常是 小）。

如果我们使用 4096 位模数，则需要 大约一秒的 CPU 时间来解密 一个数据块。即使你有能力 牺牲这么多的CPU来 每次登录，都会给我们留下 攻击者可以解决的问题 有效消耗一秒的CPU时间 在我们的服务器上通过随机触发一些 其数据。使用 1024 位密钥 长度，解密只需25 毫秒；与合适的 登录速率限制 我们尝试（并因此解密） 允许每个远程客户端，保护 对抗“CPU烧毁”攻击更有效 可行的。