基于密钥大小的RSA性能

Question

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

由于

Answer 1

根据RSA key lengths：

  

[...]

     

每增加一倍的RSA密钥长度，解密就会慢6到7倍。

     

图1显示了解密时间   模数长度增加。该   时间是在2GHz Pentium上进行的。

     

     

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

     

如果我们使用4096位模数，则需要   大约一秒钟的CPU时间来解密   一块数据。即使你有能力   牺牲这个数量的CPU   每次登录，都会让我们失望   攻击者可以解决的问题   有效地燃烧了第二个CPU时间   在我们的服务器上通过触发一些随机   它的数据。使用1024位密钥   长度，解密只需25   毫秒;合适的   登录率的限制   尝试（以及解密）我们   允许每个远程客户端，保护   对抗“CPU烧录”攻击更多   可行的。