Die Bombe: Wie Alan Turings Maschine die Nazi-Codes knackte

In einem umgebauten Herrenhaus in Bletchley Park, England, summte während des Zweiten Weltkriegs Tag und Nacht eine ungewöhnliche Maschine. Die Bombe-Maschine war etwa zwei Meter hoch, wog mehr als eine Tonne und enthielt Dutzende rotierende Trommeln, die klickten und surrten, während sie Millionen möglicher Einstellungen durchprobierten. Dieses elektromechanische Gerät, hauptsächlich von Alan Turing und Gordon Welchman entworfen, knackte die deutschen Enigma-Codes und verkürzte den Krieg um geschätzte zwei bis vier Jahre, wobei es unzählige Leben rettete.

Die Geschichte, wie Turings Bombe die vermeintlich unknackbare Enigma-Chiffre bezwang, zählt zu den größten geistigen Leistungen des 20. Jahrhunderts. Sie verband mathematischen Scharfsinn, ingenieurtechnischen Erfindergeist und organisatorische Koordination, um ein scheinbar unlösbares Problem zu meistern. Um zu verstehen, wie die Bombe funktionierte, muss man sowohl die Enigma-Maschine kennen, die sie besiegen sollte, als auch die brillanten Köpfe, die deren Schwächen aufdeckten.

Die Enigma-Maschine: Eine Festung der Verschlüsselung

Wie Enigma funktionierte

Die Enigma-Maschine, die von NS-Deutschland im Zweiten Weltkrieg umfassend eingesetzt wurde, war ein tragbares Verschlüsselungsgerät von etwa der Größe einer Schreibmaschine. Sie nutzte eine Reihe rotierender Walzen, sogenannte Rotoren, zusammen mit einem Steckerbrett, um Nachrichten auf eine Weise zu verwürfeln, die mathematisch unknackbar erschien.

Drückte ein Bediener eine Taste, floss elektrischer Strom durch das Steckerbrett, dann durch drei (manchmal auch vier) Rotoren, prallte an einer Umkehrwalze ab und kehrte über einen anderen Weg durch die Rotoren und das Steckerbrett zurück, um schließlich einen anderen Buchstaben aufleuchten zu lassen. Nach jedem Tastendruck rückten die Rotoren weiter und veränderten den elektrischen Pfad für den nächsten Buchstaben.

Die Sicherheit der Enigma beruhte auf ihrer astronomischen Zahl möglicher Einstellungen:

• Auswahl und Reihenfolge der Rotoren: Bei fünf zur Auswahl stehenden Rotoren und drei zu besetzenden Positionen gab es 60 mögliche Anordnungen
• Startpositionen: Jeder Rotor konnte an einer von 26 Positionen beginnen, was 17.576 Möglichkeiten ergab
• Ringstellungen: Interne Versatzpositionen fügten weitere 17.576 Varianten hinzu
• Steckerverbindungen: Zehn Paare vertauschter Buchstaben schufen rund 150 Billionen Kombinationen

Multipliziert man diese Faktoren, ergaben sich mehr als 150 Trillionen mögliche Konfigurationen. Jede einzelne von Hand zu prüfen hätte länger gedauert als das Alter des Universums. Die deutsche Militärführung war überzeugt, dass Enigma perfekte Sicherheit bot.

Warum das Knacken von Hand scheiterte

Frühe Versuche, die Enigma-Codes durch manuelle Analyse zu brechen, erwiesen sich als hoffnungslos langsam. Selbst die allgemeine Struktur deutscher Militärnachrichten zu kennen, reichte nicht aus. Die Zahl der möglichen täglichen Schlüsseleinstellungen war so gewaltig, dass die herkömmlichen Methoden der Kryptoanalyse nicht mithalten konnten. Nachrichten, die Wochen oder Monate nach dem Absenden entschlüsselt wurden, hatten kaum noch taktischen Wert.

