Hacia diciembre de 1943 el Colossus, que incorporaba 1.500 válvulas o tubos de vacío, era ya operativo.
Las máquinas Colossus se usaron para descrifrar los mensajescifrados, que se recibían de las comunicaciones Nazis, usando la máquinaLorenzSZ40/42.
Colossus comparaba dos flujos de datos, contando cada coincidenciabasada en una función programable booleana.
El mensaje cifrado seleía a gran velocidad através deuna cinta de papel. El otro flujo de datosera generado internamente, y era una simulación electrónica de la máquina deLorenzen varias combinaciones.
Si el número de coincidencias parauna combinación era superior a una cierta cantidad,la salida era escrita en unamáquina de escribireléctrica.