MD4

MD4は、1990年にマサチューセッツ工科大学のロナルド・リベストによって開発されたハッシュ関数の一種。暗号ハッシュ関数を実装する。SHA・RIPEMDなどに影響を及ぼした。

One MD4 operation : MD4 consists of 48 of these operations, grouped in three rounds of 16 operations. F is a nonlinear function; one function is used in each round. M_i denotes a 32-bit block of the message input, and K_i denotes a 32-bit constant, different for each operation.

MD4

一般
設計者	ロナルド・リベスト
初版発行日	1990年10月[1]
シリーズ	MD2, MD4, MD5, MD6
詳細
ダイジェスト長	128ビット
ラウンド数	3
最良の暗号解読法
ハッシュ計算2回でハッシュ衝突を作成可能[2]

与えられた入力に対して、128ビットのハッシュ値を出力する。

MD4に対する脆弱性は1991年に実証された。2004年には、MD4におけるハッシュ衝突を作成することが可能であることが報告された。

関連項目

• ハッシュ関数
• MD2
• MD5
• Secure Hash Algorithm