Was die Alliierten brauchten, war ein Weg, um Tausende möglicher Einstellungen rasch durchzutesten und die richtige zu finden, bevor die Deutschen um Mitternacht ihre Tagesschlüssel wechselten. Das erforderte Automatisierung, kluge Mathematik und ein tiefes Verständnis der subtilen Schwächen der Enigma.

Das polnische Fundament: Marian Rejewskis Durchbruch

Bevor Turing auf den Plan trat, machten polnische Mathematiker entscheidende erste Fortschritte. Marian Rejewski, der in den 1930er-Jahren gemeinsam mit seinen Kollegen Jerzy Różycki und Henryk Zygalski im polnischen Chiffrenbüro arbeitete, gelang die erste mathematische Analyse der Enigma.

Mathematische Kryptoanalyse

Rejewski hatte eine revolutionäre Einsicht: Statt die Enigma als kryptografisches Rätsel zu behandeln, betrachtete er sie als mathematisches Problem, das mit Permutationen zu tun hatte. Er entwickelte Gleichungen, die beschrieben, wie die Rotoren Buchstaben verwandelten, und nutzte Muster in den Schlüsselverfahren aus, die die Deutschen verwendeten.

Vor allem aber deckte Rejewski eine kritische Schwachstelle auf. Deutsche Bediener übertrugen den Nachrichtenschlüssel (die Startpositionen der Rotoren für die jeweilige Nachricht) zu Beginn jeder Übertragung zweimal. Diese Wiederholung erzeugte Muster, die ein Mathematiker ausnutzen konnte.

Die Polen bauten eigene mechanische Geräte, genannt „bomby“ (Bomben), um diese Muster auszunutzen. Diese Maschinen, weit einfacher als Turings spätere Bombe, bewiesen das Prinzip, dass elektromechanische Automatisierung die Enigma brechen konnte.

Das Geheimnis geteilt

Im Juli 1939, nur wenige Wochen bevor Deutschland in Polen einmarschierte, trafen sich die polnischen Kryptografen mit ihren britischen und französischen Kollegen und teilten alles, was sie über die Enigma gelernt hatten. Sie überreichten funktionsfähige Nachbauten der Enigma-Maschinen und eine ausführliche Dokumentation ihrer Methoden. Dieser außergewöhnliche Akt der Zusammenarbeit verschaffte den Briten einen entscheidenden Vorsprung.

Als der Krieg begann, floh das polnische Kryptografen-Team nach Frankreich und setzte seine Arbeit fort. Ihre grundlegenden Erkenntnisse machten alle späteren Erfolge beim Knacken der Enigma erst möglich. Ohne Rejewskis mathematische Durchbrüche hätten Turing und seine Kollegen in Bletchley Park eine weitaus schwierigere Aufgabe vor sich gehabt.

Alan Turing und die britische Bombe

Turings Einsicht: die Eselsbrücke

Alan Turing, der an der Government Code and Cypher School in Bletchley Park arbeitete, baute auf den polnischen Grundlagen auf, brauchte aber neue Ansätze, denn die Deutschen hatten die Enigma nach Abschluss der polnischen Arbeiten komplexer gemacht. Sie hatten die Schlüsselverfahren geändert und einigen Modellen zusätzliche Rotoren hinzugefügt.

Turings Durchbruch bestand darin, das auszunutzen, was Kryptoanalytiker eine „crib“ nannten, ein Stück bekannten oder vermuteten Klartexts. Deutsche Militärnachrichten enthielten oft vorhersehbare Bestandteile. Wetterberichte etwa begannen fast immer mit dem Wort „Wetter“. Nachrichten endeten häufig mit „Heil Hitler“. Routinemeldungen der Marine folgten standardisierten Formaten.

Wenn man vermutete, dass ein Chiffretext an einer bestimmten Stelle ein bestimmtes Wort enthielt, konnte man prüfen, ob eine gegebene Enigma-Konfiguration diese Verschlüsselung hervorbringen würde. Das war noch immer ein enormes Rechenproblem, doch Turing entwickelte eine mathematische Methode, um den Prüfvorgang zu automatisieren.

