Colossus vs. Enigma

Röhrencomputer und Krytografie

Colossus, der erste Supercomputer

June 22, 2021 — mipl

Colossus war ein früher Röhrencomputer, der in England während des Zweiten Weltkriegs speziell zur Dechiffrierung von geheimen Nachrichten des deutschen Militärs gebaut wurde. Mit seiner Hilfe wurde ab 1943 in Bletchley Park die Entzifferung der deutschen Lorenz-Schlüsselmaschine (SZ 42) möglich.

Colossus ComputerA Colossus Mark 2 codebreaking computer being operated by Dorothy Du Boisson (left) and Elsie Booker (right), 1943

Geschichte

Die Verschlüsselungsmethode – Erzeugung von Pseudozufallszahlen und exklusive Veroderung – wurde durch einen schwerwiegenden Fehler eines Wehrmachtssoldaten bereits bei einem der ersten Erprobungsversuche erkannt: Eine etwa 4000 Zeichen lange Nachricht wurde mit leicht unterschiedlichem Text, jedoch mit derselben Pseudozahlenfolge zweimal übertragen, was streng verboten war.

Die Deutschen verwendeten einen täglich wechselnden Schlüssel, der unterschiedliche Zahlenfolgen erzeugte. Jede Nachricht musste daher getrennt entziffert werden. Eine manuelle Dechiffrierung einer Nachricht nahm mehrere Tage bis Wochen in Anspruch. Die enthaltene Information war dann in der Regel wertlos. Der Entwurf der Maschine stammte, aufbauend auf Ideen zu einer universellen Maschine von Alan Turing, von Max Newman, der erkannte, dass die Entzifferung mit Maschinenhilfe wesentlich beschleunigt werden kann. Gebaut wurde die Maschine von Tommy Flowers im Forschungszentrum der britischen Post in Dollis Hill.

Aufbau und Leistungsfähigkeit

Colossus bestand zunächst (1943) aus 1500 Röhren, später aus 2500. Bei einer Leistungsaufnahme von 4500 W konnte die Maschine erstaunliche 5000 Zeichen (à 5 Bit) pro Sekunde verarbeiten. Der Speicher bestand aus 5 Zeichen von je 5 Bit in Schieberegistern. Die Zeichen wurden photoelektrisch von einem Lochstreifen gelesen, die Lochreihe in der Streifenmitte erzeugte den Takt, bei 5000 Zeichen/sek also 200 µs. Innerhalb eines Taktes konnten etwa 100 Boolean-Operationen auf jeder der fünf Lochreihen und anschließend auf einer Zeichenmatrix parallel durchgeführt werden. Die Treffer wurden dann gezählt.

Zwischen 1943 und 1946 wurden insgesamt zehn Geräte gebaut. Colossus erlaubte die Entzifferung einer Nachricht innerhalb weniger Stunden. Colossus gilt als der erste große Elektronenrechner (Röhrenrechner). Der Spezialrechner entstand vor dem riesigen amerikanischen Röhrenrechner ENIAC, aber nach dem kleinen elektronischen Atanasoff-Berry-Computer. Colossus kam nicht gegen die Enigma zum Einsatz.

Erster großer Elektronenrechner

Colossus war kein speicherprogrammierbarer Rechner, sondern konzipiert als Spezialrechner für den Bruch von „Tunny“-Nachrichten. Er wurde über Kabelverbindungen und Schalter programmiert. Seine Existenz wurde bis in die 1970er-Jahre geheimgehalten. Als Nachfolger können die ersten speicherprogrammierbaren Digitalrechner der Universitäten Manchester und Cambridge aufgefasst werden.

Nachbau durch Tony Sale

Erst 1970 wurde die Existenz von Colossus öffentlich bekannt. Ab 1990 baute Tony Sale, Ingenieur und ehemaliger Mitarbeiter des Nachrichtendienstes MI5, den Colossus für das Computermuseum in Bletchley Park nach. Am 6. Juni 1996 hatte er seinen ersten erfolgreichen Lauf. Zur offiziellen Einweihung des Gerätes am 16. November 2007 sandten deutsche Funkamateure einen mit einer originalen Lorenz-Maschine verschlüsselten Text. Colossus „knackte“ die Nachricht in drei Stunden und 35 Minuten, sie enthielt eine Einladung zu einer Ausstellung mit historischen Computern im Heinz Nixdorf MuseumsForum, Paderborn. Die Entzifferung verzögerte sich um rund 45 Minuten, da eine der 2400 Röhren des Rechners geplatzt war. Im parallel zur Übertragung veranstalteten Wettbewerb gelang es einem Funkamateur, das Signal mit der Antenne seines Clubs aufzufangen, akustisch zu bearbeiten und es mit einem Laptop unter FreeBSD schließlich in 46 Sekunden zu entziffern.

Der Nachbau des Colossus ist im National Museum of Computing in Bletchley Park zu besichtigen.

[Der Text stammt aus der Wikipedia]

Informatives Video über Colossus

Vom Centre for Computing History gibt es einen Videovortrag zum Colussus:

Tags: Colosus, Supercomputer