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 Walze im Walzensatz der ENIGMA, also der Rotor-Schlüsselmaschine, mit der die deutschen Militärs im Zweiten Weltkrieg ihre Funksprüche verschlüsselten. Die UKW D zeichnet sich dadurch aus, dass ihre Verdrahtung – im Gegensatz zu allen anderen Walzen der ENIGMA – durch den Benutzer schlüsselabhängig geändert werden konnte.

Die Umkehrwalze D wurde ab dem 1. Januar 1944 von der deutschen Luftwaffe für die ENIGMA I eingesetzt. Sie bewirkt, ähnlich wie die von der Heeres-ENIGMA bekannten Umkehrwalzen A, B und C (siehe auch: ENIGMA-Walzen), eine Vertauschung der Buchstaben nach dem Hindurchlaufen des Stromes von der Eintrittswalze durch die drei rotierenden Walzen des Walzensatzes, und leitet den Strom durch den Walzensatz wieder zurück, bevor er ihn durch die Eintrittswalze wieder verlässt. Eine wesentliche kryptographische Schwäche aller Walzen der ENIGMA, insbesondere auch ihrer Umkehrwalzen (A, B und C) war, dass deren Verdrahtung fest und für den Anwender unveränderbar war. Diese Schwäche wurde durch Einführung der UKW D überwunden und hätte zu einer wesentlichen Stärkung der kryptographischen Sicherheit der ENIGMA führen können, wenn diese Walze schlagartig und flächendeckend eingesetzt worden wäre, was kriegsbedingt nicht der Fall war.

Funktion

Schon 1883 formulierte der niederländische Kryptologe Auguste Kerckhoffs unter der später (1946) explizit von Shannon angegebenen Annahme „the enemy knows the system being used“ (deutsch: „Der Feind kennt das benutzte System“)^[1] seine für seriöse Kryptographie bindende Maxime.^[2]

Kerckhoffs’ Prinzip: Die Sicherheit eines Kryptosystems darf nicht von der Geheimhaltung des Algorithmus abhängen. Die Sicherheit gründet sich nur auf die Geheimhaltung des Schlüssels.

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

Die kryptographische Sicherheit der ENIGMA hing – im Widerspruch zu Kerckhoffs’ Maxime – wesentlich von der Geheimhaltung ihrer Walzenverdrahtung ab. Diese war für den Benutzer unveränderbar, somit ein Teil des Algorithmus und nicht des Schlüssels. Bemerkenswert ist, dass die Walzenverdrahtung seit den Anfängen in den 1920er-Jahren bis 1945 niemals verändert wurde. Unter den üblichen Einsatzbedingungen einer so weit verbreiteten Schlüsselmaschine wie der ENIGMA darf man nicht annehmen, dass deren algorithmische Bestandteile auf Dauer geheim gehalten werden können, auch wenn die Deutschen es versucht haben.

Eine erste Möglichkeit zur Verbesserung der ENIGMA wäre somit das beispielsweise jährliche vollständige Auswechseln des Walzensortiments (mit jeweils radikal geänderter Verdrahtung) gewesen, ähnlich wie es die Schweizer mit ihrem Modell K machten.^[3] Noch wesentlich wirkungsvoller wären Walzen, deren innere Verdrahtung schlüsselabhängig variabel gestaltet werden könnte. Interessanterweise gab es hierzu einen Ansatz, nämlich die Umkehrwalze D (britischer Spitzname: „Uncle Dick“),^[4] die genau diese Eigenschaft aufwies, jedoch erst spät (Jan. 1944)^[5] und nur vereinzelt zum Einsatz kam. Diese „Umkehrwalze Dora“ (Foto siehe Pröse S. 40)^[6], wie sie von deutscher Seite mithilfe des damals gebräuchlichen Buchstabieralphabets bezeichnet wurde, ermöglichte eine frei wählbare Verdrahtung zwischen den Kontaktstiften und somit eine variable Verbindung zwischen Buchstabenpaaren. So konnte nun beispielsweise der Buchstabe A, der bei den „alten“ UKW A, B und C starr mit den Buchstaben E, Y beziehungsweise F verdrahtet war (siehe auch: Tabelle im Kapitel Aufbau des ENIGMA-Übersichtsartikels), schlüsselabhängig auf einen (fast) beliebigen Buchstaben umgesteckt werden. Das gilt auch für die anderen Buchstaben, die ebenso nun beliebig gepaart werden konnten, wobei es konstruktionsbedingt eine kleine Ausnahme gab, nämlich die Buchstaben J und Y, die als einziges Buchstabenpaar bei der UKW D fest miteinander verbunden waren und deshalb als Steckkontakte nach außen nicht in Erscheinung traten.^[7] (Dies ist in der Tabelle unten durch Striche symbolisiert. Für die britischen Kryptoanalytiker in Bletchley Park (BP), die eine gegensinnige und versetzte Zählweise der Kontakte der UKW wählten, entsprach das den Buchstaben B und O).^[8]

