平成29年度 春期 情報セキュリティマネジメント試験 午前 問20
テクノロジ／セキュリティディジタル署名などに用いるハッシュ関数の特徴はどれか。
出典：平成29年度 春期 情報セキュリティマネジメント試験 午前 問20
- ア同じメッセージダイジェストを出力する二つの異なるメッセージは容易に求められる。
- イメッセージが異なっていても，メッセージダイジェストは全て同じである。
- ウメッセージダイジェストからメッセージを復元することは困難である。
- エメッセージダイジェストの長さはメッセージの長さによって異なる。
正解：ウ
解説
ハッシュ関数は一方向性を持つため、出力されたメッセージダイジェストから元のメッセージを復元することは困難です。また、衝突が起こりにくく、メッセージダイジェストの長さは常に一定です。
選択肢ごとの解説
- ア誤り。同じメッセージダイジェストを出力する異なるメッセージ（衝突）を求めることは、安全なハッシュ関数では計算量的に困難です。
- イ誤り。メッセージが異なればメッセージダイジェストも異なるように設計されているのがハッシュ関数の特徴です。
- ウ正しい。ハッシュ関数は一方向性関数であり、メッセージダイジェストから元のメッセージを復元することは困難です。
- エ誤り。メッセージダイジェストの長さは、元のメッセージの長さに関係なく一定です。