ハッシュ衝突(Hash Collision)
ハッシュ衝突(Hash Collision) とは何ですか?
ハッシュ衝突(Hash Collision)異なる 2 つの入力が同一の暗号学的ハッシュ値を生み出すこと。完全性・一意性・署名の保証が崩れる。
ハッシュ衝突とは、異なる 2 つの入力が同じ出力になる組を指します。ハッシュ関数は任意のデータを固定長へ圧縮するため衝突は数学的に必ず存在しますが、安全なハッシュではそれを計算的に発見不能にします。一般的な誕生日限界により、総当りでの衝突探索は約 2^(n/2) の計算量で済み(SHA-256 なら 2^128)、"破られた"関数とは数学的な近道でこのコストが大幅に下がった関数を意味します。
重要な種類は 2 つです。同一プレフィックス衝突は共有プレフィックスの後ろに細工ブロックを付け足します。はるかに危険な選択プレフィックス衝突は、任意で意味のある 2 つのプレフィックスから始めても衝突させられ、これが証明書や鍵の偽造を可能にします。
実際の突破例:Wang らは 2004 年に実用的な MD5 衝突を示し、2008 年には Sotirov、Stevens らが不正な CA 証明書を作成、2012 年にはスパイ型マルウェア Flame が新方式の MD5 選択プレフィックス衝突で Microsoft Terminal Server Licensing 証明書を偽造し、Microsoft を装って署名しました。SHA-1 は 2017 年に Google/CWI の SHAttered(約 2^63 の計算量)で破られ、2020 年には Leurent と Peyrin の SHA-1 is a Shambles 選択プレフィックス衝突が PGP 鍵の認証を偽造しました(GnuPG CVE-2019-14855、2.2.18 で修正)。
防御:あらゆるセキュリティ用途で MD5 と SHA-1 を廃止し、NIST の SHA-1 廃止方針に沿って SHA-256、SHA-3、BLAKE2/BLAKE3 を採用します。
flowchart TD
A[攻撃者が 2 つのプレフィックス P1 と P2 を選ぶ] --> B[衝突探索 近似衝突ブロックを計算]
B --> C{P1 プラス ブロックのハッシュ が P2 プラス ブロックのハッシュ と等しいか}
C -->|いいえ| B
C -->|はい| D[無害な文書 D1 と悪意ある文書 D2 が同一ハッシュを共有]
D --> E[被害者が D1 に署名または信頼]
E --> F[署名や信頼が D2 へ移る]
F --> G[偽造された証明書 鍵 バイナリが受理される]● 例
- 01
2017 年に Google と CWI が公表した SHAttered: SHA-1 が一致する 2 つの PDF。
- 02
Flame(2012)は MD5 の選択プレフィックス衝突を悪用して Microsoft Terminal Server 用ライセンス証明書を偽造した。
● よくある質問
ハッシュ衝突(Hash Collision) とは何ですか?
異なる 2 つの入力が同一の暗号学的ハッシュ値を生み出すこと。完全性・一意性・署名の保証が崩れる。 サイバーセキュリティの 暗号 カテゴリに属します。
ハッシュ衝突(Hash Collision) とはどういう意味ですか?
異なる 2 つの入力が同一の暗号学的ハッシュ値を生み出すこと。完全性・一意性・署名の保証が崩れる。
ハッシュ衝突(Hash Collision) からどのように防御しますか?
ハッシュ衝突(Hash Collision) に対する防御は通常、上記の定義で述べたとおり、技術的統制と運用上の実践を組み合わせます。