AES

		INFO & WISSEN

Im Jahre 1997 veröffentlichte das NIST eine Ausschreibung für einen Nachfolgealgorithmus für den in die Jahre gekommenen Data Encryption Standard. Bei dem so genannten Advanced Encryption Standard (AES) sollte es sich um einen frei verfügbaren symmetrischen 128-Bit-Blockchiffre handeln, der auch Schlüsselgrößen von 128, 192 und 256 Bit erlaubt. Die Frist zur Einsendung von Vorschlägen endete im Juni 1998 und in einer ersten Runde wurden 15 Kandidaten ermittelt. Am 9. August 1999 wurden 5 Kandidaten für die Endausscheidung bekannt gegeben:

	MARS von IBM
	RC6 der RSA Laboratories
	RIJNDAEL von Joan Daemen, Vincent Rijmen
	Serpent von Ross Anderson, Eli Biham, Lars Knudsen
	Twofish von Bruce Schneier, John Kelsey, Doug Whiting, David Wagner, Chris Hall, Niels Ferguson

Am 2. Oktober 2000 wurde RIJNDAEL als AES ausgewählt.

RIJNDAEL

RIJNDAEL basiert auf dem Blockchiffre Square, der ebenfalls von Daemen und Rijmen stammt, wobei die Blocklänge und Schlüssellänge voneinander unabhängig 128, 192 oder 256 Bit betragen können, mit einer Erweiterung sind auch 160 und 224 Bit möglich. Die Ziele bei der Entwicklung waren die Immunität gegenüber allen bekannten Angriffen, schneller und kompakter Code, und dabei ein einfaches Design zu behalten. Einigen Kryptographen erscheint er dabei zu einfach und zu elegant.

Charakteristisch für RIJNDAEL ist, dass er zwar rundenbasiert ist, aber keine Feistel-Chiffrierung besitzt, stattdessen werden drei verschiedene umkehrbare Transformationen (layers) pro Runde eingesetzt, um linearen und differentiellen Kryptanalysen standzuhalten.

linear mixing layer: garantiert hohe Diffusion über mehrere Runden (ShiftRow Transformation, MixColumn Transformation)
non-linear layer: verwendet Substitutionsboxen, welche optimale nichtlineare Eigenschaften besitzen. (ByteSub Transformation)
key-addition layer: Einbringung des Rundenschlüssels mittels einer XOR Verknüpfung

Vincent Rijmen & Joan Daemen (rechts) Quelle: www.pbcrypto.com

Linktipps

AES under Attack von Rüdiger Weis und Stefan Lucks