UKW D A B C D E F G H I - K L M N O P Q R S T U V W X - Z BP A Z Y X W V U T S O R Q P N M L K J I H G F E D B C

Die übrig bleibenden 24 frei steckbaren Buchstaben erweiterten den Schlüsselraum der ENIGMA bei Einsatz der UKW D um den Faktor 316.234.143.225 (mehr als 300 Milliarden oder gut 38 bit), wie man anhand der im Kapitel Schlüsselraum (im ENIGMA-Übersichtsartikel) genannten Formel (unter Verwendung von 24! statt 26! und n = 12) leicht nachrechnen kann. Die UKW D war somit kryptographisch deutlich wirkungsvoller als die starr verdrahteten UKW A, B und C, freilich ohne die prinzipielle Schwäche aller UKW, nämlich die Involutorik, zu vermeiden. Dennoch hätte sie aufgrund der deutlichen Vergrößerung der kombinatorischen Komplexität der ENIGMA-Maschine auf alliierter Seite durchaus für einiges Kopfzerbrechen sorgen können, wenn sie schlagartig und flächendeckend eingeführt worden wäre. Dies bestätigt ein Zitat aus einem kurz nach dem Krieg verfassten amerikanischen Untersuchungsbericht: „How close the Anglo-Americans came to losing out in their solution of the German Army Enigma is a matter to give cryptanalysts pause. British and American cryptanalysts recall with a shudder how drastic an increase in difficulty resulted from the introduction by the German Air Force ot the pluggable reflector ("Umkehrwalze D," called "Uncle Dick" by the British) in the Spring of 1945. It made completely obsolete the "bombe" machinery which had been designed and installed at so great an expense for standard, plugboard-Enigma solution. It necessitated the development by the U.S. Navy of a new, more complex machine called the "duenna," and by the U.S. Army of a radically new electrical solver called the "autoscritcher." Each of these had to make millions of tests to establish simultaneously the unknown (end-plate) plugboard and the unknown reflector plugging. Only a trickle of solutions would have resulted if the pluggable reflector had been adopted universally; and this trickle of solutions would not have contained enough intelligence to furnish the data for cribs needed in subsequent solutions. Thus even the trickle would have eventually vanished.“^[9] (deutsch: „Wie knapp die Anglo-Amerikaner davorstanden, die Fähigkeit zur Entzifferung der deutschen Heeres-ENIGMA zu verlieren, ist eine Angelegenheit bei der den Kryptoanalytikern der Atem stockt. Britische und amerikanische Codeknacker erinnern sich mit Schaudern daran, welch eine drastisch erhöhte Komplikation aus der Einführung der steckbaren Umkehrwalze („Umkehrwalze D“, von den Briten „Uncle Dick“ genannt) durch die deutsche Luftwaffe im Frühjahr 1945 [eigentlich: im Frühjahr 1944] resultierte. Dadurch wurde der „Bomben-Fuhrpark“ völlig nutzlos, der mit so hohem Aufwand zur Lösung der normalen Steckerbrett-ENIGMA entworfen und aufgebaut worden war. Gezwungenermaßen musste die U.S.-Navy eine neue, viel kompliziertere Maschine entwickeln, genannt „Duenna“, und die U.S.-Army eine völlig neue elektrische Lösungsmaschine, genannt der „Autoscritcher“. Jede dieser Maschinen musste Millionen von Tests durchführen, um gleichzeitig das unbekannte (Frontplatten-) Steckerbrett und die unbekannt gesteckte Verdrahtung der Umkehrwalze [D] zu ergründen. Es hätte sich nur noch ein Tröpfeln von Lösungen ergeben, wenn die steckbare Umkehrwalze generell eingesetzt worden wäre; und diese Lösungströpfchen hätten nicht die ausreichenden Informationen enthalten, um Angaben für Cribs zu liefern, die für weitergehende Lösungen benötigt wurden. So wäre letztendlich sogar das Tröpfeln versiegt.“)

