DSAとの比較
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/06/19 03:03 UTC 版)
楕円曲線暗号で一般的に言われるように、ECDSAにおいて必要とされる公開鍵のサイズはセキュリティビット数のおよそ2倍であると考えられている。例えば、80ビットのセキュリティビット数(攻撃者が秘密鍵を取得するために 2 80 {\displaystyle 2^{80}} 回の計算を必要とする)を得るために、DSAでは最低でも1024ビットの公開鍵が必要であるが、ECDSAでは160ビットの公開鍵で十分である。一方、署名のサイズはDSAでもECDSAでも同じであり、必要とするビット安全性の4倍のビット長を要する(80ビットのビット安全性を保つためには320ビットの長さの署名が必要)。
※この「DSAとの比較」の解説は、「楕円曲線DSA」の解説の一部です。
「DSAとの比較」を含む「楕円曲線DSA」の記事については、「楕円曲線DSA」の概要を参照ください。
- DSAとの比較のページへのリンク