Enigma-Gleichung

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 Permutation (Buchstabenvertauschung). 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.

Inhaltsverzeichnis

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 wie folgt (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 pi (p für plaintext; deutsch: „Klartext“) und
  • dem dazugehörigen Geheimtextbuchstaben ci (c für ciphertext; deutsch: „Geheimtext“)

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

  • 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

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


Wikimedia Foundation.

Игры ⚽ Поможем написать реферат

Schlagen Sie auch in anderen Wörterbüchern nach:

  • 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… …   Deutsch Wikipedia

  • ENIGMA — Markenschild der ENIGMA Die deutsche Schlüsselmaschine ENIGMA …   Deutsch Wikipedia

  • Enigma (Maschine) — Markenschild der ENIGMA Die deutsche Schlüsselmaschine …   Deutsch Wikipedia

  • ENIGMA-M4 — Die nur von den deutschen U Booten eingesetzte Schlüsselmaschine ENIGMA M4 ist die kryptographisch stärkste ENIGMA Variante Die ENIGMA M4 (auch Schlüssel M genannt, genauer: Schlüssel M Form M4) ist eine Rotor Schlüsselmaschine, die im Zweiten… …   Deutsch Wikipedia

  • ENIGMA-Walzen — Der Walzensatz der ENIGMA I besteht aus drei rotierenden Walzen und der Umkehrwalze B (links) Im Zweiten Weltkrieg benutzte die deutsche Wehrmacht zur Verschlüsselung ihres geheimen Nachrichtenverkehrs die Rotor Schlüsselmaschine ENIGMA. Das… …   Deutsch Wikipedia

  • Enigma-M4 — Die nur von den deutschen U Booten eingesetzte Schlüsselmaschine ENIGMA M4 ist die kryptographisch stärkste ENIGMA Variante Die ENIGMA M4 (auch Schlüssel M genannt, genauer: Schlüssel M Form M4) ist eine Rotor Schlüsselmaschine,… …   Deutsch Wikipedia

  • Enigma-G — Die ENIGMA G ließ sich aufgrund ihrer kompakten Abmessungen leicht transportieren Die ENIGMA G (geschrieben auch: ENIGMA G oder Enigma G und bezeichnet auch als: Abwehr Enigma, Glühlampen Chiffriermaschine ENIGMA mit Zählwerk, kurz… …   Deutsch Wikipedia

  • Enigma-Uhr — Die Enigma Uhr Die Enigma Uhr (auch: Steckeruhr oder Gerät E.U.) ist ein Zusatzgerät zur ENIGMA, also der Rotor Schlüsselmaschine, mit der die deutschen Militärs im Zweiten Weltkrieg ihre Funksprüche verschlüsselten. Die „Uhr“ wurde ab dem… …   Deutsch Wikipedia

  • Enigma-Walzen — Der Walzensatz der ENIGMA I besteht aus drei rotierenden Walzen und der Umkehrwalze B (links) Im Zweiten Weltkrieg benutzte die deutsche Wehrmacht zur Verschlüsselung ihres geheimen Nachrichtenverkehrs die Rotor Schlüsselmaschine ENIGMA. Das …   Deutsch Wikipedia

  • Umkehrwalze D — ENIGMA Walzensatz mit drei rotierenden Walzen und ganz links hier der Umkehrwalze B Bei der Umkehrwalze D (auch: Umkehrwalze Dora, Abkürzung: UKW D, von den Briten „Uncle Dick“ genannt) handelt es sich um eine spezielle… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”