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.

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

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

関連項目

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

脚注

1. ^ “The MD4 Message Digest Algorithm”. Network Working Group (1990年10月). 2011年4月29日閲覧。
2. ^ Yu Sasaki, et al. (2007年). New message difference for MD4. http://www.iacr.org/archive/fse2007/45930331/45930331.pdf. 

外部リンク

• RFC 1320
• Collisions for Hash Functions MD4, MD5, HAVAL-128 and RIPEMD MD4その他においてハッシュ衝突を作成することが可能であることを主張している論文。
• MD2, MD4, MD5 Online Calculator Calculate file hashes using an on-line web form.

表 話 編 歴 暗号学的ハッシュ関数とメッセージ認証コード   セキュリティ要約（英語版） 一般的関数 MD5 SHA-1 SHA-2 SHA-3/Keccak SHA-3最終候補（英語版） BLAKE Grøstl（英語版） JH（英語版） Skein（英語版） Keccak (勝者) その他の関数 FSB（英語版） ECOH（英語版） GOST（英語版） HAS-160（英語版） HAVAL（英語版） Kupyna（英語版） LMハッシュ MDC-2（英語版） MD2 MD4 MD6（英語版） N-Hash（英語版） RadioGatún RIPEMD SipHash（英語版） Snefru（英語版） Streebog（英語版） SWIFFT（英語版） Tiger（英語版） VSH（英語版） WHIRLPOOL crypt(3)（英語版） (DES) MACアルゴリズム DAA（英語版） CBC-MAC HMAC OMAC（英語版）/CMAC PMAC（英語版） VMAC（英語版） UMAC（英語版） Poly1305 認証付き暗号モード CCM CWC（英語版） EAX（英語版） GCM IAPM（英語版） OCB（英語版） 攻撃 衝突攻撃（英語版） 原像攻撃 誕生日攻撃 総当たり攻撃 レインボーテーブル サイドチャネル攻撃 伸長攻撃（英語版） 差分解読法 設計 アバランシェ効果（英語版） ハッシュ衝突 Merkle–Damgård構成法（英語版） 標準化 CRYPTREC NESSIE NISTハッシュ関数コンベンション（英語版） 利用 salt（英語版） キーストレッチ（英語版） メッセージ認証（英語版） パスワードハッシュ関数 bcrypt（英語版） PBKDF2（英語版） scrypt（英語版） Argon2 カテゴリ：ハッシュ関数・メッセージ認証コード・認証付き暗号 表 話 編 歴 暗号   暗号史 暗号解読 Cryptography portal en:Outline of cryptography 共通鍵暗号 ブロック暗号 ストリーム暗号 暗号利用モード 公開鍵暗号 暗号学的ハッシュ関数 メッセージ認証コード 認証付き暗号 乱数生成器 ステガノグラフィー