Wie die Bombe-Maschine funktionierte

Das Enigma-Entschlüsselungsgerät, das Turing entwarf, arbeitete, indem es mögliche Rotorstellungen rasch und automatisch durchtestete. Jede Bombe enthielt 108 rotierende Trommeln, angeordnet in 36 Gruppen zu je drei, die die dreirotorigen Enigma-Maschinen nachbildeten.

So lief der Prozess ab:

• Kryptoanalytiker bestimmten eine wahrscheinliche Eselsbrücke: Sie errieten ein Klartextwort oder eine Wendung und deren Position in der verschlüsselten Nachricht
• Sie stellten die Bombe mit diesen Angaben ein: Die Maschinenkonfiguration kodierte die logischen Beziehungen, die bestehen würden, falls die Eselsbrücke stimmte
• Die Bombe testete Rotorstellungen: Die Trommeln rotierten durch die Positionen und prüften, ob jede Konfiguration die vermutete Verschlüsselung hervorbringen konnte
• Logische Widersprüche schieden die meisten Einstellungen aus: Turings Konstruktion nutzte boolesche Logik, um zu erkennen, wann eine Rotorstellung unmöglich richtig sein konnte
• Die Maschine hielt an, wenn sie eine mögliche Übereinstimmung fand: Die Bediener prüften diese Einstellung dann von Hand, um sie zu bestätigen

Die Genialität der Bombe lag darin, dass sie nicht jede einzelne mögliche Enigma-Einstellung durchprobierte. Stattdessen nutzte sie logische Schlussfolgerungen, um riesige Mengen unmöglicher Einstellungen auszuschließen und den Suchraum drastisch einzuengen. Eine einzige Bombe konnte einen vollständigen Satz Rotorstellungen in etwa 20 Minuten durchtesten.

Gordon Welchmans Verbesserung

Gordon Welchman, ein weiterer brillanter Mathematiker in Bletchley Park, nahm eine entscheidende Verbesserung an Turings ursprünglichem Entwurf vor. Er erfand das „diagonal board“, ein zusätzliches Bauteil, das die Leistungsfähigkeit der Bombe erheblich steigerte, indem es die reziproke Eigenschaft der Enigma ausnutzte (verschlüsselt A zu B, dann verschlüsselt B zu A).

Diese Erweiterung bedeutete, dass die Bombe noch mehr unmögliche Einstellungen ausschließen konnte, wodurch der Suchvorgang deutlich schneller wurde. Die Serienmaschinen vereinten sowohl Turings grundlegenden Entwurf als auch Welchmans Optimierung.

Bletchley Park: Codeknacken im industriellen Maßstab

Vom Prototyp zur Serienfertigung

Die erste Bombe, „Victory“ genannt, ging im März 1940 in Betrieb. Anfangs war sie nicht besonders erfolgreich, da Turing und sein Team praktische Probleme des Entwurfs erst lösen mussten. Doch gegen Ende 1940 knackten verbesserte Modelle regelmäßig die deutschen Codes.

In der Hochphase der Produktion waren über 200 Bomben an verschiedenen Standorten in ganz Großbritannien im Einsatz. Die British Tabulating Machine Company in Letchworth fertigte die Maschinen, von denen jede Tausende Präzisionsteile und eine verwickelte Verdrahtung benötigte. Bau und Wartung dieser Flotte erforderten enormen ingenieurtechnischen Aufwand und Ressourcen.

Die menschliche Seite des Codeknackens

Der Betrieb der Bomben verlangte geschulte Kräfte, überwiegend Frauen des Women’s Royal Naval Service (Wrens). Diese Bedienerinnen stellten die Maschinen nach den Anweisungen der Kryptoanalytiker ein, überwachten ihren Lauf und hielten die Ergebnisse fest. Die Arbeit verlangte höchste Konzentration und technisches Geschick.

