平成31年度 春期 午前Ⅱ 問4

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

解説

ハッシュ値が一致する二つのメッセージを見つけにくい性質です。

衝突発見困難性は、ハッシュ関数に求められる性質の一つで、強衝突耐性とも呼ばれます。中身は、同じハッシュ値になる二つのメッセージを、どれでもよいので見つけ出すことが難しいという点です。似た名前の性質との区別が要点になります。ハッシュ値だけを手掛かりに元のメッセージを探す難しさは原像計算困難性の方で、衝突発見困難性とは別物です。二つのメッセージの一致を探す難しさとして述べた記述が正解です。

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

• アSHA-256 の衝突発見困難性を示す，…：256 の 2 乗は 65,536 にすぎず、256 ビットのハッシュ値をもつ関数の強さを表す数としては小さすぎます。衝突の探索は誕生日攻撃によって約 2 の 128 乗の試行で済むとされ、どちらにしても合いません。
• イSHA-256 の衝突発見困難性を示す，…：元のメッセージを探す計算量について述べていますが、それは衝突発見困難性ではなく、原像を求める難しさの話です。性質の取り違えがあるので、2 の 256 乗という数値の当否を論じる前に誤りと判断できます。
• ウ衝突発見困難性とは，ハッシュ値が与えられ…：ハッシュ値が与えられたときに元のメッセージを見つけにくいという説明は、一方向性とも呼ばれる性質の定義です。取り違えやすい記述ですが、探す対象が一つのハッシュ値の元である点で衝突とは異なります。