ハッシュ関数の衝突発見困難性

暗号学的ハッシュ関数の安全性を示す性質には、主に「原像計算困難性（一方向性）」と「衝突発見困難性」があります。 ・ 原像計算困難性 ：与えられたハッシュ値から、元のメッセージを見つけ出すことが困難であるという性質。（ウの記述に該当） ・ 衝突発見困難性 ：ハッシュ値が同じになるような「異なる2つのメッセージのペア」を見つけ出すことが困難であるという性質。（エの記述に該当） 各選択肢の解説： ア：256の2乗（65,536）は計算量として小さすぎます。 イ：SHA-256の元のメッセージの発見（原像計算）に要する計算量は $2^{256}$ 程度となりますが、これは衝突発見困難性の説明ではありません。なお、誕生日のパラドックスによる衝突発見の計算量は $2^{128}$ 程度となります。

ハッシュ関数の性質の一つである衝突発見困難性に関する記述のうち、適切なものはどれか。

出典令和3年度 春期 情報処理安全確保支援士試験 午前Ⅱ 問3
ア
SHA-256 の衝突発見困難性を示す、ハッシュ値が一致する二つのメッセージの発見に要する最大の計算量は、256の2乗である。
イ
SHA-256 の衝突発見困難性を示す、ハッシュ値の元のメッセージの発見に要する最大の計算量は、2の256乗である。
ウ
衝突発見困難性とは、ハッシュ値が与えられたときに、元のメッセージの発見に要する計算量が大きいことによる、発見の困難性のことである。
エ
衝突発見困難性とは、ハッシュ値が一致する二つのメッセージの発見に要する計算量が大きいことによる、発見の困難性のことである。