Redigerer Alan Turing (avsnitt)

=== Turing–Welchman bombe ===
Bare noen uker etter at Turing ankom Blechtley Park,<ref name="Copeland2006p378" /> hadde han skrevet spesifikasjonene for en elektromagnetisk maskin, «the Bombe», som fungerte bedre enn den polske ''bomba kryptologiczna'' som den hentet sitt navn fra. Senere bidro matematikeren [[Gordon Welchman]] med ytterligere forbedringer. «The Bombe» ble et av de viktigste verktøyene for å finne dekrypteringen av Enigma-krypterte meldinger. En enkel maskin hadde en funksjon som tilsvarte 36 Enigmamaskiner og kunne gjennomløpe alternative nøkler i høyt tempo.

{{Sitat|Turings viktigste bidrag, tror jeg, var deler av konstruksjonen av 'the Bombe', kryptoanalysemaskinen. Han hadde ideen til et teorem innen logikk som for et uøvet høre kan høres absurd: nemlig, at fra en selvmotsigelse kan du utlede «alt».|Jack Good}}<ref>[http://www.imdb.com/title/tt1155383/episodes "The Men Who Cracked Enigma"], Episode 4 in the UKTV History Channel documentary series [http://www.imdb.com/title/tt1157073/ "Heroes of World War II"]</ref>
[[Fil:Bombe-rebuild.jpg|thumbnail|En komplett og fungerende kopi av en ''bombe'' ved National Codes Centre at Bletchley Park|alt=]]
Bomben gjennomsøkte i høy hastighet en aktuell nøkkel brukt i en aktuell Enigma-melding. Dvs valserekkefølge, valseinnstillinger og innstillinger i pluggbrettet. Dette ut fra et antatt tekstfragment i klartekst, en ''[[Crib (kryptoanalyse)|crib]]''. For hver mulig innstilling av valsene (som var av størrelsesorden 10<sup>19</sup> tilstander for standard Enigma og 10<sup>22</sup> for marineversjonen M4) foretok the bombe en sjekk basert på den aktuelle crib. Dersom maskinen oppdaget en selvmotsigelse, kunne dette forslaget til nøkkel straks forkastes og en kunne gå over til neste forslag. De fleste nøkkelforslag ville raskt føre til en selvmotsigelse, bare noen få slapp gjennom bomben som mulige og måtte sjekkes i detalj. På denne måten økte hastigheten på kodeknekkingen dramatisk. Den første bomben ble satt i drift 18. mars 1940.<ref>{{Harvnb|Oakley|2006|p=40/03B}}</ref>
 
Mot slutten av 1941 var Turing og hans kolleger, [[Gordon Welchman]], [[Conel Hugh O'Donel Alexander|Hugh Alexander]] og [[Stuart Milner-Barry]] ytterst frustrerte. Basert på polakkenes grunnarbeid hadde de satt opp et meget effektivt system for å dekryptere Enigma-meldinger. Imidlertid hadde de lite folk og bare noen få bomber, så det var ikke mulig å dekryptere alle meldingene. I løpet av sommeren 1940 hadde de hatt stor suksess og de allierte tapene hadde falt til under 100.000 tonn{{uklart|Skipstonnasje eller varer?}} per måned. Likevel var forsyningen til England ytterst utsatt. De trengte vesentlig mer ressurser for å kunne ligge i forkant av tyskernes justeringer av systemer og prosedyrer. De hadde gjennom tjenestevei forsøkt å få flere folk og midler til flere bomber, men kom ingen vei. Til slutt brøt de all etikette og den 28. oktober skrev de direkte til Churchill om sine frustrasjoner. De sammenlignet de beskjedene midlene de ba om med de enorme bevilgningene til menn og utstyr som ble de militære styrkene til del.<ref>{{Harvnb|Hodges|1983|p=218}}</ref>

Resultatet var ytterst effektivt; Churchill skrev et memo til [[Hastings Ismay|General Ismay]]: «YTTERSTE VIKTIGHET. Sørg for at de får alt de trenger. Dette har førsteprioritet og rapporter til meg når dette er bragt i orden.» Den 18. november kunne sjefen for Secret Service meddele at alle nødvendige skritt var tatt.<ref>
{{Harvnb|Hodges|1983|p=221}}</ref> 
Mot slutten av krigen var mer enn to hundre bomber i bruk.<ref name="codebreaker">{{Kilde www| etternavn1 = Copeland | fornavn1 = Jack | etternavn2 = Proudfoot | fornavn2 = Diane | forfatterlenke = Jack Copeland | tittel = Alan Turing, Codebreaker and Computer Pioneer | url = http://www.alanturing.net/turing_archive/pages/Reference%20Articles/codebreaker.html | utgiver = alanturing.net |dato=mai 2004 | besøksdato =27. juli 2007}}</ref>