Kryptographie und Kryptoanalyse

4 Symmetrische Verfahren – Kryptographische Güte
Beispiel (S Bsp)
X = 000
X = 001 …
x 1
x 2
Kryptographie und Kryptoanalyse
y 1 y 2 y 3
0 04 0,5 0 1 14
0,5 0 1 14
0,5
0 1 14 0,5 , 0 04
0,5 , 0 1 14
0,5 ,
x3 0 01 40,5 0 01
40,5
0 04
0,5
X1 = 001
X2 = 010
V1 = 111 001 = 110
V2 = 111 010 = 101
X3 = 100 V3 = 111 100 = 011
4 Symmetrische Verfahren – Kryptographische Güte
Designkriterien – Zusammenfassung
• Kriterien sind zwar notwendig, aber nicht hinreichend
• Teilweise gegenläufig
• Optimierung notwendig
• Notwendig:
– Höchstmaß an Vollständigkeit, Avalanche, Nichtlinearität
und Korrelationsimmunität
Korrelationsimmunität,
– Geringhaltung der Existenz linearer Faktoren der
Verschlüsselungsfunktion
• Gewünscht:
– Gute Implementierbarkeit, Schnelligkeit, Längentreue,
Minimierung der Fehlerfortpflanzungsmöglichkeiten
Kryptographie und Kryptoanalyse
4 Symmetrische Verfahren – DES
DES (Data Encryption Standard)
• 1973 Ausschreibung des National Bureau of Standards (NBS) der
USA für ein standardisiertes kryptographisches Verfahren
• 1974 erneute Ausschreibung
• 1975 Veröffentlichung der Einzelheiten des Algorithmus im Federal
Register
• 1976 zwei Workshops zur Evaluierung des Algorithmus
• 1977 vom NBS als Standard publiziert (FIPS PUB 46)
• Überprüfung der Sicherheit aller 5 Jahre
• 1992 differenzielle Kryptoanalyse (Biham, Shamir)
• 1994 lineare Kryptoanalyse (Matsui)
• 1999 Brute-Force-Angriff (Deep Crack und weitere Rechner): 22
Stunden, 15 Minuten
• 1999 FIPS 46-3: Empfehlung 3-DES
• 2001 Veröffentlichung des AES (FIPS 197)
• 2002 AES tritt in Kraft
Kryptographie und Kryptoanalyse
115
116
117
39