Tatsächlich wurde die Umkehrwalze D jedoch nicht schlagartig und flächendeckend eingeführt, sondern, vermutlich aufgrund kriegsbedingter Produktionsengpässe und auch, wie inzwischen durch den damals mitverantwortlichen deutschen Kryptologen Dr. Erich Hüttenhain bekannt,^[10] wegen ihrer beschwerlichen und fehlerträchtigen Handhabung nur gelegentlich und in wenigen Schlüsselkreisen eingesetzt, beispielsweise von der Luftwaffe in Norwegen, während zumeist weiterhin die altbekannte UKW B gebraucht wurde – ein fataler kryptographischer Fehler.

Auch erlangten die Codeknacker noch vor dem ersten Einsatz der UKW D bereits Kenntnis von deren geplanter Einführung zum 1. Januar 1944, denn fünf Tage vor dem Jahreswechsel fingen sie einen Funkspruch ab, in dem ein deutscher Funker seinen Kollegen unverschlüsselt fragte, ob er schon die neue Umkehrwalze Dora habe. Ein weiterer Fehler unterlief den Deutschen, als am ersten Tag des neuen Jahres eine Seite noch die UKW B gebrauchte, während die Gegenstelle in Norwegen bereits die UKW D eingesetzt hatte. Da beide Funker entsprechend dem gültigen Tagesschlüssel ansonsten identische Walzenlagen, Ringstellungen und Steckerverbindungen benutzten, hatten die Briten bereits am 2. Januar die aktuell vorliegende Verdrahtung von Uncle Dick herausgefunden. Auch in den folgenden Wochen und Monaten blieben die Briten den Deutschen auf der Spur und verfolgten die Verdrahtungsänderungen der UKW D, die drei bis vier Mal pro Monat im Abstand von etwa sieben bis zwölf Tagen erfolgten.^[11] Besonders hilfreich war eine im Juli 1944 während der „Operation Overlord“ in der Normandie erbeutete Schlüsseltafel der Luftwaffe mit Steckangaben zur UKW D (siehe auch: Luftwaffen-Maschinenschlüssel unter Weblinks), wodurch die Briten ihre bisherigen Vermutungen zu Funktion und Gebrauch dieser UKW bestätigt sahen.^[12]

Siehe auch

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

Literatur

• Friedrich L. Bauer: Entzifferte Geheimnisse, Methoden und Maximen der Kryptographie. Springer, Berlin 2000 (3. Aufl.), ISBN 3-540-67931-6
• Philip Marks: Umkehrwalze D: Enigma's rewirable reflector – Part 1. Cryptologia, Volume XXV, Nummer 2, April 2001, S. 101–141.
• Philip Marks: Umkehrwalze D: Enigma's rewirable reflector – Part 2. Cryptologia, Volume XXV, Nummer 3, Juli 2001, S. 177–212.
• Philip Marks: Umkehrwalze D: Enigma's rewirable reflector – Part 3. Cryptologia, Volume XXV, Nummer 4, Okt. 2001, S. 296–310.
• Michael Pröse: Chiffriermaschinen und Entzifferungsgeräte im Zweiten Weltkrieg – Technikgeschichte und informatikhistorische Aspekte. Dissertation Technische Universität Chemnitz, Leipzig 2004. PDF; 7,9 MB
• Heinz Ulbricht: Die Chiffriermaschine Enigma – Trügerische Sicherheit. Ein Beitrag zur Geschichte der Nachrichtendienste. Dissertation Braunschweig 2005. PDF; 4,7 MB

