ENIGMA-Gleichung

ENIGMA-Maschine im Technischen Museum in Warschau

Die ENIGMA-Gleichung beschreibt die bei der Verschlüsselung mithilfe der Rotor-Schlüsselmaschine ENIGMA auftretende Buchstabenvertauschung (Permutation). Sie wurde vom polnischen Codeknacker Marian Rejewski bei seiner Arbeit im Biuro Szyfrów (deutsch: „Chiffrier-Büro“) in Warschau aufgestellt und bildete die Grundlage für die Ermittlung der Walzenverdrahtung der deutschen Maschine. Damit schuf Rejewski die entscheidenden Voraussetzungen zur Entzifferung der ENIGMA im Zweiten Weltkrieg.

Bedeutung

Prinzipieller Aufbau der ENIGMA aus Batterie (1), Tastatur (2), Steckerbrett (3, 7) mit Steckkabel (8), Walzensatz (4, 5) mit Umkehrwalze (6) und Lampenfeld (9)

Die Gleichung lautet, wobei $\circ$ für die Komposition zweier Abbildungen steht:

$c_i = R_z(p_i) = (T \circ S_z \circ U \circ S_z^{-1} \circ T^{-1})(p_i)$.

Sie beschreibt den Zusammenhang zwischen

• einem Klartextbuchstaben p_i (p für plaintext; deutsch: „Klartext“) und

• dem dazugehörigen Geheimtextbuchstaben c_i (c für ciphertext; deutsch: „Geheimtext“)

sowie den die Permutation und damit die Verschlüsselung bewirkenden kryptographischen Elementen der Maschine, nämlich

• dem „Steckerbrett“, das eine feste involutorische Substitution T verursacht,

• dem Walzensatz, der aus (zumeist drei) rotierenden Walzen besteht, die eine polyalphabetische Substitution S_z hervorrufen, sowie

• der feststehenden Umkehrwalze (UKW), die eine weitere involutorische Permutation U erzeugt.

Da der die Maschine durchfließende elektrische Strom nach Passieren der UKW den Walzensatz erneut durchläuft, nun in umgekehrter Richtung, und abschließend noch einmal durch das Steckerbrett fließt, treten die beiden Terme $S_z^{-1}$ und T ^{− 1} am Ende der ENIGMA-Gleichung in invertierter Form erneut auf.

Aufgrund der Involutorik (Verschlüsseln = Entschlüsseln) gilt die ENIGMA-Gleichung wie für den Verschlüsselungsvorgang ebenso für die Entschlüsselung.

Geschichte

Der polnische Codeknacker Marian Rejewski (1932)

Die Gleichung wurde vom damals 27-jährigen polnischen Kryptoanalytiker Marian Rejewski bei seiner Arbeit in der polnischen Dechiffrierstelle, dem Biuro Szyfrów im Jahre 1932 aufgestellt und stellte die Grundlage dar für die Ermittlung der von den deutschen Militärs (damals) streng geheim gehaltenen Walzenverdrahtung der drei Walzen I bis III sowie der Umkehrwalze A der ENIGMA. Damit legte Rejewski die entscheidenden Voraussetzungen für die Entzifferung des geheimen militärischen Nachrichtenverkehrs der deutschen Wehrmacht im Zweiten Weltkrieg.

Der amerikanische Historiker David Kahn würdigte dies als kryptanalytische Meisterleistung, die Rejewski „in das Pantheon der größten Kryptoanalytiker aller Zeiten erhebt“ (im Original: „elevates him to the pantheon of the greatest cryptanalysts of all time"). Der englische Codeknacker Irving J. Good bezeichnete Rejewskis Gleichung als „The theorem that won World War II“ (deutsch: „Das Theorem, das den Zweiten Weltkrieg gewann“).

Siehe auch

• ENIGMA (Übersichtsartikel)
• ENIGMA-M4
• ENIGMA-Uhr
• ENIGMA-Walzen

Literatur

• Friedrich L. Bauer: Entzifferte Geheimnisse, Methoden und Maximen der Kryptographie. Springer, Berlin 2000 (3. Aufl.). ISBN 3-540-67931-6
• Philip Marks, Frode Weierud: Recovering the wiring of ENIGMA's Umkehrwalze A. PDF; 0,2 MB
• Kris Gaj, Arkadiusz Orłowski: Facts and myths of Enigma: breaking stereotypes. Eurocrypt, 2003, pp.106-122. PDF; 0,1 MB
• Michael Pröse: Chiffriermaschinen und Entzifferungsgeräte im Zweiten Weltkrieg - Technikgeschichte und informatikhistorische Aspekte. Dissertation, Leipzig, 2004, p. 97 PDF; 7,9 MB
• Marian Rejewski: An Application of the Theory of Permutations in Breaking the Enigma Cipher. Applicationes Mathematicae, 16 (4), 1980, pp. 543 - 559 PDF; 1,7 MB.

Weblinks

• Die Enigma-Gleichung