Was ist Geburtstagsangriff?

Ein Angriff, der Kollisionen mithilfe des Geburtstagsparadoxons sucht, nach dem bei 23 Personen die Wahrscheinlichkeit, dass zwei am selben Tag Geburtstag haben, über 50 % liegt. Erzeugt man zufällige n-Bit-Werte, wird die Wahrscheinlichkeit eines Paars gleicher Werte nach etwa 2^(n/2) Werten nicht mehr vernachlässigbar. Die Kollisionsresistenz einer n-Bit-Hashfunktion wird daher mit etwa n/2 Bit angesetzt. Bei Blockchiffren mit 64 Bit Blocklänge treten Übereinstimmungen von Geheimtextblöcken auf, sobald mit einem Schlüssel etwa 2^32 Blöcke (32 GiB) verschlüsselt sind; deshalb wird AES mit 128 Bit Blocklänge verwendet. Derselbe Gedanke liegt auch der Obergrenze für die Zahl der Verwendungen bei zufälligen Nonces zugrunde.

Japanische Bezeichnung: 誕生日攻撃

„Geburtstagsangriff“ kommt in 2 Übungsfragen aus 2 Themen vor, z. B. Grundlagen und Anwendungen der Kryptografie, Grundlagen der Informationssicherheit.

Fachgebiet: Grundlagen und Anwendungen der Kryptografie