Waliser, Gordon

William Gordon Welchman (Welchman) ( eng.  William Gordon Welchman ; 15. juni 1906, Bristol , England - 8. oktober 1985, Newburyport, Massachusetts, USA) - britisk (senere amerikansk) matematiker og kryptoanalytiker . Under Anden Verdenskrig drev han en afdeling ved Bletchley Park .

Tidlige år

Gordon Welshman blev født den 15. juni 1906 i en forstad til Bristol, England. Gordons far, William  Welchman , var en missionær , som senere blev landspræst og senere ærkediakon i Bristol. Gordons mor, Elizabeth, var datter af pastor Edward Moule Griffith .  Gordon var den yngste i familien, hvor der foruden ham var yderligere to børn: en søster, Enid, og en bror, Eric. Eric døde i 1914 i Mons ved begyndelsen af ​​Første Verdenskrig .

I barndommen led Gordon af stammen , sang hjalp ham med at overvinde denne taleforstyrrelse , som bestemte hans yderligere kærlighed til musik. Dans var også en af ​​hans hobbyer. I 1920 blev Gordon sendt til Marlborough College ( Marlborough College ). På college studerede den unge mand artilleri. En karriere som artilleriofficer kunne have interesseret Gordon, men hans tilknytning til matematiklæreren Alan Robson førte ham ind ad en anden vej . Efter sin eksamen fra Marlborough College i 1925 gik han ind på Trinity College og studerede der fra 1925 til 1928 med hovedfag i matematik. Efter sin eksamen fra Trinity College underviste walisisk i matematik i et år på Cheltenham Boys' School. I 1929 vendte Gordon tilbage til Cambridge , hvor han modtog en stilling som Fellow ved Sidney Sussex College ( Sidney Sussex College ). Senere, i 1932, blev walisisk valgt til dekan. Gordon specialiserede sig i algebraisk geometri. I 1934 blev han instrueret [ca. 1] skriv bogen Introduktion til algebraisk geometri .  

Han var kendt i mange kredse [ca. 2] . I 1932 deltog han i en ekspedition til Svalbard ( eng.  Spitzbergen ). Han var behagelig af udseende, han havde en veludviklet stilsans. Det var interessant at kommunikere med ham, da han nemt talte om en bred vifte af emner. Hans hovedinteresser var, udover musikken, motorcykler og kvinder.

I 1931 mødte waliseren Betty Huntly-Wright ( eng.  Betty Huntly-Wright ) [ca. 3] . Senere, i 1936, mødte han sin første kone, Katharine Hudgson ( eng.  Katharine Hodgson ) [ca. 4] . 20. marts 1937 blev Gordon Welshman og Katherine Hudgson gift [ca. 5] . Gordon og hans familie slog sig ned i udkanten af ​​Cambridge. Den 11. januar 1938 blev Gordon og Katherines første barn, Jeremy Nicholas , født  .

I løbet af arbejdet mødte han sine fremtidige kolleger 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 og Leslie Yoxall [2] .      

Arbejder hos Bletchley Park

Lige før krigens start tilbød lederen af ​​den britiske kryptografiske tjeneste " Government Code and Cypher School " ( Government Code and Cypher School , GC & CS) Alistair Denniston Waliser et job i sin organisation. Welshman fik stillingen som Chief of Section 6 (eng. Hut Six), ansvarlig for krypteringsanalysen af ​​Wehrmacht- og Luftwaffe -meddelelser . Welshman var en af ​​de første fire inviterede sammen med logikprofessor Alan Turing og skakspillerne Stuart Milner-Barry og Conel Hugh O'Donel Alexander . 6] . I oktober 1941 var det dem, der anmodede Winston Churchill om en forhøjelse af Bletchley Park-budgettet . Premierministeren beordrede sine underordnede til at "handle i dag" og beordrede dermed at give kryptanalytikerne alt, hvad de havde brug for. Dette blev senere Churchills slagord.

I 1943 blev Welshman assisterende chef for maskindekrypteringsafdelingen og ansvarlig for kontakten med amerikanske kryptografer.

Krypteringsanalyse af Enigma

Historien om den elektriske roterende chiffermaskine "Enigma" begynder i 1917 med et patent modtaget af hollænderen Hugo Koch. Året efter blev patentet købt af Arthur Scherbius, der begyndte kommercielle aktiviteter ved at sælge kopier af maskinen til både private og den tyske hær og flåde. Salget var dårligt indtil midten af ​​1920'erne, til dels på grund af den høje pris.

