A Colossus machines were early computing equipment utilized by British codebreakers to read encrypted German messages when you took World War II. Colossus was a number 1 specialized programmable digital electronic computer.

Colossus was designed by engineer Tommy Flowers at the Post Office Research Station, Dollis Hill. A image, Colossus Mark I personally, was operational at Bletchley Park in February 1944. An improved Colossus Mark II was number 1 installed within June 1944, & 10 Colossi got been constructed per prevent of the war.

A Colossus computers were utilized to help decipher teleprinter messages which had been encrypted using the Lorenz SZ40/42 machine. Colossus equated 2 information lakes, performing numbers according to the programmable boolean work. 1 stream was scan at high speed from either the paper tape. A more was generated internally, & was an electronic simulation of the Lorenz machine at various test settings. In case the count for the setting was above a certain threshold, it would become output in an electric typewriter.

Purpose and origins
A Colossus computers were utilized in the cryptanalysis of high-level German communications, messages which had been encrypted using the Lorenz SZ 40/42 cipher machine; part of a operation of Colossus was to emulate the mechanical Lorenz machine electronically. To encrypt a message by having a Lorenz machine, the plaintext was combined with water of key bits, grouped around fives. A key stream was generated applying dozen pinwheels: five were termed (per British) $\backslash chi$ ("chi") wheels, another 5 $\backslash psi$ ("psi") wheels, and a unexpended 2 a "motor wheels". A $\backslash chi$ wheels stepped regularly using every letter that was encrypted, when a $\backslash psi$ wheels stepped irregularly, restricted per drive wheels.

Bill Tutte, a cryptographer at Bletchley Park, discovered that a keystream by a machine exhibited technical indicator biases deviating from either random, & that these biases can be utilized to break a cipher & scan messages. Sequentially to scan messages, there were ii tasks that required to become performed. A foremost project was wheel breaking, which was discovering a pin system for all the wheels. These system were setup another time on the Lorenz machine & so utilized for the fixed period and for the total of different messages. A 2nd project was wheel setting, which can be attempted when a pin system were known. To each one message encrypted utilizing Lorenz was enciphered at the different run position for the wheels. the run of wheel setting obtained a run position for a message. Initially Colossus was wont to help by using wheel setting, however late it was witnessed it may likewise exist as adapted to the run of wheel breaking too.

Colossus was operated in the Newmanry, a subdivision at Bletchley Park responsible machine methods against a Lorenz machine, headed per mathematician Max Newman.

Colossus developed away from a anterior design which produced the favorite purpose opto-mechanical comparator machine known as the Heath Robinson. A independent condition using a Heath Robinson was synchronization ii paper tapes, one punched sustaining a enciphered message, a more representing a system by a wheels of the Lorenz machine, that tended to stretch whilst existence see at concluded One thousand characters by the 2nd, ensuant inside undependable numbers. Colossus solved this condition by reproducing one of a tapes electronically. the left over only tape can be fed across Colossus at a higher speed & can be counted lot other faithfully.

The construction of Colossus
Tommy Flowers, an engineer brought in to assist using machinery to break a Enigma machine, spent ten months building Colossus at a Post Office Research Station, Dollis Hill, North London. Act in a project of the Mark I personally began early within February 1943, & the machine was assembled at Bletchley Park & tested on 8 December 1943. By February 1944, a Colossus was inside operational utilise per codebreakers. It was followed into service by nine Mark Two Colossus machines, a number 1 installed around June 1944. An eleventh Colossus was under construction at a prevent of the war.

Colossus Mark We contained 1,500 electronic valves – in comparison, early stored program computers rather a Manchester Mark I used about 4,000 & ENIAC about 18,000.

Colossus dispensed by having a 2nd tape by getting a wheel system electronically, & can run 5,000 characters (Forty feet / 12m of tape) by the 2nd. A Colossus Mark II wwhen simpler to work too as existence thomas more advanced, so greatly speeded a deciphering run, which was largely however carried out by hand.

Colossus involved a foremost ever apply of shift registers and systolic arrays, enabling five pan tests, apiece involving as much as One c Boolean calculations, on both of the 5 trend lines on the punched tape (although inside normal operation single a single or even ii trend lines were examined in any dog).

Initially Colossus was exclusively utilized to determine the initial wheel positions utilized for a particular message (termed wheel setting); a Mark II involved mechanisms arranged to help determine pin system (wheel breaking). Two system were programmable applying switches & plug panels, around how else a Robinsons experienced non been.

