平成25年度 秋期 基本情報技術者試験 午前 問38

解説

ハッシュ関数は，任意の長さのメッセージから固定長のメッセージダイジェスト（ハッシュ値）を生成する一方向性の関数です。メッセージダイジェストから元のメッセージを復元することは計算量的に困難であり，この一方向性がディジタル署名などのセキュリティ用途に利用される理由です。

選択肢ごとの解説

• ア誤り。同じメッセージダイジェストを出力する異なる二つのメッセージを求めること（衝突）は，安全なハッシュ関数では計算量的に困難であるべき性質です。
• イ誤り。メッセージが異なればメッセージダイジェストも異なる（衝突が起きにくい）ことが求められる性質であり，全て同じになるのは不適切なハッシュ関数です。
• ウ正しい。メッセージダイジェストから元のメッセージを復元することが困難であるという一方向性が，ハッシュ関数の重要な特徴です。
• エ誤り。ハッシュ関数はメッセージの長さによらず，常に固定長のメッセージダイジェストを出力します。