楕円曲線DSA

ウィキペディア

楕円曲線DSA

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2025/02/11 07:17 UTC 版)

楕円曲線DSA（だえんきょくせんDSA、Elliptic Curve Digital Signature Algorithm、Elliptic Curve DSA、楕円DSA、ECDSA）は、Digital Signature Algorithm (DSA) について楕円曲線暗号を用いるようにした変種である。

DSAとの比較

楕円曲線暗号で一般的に言われるように、ECDSAにおいて必要とされる公開鍵のサイズはセキュリティビット数のおよそ2倍であると考えられている。例えば、80ビットのセキュリティビット数（攻撃者が秘密鍵を取得するために ${\displaystyle 2^{80}}$ カテゴリ