基于密钥大小的RSA性能

时间:2009-10-14 23:22:07

标签: cryptography performance rsa

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

由于

1 个答案:

答案 0 :(得分:18)

根据RSA key lengths

  

[...]

     

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

     

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

     

alt text

     

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

     

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