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

正解：ウ

AI解説

ハッシュ関数は任意長のメッセージから固定長のメッセージダイジェスト(ハッシュ値)を生成する。ディジタル署名に使うハッシュ関数には一方向性(ダイジェストから元のメッセージを復元することが計算量的に困難)と衝突発見困難性(同じダイジェストになる別メッセージを見つけることが困難)が必要である。ウはこの一方向性を述べており正しい。 ア: 同じダイジェストをもつ二つのメッセージが容易に求められるのは衝突発見困難性の欠如であり,安全なハッシュ関数の特徴とは逆である。 イ: 異なるメッセージからは原則として異なるダイジェストが得られるように設計される。同じになってしまうのは衝突であり,望ましくない性質である。 ウ: 正しい。ダイジェストから元のメッセージを復元することは困難という一方向性の説明である。 エ: ダイジェストの長さはメッセージの長さによらず固定である(例:SHA-256は常に256ビット)。 💡 ハッシュ関数の3点セット「固定長出力・一方向性・衝突発見困難性」を覚えれば,逆のことを述べる誤答肢を機械的に消せる。暗号化と違って復号(復元)できないことが本質である。