Colossus computer - Colossus computer
Udvikler | Tommy Flowers , assisteret af Sidney Broadhurst, William Chandler og til Mark 2 -maskinerne, Allen Coombs |
---|---|
Fabrikant | Postkontorets forskningsstation |
Type | Speciel elektronisk digital programmerbar computer |
Generation | Første generations computer |
Udgivelses dato | |
Udgået | 1960 |
Enheder afsendt | 12 |
Medier | |
CPU | Brugerdefinerede kredsløb ved hjælp af termioniske ventiler og thyratroner . I alt 1.600 i Mk 1 og 2.400 i Mk 2. Også relæer og trinkontakter |
Hukommelse | Ingen (ingen RAM ) |
Skærm | Indikatorlampe panel |
Input | Papirbånd med op til 20.000 × 5-bit tegn i en kontinuerlig sløjfe |
Strøm | 8,5 kW |
Colossus var et sæt computere udviklet af britiske kodebrydere i årene 1943–1945 for at hjælpe med kryptanalysen af Lorenz -chifferet . Colossus brugte termioniske ventiler (vakuumrør) til at udføre boolske og tælleoperationer. Colossus betragtes således som verdens første programmerbare , elektroniske , digitale computer, selvom den blev programmeret af kontakter og stik og ikke af et lagret program .
Colossus er designet af General Post Office (GPO) forskning telefon ingeniør Tommy Flowers at løse et problem, som matematiker Max Newman på regeringen kode og Cypher School (GC & CS) på Bletchley Park . Alan Turings brug af sandsynlighed i kryptanalyse (se Banburismus ) bidrog til dets design. Det er undertiden fejlagtigt blevet udtalt, at Turing designet Colossus for at hjælpe kryptanalysen af Enigma . Turings maskine, der hjalp med at afkode Enigma, var den elektromekaniske bombe , ikke Colossus.
Prototypen, Colossus Mark 1 , viste sig at virke i december 1943 og var i brug på Bletchley Park i begyndelsen af 1944. En forbedret Colossus Mark 2, der brugte skiftregistre til at femdoble behandlingshastigheden, først arbejdet den 1. juni 1944, lige i tid til landinger i Normandiet på D-dagen. Ti kolosser var i brug ved slutningen af krigen, og en ellevte blev bestilt. Bletchley Parks brug af disse maskiner tillod de allierede at opnå en enorm mængde militær efterretning på højt niveau fra opfangede radiotelegrafimeddelelser mellem den tyske overkommando ( OKW ) og deres hærkommandoer i hele det besatte Europa.
Eksistensen af Colossus-maskinerne blev holdt hemmelig indtil midten af 1970'erne. Alle maskiner undtagen to blev skilt ad i så små dele, at deres anvendelse ikke kunne udledes. De to beholdte maskiner blev til sidst demonteret i 1960'erne. En fungerende genopbygning af en Mark 2 Colossus blev afsluttet i 2008 af Tony Sale og et team af frivillige; det er udstillet på National Museum of Computing på Bletchley Park .
Formål og oprindelse
Colossus computere blev brugt til at hjælpe dechifrere opfanget radio fjernskriverassistent beskeder, der var blevet krypteret ved hjælp af en ukendt enhed. Efterretningsoplysninger afslørede, at tyskerne kaldte de trådløse teleprinter -transmissionssystemer "Sägefisch" (savfisk). Dette fik briterne til at kalde krypteret tysk teleprinter -trafik " Fish ", og den ukendte maskine og dens opfangede meddelelser " Tunny " (tunafish).
Inden tyskerne øgede sikkerheden ved deres driftsprocedurer, diagnosticerede britiske kryptanalytikere, hvordan den usynlige maskine fungerede og byggede en efterligning af den kaldet " British Tunny ".
Det blev udledt, at maskinen havde tolv hjul og brugte en Vernam-krypteringsteknik på meddelelsestegn i standard 5-bit ITA2- telegrafkoden. Det gjorde dette ved at kombinere almindelige teksttegn med en strøm af nøgletegn ved hjælp af XOR -booleske funktion til at producere chiffertekst .
I august 1941 førte en fejl fra tyske operatører til overførsel af to versioner af den samme meddelelse med identiske maskinindstillinger. Disse blev opsnappet og arbejdet videre på Bletchley Park. For det første udledte John Tiltman , en meget talentfuld GC & CS -kryptoanalytiker, en nøglestrøm på næsten 4000 tegn. Derefter brugte Bill Tutte , et nyankommet medlem af forskningssektionen, denne keystream til at udarbejde Lorenz -maskinens logiske struktur. Han udledte, at de tolv hjul bestod af to grupper på fem, som han kaldte χ ( chi ) og ψ ( psi ) hjulene, de resterende to kaldte han μ ( mu ) eller "motor" hjul. De chi hjul trådte regelmæssigt med hvert bogstav, der blev krypteret, mens psi hjul trådte uregelmæssigt, under kontrol af de motoriske hjul.
Med en tilstrækkelig tilfældig keystream fjerner en Vernam -chiffer den naturlige sprogegenskab ved en almindelig tekstmeddelelse om at have en ujævn frekvensfordeling af de forskellige tegn for at producere en ensartet fordeling i chifferteksten. Tunny -maskinen klarede dette godt. Kryptanalytikerne fandt imidlertid ud af, at ved at undersøge frekvensfordelingen af karakter-til-karakter-ændringer i chifferteksten, i stedet for de almindelige tegn, var der en afvigelse fra ensartethed, der gav en vej ind i systemet. Dette blev opnået ved "differentiering" , hvor hver bit eller karakter blev XOR-ed med sin efterfølger. Efter at Tyskland havde overgivet, fangede de allierede styrker en Tunny-maskine og opdagede, at det var den elektromekaniske Lorenz SZ ( Schlüsselzusatzgerät , chiffer-vedhæftet fil) in-line chiffermaskine.
For at dekryptere de overførte meddelelser skulle der udføres to opgaver. Den første var "hjulbrud", som var opdagelsen af kammønstrene for alle hjulene. Disse mønstre blev opsat på Lorenz -maskinen og derefter brugt i en bestemt periode til en række forskellige meddelelser. Hver transmission, som ofte indeholdt mere end én besked, var krypteret med en anden startposition for hjulene. Alan Turing opfandt en metode til hjulbrydning, der blev kendt som Turingery . Turings teknik blev videreudviklet til "Rectangling", som Colossus kunne producere tabeller til manuel analyse. Colossi 2, 4, 6, 7 og 9 havde en "gadget" til at hjælpe denne proces.
Den anden opgave var "hjulindstilling" , som udarbejdede startpositionerne på hjulene for en bestemt besked og kun kunne forsøges, når kammønstrene var kendt. Det var denne opgave, som Colossus oprindeligt blev designet til. For at opdage startpositionen for chihjulene for en besked sammenlignede Colossus to tegnstrømme, der tællede statistik fra evalueringen af programmerbare boolske funktioner. De to strømme var chifferteksten, som blev læst med høj hastighed fra et papirbånd, og nøglestrømmen, som blev genereret internt, i en simulering af den ukendte tyske maskine. Efter en række forskellige Colossus -kørsler for at opdage de sandsynlige chi -hjulindstillinger, blev de kontrolleret ved at undersøge frekvensfordelingen af tegnene i den behandlede chiffertekst. Colossus frembragte disse hyppighedstællinger.
Dekrypteringsprocesser
simpel tekst | |
nøgle - sekvensen af tegn, der bruges i binær XOR med klartekst for at give chifferteksten |
|
chi -komponent i nøglen | |
psi -komponent i nøglen | |
extended psi - det faktiske sekvens af tegn tilføjet ved de psi hjul, herunder dem, når de ikke forhånd |
|
chiffertekst | |
de- chi- chifferteksten med chi- komponenten i nøglen fjernet | |
enhver af de ovennævnte XOR'er med dens efterfølgerkarakter eller bit | |
XOR -operationen | |
Bletchley Park stenografi for telegrafi kode mellemrum (nul) | |
Bletchley Park stenografi til telegrafi kode mærke (en) |
Ved at bruge differentiering og vide, at psi -hjulene ikke avancerede med hver karakter, fandt Tutte ud af, at det kun var en tilfældig statistik at prøve to to forskellige bit (impulser) i chi -strømmen mod den differentierede chiffertekst. Dette blev kendt som Tuttes "1+2 break in" . Det indebar beregning af følgende boolske funktion:
og tæller antallet af gange, det gav "falsk" (nul). Hvis dette tal oversteg en foruddefineret tærskelværdi kendt som "set total", blev det udskrevet. Kryptanalytikeren ville undersøge udskriften for at afgøre, hvilken af de formodede startpositioner der sandsynligvis var den korrekte for chi -1 og chi -2 hjulene.
Denne teknik ville derefter blive anvendt på andre par eller enkelte impulser for at bestemme den sandsynlige startposition for alle fem chi -hjul. Herfra kunne de chi (D) for en chiffertekst hentes, hvorfra psi- komponenten kunne fjernes ved manuelle metoder. Hvis frekvensen fordelingen af karakterer i de- chi version af chiffertekst var inden for visse grænser, "hjul indstilling" af de chi blev hjulene anses for at være nået, og beskedindstillingerne og de- chi blev overført til " Testery " . Dette var afsnittet i Bletchley Park ledet af major Ralph Tester, hvor hovedparten af dekrypteringsarbejdet blev udført ved manuelle og sproglige metoder.
Colossus kunne også udlede startpositionen for psi og motorhjul, men dette blev ikke gjort meget før de sidste par måneder af krigen, da der var masser af Colossi til rådighed, og antallet af Tunny -beskeder var faldet.
Design og konstruktion
Colossus blev udviklet til " Newmanry ", afsnittet ledet af matematikeren Max Newman, der var ansvarlig for maskinmetoder mod tolvrotor Lorenz SZ40/42 online teleprinter-chiffermaskine (kodenavnet Tunny, for tunafish). Colossus -designet opstod fra et tidligere projekt, der producerede en tællemaskine kaldet " Heath Robinson ". Selvom det beviste begrebet maskinanalyse for denne del af processen, var det oprindeligt upålideligt. De elektromekaniske dele var relativt langsomme, og det var svært at synkronisere to looped- papirbånd , den ene indeholdt den krypterede meddelelse, og den anden repræsenterer en del af Lorenz-maskinens nøglestrøm, også båndene havde en tendens til at strække sig, når de blev læst op til op til 2000 tegn i sekundet.
Tommy Flowers MBE var senior elingeniør og chef for Switching Group på Post Office Research Station på Dollis Hill . Forud for sit arbejde med Colossus havde han været involveret i GC&CS på Bletchley Park fra februar 1941 i et forsøg på at forbedre de bomber, der blev brugt i kryptanalysen af den tyske Enigma -chiffermaskine. Han blev anbefalet til Max Newman af Alan Turing, som havde været imponeret over sit arbejde med bomberne. Hovedkomponenterne i Heath Robinson -maskinen var som følger.
- En båndtransport- og læsemekanisme, der kørte den loopede nøgle og beskedbånd med mellem 1000 og 2000 tegn pr. Sekund.
- En kombinerende enhed, der implementerede logikken i Tuttes metode .
- En tælleenhed, der var designet af CE Wynn-Williams fra Telecommunications Research Establishment (TRE) på Malvern, som tællede antallet af gange, den logiske funktion returnerede en specificeret sandhedsværdi .
Blomster var blevet bragt ind for at designe Heath Robinsons kombinationsenhed. Han var ikke imponeret over systemet med et nøglebånd, der skulle holdes synkroniseret med beskedbåndet, og på eget initiativ designede han en elektronisk maskine, der eliminerede behovet for nøglebåndet ved at have en elektronisk analog af Lorenz ( Tunny) maskine. Han præsenterede dette design for Max Newman i februar 1943, men den idé, som de et til to tusinde termioniske ventiler ( vakuumrør og thyratroner ) foreslog, kunne arbejde pålideligt sammen, blev modtaget med stor skepsis, så flere Robinsons blev bestilt fra Dollis Hill. Blomster vidste imidlertid fra sit førkrigsarbejde, at de fleste termioniske ventilfejl opstod som følge af de termiske belastninger ved opstart, så en maskine ikke reducerede reducerede fejlfrekvenser til meget lave niveauer. Desuden, hvis varmeapparaterne blev startet ved en lav spænding og derefter langsomt bragt til fuld spænding, blev termisk belastning reduceret. Selve ventilerne kunne loddes ind for at undgå problemer med plug-in baser, hvilket kan være upålideligt. Blomster fortsatte med ideen og fik støtte fra direktøren for Research Station, W Gordon Radley.
Flowers og hans team på omkring halvtreds mennesker i skiftegruppen brugte elleve måneder fra begyndelsen af februar 1943 på at designe og bygge en maskine, der undgik det andet bånd af Heath Robinson ved at generere hjulmønstre elektronisk. Blomster brugte nogle af sine egne penge til projektet. Denne prototype, Mark 1 Colossus, indeholdt 1.600 termioniske ventiler (rør). Det fungerede tilfredsstillende på Dollis Hill den 8. december 1943 og blev demonteret og sendt til Bletchley Park, hvor det blev leveret den 18. januar og genmonteret af Harry Fensom og Don Horwood. Det var operationelt i januar, og det angreb med succes sin første besked den 5. februar 1944. Det var en stor struktur og blev kaldt 'Colossus', angiveligt af WRNS -operatørerne. Et notat, der blev opbevaret i nationalarkivet, skrevet af Max Newman den 18. januar 1944 registrerer, at 'Colossus ankommer i dag'.
Under udviklingen af prototypen var der blevet udviklet et forbedret design - Mark 2 Colossus. Fire af disse blev bestilt i marts 1944, og i slutningen af april var antallet på ordre blevet øget til tolv. Dollis Hill blev presset til at få den første af disse til at fungere inden den 1. juni. Allen Coombs overtog ledelsen af produktionen Mark 2 Colossi, hvoraf den første-indeholdende 2.400 ventiler-blev operationel kl. 08.00 den 1. juni 1944, lige i tide til den allierede invasion af Normandiet på D-Day . Efterfølgende blev Colossi leveret med en hastighed på cirka en om måneden. På tidspunktet for VE Day arbejdede der ti Colossi i Bletchley Park, og der var begyndt at samle en ellevte.
Hovedenhederne i Mark 2 -designet var som følger.
- En båndtransport med en 8-fotocelles læsemekanisme.
- Et FIFO skiftregister på seks tegn .
- Tolv tyratronringbutikker, der simulerede Lorenz-maskinen, der genererede en bit-stream til hvert hjul.
- Paneler med kontakter til angivelse af programmet og "set total".
- Et sæt funktionelle enheder, der udførte boolske operationer.
- En "spændtæller", der kunne suspendere tællingen for en del af båndet.
- En master kontrol, der håndterede clocking, start og stop signaler, modlæsning og udskrivning.
- Fem elektroniske tællere.
- En elektrisk skrivemaskine.
Det meste af designet til elektronikken var Tommy Flowers 'arbejde, assisteret af William Chandler, Sidney Broadhurst og Allen Coombs; med Erie Speight og Arnold Lynch, der udvikler den fotoelektriske læsemekanisme. Coombs huskede blomster, efter at have produceret et groft udkast til hans design og revet det i stykker, som han delte ud til sine kolleger, for at de kunne lave det detaljerede design og få deres team til at fremstille det. Mark 2 Colossi var begge fem gange hurtigere og var enklere at betjene end prototypen.
Datainput til Colossus var ved fotoelektrisk læsning af en papirbåndstranskription af den krypterede opsnappede besked. Dette blev arrangeret i en kontinuerlig sløjfe, så det kunne læses og genlæses flere gange-der er ingen intern lagring af dataene. Designet overvandt problemet med at synkronisere elektronikken med hastigheden på beskedbåndet ved at generere et ur -signal fra at læse dets tandhjulshuller. Driftshastigheden blev således begrænset af mekanikken til at læse båndet. Under udviklingen blev båndlæseren testet op til 9700 tegn pr. Sekund (53 mph), før båndet gik i opløsning. Så 5000 tegn/sekund (40 ft/s (12,2 m/s; 27,3 mph)) blev fastlagt som hastigheden til regelmæssig brug. Blomster designet et 6-tegn skiftregister, som blev brugt både til beregning af delta-funktionen (ΔZ) og til test af fem forskellige mulige udgangspunkt for Tunny's hjul i de fem processorer. Denne femvejs parallelisme gjorde det muligt at udføre fem samtidige tests og tællinger, hvilket gav en effektiv behandlingshastighed på 25.000 tegn pr. Sekund. Beregningen brugte algoritmer udtænkt af WT Tutte og kolleger til at dekryptere en Tunny -besked.
Operation
Newmanry var bemandet med kryptanalytikere, operatører fra Women's Royal Naval Service (WRNS) - kendt som "Wrens" - og ingeniører, der var permanent klar til vedligeholdelse og reparation. Ved slutningen af krigen var bemandingen 272 Wrens og 27 mand.
Det første job i driften af Colossus til en ny besked var at forberede papirbåndsløjfen. Dette blev udført af Wrens, der stak de to ender sammen ved hjælp af Bostik- lim, hvilket sikrede, at der var et tomt tape på 150 tegn mellem slutningen og begyndelsen af meddelelsen. Ved hjælp af en speciel håndstans indsatte de et starthul mellem den tredje og fjerde kanal 2+1 ⁄ 2 tandhjulshuller fra enden af den tomme sektion og et stophul mellem den fjerde og femte kanal 1+1 ⁄ 2 tandhjulshuller fra slutningen af meddelelsens tegn. Disse blev læst af specielt placerede fotoceller og angivet, hvornår meddelelsen skulle starte, og hvornår den sluttede. Operatøren ville derefter trække papirbåndet gennem porten og rundt om sengens remskiver og justere spændingen. Designet med to bånds senge var blevet videreført fra Heath Robinson, så et bånd kunne lægges, mens det forrige blev kørt. En kontakt på valgpanelet angav "nær" eller "fjernt" bånd.
Efter at have udført forskellige nulstillings- og nulstillingsopgaver, ville Wren -operatørerne, under instruktion fra kryptanalytikeren, betjene de "indstillede total" årti switches og K2 panel switches for at indstille den ønskede algoritme. De ville derefter starte sengebåndsmotoren og lampen, og når båndet var oppe at køre, betjente hovedstartkontakten.
Programmering
Howard Campaigne, matematiker og kryptanalytiker fra US Navy's OP-20-G , skrev følgende i et forord til Flowers 'papir fra 1983 "The Design of Colossus".
Mit syn på Colossus var kryptanalytiker-programmørens. Jeg bad maskinen om at foretage visse beregninger og tællinger, og efter at have studeret resultaterne fortalte jeg den, at den skulle udføre et andet job. Det huskede ikke det tidligere resultat, og det kunne heller ikke have handlet efter det, hvis det gjorde det. Colossus og jeg vekslede i et samspil, der nogle gange opnåede en analyse af et usædvanligt tysk krypteringssystem, kaldet "Geheimschreiber" af tyskerne og "Fisk" af kryptanalytikerne.
Colossus var ikke en computer med gemt program . Inputdataene for de fem parallelle processorer blev læst fra det loopede meddelelsespapirbånd og de elektroniske mønstergeneratorer til chi , psi og motorhjul. Programmerne til processorer blev indstillet og holdt på kontakterne og jackpaneletilslutningerne. Hver processor kunne evaluere en boolsk funktion og tælle og vise antallet af gange, den gav den angivne værdi "falsk" (0) eller "sand" (1) for hver passage af beskedbåndet.
Input til processorer kom fra to kilder, skiftet registrerer fra båndlæsning og thyratronringene, der emulerede hjulene på Tunny -maskinen. Karaktererne på papirbåndet blev kaldt Z, og tegnene fra Tunny -emulatoren blev omtalt med de græske bogstaver, som Bill Tutte havde givet dem, når de arbejdede ud fra maskinens logiske struktur. På valgpanelet angav switches enten Z eller ΔZ , enten eller Δ og enten eller Δ for dataene, der skal overføres til jackfeltet og 'K2 switch panel'. Disse signaler fra hjulsimulatorerne kan specificeres som at træde på med hver ny overførsel af beskedbåndet eller ej.
K2-switchpanelet havde en gruppe switches i venstre side for at specificere algoritmen. Kontakterne i højre side valgte den tæller, som resultatet blev tilført. Plugboardet tillod mindre specialiserede betingelser. Samlet set tillod K2 switch panel switches og plugboard omkring fem milliarder forskellige kombinationer af de valgte variabler.
Som et eksempel: et sæt kørsler til et beskedbånd kan i første omgang involvere to chi -hjul, som i Tuttes 1+2 -algoritme. Sådan et tohjulet løb blev kaldt et langt løb, der i gennemsnit tog otte minutter, medmindre parallelismen blev brugt til at reducere tiden med en faktor fem. De efterfølgende kørsler indebærer muligvis kun indstilling af et chi -hjul, hvilket giver en kort løbetur, der tager cirka to minutter. I første omgang, efter det første lange løb, blev valget af den næste algoritme, der skulle prøves, specificeret af kryptanalytikeren. Erfaringen viste imidlertid, at beslutningstræer for denne iterative proces kunne produceres til brug for Wren -operatørerne i en del af sagerne.
Indflydelse og skæbne
Selvom Colossus var den første af de elektroniske digitale maskiner med programmerbarhed, omend begrænset af moderne standarder, var det ikke en almindelig maskine, der var designet til en række kryptanalytiske opgaver, hvor de fleste involverede at tælle resultaterne af evaluering af boolske algoritmer.
En Colossus -computer var således ikke en fuldstændig Turing -komplet maskine. Professor Benjamin Wells ved University of San Francisco har imidlertid vist, at hvis alle ti Colossus -maskiner, der blev lavet, blev omarrangeret i en bestemt klynge , så kunne hele computeren have simuleret en universel Turing -maskine og dermed være Turing komplet. Forestillingen om en computer som en almindelig maskine-det vil sige mere end en lommeregner til løsning af vanskelige, men specifikke problemer-blev først fremtrædende efter Anden Verdenskrig.
Kolossen og årsagerne til dens konstruktion var yderst hemmelige og forblev sådan i 30 år efter krigen. Følgelig blev det ikke inkluderet i computinghardwarehistorien i mange år, og Flowers og hans medarbejdere blev frataget den anerkendelse, de skyldtes. Kolosser 1 til 10 blev demonteret efter krigen, og dele blev returneret til posthuset. Nogle dele, desinficerede med hensyn til deres oprindelige formål, blev taget til Max Newmans Royal Society Computing Machine Laboratory ved Manchester University . Tommy Flowers blev beordret til at ødelægge al dokumentation og brændte dem i en ovn ved Dollis Hill. Han sagde senere om denne ordre:
Det var en frygtelig fejl. Jeg blev instrueret i at ødelægge alle pladerne, hvilket jeg gjorde. Jeg tog alle tegningerne og planerne og alle oplysninger om Colossus på papir og lagde det i kedlen. Og så det brænde.
Colossi 11 og 12 blev sammen med to replika Tunny -maskiner beholdt og blev flyttet til GCHQs nye hovedkvarter i Eastcote i april 1946 og igen med GCHQ til Cheltenham mellem 1952 og 1954. En af Colossi, kendt som Colossus Blue , blev demonteret i 1959; den anden i 1960. Der havde været forsøg på at tilpasse dem til andre formål, med varierende succes; i deres senere år var de blevet brugt til træning. Jack Good fortalte, hvordan han var den første til at bruge Colossus efter krigen, og overtalte det amerikanske nationale sikkerhedsagentur til, at det kunne bruges til at udføre en funktion, som de planlagde at bygge en maskine til specielle formål. Colossus blev også brugt til at udføre karaktertællinger på engangstape til at teste for ikke-tilfældighed.
Et lille antal mennesker, der var tilknyttet Colossus-og vidste, at store, pålidelige, hurtige elektroniske digitale computerenheder var mulige-spillede betydelige roller i det tidlige computerarbejde i Storbritannien og sandsynligvis i USA. Da den var så hemmelig, havde den dog ringe direkte indflydelse på udviklingen af senere computere; det var EDVAC, der var datidens banebrydende computerarkitektur. I 1972 skrev Herman Goldstine , der ikke var klar over Colossus og dens arv til projekter af mennesker som Alan Turing ( ACE ), Max Newman ( Manchester computere ) og Harry Huskey ( Bendix G-15 ), at
Storbritannien havde en sådan vitalitet, at det umiddelbart efter krigen kunne gå i gang med så mange gennemtænkte og veludførte projekter inden for computerområdet.
Professor Brian Randell , der opdagede oplysninger om Colossus i 1970'erne, kommenterede dette og sagde, at:
Det er min opfattelse, at COLOSSUS -projektet var en vigtig kilde til denne vitalitet, en som stort set ikke har været værdsat, ligesom betydningen af dens steder i kronologien for opfindelsen af den digitale computer.
Randells bestræbelser begyndte at bære frugt i midten af 1970'erne, efter at hemmeligholdelsen om Bletchley Park blev brudt, da gruppekaptajn Winterbotham udgav sin bog The Ultra Secret i 1974. I oktober 2000, en 500-siders teknisk rapport om Tunny-chifferet og dets kryptanalyse - med overskriften General Report on Tunny - blev frigivet af GCHQ til National Public Record Office , og den indeholder en fascinerende fortælling til Colossus af kryptograferne, der arbejdede med den:
Det beklages, at det ikke er muligt at give en tilstrækkelig idé om fascinationen af en koloss på arbejdet; dens rene masse og tilsyneladende kompleksitet; den fantastiske hastighed på tyndt papirbånd rundt om de glitrende remskiver; den barnslige glæde ved ikke-ikke, spænd, udskriv hovedhovedet og andre gadgets; troldmanden med rent mekanisk afkodning bogstav for bogstav (en nybegynder troede, at hun blev bluffet); skrivemaskinens uhyggelige handling ved udskrivning af de korrekte partiturer uden og ud over menneskelig hjælp; trin på displayet; perioder med ivrig forventning, der kulminerede i den pludselige optræden af den længteslåede score; og de mærkelige rytmer, der kendetegner enhver type løb: det statelige indbrud, det uregelmæssige korte løb, regelmæssigheden af hjulbrud, det stramme rektangel afbrudt af de vilde spring i vognreturen, den hektiske snak om et motorkør, selv den latterlige vanvid af værter med falske scoringer.
Rekonstruktion
Byggeriet af en fuldt funktionel ombygning af en Colossus Mark 2 blev foretaget mellem 1993 og 2008 af et team ledet af Tony Sale. På trods af at tegningerne og hardwaren blev ødelagt, overlevede en overraskende mængde materiale, hovedsageligt i ingeniørbøger, men en betydelig del af det i USA. Den optiske båndlæser kunne have udgjort det største problem, men Dr. Arnold Lynch , dens original designer var i stand til at redesigne den til sin egen originale specifikation. Rekonstruktionen vises på det historisk korrekte sted for Colossus nr. 9 på National Museum of Computing i H Block Bletchley Park i Milton Keynes , Buckinghamshire.
I november 2007, for at fejre gennemførelsen af projektet og for at markere starten på et fundraising -initiativ til The National Museum of Computing, stillede en Cipher Challenge den genopbyggede Colossus mod radioamatører verden over som de første til at modtage og afkode tre beskeder, der er krypteret ved hjælp af Lorenz SZ42 og transmitteret fra radiostation DL0HNF i Heinz Nixdorf MuseumsForum computermuseum. Udfordringen blev let vundet af radioamatør Joachim Schüth, der havde omhyggeligt forberedt sig til arrangementet og udviklet sin egen signalbehandling og kodebrydende kode ved hjælp af Ada . Colossus -teamet blev hæmmet af deres ønske om at bruge radioudstyr fra Anden Verdenskrig, hvilket forsinkede dem med en dag på grund af dårlige modtagelsesforhold. Ikke desto mindre tog victorens 1,4 GHz bærbare computer, der kørte sin egen kode, mindre end et minut at finde indstillingerne for alle 12 hjul. Den tyske kodebryder sagde: "Min bærbare computer fordøjede chiffertekst med en hastighed på 1,2 millioner tegn i sekundet - 240 gange hurtigere end Colossus. Hvis du skalerer CPU -frekvensen med den faktor, får du et ækvivalent ur på 5,8 MHz for Colossus. Det er en bemærkelsesværdig hastighed for en computer bygget i 1944. "
Cipher Challenge bekræftede den vellykkede gennemførelse af genopbygningsprojektet. "På grund af dagens præstationer er Colossus lige så god, som den var for seks årtier siden", kommenterede Tony Sale. "Vi er glade for at have frembragt en passende hyldest til de mennesker, der arbejdede i Bletchley Park, og hvis hjernekraft udtænkte disse fantastiske maskiner, der brød disse cifre og forkortede krigen med mange måneder."
Andre betydninger
Der var en fiktiv computer ved navn Colossus i filmen Colossus: The Forbin Project fra 1970, der var baseret på romanen Colossus fra 1966 af DF Jones . Dette var en tilfældighed, da den forud daterer offentliggørelsen af oplysninger om Colossus eller endda dens navn.
Neal Stephensons roman Cryptonomicon (1999) indeholder også en fiktiv behandling af den historiske rolle, som Turing og Bletchley Park spiller.
Se også
Fodnoter
Referencer
- Anderson, David (2007), Var Manchester Baby undfanget på Bletchley Park? (PDF) , British Computer Society, arkiveret fra originalen (PDF) den 23. september 2015 , hentet 25. april 2015
- Budiansky, Stephen (2000), Battle of wits: The Complete Story of Codebreaking in World War II , Free Press, ISBN 978-0684859323
- Budiansky, Stephen (2006), Colossus, Codebreaking and the Digital Age , s. 52–63i Copeland (2006)
- Carter, Frank (2008), Codebreaking with the Colossus Computer , Bletchley Park Reports, 1 (Ny red.), Bletchley Park Trust, ISBN 978-1-906723-00-2
- Chandler, WW (1983), "Installation og vedligeholdelse af Colossus", IEEE Annals of the History of Computing , 5 (3): 260–262, doi : 10.1109/MAHC.1983.10083 , S2CID 15674470
- Coombs, Allen WM (juli 1983), "The Making of Colossus" , IEEE Annals of the History of Computing , 5 (3): 253–259, doi : 10.1109/MAHC.1983.10085 , S2CID 597530
- Copeland, BJ (oktober – december 2004), "Colossus: its origins and originators", IEEE Annals of the History of Computing , 26 (4): 38–45, doi : 10.1109/MAHC.2004.26 , S2CID 20209254
- Copeland, B. Jack , red. (2006), Colossus: The Secrets of Bletchley Parks Codebreaking Computers , Oxford: Oxford University Press, ISBN 978-0-19-284055-4
- Copeland, B. Jack (2006), Introduktioni Copeland (2006)
- Copeland, B. Jack (2006), Machine against Machinei Copeland (2006)
- Copeland, B. Jack (2006), Turingeryi Copeland (2006)
- Copeland, B. Jack ; et al. (2006),"Hr. Newmans afdeling"i Copeland (2006)
- Copeland, B. Jack (2010), "Colossus: Breaking the German 'Tunny' Code at Bletchley Park. An Illustrated History", The Rutherford Journal , 3
- Copeland, B. Jack (2011), Colossus and the Dawning of the Computer Age , s. 305–327i Erskine & Smith (2011)
- Erskine, Ralph; Smith, Michael , red. (2011), The Bletchley Park Codebreakers , Biteback Publishing Ltd, ISBN 9781849540780Opdateret og udvidet version af Action This Day: From Breaking of the Enigma Code to the Birth of the Modern Computer Bantam Press 2001
- Fensom, Harry (2006), Hvordan Colossus blev bygget og drevet - En af dets ingeniører afslører sine hemmeligheder , s. 297–303i Copeland (2006)
- Flowers, Thomas H. (1983), "The Design of Colossus" , Annals of the History of Computing , 5 (3): 239–252, doi : 10.1109/MAHC.1983.10079 , S2CID 39816473
- Flowers, Thomas H. (2006), Colossusi Copeland (2006)
- Gannon, Paul (2007), Colossus: Bletchley Parks største hemmelighed , London: Atlantic Books, ISBN 978-1-84354-331-2
- Goldstine, Herman H. (1980), The Computer from Pascal to von Neumann , Princeton University Press, ISBN 978-0-691-02367-0
-
Godt, Jack ; Michie, Donald ; Timms, Geoffrey (1945), Generel rapport om Tunny: Med vægt på statistiske metoder , UK Public Record Office HW 25/4 og HW 25/5
- "(telefax)" . Arkiveret fra originalen den 17. september 2010 . Hentet 15. september 2010 - via AlanTuring.net.
- Salg, Tony (2001). "En del af" General Report on Tunny ", Newmanry History, formateret af Tony Sale" (PDF) . Hentet 20. september 2010 - via codesandciphers.org.uk.
- "Generel rapport om Tunny, del 1" . Graham Ellsbury . Hentet 30. november 2020 .
- "Generel rapport om Tunny, del 2" . Graham Ellsbury . Hentet 30. november 2020 .
- Good, IJ (1979), "Early Work on Computers at Bletchley", IEEE Annals of the History of Computing , 1 (1): 38–48, doi : 10.1109/MAHC.1979.10011 , S2CID 22670337
- Good, IJ (1980), "Pionerarbejde på computere i Bletchley", i Metropolis, Nicholas; Howlett, J .; Rota, Gian-Carlo (red.), A History of Computing in the Twentieth Century , New York: Academic Press, ISBN 0124916503
- McKay, Sinclair (2010), The Secret Life of Bletchley Park: WWII Codebreaking Center og de mænd og kvinder, der arbejdede der , London: Aurum Press, ISBN 9781845135393
- Randell, Brian (1982) [1977], "Colossus: Godfather of the Computer", The Origins of Digital Computers: Selected Papers , New York: Springer-Verlag , ISBN 9783540113195
- Randell, Brian (1980), "The Colossus" (PDF) , i Metropolis, N .; Howlett, J .; Rota, Gian-Carlo (red.), A History of Computing in the Twentieth Century , s. 47–92 , ISBN 978-0124916500
- Randell, Brian (2006), Of Men and Machines , s. 141–149i Copeland (2006)
- Sale, Tony (2000), "The Colossus of Bletchley Park - The German Cipher System", i Rojas, Raúl; Hashagen, Ulf (red.), The First Computers: History and Architecture , Cambridge, Massachusetts: The MIT Press, s. 351–364, ISBN 0-262-18197-5
- Small, Albert W. (december 1944), The Special Fish Report beskriver driften af Colossus ved at bryde Tunny -beskeder
- Tutte, William T. (2006), tillæg 4: Mit arbejde i Bletchley Park , s. 352–369i Copeland (2006)
- Wells, B (2004), "A Universal Turing Machine Can Run on a Cluster of Colossi", Abstracts of the American Mathematical Society , 25 : 441
- Wells, Benjamin (2006), "PC-brugervejledningen til Colossus", s. 116–140i Copeland (2006)
Yderligere læsning
- Campaigne, Howard; Farley, Robert D. (28. februar 1990), Oral History Interview: NSA-OH-14-83 Campaigne, Howard, Dr. 29. juni 83 Annopalis, MD Af: Robert G. Farley (PDF) , National Security Agency , hentet 16 Oktober 2016
- Colossus: Creating a Giant på YouTube En kortfilm lavet af Google for at fejre Colossus og dem, der byggede den, især Tommy Flowers.
- Cragon, Harvey G. (2003), From Fish to Colossus: How the German Lorenz Cipher was Broken at Bletchley Park , Dallas: Cragon Books, ISBN 0-9743045-0-6 - En detaljeret beskrivelse af kryptanalysen af Tunny og nogle detaljer om Colossus (indeholder nogle mindre fejl)
- Enever, Ted (1999), Storbritanniens bedst bevarede hemmelighed: Ultra's Base at Bletchley Park (3. udgave), Sutton Publishing, Gloucestershire, ISBN 978-0-7509-2355-2 - En guidet tur i parkens historie og geografi, skrevet af et af grundlæggerne af Bletchley Park Trust
- Price, David A. (22. juni 2021). Genier i krig; Bletchley Park, Colossus og Dawn of the Digital Age . New York: Knopf. ISBN 978-0-525-52154-9.
- Rojas, R .; Hashagen, U. (2000), The First Computers: History and Architectures , MIT Press, ISBN 0-262-18197-5 - Sammenligning af de første computere med et kapitel om Colossus og dens rekonstruktion af Tony Sale.
- Sale, Tony (2004), The Colossus Computer 1943–1996: How It Helped to Break the German Lorenz Cipher in WWII , Kidderminster: M. & M. Baldwin, ISBN 0-947712-36-4 Et slankt (20-siders) hæfte, der indeholder det samme materiale som Tony Sale's websted (se nedenfor)
- Smith, Michael (2007) [1998], Station X: The Codebreakers of Bletchley Park , Pan Grand Strategy Series (Pan Books red.), London: Pan MacMillan Ltd, ISBN 978-0-330-41929-1
eksterne links
- Tidlig computerudvikling
- Nationalmuseet for computing (TNMOC)
-
Tony Sale's Codes and Ciphers Indeholder mange oplysninger, herunder:
- Colossus, revolutionen inden for kodebrydning
-
Lorenz Cipher og Kolossen
- Maskinens alder kommer til Fish codebreaking
- Colossus Rebuild Project
- Colossus Rebuild Project: Evolving to the Colossus Mk 2
- Gå rundt i Colossus En detaljeret rundvisning i kopien Colossus - sørg for at klikke på "Mere tekst" -linkene på hvert billede for at se den informative detaljerede tekst om den del af Colossus
- IEEE -foredrag - Udskrift af et foredrag, Tony Sale holdt, der beskriver genopbygningsprojektet
- BBC -nyhedsartikel rapporterer om kopien Colossus
- BBC -nyhedsartikel: "Colossus revner koder endnu en gang"
- BBC-nyhedsartikel: BBC-nyhedsartikel: "Bletchley's code-cracking Colossus" med videointerviews 2010-02-02
- Websted om Copelands 2006 -bog med mange oplysninger og links til nyligt afklassificeret information
- Blev Manchester Baby undfanget i Bletchley Park?
- Gå gennem videoen af Colossus -genopbygningen i Bletchley Park på YouTube
- online virtuel simulering af Colossus