Turing-Bombe
Die Turing-Bombe ist eine elektromechanische Maschine, die während des Zweiten Weltkriegs von den britischen Codeknackern in Bletchley Park eingesetzt wurde, um die mit der deutschen Schlüsselmaschine Enigma verschlüsselten Funksprüche zu entziffern.
Sie wurde auf der Grundlage der polnischen Bomba vom britischen Mathematiker Alan Turing ersonnen und von seinem Kollegen Gordon Welchman durch Einführung des "diagonal board" (deutsch: Diagonalbrett) wesentlich verbessert. Dabei wird die Involutorik der Enigma und speziell die Involutorik ihres Steckerbretts durch eine innerhalb der Turing-Bombe durchgeführte Hintereinanderschaltung mehrerer Enigma-Maschinen kryptanalytisch ausgenutzt. So lässt sich der Einfluss des Steckerbretts auf die Größe des Schlüsselraums abstreifen und der Suchraum drastisch verringern. Der gesuchte Schlüssel kann nun durch Exhaustion (vollständiges Absuchen des Schlüsselraums) gefunden werden. Die hierbei verwendete Methode wird mit dem lateinischen Begriff „Reductio ad absurdum“ (deutsch: Zurückführung bis zum Widerspruch) bezeichnet. Sie basiert auf der Verwendung eines wahrscheinlichen Worts (engl. "crib"), dessen Vorkommen im Text erwartet oder zumindest angenommen werden kann. Aufgrund der bekannten inneren Verdrahtung der Schlüsselwalzen der Enigma und ihrer möglichen Stellungen zueinander können die beobachteten oder angenommenen Zusammenhänge zwischen dem vorliegenden Geheimtext und dem wahrscheinlichen Wort des Klartextes nur unter ganz bestimmten Bedingungen und nur bei sehr wenigen Schlüsseln erfüllt sein. Mithilfe dieser Methode gelingt es, die überwiegende Mehrzahl aller Schlüssel auszuschließen und so letztendlich den richtigen Tagesschlüssel der Enigma zu finden. Ist dies gelungen, kann der Geheimtext, wie vom befugten Empfänger, einfach entschlüsselt werden.
Am Originalort in Bletchly läuft bereits seit einigen Jahren das „Bombe Rebuild Project“, dessen Ziel es ist, die Turing-Bombe nachzubauen.
Siehe auch: Alan Turing, Bomba