令和5年度 春期 情報処理安全確保支援士試験 午前Ⅱ 問4
テクノロジ／セキュリティハッシュ関数の性質の一つである衝突発見困難性に関する記述のうち，適切なものはどれか。
出典：令和5年度 春期 情報処理安全確保支援士試験 午前Ⅱ 問4
- アSHA-256 の衝突発見困難性を示す，ハッシュ値が一致する二つの元のメッセージの発見に要する最大の計算量は，256 の 2 乗である。
- イSHA-256 の衝突発見困難性を示す，ハッシュ値の元のメッセージの発見に要する最大の計算量は，2 の 256 乗である。
- ウ衝突発見困難性とは，ハッシュ値が与えられたときに，元のメッセージの発見に要する計算量が大きいことによる，発見の困難性のことである。
- エ衝突発見困難性とは，ハッシュ値が一致する二つの元のメッセージの発見に要する計算量が大きいことによる，発見の困難性のことである。
正解：エ
解説
ハッシュ関数の安全性の性質には，原像計算困難性（与えられたハッシュ値から元のメッセージを見つけるのが困難），第二原像計算困難性，そして衝突発見困難性があります。衝突発見困難性とは，ハッシュ値が一致するような二つの異なる元のメッセージの組を見つけることが計算量的に困難であるという性質です。
選択肢ごとの解説
- ア誤り。SHA-256 の衝突発見に要する最大の計算量は誕生日攻撃により概ね 2 の 128 乗（256 の半分のビット数）程度であり，256 の 2 乗ではありません。
- イ誤り。これは原像計算困難性（ハッシュ値から元のメッセージを求める困難性）の説明であり，衝突発見困難性の説明ではありません。
- ウ誤り。ハッシュ値が与えられたときに元のメッセージを発見する困難性は原像計算困難性の説明です。
- エ正しい。衝突発見困難性とは，ハッシュ値が一致する二つの元のメッセージの発見に要する計算量が大きいことによる発見の困難性のことです。