Meet-in-the-Middle Attack
Der Meet-in-the-Middle-Angriff zielt auf die Doppelverschlüsselung E2(E1(P)), indem Schlüssel von beiden Enden aufgezählt und am Mittelwert zusammengeführt werden; die Brute-Force O(2^(2k)) sinkt auf O(2^k) Zeit und Speicher.
Zweck
Bewies, dass Double DES (2DES) nicht sicherer ist als einfaches DES, was das 3DES-Design motivierte. Dient auch der Rundenschlüssel-Wiederherstellung bei Blockchiffren.
Mechanismus
Für den Mittelwert M: K1 von der Klartextseite aufzählen und M = E1(P, K1) in einer Tabelle speichern; K2 von der Chiffretextseite aufzählen, M = E2^-1(C, K2) berechnen und Übereinstimmungen suchen. Passende (K1, K2)-Paare sind Schlüsselkandidaten.
Anwendungsfälle
- Sicherheitsanalyse von 2DES
- Begründung des 3DES-Designs
- Schlüsselwiederherstellung bei Blockchiffren