メッセージダイジェスト

メッセージダイジェスととは:

• 任意のデータから作られる小さなデータ
• メッセージダイジェストからオリジナルデータは復元できない
• 同一のメッセージダイジェストをもつオリジナルデータを見つける ための計算量が非常に大きい(「衝突がない」という)

代表的なメッセージダイジェスト:

• MD5
• SHA1

メッセージダイジェストは、複数の(大きな)データが同一のものかどうか を検証するときなどに用いられる。 表 1はメッセージダイジェスとの 一例。ほぼ同一のオリジナルデータにもかかわらず、メッセージダイジェストは ひどく異なっていることから、「衝突がなさそう」な感じがする?

表 1: MD5 の例

オリジナルデータ	MD5 メッセージダイジェスト	SHA1 メッセージダイジェスト
円周率1000桁	4ce1aac59993fa076ba1bc395aec7a57	65e94af46204c04e9923c0e508384c98fa1f90bb
円周率1001桁	7a62f739621654e460443d7b1633c1c2	fffb2d70fc23082513c00176d6f22ec13330fbe3