Merkle-Damgård Construction

マークル＝ダムガール構成は反復ハッシュの古典的な枠組みである。メッセージをブロックに分割し、圧縮関数 f で h_i=f(h_{i-1}, m_i) と連鎖する。

目的

固定入力長の圧縮関数を任意長入力のハッシュへ拡張する。MD5/SHA-1/SHA-2 の土台となる構造である。

メカニズム

メッセージは長さ符号化を含めてブロック長の倍数にパディングされる。初期値 h_0=IV から h_i=f(h_{i-1}, m_i) を反復し、h_n を出力する。弱点は長さ延長攻撃と多重衝突である。

ユースケース

MD5/SHA-1/SHA-2の基礎
反復ハッシュの設計
暗号技術（クリプトグラフィー）の教育

関連ツール

ハッシュ計算ツール

Compute MD5, SHA-1, SHA-256, or SHA-512 hashes with hex or Base64 output。無料、プライベート、100%クライアントサイド。

SHA-3 / Keccak ハッシュ計算

Compute SHA-3 (224/256/384/512) and Keccak-256 hashes。無料、プライベート、100%クライアントサイド。

References