平成24年度 春期 応用情報技術者試験 午前 問38

• ア: 同じダイジェストを出力する異なるメッセージが容易に求められる
  誤り。ハッシュ関数には衝突（同じダイジェストになる別のメッセージ）を見つけることが困難であるという性質（衝突耐性）が求められます。

• イ: メッセージが異なってもダイジェストは同じ
  誤り。メッセージが少しでも異なればダイジェストも大きく変わるのが特徴で，改ざん検知に使われます。

• ウ: ダイジェストからメッセージを復元することは困難
  正しい。ハッシュ関数は一方向性をもち，メッセージダイジェストから元のメッセージを求めることは困難です。

• エ: ダイジェストの長さはメッセージの長さによって異なる
  誤り。メッセージの長さに関係なく，ダイジェストは固定長（例: SHA-256 なら256ビット）です。

答え

ウ: ダイジェストからメッセージを復元することは困難