Walesare, Gordon

William Gordon Welchman (Welchman) ( eng.  William Gordon Welchman ; 15 juni 1906, Bristol , England - 8 oktober 1985, Newburyport, Massachusetts, USA) - brittisk (senare amerikansk) matematiker och kryptoanalytiker . Under andra världskriget drev han en sektion vid Bletchley Park .

Tidiga år

Gordon Welshman föddes den 15 juni 1906 i en förort till Bristol, England. Gordons far, William  Welchman , var en missionär som senare blev landsminister och senare ärkediakon i Bristol. Gordons mor, Elizabeth, var dotter till pastor Edward Moule Griffith .  Gordon var den yngsta i familjen, där det förutom honom fanns ytterligare två barn: en syster, Enid, och en bror, Eric. Eric dog 1914 i Mons i början av första världskriget .

I barndomen led Gordon av stamning , sång hjälpte honom att övervinna denna talstörning , vilket bestämde hans ytterligare kärlek till musik. Dans var också ett av hans fritidsintressen. 1920 skickades Gordon till Marlborough College ( Marlborough College ). På college studerade den unge mannen artilleri. En karriär som artilleriofficer kunde ha intresserat Gordon, men hans umgänge med matematikläraren Alan Robson tog honom in på en annan väg . Efter examen från Marlborough College 1925 gick han in på Trinity College och studerade där från 1925 till 1928 med matematik som huvudämne. Efter examen från Trinity College undervisade Welshman i matematik i ett år vid Cheltenham Boys' School. 1929 återvände Gordon till Cambridge , där han fick en position som Fellow vid Sidney Sussex College ( Sidney Sussex College ). Senare, 1932, valdes walesaren till dekan. Gordon specialiserade sig på algebraisk geometri. 1934 instruerades han [ca. 1] skriv boken Introduktion till algebraisk geometri .  

Han var känd i många kretsar [ca. 2] . 1932 deltog han i en expedition till Svalbard ( eng.  Spitzbergen ). Han var trevlig till utseendet, han hade en välutvecklad stilkänsla. Det var intressant att kommunicera med honom, eftersom han lätt pratade om ett brett spektrum av ämnen. Hans huvudsakliga intressen, förutom musik, var motorcyklar och kvinnor.

1931 träffade walesaren Betty Huntly-Wright ( eng.  Betty Huntly-Wright ) [ca. 3] . Senare, 1936, träffade han sin första fru, Katharine Hudgson ( eng.  Katharine Hodgson ) [ca. 4] . Den 20 mars 1937 gifte sig Gordon Welshman och Katherine Hudgson [ca. 5] . Gordon och hans familj bosatte sig i utkanten av Cambridge. Den 11 januari 1938 föddes Gordon och Katherines första barn, Jeremy Nicholas  .

Under arbetets gång träffade han sina framtida kollegor i Bletchy Park, såsom John Herivel , Asa Briggs ( Eng.  Asa Briggs ), Paul Coels ( Eng.  Paul Coales ), Malcolm Chamberlain ( Eng.  Malcolm Chamberlain ), Edward Dudley Smith ( Eng.  PessentJim,MenistyJohn,)SmithEdward Dudley David Rees , Howard Smith och Leslie Yoxall [2] .      

Jobbar på Bletchley Park

Strax före krigets början erbjöd chefen för den brittiska kryptografiska tjänsten " Government Code and Cypher School " ( Government Code and Cypher School , GC & CS) Alistair Denniston Welshman ett jobb i sin organisation. Welshman fick positionen som Chief of Section 6 (eng. Hut Six), ansvarig för kryptoanalysen av Wehrmacht och Luftwaffes kommunikationer . Welshman var en av de fyra första inbjudna, tillsammans med logikprofessorn Alan Turing och schackspelarna Stuart Milner-Barry och Conel Hugh O'Donel Alexander . 6] . I oktober 1941 var det de som vädjade till Winston Churchill om en ökning av Bletchley Park-budgeten . Premiärministern beordrade sina underordnade att "agera idag" och beordrade därmed att förse kryptoanalytikerna med allt de behövde. Detta blev senare Churchills slagord.

1943 blev Welshman biträdande chef för maskindekrypteringsavdelningen och ansvarig för kontakten med amerikanska kryptografer.

Cryptanalysis of Enigma

