性能RSA对密钥长度

Question

不依赖于实现的理论问题，如何降低性能的多是1024位VS 4096bit的RSA？

由于

Answer 1

根据RSA key lengths：

[...]

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

图1示出如何解密时间 增加而模量的长度。该 时序是在2GHz的奔腾制成。

密钥长度也影响速度的加密 ，但它通常是 速度解密的，我们更有 关心，因为（a）这就是 一部分需要放置在服务器上， 和（b）解密是非常慢得多 比加密，因为 解密指数是巨大的（而 加密指数通常是小）。

如果我们使用4096位模数，需要大约一秒CPU时间 来解密 一块数据。即使你能 到CPU的这一数额牺牲 每次登录，它留给我们的 问题，攻击者可以 有效地在我们的服务器上通过它烧制一些随机 数据刻录的CPU时间 第二。使用1024位密钥长度 ，解密时间只需25毫秒 ;具有合适的 限制登录率 企图（因此解密）我们 允许每个远程客户端，保护 免受“CPU烧伤”攻击是更可行的 攻击。