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

4 Symmetrische Verfahren – DES
Output Feedback (OFB) – Ver-/Entschlüsselung
64 r+1 r 1
… …
enc
64 1
… …
r
m i
r
c i
c i = m i ⊕ b i [1:r] = c i ⊕ enc(k, a i )[1:r]
m i = c i ⊕ b i [1:r] = m i ⊕ enc(k, a i )[1:r]
Schieberegister A
a i Inhalt zum Zeitpunkt i
a 1 = IV
k
Ausgabeblock B
b i Ausgabe zum Zeitpunkt i
r
c i
m i
Kryptographie und Kryptoanalyse 139
4 Symmetrische Verfahren – DES
Output Feedback (OFB) – Eigenschaften
• Synchron
• Länge der verarbeiteten Einheiten: r < b, frei wählbar (z.B.
8 Bit, also byteweise Verarbeitung)
• Abhängigkeit von Position der verarbeiteten Einheit
– kein Direktzugriff auf einzelne Schlüsseltextblöcke möglich
– gleiche Klartextblöcke liefern unterschiedliche
Schlüsseltextblöcke
• Initialisierungsvektor IV muss Sender und Empfänger
bekannt sein
• es entsteht immer eine symmetrische Chiffre
• Fehlerauswirkungen
– additive Fehler: keine Fehlerfortpflanzung
– anfällig gegen Synchronisationsfehler
Kryptographie und Kryptoanalyse 140
4 Symmetrische Verfahren – Kryptoanalyse des DES
Kryptoanalyse des DES
• Allgemeine Angriffe auf Blockchiffren:
– Vollständige Schlüsselsuche
– Zugriff auf eine vorab berechnete Tabelle
– Time-Memory-Tradeoff
– Kodebuchanalyse
• Angriffe auf DES, auch relevant für andere Blockchiffren:
– Differentielle Kryptoanalyse
– Lineare Kryptoanalyse
Kryptographie und Kryptoanalyse 141
18