Colossus waren frühe Computer, die in England während des Zweiten Weltkriegs speziell zur Dechiffrierung von geheimen Nachrichten der deutschen Militärs gebaut wurden. Mit ihrer Hilfe wurde ab 1943 in Bletchley Park die Entzifferung der deutschen Lorenz-Schlüsselmaschine möglich.
Motivation
Die Verschlüsselungsmethode ? Erzeugung von Pseudozufallszahlen und exklusive Veroderung ? wurde durch einen schwerwiegenden Fehler der Deutschen bereits beim 1. Erprobungsversuch erkannt: Eine etwa 4000 Zeichen lange Nachricht wurde mit leicht unterschiedlichem Text, jedoch mit der selben Pseudozahlenfolge, zweimal übertragen, was eigentlich 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 Monate in Anspruch. Die enthaltene Information ist dann in der Regel wertlos. Max Newman erkannte, dass die E