ハッシュ関数(メッセージダイジェスト)

任意のデータから、以下の要件を満たすバイト列を生成する関数。

• 似たデータから似たハッシュ値が生成されない
• あるデータとハッシュ値が等しい別のデータ（ハッシュ値の衝突(collision)）が容易に生成できない
• ハッシュ値に偏りがない

MD4,MD5(128ビットの鍵を作成),Sha1(160ビットの鍵を作成)などがある。MD4は脆弱性が見つかっている。チャレンジレスポンス認証や、デジタル署名なんかで使われる。