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