Colossus

Las máquinas Colossus fueron los primeros dispositivos calculadores electrónicos usados por los británicos para leer las comunicaciones cifradas alemanas durante la Segunda Guerra Mundial. Colossus fue uno de los primeros computadores digitales. La máquina Colossus fue diseñada originalmente por Tommy Flowers en la Post Office Research Station (Estación de Investigación de la Oficina Postal). El prototipo, Colossus Mark I, entró en funcionamiento en Bletchley Park en febrero de 1944. Una versión mejorada, el Colossus Mark II, se instaló en junio de 1944, y se llegaron a construir unos diez Colossus hasta el final de la guerra. Las máquinas Colossus se usaron para descifrar los mensajes cifrados que se interceptaban de las comunicaciones de la Alemania nazi, usando la máquina Lorenz SZ40/42. Colossus comparaba dos flujos de datos, contando cada coincidencia basada en una función programable booleana. El mensaje cifrado se leía a gran velocidad a través de una cinta de papel. El otro flujo de datos era generado internamente, y era una simulación electrónica de la máquina de Lorenz en varias combinaciones. Parte de la operación Colossus era emular electrónicamente la máquina mecánica de Lorenz. Para cifrar un mensaje con la máquina de Lorenz, el texto plano se combinaba con un flujo de BITs clave, en grupos de cinco. El flujo clave se generaba usando doce ruedas: cinco fueron clasificadas (por los británicos) como ruedas χ {\displaystyle \chi } («Χ»), otras cinco como ψ {\displaystyle \psi } («Ψ»), y las dos restantes como «ruedas motoras». Las ruedas χ {\displaystyle \chi } rotaban regularmente con cada letra que se cifraba, mientras que las ruedas ψ {\displaystyle \psi } rotaban irregularmente, controladas por las ruedas motoras.