Kryptographie und Kryptoanalyse
Kryptographie und Kryptoanalyse
Kryptographie und Kryptoanalyse
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
4 Symmetrische Verfahren – DES<br />
Eigenschaften des DES<br />
• Vollständig: jedes Output-Bit hängt von jedem Input-Bit ab<br />
(nach ca. 5 Durchläufen), Avalanche, Nichtlinearität<br />
• Problem schwacher <strong>und</strong> semischwacher Schlüssel<br />
(explizit ausschließen)<br />
• Komplement-Eigenschaft:<br />
Komplement Eigenschaft:<br />
<strong>Kryptographie</strong> <strong>und</strong> <strong>Kryptoanalyse</strong><br />
enc(k, m) = enc(k, m)<br />
ermöglicht Einschränkung des Schlüsselraums:<br />
Angriff bei Kenntnis von zwei Klartext-Schlüsseltextpaaren<br />
(m 1, c 1) <strong>und</strong> (m 2, c 2) mit m 2 = m 1<br />
4 Symmetrische Verfahren – DES<br />
3-DES<br />
• Schlüssellänge heute zu kurz<br />
• Erhöhung der Sicherheit durch mehrmalige Verschlüsselung<br />
(Kaskadenverschlüsselung)<br />
Meet-in-the-Middle-Angriff:<br />
Sicherheitsgewinn bei Doppelverschlüsselung: 1 Bit<br />
• 3-DES (Triple-DES):<br />
Verbesserung der Sicherheit durch 3-fache Anwendung<br />
• Verschiedene Varianten, häufig EDE<br />
<strong>Kryptographie</strong> <strong>und</strong> <strong>Kryptoanalyse</strong><br />
c = enc(k 1, (dec(k 2, (enc(k 1, m)))<br />
4 Symmetrische Verfahren – <strong>Kryptoanalyse</strong> des DES<br />
<strong>Kryptoanalyse</strong> des DES<br />
• Allgemeine Angriffe auf Blockchiffren:<br />
– Vollständige Schlüsselsuche<br />
– Zugriff auf eine vorab berechnete Tabelle<br />
– Time-Memory-Tradeoff<br />
– Kodebuchanalyse<br />
• Angriffe auf DES, auch relevant für andere Blockchiffren:<br />
– Differentielle <strong>Kryptoanalyse</strong><br />
– Lineare <strong>Kryptoanalyse</strong><br />
<strong>Kryptographie</strong> <strong>und</strong> <strong>Kryptoanalyse</strong><br />
130<br />
131<br />
132<br />
44