平成25年度 秋期 午前 問38

✓ これが正解ウメッセージダイジェストからメッセージを復元することは困難である。

解説

ダイジェストから元のメッセージは戻せません。

デジタル署名などで使うハッシュ関数には、求められる性質が三つあります。一つ目は、出てきたメッセージダイジェストから元のメッセージをたどれないことです。二つ目は、同じメッセージダイジェストになる別のメッセージを見つけるのが難しいことです。三つ目は、元のメッセージがどれほど長くても短くても、メッセージダイジェストの長さは変わらないことです。設問の四つの記述は、このうち一つを正しく述べ、残りは性質を裏返した形にしてあります。正しいのは、メッセージダイジェストからメッセージを復元するのが困難だという記述です。判定の軸は、その記述が三つの性質のどれかをそのまま述べているのか、それとも打ち消しているのかという点です。

ほかの選択肢はなぜ違うのか

• ア同じメッセージダイジェストを出力する二つ…：同じメッセージダイジェストを出す二つの異なるメッセージが容易に求められるという内容です。もしそれが容易であれば、署名した文書を中身の違う文書へすり替えられてしまい、署名の意味が失われます。
• イメッセージが異なっていても，メッセージダ…：メッセージが異なっていてもメッセージダイジェストは全て同じになるという内容です。これでは中身の違いをまったく見分けられず、改ざんを見つけるという目的そのものが成り立ちません。
• エメッセージダイジェストの長さはメッセージ…：メッセージダイジェストの長さが元のメッセージの長さによって変わるという内容です。長さが一定であればこそ、どれだけ大きな文書でも決まった大きさの値として同じように扱えます。