English • Deutsch • Français • Nederlands • Español • Italiano • Português • Русский • 中文 • 한국어 • हिन्दी • తెలుగు • मराठी • தமிழ் • Türkçe • Ελληνικά • Polski • Čeština • Magyar • Svenska • Dansk • Suomi • Українська • العربية • Indonesia

Birthday Attack

バースデー攻撃とは、ハッシュ関数の脆弱性をついた攻撃です。この攻撃は、同じハッシュ値を持つ別の入力値を見つけ出し、入力値を偽装することを目的としています。 たとえば、あるアルゴリズムが32ビットの出力を生成する場合、おおよそ2^16個のランダムな入力値が必要です。しかし、2^16個の入力値をランダムに生成する代わりに、2^32個以上の入力値を生成することができます。 そうすると、同じハッシュ値を生成する入力値を見つけ出す確率が高くなり、攻撃者はハッシュ値を偽装するためにその入力値を使用できます。 この攻撃は、デジタル署名、パスワード認証、SSL証明書など、情報セキュリティにとって非常に懸念すべきものです。