Kryptographie und Kryptoanalyse

4 Symmetrische Verfahren – DES
Eigenschaften des DES
• Vollständig: jedes Output-Bit hängt von jedem Input-Bit ab
(nach ca. 5 Durchläufen), Avalanche, Nichtlinearität
• Problem schwacher und semischwacher Schlüssel
(explizit ausschließen)
• Komplement-Eigenschaft:
Komplement Eigenschaft:
Kryptographie und Kryptoanalyse
enc(k, m) = enc(k, m)
ermöglicht Einschränkung des Schlüsselraums:
Angriff bei Kenntnis von zwei Klartext-Schlüsseltextpaaren
(m 1, c 1) und (m 2, c 2) mit m 2 = m 1
4 Symmetrische Verfahren – DES
3-DES
• Schlüssellänge heute zu kurz
• Erhöhung der Sicherheit durch mehrmalige Verschlüsselung
(Kaskadenverschlüsselung)
Meet-in-the-Middle-Angriff:
Sicherheitsgewinn bei Doppelverschlüsselung: 1 Bit
• 3-DES (Triple-DES):
Verbesserung der Sicherheit durch 3-fache Anwendung
• Verschiedene Varianten, häufig EDE
Kryptographie und Kryptoanalyse
c = enc(k 1, (dec(k 2, (enc(k 1, m)))
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
130
131
132
44