Bletchley Park beschäftigte auf seinem Höhepunkt Tausende Menschen, von Mathematikern und Linguisten bis zu Ingenieuren und Bürokräften. Die Organisation verarbeitete abgefangene Nachrichten im industriellen Maßstab, wobei sich verschiedene Baracken auf unterschiedliche Aspekte der Arbeit spezialisierten. Diese Verbindung von geistiger Arbeit, ingenieurtechnischem Können und organisatorischer Koordination schuf den weltweit ersten modernen Nachrichtendienst für Funkaufklärung.

Auswirkungen auf den Zweiten Weltkrieg

Strategische Vorteile

Die Fähigkeit, die deutsche Militärkommunikation mitzulesen, verschaffte den Alliierten außergewöhnliche strategische Vorteile. Die aus den Enigma-Entschlüsselungen gewonnenen Erkenntnisse, unter dem Decknamen „Ultra“, beeinflussten nahezu jede wichtige alliierte Entscheidung:

• Die Atlantikschlacht: Das Knacken der Marine-Enigma ermöglichte es Geleitzügen, den U-Boot-Rudeln auszuweichen, und sicherte so, dass Nachschub aus Amerika Großbritannien erreichte
• Der Nordafrikafeldzug: Erkenntnisse über Rommels Versorgungslage und taktische Pläne halfen den britischen Truppen zu Siegen
• D-Day: Enigma-Entschlüsselungen bestätigten, dass die alliierten Täuschungsmanöver die Deutschen erfolgreich über die Invasionspläne getäuscht hatten
• Die Ostfront: Manche Erkenntnisse wurden vorsichtig mit der Sowjetunion geteilt (ohne die Quelle preiszugeben)

Historiker schätzen, dass die Ultra-Erkenntnisse den Krieg in Europa um zwei bis vier Jahre verkürzten. General Dwight D. Eisenhower erklärte, Ultra sei „entscheidend“ für den alliierten Sieg gewesen. Die Zahl der geretteten Leben ging in die Hunderttausende, vielleicht sogar in die Millionen.

Der Preis der Geheimhaltung

Das Geheimnis der Enigma-Entschlüsselung zu schützen, erforderte mitunter schmerzhafte Entscheidungen. Alliierte Befehlshaber konnten gelegentlich nicht auf Erkenntnisse reagieren, wenn dies den Deutschen verraten hätte, dass ihre Codes kompromittiert waren. Geleitzüge wurden bisweilen in Gefahr segeln gelassen, weil ein Umlenken zu verdächtig gewirkt hätte. Das Abwägen zwischen der Nutzung von Erkenntnissen und dem Schutz ihrer Quelle verlangte ständig schwierige Entscheidungen.

Nach dem Krieg wahrte die britische Regierung fast dreißig Jahre lang absolute Geheimhaltung über das Knacken der Enigma. Turing und seine Kollegen erhielten für ihre Leistungen keinerlei öffentliche Anerkennung. Viele Veteranen von Bletchley Park starben, ohne dass ihre Familien wussten, was sie geleistet hatten.

Turings Abhandlung: die technischen Details verstehen

Alan Turing dokumentierte seine kryptoanalytischen Methoden und die Arbeitsweise der Bombe in einem ausführlichen Manuskript, bekannt als „The Prof’s Book“ (Turing wurde von seinen Kollegen „the Prof“ genannt). Diese maschinengeschriebene Abhandlung, samt Turings handschriftlichen Notizen, Korrekturen und Diagrammen, gewährt außergewöhnliche Einblicke in sein Denken.

Das Prof’s Book: Alan Turings Abhandlung über die Enigma (englische Ausgabe) ist ein bemerkenswertes historisches Dokument. Es zeigt Turings methodisches Vorgehen bei der Analyse der Enigma-Maschine, beim Aufspüren ihrer Schwachstellen und beim Entwurf einer Maschine, um diese Schwächen auszunutzen. Das Manuskript enthält technische Spezifikationen der Bombe sowie die mathematische Begründung ihres Entwurfs.