Design and operation
Colossus utilized state-of-a-art vacuum tubes (valves), thyratrons and photomultipliers to optically read the paper tape so applied the programmable logical work to each character, counting how else typically this work returned "true". Although valves were typically considered to exist as liable to high failure rates it was recognised that failure occurred at power off and in therefore a Colossus machines, when turned on, were never powered down until a prevent of the war.

Colossus featured limited programmability & was a number one of the electronic digital machines to wash soh. But, it was non the avowedly general purpose computer, non existence Turing-complete, even though Alan Turing on whose research this definition was depending, work on Bletchley Park where Colossus was put into operation. It was non so realized that Turing-completeness was important; virtually all of the more pioneering modern computer were non either (e.g. a ABC machine, the Harvard Mark I electro-mechanical relay machine, the Bell Labs relay machines (by George Stibitz et al), Konrad Zuse's first 2 designs, so in). the notion of the computer as a general purpose machine, & non only a massive calculator devoted to solving hard however lone-resolved problems, did non get large until two or three years late.

Colossus was preceded by numerous computers, many number 1 around a few category. Zuse's Z3 was the first functional fully program-controlled computer, and was based on electromechanical relays, as were the (less advanced) Bell Labs machines of the late 1930s (George Stibitz, et al). Assorted analog computers were semiprogrammable, some one very much predated a Thirties (eg, Vannevar Bush). Babbage's Analytical engine antedated all these (in the mid-1800s), & was two digital & programmable, however was merely part constructed & never functioned at the period (a reproduction of his Difference engine No. 2, built in 1991 does work, however). Colossus was a number one combining everthing of digital, (partly) programmable, & electronic.

Influence and fate
A utilise to which a Colossi were put was of a greatest secrecy, & a Colossus itself was extremely secret, & remained and then for several years fallowing the War. So, Colossus may not become involved in the history of computing hardware for many years, & Flowers & his associates as well were deprived of the recognition it dollarfish.

Existence non widely known, it so experienced little directly influence on the development of late computers; EDVAC was a early project which got the virtually all influence in subsequent computer architecture.

But, the technology of Colossus, & a cognition that dependable high-high-velocity electronic digital data processor were workable, got a important influence on the development of early computers around Britain. a total of humans world health organization were associated by owning the design & knew tons Colossus played important roles around early computer act inside Britain. Around 1972, Herman Goldstine wrote that:

Around writing that, Goldstine was unaware of Colossus, & its bequest to population projects of people like Alan Turing (with a Pilot ACE and ACE), and Max Newman and I. J. Good (with the Manchester Mark I and other early Manchester computers). Brian Randell later wrote that:

Colossus documentation & devices were classified from a moment of their creation & remained and so fallowing the War, after Winston Churchill specifically ordered the destruction of virtually all of the Colossus machines into 'pieces there is no large than the human's hand'; Tommy Flowers personally burned blueprints around the furnace at Dollis Hill. A select few area, sanitized when to their original apply, were taken to Newman's Computing Machine Laboratory at Manchester University. A Colossus Mark I personally was dismantled & area returned to the Post Professional. Nevertheless, 2 Colossus machines were retained at Eastcoate, moving by owning GCHQ to Cheltenham around 1952 . Horwood (1973) writes, "With the end of the War the particular purpose for which the machines were designed disappeared, but the nature and reliability of the machines was such that a number of attempts, some more successful than others, were made to make the remaining machines suitable for a number of similar purposes, or, in effect, to generalise them". Copeland (2001) notes that "the last Colossus is believed to have stopped running in 1960. During its later years it was used for training purposes."

Principles just about Colossus began to emerge publicly in the late 1970s, after a secrecy imposed per Official Secrets Act ended in 1976. Supplementary recently, the 500-web page technical indicator report on the Tunny cipher & its cryptanalytics – entitled General Report in Tunny – was freed by GCHQ to the national Public Record Office in October 2000; the complete report is available low [http://www.alanturing.net/turing_archive/archive/index/tunnyreportindex.html], & it contains the fascinating paean to Colossus per cryptographers world health organization worked by owning it:

Reconstruction
Inside May 2003, the construction of the reproduction of the Colossus Mark II was completed by the team led by Tony Sale. It presently get on display in the Bletchley Park Museum in Milton Keynes, Buckinghamshire.