MD5

定義

Message Digest 5。1991年作成のハッシュ関数。現在は衝突攻撃が成立し非推奨。

詳細解説

1991年Ron Rivest考案、出力128ビット。長らくファイル整合性検証で使われたが、2004年に衝突攻撃が成立し、現代の暗号用途では完全に非推奨。ただし、悪意のない用途（ファイルの偶発的破損検出、キャッシュキー生成）には引き続き使われる。代替としてSHA-256以上の利用が推奨される。試験では「廃止推奨」の文脈で頻出する重要語。

「MD5」が出る問題

• ハッシュ関数の特徴として、正しいものはどれか。

• ハッシュ表のサイズが10で、ハッシュ関数h(k)=k mod 10を用いる場合、キー15,25,5を順に挿入した時の衝突回数はどれか（オープンアドレス法・線形探査。衝突回数は、使用中のスロットに当たった探査の合計回数とする）。

• ハッシュ関数の特性として誤っているものはどれか。

関連用語

よくある質問