Komplementeigenschaft
Eine Symmetrie in DES: Kippt man jedes Bit von Schlüssel und Klartext, kommt exakt das gekippte Chiffrat heraus.
Formal gilt E(¬K, ¬P) = ¬E(K, P). Das folgt daraus, dass Schlüssel und Datenhälfte vor den S-Boxen per XOR verknüpft werden, sodass sich die Invertierungen aufheben. Entdeckt wurde die Eigenschaft schon 1977, im selben Jahr, in dem DES zum Standard wurde.
Die Folge: Ein Angreifer mit frei wählbarem Klartext kann die Schlüsselsuche halbieren. Liegen ihm die Chiffrate zu P und ¬P vor, testet jeder probierte Schlüssel sein Komplement gleich mit, und aus 256 werden 255. Ein Bit klingt bescheiden, war aber ein Bit, das DES kaum entbehren konnte. Spätere Konstruktionen sorgen dafür, dass der Schlüsselplan die Symmetrie bricht.