平成29年度 秋期 情報処理安全確保支援士試験 午前II 問4

【解説】

ア: SHA-256の衝突発見困難性を示す，ハッシュ値が一致する二つのメッセージの探索に要する最大の計算量は，256の2乗である。
誤り。衝突発見困難性に関連する計算量は「ハッシュ値が一致する二つのメッセージの探索」であり、これは「2の128乗」で表されます（SHA-256の場合）。

イ: SHA-256の衝突発見困難性を示す，ハッシュ値の元のメッセージの探索に要する最大の計算量は，2の256乗である。
誤り。これは第二原像困難性に該当する計算量であり、衝突発見困難性ではありません。

ウ: 衝突発見困難性とは，ハッシュ値が与えられたときに，元のメッセージの探索に要する計算量が大きいことによる，探索の困難性のことである。
誤り。これは第二原像困難性の説明であり、衝突発見困難性とは異なります。

エ: 衝突発見困難性とは，ハッシュ値が一致する二つのメッセージの探索に要する計算量が大きいことによる，探索の困難性のことである。
正しい。衝突発見困難性は、異なるメッセージペアが同じハッシュ値になるような組み合わせを見つけるのが困難であるという性質を指します。