Impossible Differential
Die Impossible-Differential-Attacke nutzt Differentialcharakteristiken der Wahrscheinlichkeit null (eine gegebene Eingabedifferenz kann nie eine gegebene Ausgabedifferenz erzeugen), um falsche Schlüsselvermutungen auszuschließen.
Zweck
Sie liefert effektive Schlüsselrückgewinnung für Chiffren, bei denen hochwahrscheinliche Charakteristiken mit unmöglichen Pfaden koexistieren (z. B. AES, Skipjack).
Mechanismus
Ein unmöglicher Differentialpfad wird konstruiert (eine Meet-in-the-Middle-Kontradiktion); für jede Schlüsselvermutung wird geprüft, ob sie diesen Pfad erzeugt — tut sie es, ist die Vermutung falsch und wird eliminiert, womit der korrekte Schlüssel übrig bleibt.
Anwendungsfälle
- AES-128-Schlüsselrückgewinnung
- Angriffe auf Skipjack
- Sicherheitsanalyse von Blockchiffren