誕生日攻撃とは？たんじょうびこうげき
誕生日攻撃とは、同じハッシュ値になる2つの入力（衝突）を探す攻撃。特定の値に一致させるのではなく「どれでもよいから一致する組」を探すため、出力長がnビットなら約2のn/2乗回で見つかる。安全性が半分になるのが要点である。
最終更新：2026-10-06
情報処理安全確保支援士を最短で暗記・合格する →具体例
160ビットのSHA-1は総当たりでは2の160乗だが、衝突探索は2の80乗規模で済み、実際に衝突が実証されて署名用途から排除された。攻撃者は内容の異なる2つの契約書を用意し、片方に署名させて他方に差し替える、という悪用ができる。
試験での引っ掛け
与えられたハッシュ値から元を求める原像計算とは難易度が違う。原像は2のn乗のままなので、衝突が見つかった方式でもパスワード保存やHMAC用途が即座に危険とは限らない。用途ごとに要求される耐性が異なる。
関連用語
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。