Zum Inhalt springen

Sigaba

aus Wikipedia, der freien Enzyklopädie
Datei:SIGABA (M-134-C, CSP-888) 4.jpg
Die amerikanische Schlüsselmaschine Sigaba

Die Sigaba (Eigenschreibweise: SIGABA; von deutscher Seite auch als AM-2 für „Amerikanische Maschine Nr. 2“ bezeichnet) ist eine Rotor-Schlüsselmaschine, die im Zweiten Weltkrieg im Nachrichtenverkehr des US-amerikanischen Militärs verwendet wurde. Die Sigaba, auch kurz ECM (für Electric Cipher Machine, deutsch: „Elektrische Schlüsselmaschine“) oder genauer ECM Mark II genannt, wurde von der US-Armee auch als Converter M-134-C und von der US-Marine als CSP-889 sowie – in modifizierter Form – als CSP-2900 bezeichnet. Anders als die auf ähnlichen Prinzipien basierende deutsche Schlüsselmaschine Enigma konnte die Sigaba während des Zweiten Weltkriegs nie „geknackt“ werden.<ref>Friedrich L. Bauer: Entzifferte Geheimnisse. Methoden und Maximen der Kryptologie. 3., überarbeitete und erweiterte Auflage. Springer, Berlin u. a. 2000, S. 117.</ref>

Geschichte

Datei:Sketch of SIGABA wiring 1936.png
Entwurfsskizze der Sigaba vom 6. Oktober 1936. Der hand­schrift­liche Text lautet: Wheel control unit and cipher wheel unit are identical in design and inter­change­able. Wiring to be arranged as indicated. („Steuer­walzen­einheit und Chiffrier­walzen­einheit sind bau­gleich und aus­tausch­bar. Verka­belung wie ange­geben.“)

Die Schlüsselmaschine Sigaba basiert auf Prinzipien der Verwendung von Rotoren (Walzen) zum Zwecke der Verschlüsselung von Texten, wie sie im Jahre 1917 der Amerikaner Edward Hugh Hebern (1869–1952) erfand und zum Patent anmeldete.<ref>{{#if:{{#ifexpr:{{#if:US|0|1}} or {{#if:1510441|0|1}}|1}}|Fehlender Parameter {{#if:US||„Land“{{#if:1510441|| und }}}}{{#if:1510441||„V-Nr“}}|}}{{#if: {{#invoke:Expr|TemplateBooland}}|{{#ifeq:|Patentanmeldung|Patentanmeldung|{{#ifeq:|Gebrauchsmuster|Gebrauchsmuster|Patent}}}} {{#if:{{#invoke:TemplUtl|faculty|}}|US1510441|{{#switch: {{{DB}}} | DEPATIS =US1510441 | WIPO = US1510441 | Google = US1510441 | #default =US1510441 }}}}{{#if:|:|.}}{{#if:| {{{Titel}}}.}}{{#if:| Angemeldet am {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}{{#if:|,}}}}{{#if:|{{#if:| veröffentlicht am | Veröffentlicht am }}{{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}{{#if:|,}}}}{{#if:| Anmelder: {{{Anmelder}}}{{#if:|,}}}}{{#if:| Erfinder: {{{Erfinder}}}}}{{#if:| ({{{Kommentar}}})}}{{#if:|.}}}}{{#invoke:TemplatePar|match |template= Vorlage:Patent |cat= {{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Patent}} |format= |preview=@@@ |1=Land= ABC+ |2=V-Nr= /^[0-9A-Z]+$/ |3=Titel= * |4=Erfinder= * |5=Anmelder= * |6=A-Datum= * |7=V-Datum= * |8=Typ= ASCII |9=Code= ASCII |10=Kommentar= * |11=KeinLink= ASCII |12=DB=ASCII }}</ref> Diese Prinzipien wurden unter Leitung des amerikanischen Kryptologen William Frederick Friedman insbesondere in Hinsicht auf eine unregelmäßige Fortschaltung der Rotoren verfeinert und somit kryptographisch wesentlich verstärkt. Sein Mitarbeiter Frank Rowlett hatte die Idee, zur unregelmäßigen Fortschaltung der Chiffrierwalzen weitere Walzen einzusetzen. So entstanden in kurzer Folge als Vorläuferinnen im Jahr 1933 die M-134, dann die M-134-A, genannt SIGMYC, und schließlich im Jahr 1936 die M-134-C Sigaba.

Funktion

Datei:SIGABA-labelled-1.jpg
Funktionsgruppen der Sigaba
Datei:SIGABA-patent.png
12=DB=ASCII }}</ref> beschrieben, angemeldet 1944, jedoch erst 2001 veröffentlicht

