Red (deutsch „Rot“) war der amerikanische Deckname für eine japanische Rotor-Chiffriermaschine aus dem Jahr 1931, die vor und vereinzelt noch während des Zweiten Weltkriegs vom japanischen diplomatischen Dienst eingesetzt wurde.

Ihr japanischer Name lautete 91‑shiki ōbun injiki (japanisch 九一式欧文印字機, deutsch Typ 91 Europäische Schreibmaschine), wobei die Zahl 91 für die japanische Jahreszahl 2591 stand, entsprechend dem westlichen Jahr 1931. Das Adjektiv „Europäisch“ bedeutet hier, dass mit ihr „europäische Buchstaben“ geschrieben werden können, gemeint sind die 26 Großbuchstaben des lateinischen Alphabets (Rōmaji). Eine alternative Bezeichnung war Angōki Taipu A (japanisch 暗号機 タイプA, deutsch Chiffriermaschine Typ A).

Red bekam ihren einfachen Decknamen durch den amerikanischen Signal Intelligence Service (SIS), eine damals geheime Einheit der US‑Armee, schlicht aufgrund der Tatsache, dass diese Farbe die Erste im Farbspektrum ist.^[1] Spätere japanische Maschinen erhielten amerikanische Namen wie Coral (Korallenrot), Orange, Green (Grün), Jade oder Purple (Purpur).

In Vergleich zu ihren Nachfolgerinnen, beispielsweise der „Lateinbuchstaben-Schreibmaschine Typ 97“, genannt Purple, aus dem Jahr 1937, handelte es sich um ein relativ simples Chiffriergerät. Folglich gelang der Einbruch in die Verschlüsselung mehreren gegnerischen Diensten, darunter auch der Chiffrierdienst (Pers Z) des deutschen Auswärtigen Amts in Person von Werner Kunze.^[2] Der SIS erkannte schnell, dass Red nicht alle 26 Buchstaben gleich behandelte, sondern, dass es zwei Gruppen gab: Sie nannten es „the sixes and the twenties“ („die Sechser und die Zwanziger“)^[3] Offenbar wurden die sechs Buchstaben A, E, I, O, U und Y als Vokale (V) aufgefasst und stets nur untereinander vertauscht (permutiert). Die restlichen zwanzig Buchstaben bildeten die zweite Gruppe als Konsonanten (K), die ebenfalls nur durch Buchstaben derselben Gruppe ersetzt wurden.

Die amerikanischen Kryptoanalytiker des SIS um Solomon Kullback und Frank Rowlett wussten nicht, warum dies so geschah und wie genau es die Maschine umsetzte, erkannten jedoch bereits 1935 und nutzen 1936 diese offensichtliche kryptographische Schwäche zur Entzifferung. Eine Vermutung war, dass die Japaner gerne das Muster K‑V‑K‑V‑K in den Geheimtexten erhalten wollten. Dies war ein Relikt aus den Tarifen der Telegraphen­gesellschaften, bei denen für Telegramme aus „aussprechbaren“ (wenn auch unverständlichen) Wörtern eine geringere Gebühr zu entrichten war, als für solche, bei denen der Text „unaussprechbar“ war.

Eine weitere erkannte Schwäche äußerte sich derart, dass die Geheimalphabete sich nach jedem Buchstaben nicht völlig regellos änderten, sondern im Wesentlichen nur verschoben, ähnlich wie es bei der Vigenère-Chiffre, einer Handschlüsselmethode aus dem 16. Jahrhundert, der Fall ist.^[4] Der SIS schlussfolgerte völlig korrekt, dass Red mit Halbrotoren arbeitete. Er baute auf Basis dieser Erkenntnisse eine Nachbildung, genannt Red analog (Bild).^[5]

Während im Nachbau des SIS zwei Halbrotoren wirkten, einer für die Sechser und der andere für die Zwanziger, besaß die japanische Maschine in Wirklichkeit nur einen einzigen viel größeren Halbrotor mit 60 Gleitkontakten. Trotz unterschiedlicher Konstruktion war die kryptographische Funktion von Red und Red analog jedoch identisch.

Nachdem noch ein Steckbrett und die zuweilen leicht unregelmäßige Fortschaltung des Halbrotors, gesteuert durch ein Zahnrad mit einstellbaren Lücken, aufgeklärt und nachgebildet worden war, konnten japanische Red-Texte von den Amerikanern „mitgelesen“ werden.^[6]

• 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.
• Chris Christensen: The Japanese Green Machine. In: Cryptologia. Online am 5. Februar 2024, S. 1–39, doi:10.1080/01611194.2023.2263001.
• Chris Christensen: Genevieve Grotjan’s “great discovery”. Cryptologia, 2023, S. 302–317, doi:10.1080/01611194.2022.2060052.

Commons: Red – Sammlung von Bildern, Videos und Audiodateien

• Skizze eines Halbrotors von Red analog mit sechs Kontakten.
• Early Japanese Systems bei der NSA (englisch).
• Tentative List of Enigma and other Machine Usages 30 March 1945, Page 10, bei Tony Sale’s Codes and Ciphers (englisch).
• The Imperial Japanese Navy’s Crypto Machines. YouTube-Video (59′59″, englisch).

1. ↑ Chris Christensen: The Japanese Green Machine. Cryptologia, Online am 5. Februar 2024, S. 2.
2. ↑ Friedrich L. Bauer: Entzifferte Geheimnisse – Methoden und Maximen der Kryptologie. Springer, 2000, S. 89.
3. ↑ Chris Christensen: The Japanese Green Machine. Cryptologia, Online am 5. Februar 2024, S. 3.
4. ↑ Friedrich L. Bauer: Entzifferte Geheimnisse – Methoden und Maximen der Kryptologie. Springer, 2000, S. 112–113.
5. ↑ Friedrich L. Bauer: Entzifferte Geheimnisse – Methoden und Maximen der Kryptologie. Springer, 2000, S. 147–150.
6. ↑ The RED Machine, abgerufen am 11. April 2024 (englisch).