セキュリティ
平成25年度 秋期 基本情報技術者試験 午前 問38
ディジタル署名などに用いるハッシュ関数の特徴はどれか。
- ア 同じメッセージダイジェストを出力する二つの異なるメッセージは容易に求められる。
- イ メッセージが異なっていても，メッセージダイジェストは全て同じである。
- ウ メッセージダイジェストからメッセージを復元することは困難である。
- エ メッセージダイジェストの長さはメッセージの長さによって異なる。
出典：平成25年度 秋期 基本情報技術者試験 午前 問38
答えと解説を見る
正解：ウ
覚える知識
ハッシュ関数の安全性要件(一方向性・衝突困難性)
ハッシュ関数は、任意長のデータから固定長の値を作り、逆算が困難な関数である。
この問題で必要なこと
ハッシュ関数は、ダイジェストから元メッセージを復元することが困難(一方向性)で、同じダイジェストを持つ別のメッセージを見つけるのも困難である。
ひっかけ
ダイジェスト長がメッセージ長で変わる、衝突が容易という誤り。
この知識の出題：本試験系 1 回・免除試験 6 回（公開問題での観測値）