問題
ディジタル署名などに用いるハッシュ関数の特徴はどれか。
選択肢
- 1同じメッセージダイジェストを出力する二つの異なるメッセージは容易に求められる。
- 2メッセージが異なっていても、メッセージダイジェストは全て同じである。
- 3メッセージダイジェストからメッセージを復元することは困難である。
- 4メッセージダイジェストの長さはメッセージの長さによって異なる。
正解
3. メッセージダイジェストからメッセージを復元することは困難である。
詳しい解説を見る解説を閉じる
解説
ハッシュ関数は、入力メッセージから固定長のメッセージダイジェストを生成し、その値から元のメッセージを復元することが困難（一方向性）である。また同じダイジェストとなる別メッセージを見つけにくい（衝突困難性）。アとイは衝突に関して誤り、エは出力長が一定なので誤りである。（出典: 平成25年度 秋期 基本情報技術者試験 午前 問38）
一問一答
科目A 180問+科目B 60問