バースデー攻撃

IT用語集

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