性能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燒傷」攻擊是更可行的 攻擊。