ECDSA
ECDSA とは何ですか?
ECDSADSA の楕円曲線版で、FIPS 186 で標準化された電子署名アルゴリズム。短い署名長と、楕円曲線離散対数問題に基づく安全性が特徴。
楕円曲線デジタル署名アルゴリズム(ECDSA)は DSA の楕円曲線版で、ANSI X9.62 や FIPS 186 で標準化されています(現行改訂の FIPS 186-5 は 2023 年 2 月に公開され、ECDSA に加えて EdDSA を追加しました)。署名時はメッセージのハッシュを計算し、署名ごとに乱数 k を選んで、曲線のベース点と秘密鍵から組 (r, s) を生成します。検証は公開鍵、ハッシュ、(r, s) のみで行い、秘密鍵は露出しません。署名長はコンパクトで、代表的な P-256 曲線では約 64 バイトです。TLS、コード署名、JWT、多くの暗号資産(Bitcoin、Ethereum は secp256k1)で広く使われています。
ECDSA の決定的な落とし穴はノンス k です。署名ごとに一意かつ予測不能でなければなりません。重複または偏った k が 1 つあるだけで、攻撃者は単純な代数で秘密鍵を復元できます。これはまさに fail0verflow グループが 2010 年 12 月の 27C3 でソニーの PS3 コード署名鍵に対して突いた欠陥で、ソニーが静的な値を使い回していたためでした。RFC 6979 は k をメッセージと鍵から確定的に導出することでこのリスクを除去します。別の失敗モードは入力検証にあり、CVE-2022-21449(「Psychic Signatures」、2022 年)では Java 15〜18 が全ゼロ署名(r=0, s=0)を任意のメッセージに対して有効と受理していました。今日では、設計上確定的でサイドチャネルに強い EdDSA(Ed25519)が好まれることも多くなっています。
flowchart LR
M[メッセージ] --> H[ハッシュ e = H(m)]
K[乱数 k] --> S[r, s を計算]
PR[秘密鍵 d] --> S
H --> S
S --> SIG[署名 r, s]
SIG --> V{公開鍵 Q で検証}
H2[メッセージのハッシュ] --> V
V -->|有効| OK[受理]
V -->|無効| NO[拒否]
K -.k の再利用や偏り.-> LEAK[秘密鍵が復元される]● 例
- 01
TLS サーバー証明書では RSA に代わり ECDSA-P256 の採用が増えている。
- 02
Bitcoin の取引は secp256k1 上の ECDSA 署名で承認される。
● よくある質問
ECDSA とは何ですか?
DSA の楕円曲線版で、FIPS 186 で標準化された電子署名アルゴリズム。短い署名長と、楕円曲線離散対数問題に基づく安全性が特徴。 サイバーセキュリティの 暗号 カテゴリに属します。
ECDSA とはどういう意味ですか?
DSA の楕円曲線版で、FIPS 186 で標準化された電子署名アルゴリズム。短い署名長と、楕円曲線離散対数問題に基づく安全性が特徴。
ECDSA からどのように防御しますか?
ECDSA に対する防御は通常、上記の定義で述べたとおり、技術的統制と運用上の実践を組み合わせます。