情報処理安全確保支援士試験 情報処理安全確保支援士試験 令和3年度春期 午前Ⅱ 問3: ハッシュ関数の性質の一つである衝突発見困難性に関する記述のうち，適切なものはどれか。

正解

エ. 衝突発見困難性とは，ハッシュ値が一致する二つのメッセージの発見に要する計算量が大きいことによる，発見の困難性のことである。

正答率 100.0%（1人中 1人が正解）

問題の解説

衝突発見困難性とは、同じハッシュ値になる異なる2つのメッセージ(衝突)を見つけるのが計算量的に困難である性質。これは原像計算困難性(ハッシュ値から元を求める困難さ)とは別概念で、衝突は誕生日のパラドックスにより総当たりの平方根程度の計算量で見つかる。SHA-256なら約2の128乗となる。定義を正しく述べたエが正解。実務では署名の偽造などを防ぐ安全性の根拠となる。

選択肢ごとの解説

• ア計算量は256の2乗ではなく約2の128乗で、数値も誤り。衝突の定義表現としても不正確である。
• イ2の256乗の原像探索は衝突発見困難性ではなく原像計算困難性の話であり、性質を取り違えている。
• ウハッシュ値から元のメッセージを求める困難さは原像計算困難性の定義で、衝突発見困難性ではない。
• エ同じハッシュ値となる2つのメッセージの発見が困難という記述が衝突発見困難性の定義で、これが正解。