Mixture-Differential-Kryptanalyse
Ein Verfahren gegen AES-artige Chiffren, das Klartext-Quadrupel bildet, indem es Spaltenwerte zwischen zwei Paaren vertauscht.
Lorenzo Grassi stellte die Methode 2018 vor. Man nimmt zwei Klartexte, tauscht Teile ihrer Spalten aus und erhält zwei neue — vier Texte, deren XOR-Summe null ist. Nach mehreren AES-Runden bleiben die Differenzen der Chiffretexte auf eine Weise verknüpft, die zufällige Permutationen nicht zeigen. Das lieferte einen Distinguisher für vier AES-Runden, der ohne Kenntnis des Schlüssels auskommt.
Die Idee schlug schnell ein. Bar-On, Dunkelman, Keller, Ronen und Shamir nutzten sie im selben Jahr für eine Schlüsselwiederherstellung bei fünf AES-Runden mit praktikablem Daten- und Speicherbedarf; eng verwandt sind der Yoyo-Angriff und der spätere Exchange-Angriff. Dem vollen AES mit zehn Runden macht das nichts aus, aber die Sicherheitsmarge, von der es lebt, wird genau mit solcher Arbeit vermessen.