Weblinks

• Crypto Museum Fotos und Detailinformationen zur UKW D (englisch)
• Luftwaffen-Maschinenschlüssel Nr. 619 Authentische Schlüsseltafel mit Angaben zur Verdrahtung der UKW D

Einzelnachweise

1. ↑ Claude Shannon: Communication Theory of Secrecy Systems. Bell System Technical Journal, Vol 28, 1949 (Oktober), S. 662. Abgerufen: 26. März 2008. PDF; 0,6 MB
2. ↑ Auguste Kerckhoffs: La cryptographie militaire. Journal des sciences militaires. Bd. 9, S. 5–38 (Jan. 1883) und S. 161–191 (Feb. 1883). Abgerufen: 26. März 2008. PDF; 0,5 MB
3. ↑ David H. Hamer, Geoff Sullivan, Frode Weierud: Enigma Variations – An Extended Family of Machines. Cryptologia. Rose-Hulman Institute of Technology. Taylor & Francis, Philadelphia PA 22.1998,1 (Juli), S. 11, ISSN 0161-1194. Abgerufen: 26. März 2008. PDF; 0,1 MB
4. ↑ C.H.O'D. Alexander: Method for testing „Holmes Hypothesis“ for U.D. Publikation, Bletchley Park 1998, S. 14. PDF; 0,1 MB Abgerufen: 26. März 2008.
5. ↑ Friedrich L. Bauer: Entzifferte Geheimnisse, Methoden und Maximen der Kryptographie. Springer, Berlin 2000 (3. Aufl.), S. 115. ISBN 3-540-67931-6
6. ↑ Michael Pröse: Chiffriermaschinen und Entzifferungsgeräte im Zweiten Weltkrieg – Technikgeschichte und informatikhistorische Aspekte. Dissertation Technische Universität Chemnitz, Leipzig 2004, S. 40. Abgerufen: 26. März 2008. PDF; 7,9 MB
7. ↑ Heinz Ulbricht: Die Chiffriermaschine Enigma – Trügerische Sicherheit. Ein Beitrag zur Geschichte der Nachrichtendienste. Dissertation Braunschweig 2005, S. 10. Abgerufen: 26. März 2008. PDF; 4,7 MB
8. ↑ The US 6812 Bombe Report 1944. 6812th Signal Security Detachment, APO 413, US Army. Publikation, Tony Sale, Bletchley Park, 2002. S. 39. Abgerufen: 16. März 2010. PDF; 1,3 MB
9. ↑ Army Security Agency: Notes on German High Level Cryptography and Cryptanalysis. European Axis Signal Intelligence in World War II, Vol 2, Washington (D.C.), 1946 (Mai), S. 13. Abgerufen: 22. Nov. 2010. PDF; 7,5 MB
10. ↑ Army Security Agency: Notes on German High Level Cryptography and Cryptanalysis. European Axis Signal Intelligence in World War II, Vol 2, Washington (D.C.), 1946 (Mai), S. 13. Abgerufen: 22. Nov. 2010. PDF; 7,5 MB
11. ↑ Friedrich L. Bauer: Entzifferte Geheimnisse, Methoden und Maximen der Kryptographie. Springer, Berlin 2000 (3. Aufl.), S. 118. ISBN 3-540-67931-6
12. ↑ The US 6812 Bombe Report 1944. 6812th Signal Security Detachment, APO 413, US Army. Publikation, Tony Sale, Bletchley Park, 2002. S. 39. Abgerufen: 16. März 2010. PDF; 1,3 MB