What it is and the problem it solves
Colossus was a programmable, electronic, digital computer built between 1943 and 1945 to break the German Lorenz cipher. It solved the problem of determining wheel start positions for the Lorenz machine’s chi, psi, and motor wheels.
How it works
Colossus used thermionic valves to perform Boolean operations and counting. It compared ciphertext and electronically generated keystreams. It discovered wheel start positions by evaluating programmable Boolean functions across two character streams. It implemented XOR-based differencing and statistical counting. It was programmed via switch panels and plugboards—not stored memory.
What works
The Mark 1 prototype was operational by December 1943. The Mark 2 ran successfully on 1 June 1944 and was five times faster due to shift registers. It derived chi-wheel start positions by comparing character streams and counting statistics. It also derived psi and motor wheel start positions.
What does not
Colossus was not Turing-complete. It had no stored program. It could not execute arbitrary algorithms. It did not process full messages—only statistical wheel-setting hypotheses. It required constant human reconfiguration for each new attack.
What it changes
It changed Allied cryptanalysis by delivering rapid, repeatable Lorenz wheel-setting results at scale. It enabled decryption of high-level German strategic traffic before D-Day. It proved electronic digital computation was viable for real-time, mission-critical tasks.
Is it worth your time
Yes—if you work in cryptanalysis, hardware history, or wartime computing systems. Its architecture is foundational but not transferable to modern software or general-purpose computation. It demands knowledge of Boolean logic, teleprinter encoding, and manual patching workflows.