I juni 1924 blev British Cryptographic Service (Værelse 40) interesseret i enheden. Til dette formål blev der indkøbt et parti maskiner fra det tyske firma Chiffrier-maschinen AG, som producerede Enigma. En af aftalens vilkår var registreringen af ​​et patent hos den britiske patentmyndighed, takket være hvilken kryptotjenesten fik adgang til en beskrivelse af kryptografikken.

Fra 1925, da det tyske militær begyndte masseindkøb af en chiffermaskine, og indtil slutningen af ​​Anden Verdenskrig, blev der produceret omkring 200 tusinde maskiner. Siden 1926 har den tyske flåde brugt maskinen, og siden 1928 landstyrkerne. De blev også brugt i sikkerhedstjenesten og efterretningstjenesten.

Den første enhed til at dechifrere Enigma-koden, den "kryptologiske bombe", blev skabt af polske matematikere på tærsklen til Anden Verdenskrig. Baseret på denne udvikling og med direkte støtte fra dens skabere, blev en mere "avanceret" enhed designet i England.

Den teoretiske del af arbejdet er udført af Alan Turing. Hans arbejde med den kryptografiske analyse af algoritmen implementeret i Enigma-krypteringsmaskinen var baseret på tidligere kryptoanalyse af tidligere versioner af denne maskine, som blev udført i 1938 af den polske kryptoanalytiker Marian Rejewski. Funktionsprincippet for dekryptering udviklet af Turing var at opregne mulige varianter af chiffernøglen og forsøg på at dekryptere teksten, hvis strukturen af ​​den besked, der dekrypteres, eller en del af klarteksten var kendt.

Snart tilføjede tyskerne en koblingsenhed til designet af Enigma og udvidede derved antallet af kodemuligheder betydeligt. Dette problem blev løst af Gordon Welshman, som foreslog designet af "diagonalbrættet".

Diagonal board metode

En stor vanskelighed med Bombe-prototypen var, at for at kunne udføre samtidig scanning, skulle de brugte menuer indeholde mindst tre loops. Dette er en meget vanskelig tilstand, og kun en lille del af de opsnappede beskeder opfyldte den. Følgelig ville omfanget af Bombe være ret begrænset, medmindre der blev fundet en måde at forbedre dens ydeevne væsentligt på.

Gordon Welshman bemærkede, at baseret på gensidighedsegenskaberne for elektriske kontakter (hvis W forbinder til Q, betyder det, at Q også forbinder til W), kan du få en fundamentalt ny måde at finde den oprindelige placering af kontakter, som ikke kræver tilstedeværelse af loops i menuen. Denne idé førte til et ekstra kredsløb, kendt som diagonal board-metoden, inkluderet i den anden version af prototypen. Med denne forbedring kunne maskinen bruge menuer med kun én løkke eller, i nogle specielle tilfælde, slet ingen løkker.

Ifølge Joan Murray, en begavet ung matematiker, der arbejdede på bomben, var Walisers oprindelige mål at gøre maskinen lettere at bruge i tilfælde af menuer med to eller flere afbrudte netværk, hvilket lejlighedsvis opstod. Samtidig er Turing akut på udkig efter en måde at udføre samtidig scanning uden at stole på tilstedeværelsen af ​​flere loops i menuen, og han indser hurtigt, at en diagonal tavle vil gøre det muligt.

Den diagonale tavle var en meget vigtig opdagelse. Da den blev taget i brug i Bombe Mk II-versionen, blev det muligt ikke blot at bruge mange flere tilgængelige menuer end tidligere, men også at reducere antallet af utilsigtede stop markant. Den diagonale tavle består af et kvadratisk gitter af 26 x 26 elektriske kontakter, hvor 26 rækker bruges til at repræsentere et hvilket som helst af bogstaverne A-Z og 26 kolonner bruges til at repræsentere de 26 mulige variationer af bogstaverne, som de er forbundet med. Par af stifter er permanent forbundet i henhold til egenskaben for gensidighed: stiften i række F i kolonne J er forbundet med stiften i række J i kolonne F. Navnet diagonalplade kommer højst sandsynligt fra den resulterende form af ledningerne.

