ハッシュ関数の誕生日攻撃（衝突探索）において、n ビットのハッシュ値で衝突を見つけるのに必要な試行回数の期待値として最も適切なものはどれか。

なぜ ア は間違いか

2ⁿ回。これは原像攻撃（特定ハッシュ値を持つメッセージを探す）の計算量。衝突探索は誕生日攻撃により2ⁿ/²で済む。

なぜ イ は間違いか

n²回。ビット長の二乗を試行回数とした誤り。探索空間は2ⁿであり、nの多項式ではなく指数関数。n=128なら n²=16,384 だが、実際の衝突探索は2⁶⁴≈1.8×10¹⁹回必要。

なぜ ウ は間違いか

n回。ビット長そのものを試行回数と誤った選択肢。指数的な探索空間を線形で表現した誤解。