平成31年度 春期 情報処理安全確保支援士試験 午前Ⅱ 問4
テクノロジ／セキュリティハッシュ関数の性質の一つである衝突発見困難性に関する記述のうち，適切なものはどれか。
出典：平成31年度 春期 情報処理安全確保支援士試験 午前Ⅱ 問4
- アSHA-256 の衝突発見困難性を示す，ハッシュ値が一致する二つのメッセージの発見に要する最大の計算量は，256 の2乗である。
- イSHA-256 の衝突発見困難性を示す，ハッシュ値の元のメッセージの発見に要する最大の計算量は，2 の 256 乗である。
- ウ衝突発見困難性とは，ハッシュ値が与えられたときに，元のメッセージの発見に要する計算量が大きいことによる，発見の困難性のことである。
- エ衝突発見困難性とは，ハッシュ値が一致する二つのメッセージの発見に要する計算量が大きいことによる，発見の困難性のことである。
正解：エ
解説
ハッシュ関数の性質の一つである衝突発見困難性（強衝突耐性）とは，ハッシュ値が一致するような二つの異なるメッセージの組を発見しようとしたときに，それに要する計算量が非常に大きく，現実的な時間内には発見できないという性質のことです。これは，あるハッシュ値が与えられたときにその元になったメッセージを発見する困難性（原像計算困難性・弱衝突耐性）とは異なる概念であり，両者を混同しないことが重要です。
選択肢ごとの解説
- ア誤り。衝突発見困難性は，具体的に「256 の2乗」のような値で示されるものではなく，またこの値は実際の SHA-256 の衝突探索に要する計算量（誕生日攻撃を考慮してもおおむね 2 の 128 乗程度）とも一致しません。
- イ誤り。ハッシュ値から元のメッセージを発見するのに要する計算量（2 の 256 乗）は，原像計算困難性に関する説明であり，衝突発見困難性の説明ではありません。
- ウ誤り。ハッシュ値が与えられたときに元のメッセージの発見に要する計算量が大きいことは，原像計算困難性の説明であり，衝突発見困難性の説明ではありません。
- エ正しい。ハッシュ値が一致する二つのメッセージの発見に要する計算量が大きいことによる発見の困難性のことが，衝突発見困難性です。