平成29年度 秋期 情報処理安全確保支援士試験 午前Ⅱ 問4
テクノロジ／セキュリティハッシュ関数の性質の一つである衝突発見困難性に関する記述のうち，適切なものはどれか。
出典：平成29年度 秋期 情報処理安全確保支援士試験 午前Ⅱ 問4
- アSHA-256 の衝突発見困難性を示す，ハッシュ値が一致する二つのメッセージの探索に要する最大の計算量は，256 の2 乗である。
- イSHA-256 の衝突発見困難性を示す，ハッシュ値の元のメッセージの探索に要する最大の計算量は，2 の256 乗である。
- ウ衝突発見困難性とは，ハッシュ値が与えられたときに，元のメッセージの探索に要する計算量が大きいことによる，探索の困難性のことである。
- エ衝突発見困難性とは，ハッシュ値が一致する二つのメッセージの探索に要する計算量が大きいことによる，探索の困難性のことである。
正解：エ
解説
ハッシュ関数の衝突発見困難性（コリジョン耐性）とは，ハッシュ値が一致するような二つの異なるメッセージを見つけ出すことが計算量的に困難であるという性質です。これは，与えられたハッシュ値から元のメッセージを探し出す困難性（原像計算困難性）とは異なる概念であり，具体的な計算量の数値によって定義される性質でもありません。
選択肢ごとの解説
- ア誤り。衝突を探索するために必要な最大計算量が「256 の2 乗」であるという記述自体が誤りであり，衝突発見困難性の一般的な定義でもありません。
- イ誤り。「ハッシュ値の元のメッセージの探索」は原像計算困難性の説明であり，衝突発見困難性の説明ではありません。
- ウ誤り。この記述は，ハッシュ値から元のメッセージを探索する困難性，すなわち原像計算困難性の説明です。
- エ正しい。衝突発見困難性とは，ハッシュ値が一致する二つのメッセージを探索するために要する計算量が大きいことによる探索の困難性のことです。