Boomerang Attack
Der Bumerang-Angriff, von Wagner eingeführt, verkettet zwei kurze differentielle Charakteristiken über einen „Bumerang“-Schalter zu einem langen Differenzialpfad und durchbricht damit die Rundengrenze einer einzelnen Charakteristik.
Zweck
Baut längere Distinguisher für Chiffren, deren differentielle Charakteristiken nur einen Teil der Runden abdecken, indem zwei Differenzialsegmente zusammengefügt werden.
Mechanismus
Die Chiffre wird in obere und untere Hälfte geteilt, jede von einer differentiellen Charakteristik abgedeckt; ein vierstufiges Verschlüsseln-Entschlüsseln-Verschlüsseln-Entschlüsseln-„Bumerang“ konstruiert Paare, deren mittlere Differenzen übereinstimmen, mit einer Wahrscheinlichkeit gleich dem Quadrat der Wahrscheinlichkeiten beider Charakteristiken mal einem Korrekturfaktor.
Anwendungsfälle
- Angriffe auf reduziertes AES
- Differenzielle Bewertung von Blockchiffren
- Analyse von Chiffre-Wettbewerben