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

ハッシュ関数の安全性を示す性質には、主に「原像計算困難性」と「衝突発見困難性」があります。 ・ 原像計算困難性(Pre-image resistance) :与えられたハッシュ値から、元のメッセージを見つけ出すことが困難であるという性質。(ウの記述に該当) ・ 衝突発見困難性(Collision resistance) :ハッシュ値が同じになる「異なる2つのメッセージのペア」を自由に見つけ出すことが困難であるという性質。(エの記述に該当) 各選択肢の解説: ア:256の2乗(65,536)は計算量として小さすぎます。 イ:SHA-256の「衝突発見」に対する計算量は、「誕生日のパラドックス」により最大で2の128乗程度になるとされています。

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

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