バースデー攻撃とは【用語集詳細】
バースデー攻撃は、ハッシュの一致を利用した暗号アルゴリズムに対する攻撃手法です。パスワードは通常ハッシュ化され保存されますが、このハッシュに一致する別のパスワード(ハッシュ衝突)を検出することで認証を突破します。バースデー攻撃は、複数人が集まった場合に誕生日の一致する確率が、常識的に考えるよりも高いというパラドックスからつけられた名称です。
バースデー攻撃はブルートフォース(総当たり)攻撃の一種であり、量子コンピューティングが強力な効果を持つ手法であると考えられています。