imported>OS: HC: Entferne Kategorie:Kryptoanalyse; Ergänze Kategorie:Kryptanalytisches Verfahren

2024-01-05T10:57:52Z

HC: Entferne Kategorie:Kryptoanalyse; Ergänze Kategorie:Kryptanalytisches Verfahren

Neue Seite

Der '''Eins-Katalog''' (englisch: '''Eins catalogue''') war ein besonderes kryptanalytisches Hilfsmittel, das während der Anfangszeit des [[Zweiter Weltkrieg|Zweiten Weltkriegs]] von britischen [[Kryptoanalytiker]]n zur [[Entzifferung]] der von der deutschen [[Kriegsmarine]] eingesetzten [[Rotor-Chiffriermaschine|Schlüsselmaschine]] [[Enigma (Maschine)|Enigma-M3]] verwendet wurde.<ref>Tony Sale: ''The Bletchley Park 1944 Cryptographic Dictionary''. Publikation, Bletchley Park, 2001, S. 34. Abgerufen: 13. Februar 2012. [http://www.codesandciphers.org.uk/documents/cryptdict/cryptxtt.pdf PDF; 0,4 MB]</ref> Er wurde mithilfe einer Spezialmaschine, genannt ''Baby'',<ref>[[Joan Clarke|Joan Murray]]: ''Hut 8 and naval Enigma'' in Francis Harry Hinsley, Alan Stripp: ''Codebreakers – The inside story of Bletchley Park''. Oxford University Press, Reading, Berkshire 1993, S. 114. ISBN 0-19-280132-5</ref> erzeugt.

== Geschichte ==
[[Datei:U-505chicago.jpg|mini|U-Boote wie das deutsche ''[[U505|U 505]]'' bedrohten die britischen Versorgungslinien]]

Zu Beginn des Jahres 1940 verfügten die britischen [[Kryptoanalytiker|Codeknacker]] im etwa 70 km nordwestlich von [[London]] gelegenen englischen [[Bletchley Park]] (B.P.)<ref>Gordon Welchman: ''The Hut Six Story – Breaking the Enigma Codes''. Allen Lane, London 1982; Cleobury Mortimer M&M, Baldwin Shropshire 2000, S. 11. ISBN 0-947712-34-8</ref> noch über keine wirksamen [[Elektromechanik|elektromechanischen]] Entzifferungsmaschinen (siehe auch: ''[[Turing-Bombe]]'') und waren auf manuelle Entzifferungsmethoden angewiesen. Von besonderer Bedeutung für die britischen Kriegsanstrengungen war die Sicherung der Seewege für ihre Handelsschiffe gegen die wachsende deutsche [[U-Boot-Krieg|U-Boot-Gefahr]]. Hierzu war ein [[Brechen (Kryptologie)|Einbruch]] in den von der deutschen [[Kriegsmarine|Marine]] mithilfe der Enigma-M3 [[Verschlüsselung|verschlüsselten]] geheimen [[Funkspruch|Funkverkehr]] essentiell.

Im Gegensatz zu den von der deutschen [[Luftwaffe (Wehrmacht)|Luftwaffe]] mit der [[Enigma (Maschine)|Enigma I]] verschlüsselten Nachrichten, die von den Briten bereits ab Januar 1940 und nahezu während des gesamten Zweiten Weltkriegs kontinuierlich [[Brechen (Kryptologie)|gebrochen]] werden konnten,<ref>Gordon Welchman: ''The Hut Six Story – Breaking the Enigma Codes''. Allen Lane, London 1982; Cleobury Mortimer M&M, Baldwin Shropshire 2000, S. 230. ISBN 0-947712-34-8</ref> erwiesen sich die Verschlüsselungsverfahren der deutschen Kriegsmarine als hartnäckiger. Dies lag nicht nur daran, dass sie die kryptographisch stärkere Enigma M3 mit drei aus acht [[Enigma (Maschine)#Aufbau|Walzen]] (statt nur aus fünf wie bei der Enigma I) verwendete, sondern vor allem auch an einer besonders [[Kenngruppenbuch#Das Kenngruppenbuch der Kriegsmarine|ausgeklügelten Spruchschlüsselvereinbarung]], die die britischen Kryptoanalytiker nur schwer überwinden konnten.

== Erzeugung ==
[[Datei:Typical Bletchley intercept sheet.jpg|mini|In Bletchley Park abgefangener Enigma-Funkspruch (Zweiter Teil eines dreiteiligen Spruchs)]]

Sobald ein einziger [[Funkspruch|Marine-Funkspruch]] entziffert werden konnte, waren drei von vier Schlüsselelementen für alle anderen Funksprüche des gleichen Schlüsselnetzes innerhalb eines Zweitageszeitraums aufgedeckt, nämlich [[Enigma (Maschine)#Bedienung|Walzenlage]], [[Enigma (Maschine)#Bedienung|Ringstellung]] und [[Enigma (Maschine)#Bedienung|Stecker]]. Allein die [[Enigma (Maschine)#Schlüsselraum|Walzenstellung]], also die von Hand einstellbare Anfangsstellung der drei Walzen, die für jeden Spruch individuell und unterschiedlich gewählt wurde, war unbekannt. Zur Einstellung der Walzen gibt es für jede der drei Walzen 26 Möglichkeiten (A bis Z). Insgesamt sind somit 26³ = 17.576 unterschiedliche Walzenanfangsstellungen möglich.

Um hier möglichst schnell und einfach (ohne maschinelle Hilfe) die richtige zu finden, entschieden sich die britischen Codeknacker, eine tabellarische Auflistung für alle 17.576 Fälle zu erstellen. Ihnen war nämlich aufgefallen, dass in den deutschen Marine-Funksprüchen eines der häufigsten Wörter das Zahlwort „[[Eins]]“ war. Dies resultierte daraus, dass die Enigma nur die 26 [[Majuskel|Großbuchstaben]] und keine [[Zahlzeichen|Ziffern]] verschlüsseln kann. Beispielsweise Zeit-, Mengen- und Koordinatenangaben, die häufig die Ziffer Eins enthalten, mussten daher von den Deutschen als EINS ausgeschrieben und anschließend verschlüsselt werden. Die Briten nutzen diese Schwäche aus, indem sie das [[N-Gramm|Tetragramm]] EINS mithilfe einer Spezialmaschine, genannt ''The Baby'', mit allen möglichen 17.576 Walzenanfangsstellungen, bei bekannter Walzenlage, Ringstellungen und Steckern, systematisch verschlüsselten. Sie erhielten so für alle Walzenanfangsstellungen von AAA bis ZZZ jeweils ein Tetragramm, beispielsweise LTLW oder NYUG. Anschließend sortierten sie die insgesamt 17.576 erhaltenen Tetragramme in alphabetischer Reihenfolge. Dies ergab den ''Eins-Katalog'', also eine Liste mit 17.576 alphabetisch sortierten Tetragrammen und den dazugehörigen Walzenanfangsstellungen.<ref>Hugh Sebag-Montefiore: ''Enigma – The battle for the code''. Cassell Military Paperbacks, London 2004, S. 393. ISBN 0-304-36662-5</ref>

== Anwendung ==
[[Datei:Typex-Mk-III-cropped.jpg|mini|Zur mechanischen Entschlüsselung der gebrochenen Funksprüche benutzten die Briten zumeist ihre eigene Schlüsselmaschine TypeX]]

Anschließend wurden die noch ungebrochenen deutschen Funksprüche gesichtet und an den Stellen, an denen die Verschlüsselung des Wortes Eins als ''[[Crib]]'' vermutet wurde, das entsprechende Tetragramm des [[Geheimtext]]es abgelesen und im Eins-Katalog nachgeschlagen. Falls es dort nicht auftauchte, so war zu folgern, dass der ''Crib'' nicht stimmte, und an der Stelle im Text nicht EINS verschlüsselt worden war. Stand das Geheimtext-Tetragramm jedoch im Eins-Katalog, so entnahm man ihm die rechts daneben stehende dazugehörige Walzenstellung.

Man stellte nun auf einer entsprechend der bekannten Walzenlage, Ringstellungen und Stecker bereits richtig voreingestellten Schlüsselmaschine die im Eins-Katalog abgelesene Walzenstellung ein. Hierzu verwendete [[Hut 8|''Hut 8'']] (Baracke 8), also die auf die Entzifferung des deutschen Marinefunkverkehrs spezialisierte Organisationseinheit von B.P., zumeist nicht eine der wenigen erbeuteten deutschen Enigma-Maschinen, sondern es wurden speziell adaptierte britische Schlüsselmaschinen ''[[TypeX]]'' benutzt.<ref>[[Friedrich L. Bauer]]: ''Entzifferte Geheimnisse. Methoden und Maximen der Kryptologie.'' 3., überarbeitete und erweiterte Auflage. Springer, Berlin u. a. 2000, ISBN 3-540-67931-6, S. 143.</ref>

Gab man nun über die Tastatur der Maschine das Geheimtext-Tetragramm ein, so erschien als Text selbstverständlich das Wort EINS. Entscheidend war, welche Buchstaben darauf folgten, wenn man die an den ''Crib'' anschließenden Geheimbuchstaben probeweise entschlüsselte. Falls es eine wirre Buchstabenfolge war, ähnlich einem [[Zufallstext]], so hatte man offensichtlich einen Fehltreffer gelandet und der ''Crib'' war falsch. Erhielt man jedoch deutschen Klartext, so hatte man die richtige Stelle gefunden und konnte anschließend den gesamten Funkspruch entschlüsseln.

Auf diese Weise gelang es B.P. nicht nur, einzelne Funksprüche zu brechen, sondern man konnte so auch immer tiefer in das deutsche Spruchschlüsselverfahren eindringen und die dabei benutzten entscheidend wichtigen [[Doppelbuchstabentauschtafel|„Doppelbuchstabentauschtafeln“]] nach und nach vollständig rekonstruieren.<ref>Hugh Sebag-Montefiore: ''Enigma – The battle for the code''. Cassell Military Paperbacks, London 2004, S. 136. ISBN 0-304-36662-5</ref>

== Literatur ==
* Kris Gaj, Arkadiusz Orłowski: ''Facts and myths of Enigma: breaking stereotypes.'' Eurocrypt, 2003, S. 121ff. Abgerufen: 13. Februar 2012. [http://web.archive.org/web/20070928040230/http://ece.gmu.edu/courses/ECE543/viewgraphs_F03/EUROCRYPT_2003.pdf PDF; 0,1 MB]
* [[Harry Hinsley|Francis Harry Hinsley]], Alan Stripp: ''Codebreakers – The inside story of Bletchley Park''. Oxford University Press, Reading, Berkshire 1993. ISBN 0-19-280132-5
* [[Tony Sale]]: ''The Bletchley Park 1944 Cryptographic Dictionary''. Publikation, Bletchley Park, 2001, S. 34. Abgerufen: 13. Februar 2012. [http://www.codesandciphers.org.uk/documents/cryptdict/cryptxtt.pdf PDF; 0,4 MB]
* [[Hugh Sebag-Montefiore]]: ''Enigma – The battle for the code''. Cassell Military Paperbacks, London 2004, ISBN 0-304-36662-5
* Michael Smith: ''Enigma entschlüsselt – Die „Codebreakers“ von Bletchley Park''. Heyne, 2000. ISBN 3-453-17285-X

== Einzelnachweise ==
<references>
</references>

[[Kategorie:Bletchley Park]]
[[Kategorie:Verfahren mit Bezug zur Enigma-Maschine]]
[[Kategorie:Kriegsmarine]]
[[Kategorie:Kryptanalytisches Verfahren]]

Eins-Katalog - Versionsgeschichte

imported>OS: HC: Entferne Kategorie:Kryptoanalyse; Ergänze Kategorie:Kryptanalytisches Verfahren