cryptography - キーサイズに基づく RSA のパフォーマンス

Question

実装に依存しない理論的な質問ですが、1024 ビットと 4096 ビットの RSA のパフォーマンスの低下はどれくらいですか?

ありがとう

Answer 1

RSA キーの長さによると:

[...]

RSA キーの長さが 2 倍になるたびに、復号化は 6 ～ 7 倍遅くなります。

図 1 は、モジュラスの長さによって復号時間がどのように増加するかを示しています。タイミングは 2GHz Pentium で行われました。

鍵の長さも暗号化の速度に影響しますが、(a) サーバー上で行われる部分であり、(b) 復号化は暗号化よりもはるかに遅いため、通常は復号化の速度をより重視します。復号化指数が大きいためです (一方、暗号化指数は通常小さい)。

4096 ビットのモジュラスを使用すると、データ ブロックを復号化するのに約 1 秒の CPU 時間がかかります。ログオンごとにこの量の CPU を犠牲にすることができたとしても、攻撃者がサーバーにランダムなデータを送信することで、サーバー上の 1 秒間の CPU 時間を効果的に消費できるという問題が残ります。1024 ビットのキーの長さで、復号化にかかる時間はわずか 25 ミリ秒です。リモート クライアントごとに許可するログイン試行 (および復号化) の割合を適切に制限することで、「CPU バーン」攻撃からの保護がより実現可能になります。