Für alle, die sich für Kryptografie, Informatik oder die Geschichte des Zweiten Weltkriegs interessieren, bietet diese Abhandlung einen unmittelbaren Zugang zu einer der bedeutendsten geistigen Leistungen des 20. Jahrhunderts. Turings Klarheit des Denkens und sein eleganter mathematischer Ansatz leuchten auf jeder Seite hervor.

Das Vermächtnis der Bombe-Maschine

Grundlagen der Informatik

Zwar war die Bombe kein programmierbarer Computer (sie war für einen einzigen bestimmten Zweck gebaut), doch das Projekt beeinflusste die Entwicklung der elektronischen Datenverarbeitung. Die Erfahrung beim Bau und Betrieb dieser komplexen elektromechanischen Maschinen prägte die Computerentwicklung der Nachkriegszeit.

Turings Arbeit an der Bombe ergänzte seine theoretische Arbeit über Berechenbarkeit. 1936, vor dem Krieg, hatte er seine berühmte Abhandlung über berechenbare Zahlen veröffentlicht und darin das Konzept der Turing-Maschine eingeführt. Die Kriegserfahrung, Maschinen zur praktischen Lösung komplexer Probleme zu bauen, prägte, wie er und andere darüber dachten, was Maschinen leisten könnten.

Moderne Kryptografie und Sicherheit

Die Enigma-Geschichte lehrt wichtige Lektionen über kryptografische Sicherheit, die bis heute gültig sind:

• Mathematische Komplexität allein garantiert keine Sicherheit: Die astronomische Zahl der Enigma-Einstellungen schützte sie nicht vor mathematischer Analyse
• Details der Umsetzung zählen: Viele Schwachstellen der Enigma entstanden dadurch, wie die Bediener das System nutzten, nicht durch die Maschine selbst
• Wiederkehrende Muster sind gefährlich: Die deutsche Praxis, den Nachrichtenschlüssel zweimal zu senden, schuf die Schwäche, die Rejewski ausnutzte
• Angriffe mit bekanntem Klartext sind mächtig: Vorhersehbare Nachrichteninhalte (die „cribs“) ermöglichten Turings Ansatz

Moderne Verschlüsselungssysteme müssen sich gegen weitaus raffiniertere Angriffe wehren, doch die grundlegenden Prinzipien bleiben ähnlich. Kryptografen sorgen sich noch immer um Seitenkanalangriffe, Umsetzungsfehler und das Verhältnis zwischen theoretischer und praktischer Sicherheit.

Köpfe und Maschinen gegen die Tyrannei

Die Bombe-Maschine von Bletchley Park steht für ein einzigartiges Zusammentreffen von mathematischer Brillanz, ingenieurtechnischem Können und organisatorischer Leistungsfähigkeit im Dienst der Bezwingung des Faschismus. Alan Turings Entwurf baute auf polnischen Grundlagen auf, um eine Maschine zu schaffen, die leisten konnte, was menschliche Analytiker nie vermochten: Millionen von Verschlüsselungseinstellungen schnell genug zu testen, um taktisch nützliche Erkenntnisse zu liefern.

Die menschliche Geschichte hinter der Technik ist ebenso fesselnd. Tausende Menschen arbeiteten im Verborgenen, unfähig, über ihre entscheidenden Beiträge auch nur mit ihren Familien zu sprechen. Turing selbst wurde nach dem Krieg wegen seiner Homosexualität verfolgt, ein tragisches Unrecht, das Großbritannien seither anerkannt und für das es sich entschuldigt hat.

Heute sind die Bombe-Maschinen verschwunden, nach dem Krieg als geheime Ausrüstung zerlegt. Doch ihre Wirkung hallt durch die Geschichte. Sie halfen, die Demokratie zu retten, beeinflussten die Entwicklung der Informatik und bewiesen, dass strenges mathematisches Denken, verbunden mit ingenieurtechnischem Erfindergeist, scheinbar unlösbare Probleme meistern kann.