「分かりそう」で「分からない」でも「分かった」気になれるIT用語辞典

予備知識

問題

正解

ピヨピヨ解説

ハッシュ関数の特性に関する問題ですね。
「メッセージ」とか「メッセージダイジェスト」とか書いてあると分かりにくいですが

メッセージ：ハッシュ関数に入れる値（引数）
メッセージダイジェスト：ハッシュ関数から出てくる値（戻り値）

です。

それを踏まえて、それぞれの選択肢を見ていきましょう。

「ア：同じメッセージダイジェストを出力する二つの異なるメッセージは容易に求められる。」は違います。
ハッシュ関数は「出てくる値」が同じになりにくい関数です。

「イ：メッセージが異なっていても，メッセージダイジェストは全て同じである。」も違います。
ハッシュ関数は「入れる値」が変われば「出てくる値」も変わります。
というか「出てくる値」が全部同じなら、別に「入れる値」は必要ないですよね。

「ウ：メッセージダイジェストからメッセージを復元することは困難である。」はハッシュ関数の説明として合っています。
「出てくる値」から「入れる値」を見つけるのが難しいのがハッシュ関数の特徴です。

ちなみに、ハッシュ関数は「一方向性関数」という関数に分類されます。
一方向性関数は、結果（出力：戻り値）をもとにして、その結果を得るに至った原因（入力：引数）を見つけるのが「ちょー難しいんですけどー」な関数です。

「エ：メッセージダイジェストの長さはメッセージの長さによって異なる。」は違います。
ハッシュ関数は、その種類（いろいろなハッシュ関数があります）によって「出てくる値」の長さが決まっています。

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