Differentielle Kryptoanalyse
Bricht Chiffren, indem man Paare mit bekannter Differenz eingibt und beobachtet, was aus der Differenz auf der anderen Seite wird.
1990 von Eli Biham und Adi Shamir veröffentlicht. Der Angreifer wählt Klartextpaare mit einer festgelegten Differenz und untersucht, wie sich diese durch die Runden der Chiffre fortpflanzt. Hält sich ein Muster häufiger, als der Zufall erlauben würde, lassen sich Kandidaten für die Rundenschlüssel aussieben.
Der Angriff braucht große Mengen gewählter Klartexte und ist gegen ein produktives System selten praktikabel, veränderte aber, wie Chiffren konstruiert werden: Widerstandsfähigkeit gegen differentielle Kryptoanalyse muss heute nachgewiesen, nicht angenommen werden. Bemerkenswerterweise war DES bereits immun — IBM und die NSA kannten die Methode schon 1974 und stuften sie als geheim ein, was Don Coppersmith erst 1994 öffentlich bestätigte.