平成24年度 春期 応用情報技術者試験 午前 問38
テクノロジ／セキュリティディジタル署名などに用いるハッシュ関数の特徴はどれか。
出典：平成24年度 春期 応用情報技術者試験 午前 問38
- ア同じメッセージダイジェストを出力する異なる二つのメッセージが，容易に求められる。
- イメッセージが異なっていても，メッセージダイジェストは同じである。
- ウメッセージダイジェストからメッセージを復元することは困難である。
- エメッセージダイジェストの長さはメッセージの長さによって異なる。
正解：ウ
解説
ハッシュ関数は，任意長のメッセージから固定長のメッセージダイジェストを生成する一方向性関数であり，メッセージダイジェストから元のメッセージを復元することは計算量的に困難であるという特徴（一方向性）をもちます。
選択肢ごとの解説
- ア誤り。同じダイジェストを出力する異なる2つのメッセージを容易に求められないこと（衝突耐性）が求められる特徴です。
- イ誤り。メッセージが異なればダイジェストも異なることが望ましく，同じになることは衝突であり避けるべき性質です。
- ウ正しい。メッセージダイジェストから元のメッセージを復元することが困難であることがハッシュ関数の一方向性という特徴です。
- エ誤り。ハッシュ関数はメッセージの長さによらず，常に固定長のメッセージダイジェストを出力します。