平成26年度 秋期 情報セキュリティスペシャリスト試験 午前Ⅱ 問2

✓ これが正解エハッシュ値が一致する二つのメッセージの探索に要する計算量の大きさによる，探索の困難性のことである。

解説

衝突発見困難性は、同じハッシュ値の二つを探す困難さです。

ハッシュ関数に求められる困難性には、似た名前のものが複数あります。衝突発見困難性は、ハッシュ値が同じになる異なる二つのメッセージを見つけ出すことが、計算量の面で難しいという性質です。どのハッシュ値になるかは問わず、一致する組を一つでも見つければ衝突になります。これに対し、与えられたハッシュ値から元のメッセージを探し出す困難さは、原像計算困難性と呼ばれる別の性質です。見分ける軸は、探す対象が一致する二つの組なのか、特定のハッシュ値の元なのかという点です。二つのメッセージの一致を探す困難性と述べた記述が定義に合います。

ほかの選択肢はなぜ違うのか

• アSHA-256 の衝突発見困難性を示す，…：二つのメッセージの一致を探すという点は合っていますが、計算量の値が違います。256 の 2 乗は 65,536 にすぎず、出力が 256 ビットのハッシュ関数の強さを表す数としては小さすぎます。
• イSHA-256 の衝突発見困難性を示す，…：元のメッセージを探す計算量を示しているので、原像を探す困難さの話になっており、衝突発見困難性の説明ではありません。2 の 256 乗という値も、原像を総当たりで探す場合の目安です。
• ウハッシュ値が与えられたときに，元のメッセ…：この記述が述べているのは、与えられた値に対応する入力を逆算しにくいという一方向性のことです。組になる二つを見つける難しさとは別の性質なので、衝突発見困難性の説明にはなりません。