応用情報技術者 2012年 春期 午前2 問38

ディジタル署名などに用いるハッシュ関数の特徴【午前2 解説】

要点まとめ

• 結論：ハッシュ関数はメッセージダイジェストから元のメッセージを復元することが困難であることが重要です。
• 根拠：ハッシュ関数は一方向性を持ち、入力データを固定長のダイジェストに変換し、逆算を防ぎます。
• 差がつくポイント：衝突耐性や固定長出力の理解と、復元困難性の意味を正確に把握することが合格の鍵です。

正解の理由

よくある誤解

解法ステップ

1. ハッシュ関数の基本性質を思い出す（固定長出力、一方向性、衝突耐性）。
2. 選択肢の内容をハッシュ関数の性質と照らし合わせる。
3. 「復元困難」という一方向性の説明が正しいか確認する。
4. 他の選択肢の誤りを検証し、正解を絞り込む。

選択肢別の誤答解説

• ア: 「同じメッセージダイジェストを出力する異なる二つのメッセージが容易に求められる」は誤り。衝突は理論上存在するが、容易に見つけることは困難です。
• イ: 「メッセージが異なっていても、メッセージダイジェストは同じである」は誤り。衝突は稀であり、異なるメッセージが同じダイジェストになることは基本的に避けられるべきです。
• ウ: 「メッセージダイジェストからメッセージを復元することは困難である」は正しい。ハッシュ関数の一方向性を示しています。
• エ: 「メッセージダイジェストの長さはメッセージの長さによって異なる」は誤り。ハッシュ関数は固定長のダイジェストを出力します。

補足コラム

FAQ