Historien om den elektriska roterande chiffermaskinen "Enigma" börjar 1917 med ett patent som mottagits av holländaren Hugo Koch. Året därpå köptes patentet av Arthur Scherbius som började kommersiell verksamhet genom att sälja kopior av maskinen till både privatpersoner och tyska armén och flottan. Försäljningen var dålig fram till mitten av 1920-talet, delvis på grund av det höga priset.

I juni 1924 blev British Cryptographic Service (rum 40) intresserade av enheten. För detta ändamål köptes ett parti maskiner från det tyska företaget Chiffrier-maschinen AG, som tillverkade Enigma. En av villkoren i affären var registreringen av ett patent hos det brittiska patentverket, tack vare vilket kryptotjänsten fick tillgång till en beskrivning av kryptografiken.

Från och med 1925, när den tyska militären började massköpa en chiffermaskin, och fram till slutet av andra världskriget, producerades cirka 200 tusen maskiner. Sedan 1926 har den tyska flottan använt maskinen och sedan 1928 markstyrkorna. De användes även inom säkerhetstjänsten och underrättelsetjänsten.

Den första enheten för att dechiffrera Enigma-koden, den "kryptologiska bomben", skapades av polska matematiker på tröskeln till andra världskriget. Baserat på denna utveckling och med direkt stöd från dess skapare, designades en mer "avancerad" enhet i England.

Den teoretiska delen av arbetet gjordes av Alan Turing. Hans arbete med den kryptografiska analysen av algoritmen implementerad i Enigma-chiffermaskinen baserades på tidigare kryptoanalys av tidigare versioner av denna maskin, som utfördes 1938 av den polske kryptoanalytikern Marian Rejewski. Funktionsprincipen för dekryptatorn som utvecklats av Turing var att räkna upp möjliga varianter av chiffernyckeln och försök att dekryptera texten om strukturen för meddelandet som dekrypteras eller en del av klartexten var känd.

Snart lade tyskarna till en växlingsenhet till designen av Enigma, vilket avsevärt utökade antalet kodalternativ. Detta problem löstes av Gordon Welshman, som föreslog utformningen av "diagonalbrädan".

Diagonal board-metod

En stor svårighet med Bombe-prototypen var att menyerna som användes behövde innehålla minst tre loopar för att kunna utföra samtidig skanning. Detta är ett mycket svårt tillstånd, och bara en liten del av de avlyssnade meddelandena uppfyllde det. Följaktligen skulle omfattningen av Bombe vara ganska begränsad om man inte hittade ett sätt att avsevärt förbättra dess prestanda.

Gordon Welshman märkte att, baserat på ömsesidighetsegenskapen hos elektriska kontakter (om W ansluter till Q, betyder detta att Q också ansluter till W), kan du få ett fundamentalt nytt sätt att hitta den ursprungliga platsen för kontakter som inte kräver förekomst av loopar i menyn. Denna idé ledde till en ytterligare krets, känd som diagonalkortmetoden, inkluderad i den andra versionen av prototypen. Med denna förbättring kunde maskinen använda menyer med endast en loop eller, i vissa speciella fall, inga loopar alls.

Enligt Joan Murray, en begåvad ung matematiker som arbetade på Bombe, var walesarens ursprungliga mål att göra maskinen lättare att använda när det gäller menyer med två eller flera frånkopplade nätverk, vilket ibland inträffade. Samtidigt letar Turing akut efter ett sätt att utföra simultan skanning utan att förlita sig på närvaron av flera slingor i menyn, och han inser snart att en diagonal tavla kommer att göra det möjligt.

Den diagonala tavlan var en mycket viktig upptäckt. När den togs i bruk i Bombe Mk II-versionen blev det möjligt att inte bara använda många fler tillgängliga menyer än tidigare, utan också att avsevärt minska antalet oavsiktliga stopp. Diagonalkortet består av ett kvadratiskt rutnät med 26 x 26 elektriska kontakter, där 26 rader används för att representera någon av bokstäverna A-Z och 26 kolumner används för att representera de 26 möjliga variationerna av bokstäverna som de är anslutna till. Par av stift är permanent anslutna enligt egenskapen ömsesidighet: stiftet i rad F i kolumn J är anslutet till stiftet på rad J i kolumn F. Namnet diagonalbräda kommer troligen från den resulterande formen på ledningarna.

