Meet-in-the-middle-Angriff

aus Wikipedia, der freien Enzyklopädie
Wechseln zu: Navigation, Suche

Ein Meet-in-the-middle-Angriff ist ein generischer kryptographischer Angriff.

Triple-DES Beispiel[Bearbeiten | Quelltext bearbeiten]

Bei der Triple-DES-Verschlüsselung wird dreimal das gleiche Verfahren, jedoch mit unterschiedlichen Schlüsseln zur Verschlüsselung verwendet. Jeder Datenblock wird mit einem DES-Schlüssel chiffriert, dann mit dechiffriert und mit chiffriert:

Da die Schlüssellänge 56 Bit ist, gibt es für die ersten beiden Stufen insgesamt mögliche Schlüsselkombinationen.

Die Idee des Meet-in-the-middle-Angriffs ist es, für ein bekanntes Klartext-Ciphertext-Paar den Klartext mit allen Schlüsselkombinationen zu verschlüsseln und die Zwischenergebnisse zu speichern. Dann erzeugt man aus dem Ciphertext das Zwischenergebnis . Nun muss man das Zwischenergebnis mit den Zwischenergebnissen vergleichen. Sobald man eine Übereinstimmung gefunden hat, kennt man den Schlüssel.

Der Gesamtaufwand für das Finden des Schlüssels ist damit auf DES-Transformationen reduziert.[1]

Einzelnachweise[Bearbeiten | Quelltext bearbeiten]

  1. Manfred Lipp: VPN - virtuelle private Netzwerke. Pearson Deutschland GmbH, 2006, ISBN 978-3-8273-2252-4, S. 125.