Ähnlich wie die deutsche Schlüsselmaschine Enigma benutzt auch die Sigaba mehrere Walzen, mit denen die Buchstaben des zu verschlüsselnden Klartextes mehrfach permutiert werden und schließlich den Geheimtext ergeben. Anders als die Enigma, die nur drei oder höchstens vier Walzen verwendete, kamen bei der Sigaba insgesamt fünfzehn Walzen zum Einsatz. Ferner vermied die Sigaba eine kryptographische Hauptschwäche der Enigma, nämlich die Umkehrwalze. Zur wahlweisen Einstellung der Betriebsart Verschlüsselung oder Entschlüsselung dient ein Umschaltknopf, der sich rechts neben den Walzen befindet.

Die fünfzehn Walzen der Sigaba teilen sich auf in drei Walzensätze zu jeweils fünf drehbar angeordneten Walzen. Nur ein Walzensatz, die cipher rotor bank (deutsch: „Chiffrierwalzensatz“), bestehend aus den fünf Chiffrierwalzen, bewirkt die eigentliche Verschlüsselung des Textes, während die anderen beiden Walzensätze, die control rotor bank (deutsch: „Steuerwalzensatz“) und die index rotor bank (deutsch: „Indexwalzensatz“) nur zur Steuerung und Erzeugung einer möglichst unregelmäßigen Fortschaltung der Chiffrierwalzen dienen.

  • Die fünf Chiffrierwalzen (engl.: cipher rotors) weisen auf beiden Seiten für die 26 Großbuchstaben des lateinischen Alphabets 26 elektrische Kontakte auf, die durch 26 isolierte Drähte im Inneren der Walze auf (damals) geheime Weise paarweise miteinander verbunden sind. Der von der einen Seite über eine Kontaktplatte in die Walze eintretende Strom verlässt sie wieder auf der anderen Seite über eine andere Kontaktplatte. So wird die zur Verschlüsselung eines Buchstabens gewünschte Permutation (Zeichenvertauschung) erreicht.
  • Die fünf Steuerwalzen (engl.: control rotors) weisen ebenfalls auf beiden Seiten 26 elektrische Kontakte auf, die ebenso mit den 26 Buchstaben des Alphabets bezeichnet sind. Anders als die Chiffrierwalzen erhalten die Steuerwalzen jedoch vier Signale, die nach Durchlauf des Steuerwalzensatzes in neun Gruppen zu ein bis sechs Drähten aufgespalten werden.
  • Der dritte und letzte Walzensatz besteht aus fünf Indexwalzen (engl.: index rotors), die deutlich kleiner sind als die Chiffrierwalzen und Steuerwalzen und nur jeweils zehn Kontakte auf jeder Seite aufweisen. Die Kontakte der Indexwalzen sind nicht mit Buchstaben bezeichnet, sondern tragen Nummern, beginnend von 10 bis 19 für die erste Indexwalze bis zu 50 bis 59 für die fünfte Indexwalze. Im Gegensatz zu den anderen zehn Walzen bewegen sich die Indexwalzen während der Verschlüsselung nicht. Ihre Ausgangssignale steuern die Fortschaltung der Chiffrierwalzen auf unregelmäßige Weise.
Datei:SIGABA-rotor-unit.jpg
Der Walzensatz

Aufgrund der unregelmäßigen Walzenfortschaltung sowie der weder involutorischen noch fixpunktfreien Permutationen, die der Walzensatz bewirkt, ist die Sigaba kryptographisch deutlich stärker als die deutsche Schlüsselmaschine Enigma und konnte im Gegensatz zu dieser niemals gebrochen werden.

