IPA公式正解：エ 衝突発見困難性とは，ハッシュ値が一致する二つのメッセージの発見に要する計算量が大きいことによる，発見の困難性のことである。
※ 正解はIPA公表の解答です。解説は当サイトが生成AIを用いて作成しています。誤りにお気づきの場合はお問い合わせください。
【解説】正解は選択肢【エ】です。ハッシュ関数の衝突発見困難性とは、同じハッシュ値を出力する異なる2つのメッセージを見つけ出すことが計算量的に困難であるという性質を指します。
【詳細解説】■ 本問の核心・解法のポイント
暗号学的ハッシュ関数の主要な3つの性質（原像計算困難性、第二原像計算困難性、衝突発見困難性）の違いを正確に理解しているかが問われます。
・各選択肢の徹底解説：
・ア SHA-256の衝突発見困難性を示す、ハッシュ値が一致する二つのメッセージの発見に要する最大の計算量は，256の2乗である：計算量のオーダーの記述が誤っており、誕生日攻撃に対する耐性は通常 $2^{N/2}$（SHA-256の場合は $2^128$）となります。
・イ SHA-256の衝突発見困難性を示す、ハッシュ値の元のメッセージの発見に要する最大の計算量は，2の256乗である：これは原像計算困難性に関する説明であり、用語が異なります。
・ウ 衝突発見困難性とは，ハッシュ値が与えられたときに，元のメッセージの発見に要する計算量が大きいことによる，発見の困難性のことである：これは「原像計算困難性（一方向性）」の説明です。
・エ【選択肢エ★】 衝突発見困難性とは，ハッシュ値が一致する二つのメッセージの発見に要する計算量が大きいことによる，発見の困難性のことである★：【正解】衝突発見困難性（Collision Resistance）は、任意の2つの異なるメッセージ $M_1$ と $M_2$ について、$H(M_1) = H(M_2)$ となるペアを見つけることが困難であるという性質を正確に述べています。
よって正解はエです。
