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

4 Symmetrische Verfahren – IDEA
Konfusion
• Mischen der drei inkompatiblen Gruppenoperationen
(Distributivgesetz und verallgemeinertes Assoziativgesetz
von keinem Paar der Operationen erfüllt)
• Ergebnis einer Operation ist niemals Eingabe einer Operation
desselben Typs
Diffusion
• Multiplikations-Additions-Struktur: unter Nutzung von k i,5
und k i,6 werden zwei Eingabeblöcke I 1 , I 2 in zwei
Ausgabeblöcke O 1 , O 2 transformiert
• Jeder Ausgabeblock hängt von jedem Eingabeblock ab
• Geringstmögliche Anzahl von Operationen für diese
“ganzheitliche Diffusion”
Kryptographie und Kryptoanalyse 178
4 Symmetrische Verfahren – IDEA
Eigenschaften des IDEA
• Verwendung linearer Funktionen, die aber in
unterschiedlichen Vektorräumen arbeiten durch
Verknüpfung wird Nichtlinearität erreicht
• Betriebsarten und Mehrfachverschlüsselung anwendbar
• Sehr gut in Hard- und Software implementierbar
• Sehr effizient
• Gegen differenzielle Kryptoanalyse optimiert (nach vier
Runden immun)
• Problem schwacher Schlüssel einfache Modifikation der
Teilschlüsselgenerierung: XOR-Addition einer Konstante:
kˆ
0DAE
i, j
= ki,
j
⊕α,
α =
x
Kryptographie und Kryptoanalyse 179
4 Symmetrische Verfahren – AES
AES (Advanced Encryption Standard)
• 1997 Ausschreibung eines öffentlichen Wettbewerbs für die
Einreichung eines kryptographischen Algorithmus “AES” als
Nachfolger des DES durch das National Institute of
Standards and Technology (NIST) der USA
• Kriterien:
– Sicherheit (bestmöglich, resistent gegen alle bekannten
Angriffe)
– Kosten (weltweit ohne Einschränkungen und Lizenzgebühren
verfügbar)
– Performance (effiziente Realisierbarkeit in Hard- und Software)
– Algorithmische Eigenschaften (klar strukturiert, flexibel, für
möglichst viele Anwendungen einsetzbar)
• Einreichungsfrist bis zum 15.6.1998
• 15 Algorithmen erfüllten formale Kriterien und wurden in
einer ersten Verfahrensrunde begutachtet
Kryptographie und Kryptoanalyse 180
31