The one-time pad _requires_ a random sequence. It is combined with the plaintext (character by character) resulting in the cyphertext which is transmitted. On receipt, the same random sequence is combined with the cyphertext (again character by character), and because the combining operation is reversible in a particular way (see XOR) the output is the original plaintext. In the Lorenz machine, the 'random' sequence was produced by various electromechnaical rotors, and wasn't actually random. Because there were patterns, they could be predicted if the cryptanalysts were sufficiently clever, and plaintexts recovered. In the case of the Lorenz machine, Col John Tiltman and Bill Tutte were sufficiently clever.
The idea for Colossus developed out of a prior project which produced a special purpose comparator machine called the Heath Robinson. The Colossus was intended to be more flexible and faster; it was decided to make it programmable in a way the Heath Robinson had not been. The project was headed by the mathematician Max Newman. It started early in 1943 and the first version of the machine (Mark 1 Colossus) started working in January 1944, to be followed by the improved Mark 2 Colossus in June 1944. Ten Mark 2 Collossus machines were in use at Bletchley Park by the end of the war.
The machine used vacuum tubes and read a cyphertext from a paper tape and then applied a programmable logical function to every character, counting how often this function returned "true".
It was a highly secret device, and had therefore not much influence on the development of later computers. Nearly all documentation and machinery was classified immediately after the war, and destroyed in 1960s. It is said that Winston Churchill specifically ordered the destruction of the Colossus machines into 'pieces no bigger than a man's hand' and that Tommy Flowers[?] personally burned the blueprints in a furnace at Dollis Hill. Information about Colossus reemerged in the 1970s.
A copy of one of the Colossus versions has been partly completed by Tony Sale and is on display in the Bletchley Park Museum in Milton Keynes, Buckinghamshire.
See also History of computing
Colossus was also the name of a fictional computer that takes over the world in the 1969 science fiction film "Colossus: the Forbin Project".
Search Encyclopedia
|
Featured Article
|