Überblick über die Vorlesung 4 Symmetrische Verfahren ...

4 Symmetrische Verfahren – AES
August 1999: 5 Finalisten
• MARS (IBM, USA):
komplexes Verfahren mit 32 Runden, aus Feistel-Chiffre abgeleitet
• RC6 (Ron Rivest u.a., RSA Labs, USA):
“Rons Code”, Weiterentwicklung von RC5, basiert auf Feistel-
Netzwerk mit 20 Runden
• Rijndael (Vincent Rijmen und Joan Daemen, Belgien):
SP-Netzwerk mit wahlweise 10, 12 oder 14 Runden;
Weiterentwicklung von SAFER
• Serpent (Ross Anderson/UK, Eli Biham/Israel, Lars
Knudsen/Norwegen):
SP-Netzwerk mit 32 Runden
• Twofish (Bruce Schneier u.a., USA):
Weiterentwicklung von Blowfish, Feistel-Algorithmus mit 16 Runden
Kryptographie und Kryptoanalyse 181
4 Symmetrische Verfahren – AES
Sieger des Wettbewerbs: Rijndael
• Entscheidung Oktober 2000
• Begründung:
Beste Kombination von Sicherheit, Leistungsfähigkeit,
Effizienz und Implementierbarkeit sowohl in Software als
auch in Hardware.
• Publikation als Standard im Herbst 2001 (FIPS Standard
„Specification for the Advanced Encryption Standard“, FIPS
197)
• 2002 trat AES in Kraft
• Einsatz z.B.: Verschlüsselungsstandard 802.1 für Wireless
LAN bzw. für Wi-Fi WPA2, SSH, IPSec, 7-Zip, PGP
Kryptographie und Kryptoanalyse 182
4 Symmetrische Verfahren – AES
Überblick über den Algorithmus
• Verschlüsselung von Klartextblöcken der Länge 128 Bit
(vorgeschlagene Längen von 192 und 256 Bits nicht
standardisiert)
• Schlüssellänge wahlweise 128, 192 oder 256 Bits
• Mehrere Runden, jeweils Substitutionen, Permutationen und
Schlüsseladdition
• Anzahl der Runden r hängt von Schlüssel- und Klartextlänge
ab:
Schlüssel- Blocklänge des Klartextes n b
länge n k
128 Bit
192 Bit
256 Bit
128 Bit
10
12
14
192 Bit
Kryptographie und Kryptoanalyse 183
12
12
14
256 Bit
14
14
14
32