Polytopische Kryptanalyse
Differenzielle Kryptanalyse mit mehr als zwei Klartexten gleichzeitig, die die gegenseitigen Differenzen der ganzen Gruppe durch die Chiffre verfolgt.
Die gewöhnliche differenzielle Kryptanalyse verfolgt ein Paar. Auf der Eurocrypt 2016 zeigte Tobias Tiessen, dass man d+1 Texte nehmen, sie durch d Differenzen relativ zu einem von ihnen beschreiben und die entstehende Form — das Polytop — durch die Runden verfolgen kann. Das Paar ist dann der Spezialfall d = 1, und mehrere bekannte Techniken erweisen sich als Varianten desselben Rahmens.
Der nützlichste Zweig sind unmögliche polytopische Übergänge: Gruppen von Differenzen, die nie auftreten können. Sie ermöglichen Angriffe auf rundenreduzierte DES- und AES-Varianten mit sehr wenigen gewählten Klartexten, wo klassische unmögliche Differenziale erheblich mehr Daten brauchen. Bezahlt wird mit Rechenaufwand und einer Notation, mit der niemand glücklich wird.