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