Effekten af ​​at forbinde et diagonalt bræt til Bombe er, at der er mere feedback i symmetriske scramblere, og derfor er der behov for færre almindeligt krypteret tekstpar for at dekryptere. Dette giver mulighed for kortere dekrypteringsskemaer, der er mindre tilbøjelige til at involvere en fuld rotation af Enigmas midterste rotor under krypteringsprocessen. Accelerationen opnået ved at gøre det var især vigtig, fordi nøglerne nogle gange blev skiftet flere gange om dagen.

I USA

I 1948 flyttede han til USA . Underviste i det første computerkursus på MIT . I 1962 fik han statsborgerskab. Samme år sluttede han sig til Mitre Corporation , hvor han arbejdede på kommunikationssystemer for den amerikanske hær [ca. 7] . Han gik på pension i 1971; forblev som konsulent. I juni 1982 udkom walisernes bog The Hut Six Story , der indeholdt detaljer om Bletchley Park Section 6's operationer under krigen. Bogen forårsagede misbilligelse fra NSA og waliseren mistede sin sikkerhedsgodkendelse (og derfor stillingen som MITER-konsulent) [ca. 8] . Han fik også forbud mod offentligt at diskutere en bog eller et værk i Bletchley Park. Bogen blev dog ikke forbudt. Da den amerikanske regering var modstander af Walisers retsforfølgelse, kunne den britiske regering ikke lovligt forbyde offentliggørelse. Premierminister Margaret Thatchers reaktion er interessant: en lille note, der siger: "Hvem er udgiverne?". Konklusioner og ændringer til krigstidens kryptoanalyse blev tilføjet i 1986-udgaven af ​​From Polish Bomba to British Bombe: the birth of Ultra in Intelligence & National Security, Vol 1, nr. l. Genudgivelsen af ​​The Hut Six Story , som inkluderede disse ændringer, skete i 1997.

Familie

Var gift tre gange. Han havde fem børn (to adopterede) og otte børnebørn.

Bøger om Gordon Welshman

Den 28. februar 2014 blev Joel Greenbergs Gordon Welchman: Bletchley Park's Architect of Ultra Intelligence udgivet af Frontline Books . Forfatteren til bogen brugte meget tid på at tale med de walisiske børn - Nick, Susan og Rosamond. Ifølge Joel Greenberg er meget af bogen baseret på Walisers personlige korrespondance, som hans familie har værdsat siden 1985 [3] .

Noter

1. ↑ Bestilt af Cambridge University Press.
2. ↑ For eksempel blandt førende universitetsklatrere, forskere.
3. ↑ Ung skuespillerinde og sangerinde.
4. ↑ De mødtes på en sommermusiklejr.
5. ↑ Brylluppet fandt sted i sognekirken i landsbyen Pangbourne , Berkshire i det sydlige England.
6. ↑ Bletchley Parks tekniske personale bestod hovedsageligt af unge piger og kvinder, ofte tilbøjelige til pranks og løjer. De kaldte 30-årige analytikere "grimme fyre" ( The Wicked Uncles )
7. ↑ Hemmelig godkendelse blev kun udstedt til amerikanske statsborgere
8. ↑ Under krigen underskrev alle Bletchys medarbejdere en evig hemmeligholdelsesaftale.

1. ↑ 1 2 MacTutor History of Mathematics Archive
2. ↑ Greenberg
3. ↑ Welchman (downlink) . Hentet 7. oktober 2016. Arkiveret fra originalen 30. december 2016. (ubestemt) 

Litteratur

• Greenberg, Joel. Gordon Welchman: Bletchley Park's Architect of Ultra Intelligence. - NJ: Frontline Books, 2014. - ISBN 978-1848327528 .
• Welchman, Gordon. The Hut Six-historien: Breaking the Enigma-koder. - NJ: Penguin Books, Harmondsworth, England (1984), - ISBN 0-14-005305-0 En tidlig publikation, der indeholder flere misforståelser, der er rettet i et tillæg i 1997-udgaven.
• Robin Denniston, "Welchman, (William) Gordon (1906-1985)" i Oxford Dictionary of National Biography, 2004.

Links

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

Tematiske steder	Matematisk genealogi zbMATH Åbn Arkiv for matematikkens historie MacTutor
Ordbøger og encyklopædier	Oxford biografisk
Slægtsforskning og nekropolis	Find en grav
I bibliografiske 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