Effekten av att ansluta ett diagonalt kort till Bombe är att det finns mer återkoppling i symmetriska scramblers, och därför behövs färre vanlig chiffertext-par för att dekryptera. Detta möjliggör kortare dekrypteringsscheman som är mindre sannolikt att involvera en fullständig rotation av Enigmas mittrotor under krypteringsprocessen. Accelerationen man fick av att göra det var särskilt viktig eftersom nycklarna ibland byttes flera gånger om dagen.

I USA

1948 flyttade han till USA . Undervisade i den första datorkursen på MIT . 1962 fick han medborgarskap. Samma år gick han med i Mitre Corporation , där han arbetade med kommunikationssystem för den amerikanska armén [ca. 7] . Han gick i pension 1971; kvar som konsult. I juni 1982 publicerades walesmannens bok The Hut Six Story , som innehåller detaljer om Bletchley Park Section 6:s verksamhet under kriget. Boken orsakade ogillande från NSA och walesaren förlorade sitt säkerhetstillstånd (och därmed tjänsten som MITER-konsult) [ca. 8] . Han förbjöds också att offentligt diskutera en bok eller ett verk i Bletchley Park. Boken blev dock inte förbjuden. Eftersom den amerikanska regeringen var motståndare till walesarnas åtal kunde den brittiska regeringen inte lagligt förbjuda publicering. Reaktionen från premiärminister Margaret Thatcher är intressant: en liten lapp som säger: "Vilka är förlagen?". Slutsatser och ändringar av kryptering under krigstid lades till i 1986 års upplaga av From Polish Bomba to British Bombe: the birth of Ultra in Intelligence & National Security, Vol 1, No l. Återutgivningen av The Hut Six Story , som inkluderade dessa ändringar, skedde 1997.

Familj

Var gift tre gånger. Han hade fem barn (två adopterade) och åtta barnbarn.

Böcker om Gordon Welshman

Den 28 februari 2014 släpptes Joel Greenbergs Gordon Welchman: Bletchley Park's Architect of Ultra Intelligence av Frontline Books . Författaren till boken tillbringade mycket tid med att prata med de walesiska barnen - Nick, Susan och Rosamond. Enligt Joel Greenberg är mycket av boken baserad på walesarens personliga korrespondens, som hans familj har värderat sedan 1985 [3] .

Anteckningar

1. ↑ Beställt av Cambridge University Press.
2. ↑ Till exempel bland ledande universitetsklättrare, forskare.
3. ↑ Ung skådespelerska och sångerska.
4. ↑ De träffades på ett sommarmusikläger.
5. ↑ Bröllopet ägde rum i församlingskyrkan i byn Pangbourne , Berkshire i södra England.
6. ↑ Bletchley Parks tekniska personal bestod huvudsakligen av unga flickor och kvinnor, ofta benägna till upptåg och upptåg. De kallade 30-åriga analytiker "otäcka killar" ( The Wicked Uncles )
7. ↑ Hemligt godkännande utfärdades endast till amerikanska medborgare
8. ↑ Under kriget skrev alla Bletchys anställda på ett evigt sekretessavtal.

1. ↑ 1 2 MacTutor History of Mathematics Archive
2. ↑ Greenberg
3. ↑ Welchman (nedlänk) . Hämtad 7 oktober 2016. Arkiverad från originalet 30 december 2016. (obestämd) 

Litteratur

• Greenberg, Joel. Gordon Welchman: Bletchley Parks arkitekt för ultraintelligens. - NJ: Frontline Books, 2014. - ISBN 978-1848327528 .
• Welchman, Gordon. The Hut Six story: Breaking the Enigma codes. - NJ: Penguin Books, Harmondsworth, England (1984), - ISBN 0-14-005305-0 En tidig publikation som innehåller flera missuppfattningar som korrigeras i ett tillägg i 1997 års upplaga.
• Robin Denniston, "Welchman, (William) Gordon (1906-1985)" i Oxford Dictionary of National Biography, 2004.

Länkar

• http://ellsbury.com/enigmabombe.htm

Tematiska platser	Matematisk släktforskning zbMATH Öppna Arkiv för matematikens historia MacTutor
Ordböcker och uppslagsverk	Oxford biografiska
Släktforskning och nekropol	Hitta en grav
I bibliografiska kataloger GND : 1049945727 ISNI : 0000 0000 6728 3915 J9U : 987007361719705171 LCCN : n81085244 NKC : mub2017971850 NTA : 138513368 NUKAT : n2018152119 SUDOC : 084531053 VIAF : 94455586 WorldCat VIAF : 94455586