Mithilfe eines Adapters, genannt CSP 1600, der den üblichen Walzensatz durch einen speziellen ersetzte, konnte die Sigaba in eine Combined Cipher Machine umgewandelt werden, die für den geheimen Nachrichtenaustausch mit den britischen Alliierten eingesetzt wurde.

Literatur

  • 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.
  • George Lasry: A Practical Meet-in-the-Middle Attack on SIGABA. 2nd International Conference on Historical Cryptology, HistoCrypt 2019, PDF; 2,3 MB.
  • Michael Lee, Cryptanalysis of the Sigaba. Dissertation, University of California, Santa Barbara CA 2003 (PDF; 0,7 MB).
  • Klaus Schmeh: Codeknacker gegen Codemacher. Die faszinierende Geschichte der Verschlüsselung. 2. Auflage. W3L-Verlag, Herdecke u. a. 2008, ISBN 978-3-937137-89-6.
  • John J. G. Savard, Richard S. Pekelney: The ECM Mark II. Design, History and Cryptology. In: Cryptologia. 23, 3, Juli 1999, {{#invoke:URIutil|{{#ifeq:1|1|linkISSN|targetISSN}}|0161-1194|0}}{{#ifeq:1|0|[!]

}}{{#ifeq:0|1

        |{{#switch:00
                  |11= (print/online)
                  |10= (print)
                  |01= (online)
          }}

}}{{#ifeq:0|0

        |{{#ifeq:0|0
              |{{#if:{{#invoke:URIutil|isISSNvalid|1=0161-1194}}
                    |
                    |{{#invoke:TemplUtl|failure|ISSN ungültig}}}}}}

}}, S. 211–228.

  • George Lasry, „Cracking SIGABA in less than 24 hours on a consumer PC“, Cryptologia, 2021 [1].

Weblinks

[{{canonicalurl:Commons:{{#if:SIGABA|SIGABA|{{#invoke:WLink|getArticleBase}}}}|uselang=de}} Commons: {{#if:Sigaba|Sigaba|{{#if:SIGABA|SIGABA|{{#invoke:WLink|getArticleBase}}}}}}]{{#switch:1

|0|-= |X|x= |1|=  – {{#ifeq:0|14|Sammlung von|Album mit}} Bildern{{#if:

    | {{#switch: {{#invoke:TemplUtl|faculty|{{#if:|{{{video}}}|1}}}}/{{#invoke:TemplUtl|faculty|{{#if:|{{{audio}}}|1}}}}
        |1/=  und Videos
        |1/1=, Videos und Audiodateien
        |/1=  und Audiodateien}}
    | , Videos und Audiodateien
  }}

|#default=  – {{{suffix}}} }}{{#invoke:TemplatePar|check

  |opt= 1= 2= suffix= audio= video=
  |template=Vorlage:Commons
  |cat=Wikipedia:Vorlagenfehler/Schwesterprojekt
}}

Einzelnachweise

<references />

{{safesubst:#ifeq:0|10| {{#switch: Sigaba |Navigationsleiste|NaviBlock|0=|#default= Vorlage:Templatetransclusioncheck Vorlage:Dokumentation/ruler }}}}Vorlage:Klappleiste/Anfang {{#if: Datei:Hebern electric code machine 1.jpg

|

 |

Albatross | B‑21 | B‑211 | CCM | CD‑57 | Condenser PBJ | CX‑52 | Enigma | Fialka | Green | HC‑9 | Heberns Electric Code Machine | HX‑63 | KL‑7 | Kryha | Lacida | Lorenz SZ 42 Tunny | M‑130 | M‑209 | M‑325 | Nema | OMI | Orange | Portex | Red | RM‑26 | San‑shiki Kaejiki | SG‑39 | SG‑41 | Sidney Holes Chiffriermaschine | Siemens T52 Sturgeon | Sigaba | Sigcum | Singlet | Štolba | Typex  }} Vorlage:Klappleiste/Ende