Galez, Gordon

William Gordon Welchman (Welchman) ( ing.  William Gordon Welchman ; 15 iunie 1906, Bristol , Anglia - 8 octombrie 1985, Newburyport, Massachusetts, SUA) - matematician și criptoanalist britanic (mai târziu american) . În timpul celui de -al Doilea Război Mondial a condus o secție la Bletchley Park .

Primii ani

Gordon Welshman s-a născut pe 15 iunie 1906 într-o suburbie din Bristol, Anglia. Tatăl lui Gordon, William  Welchman , a fost un misionar care mai târziu a devenit ministru de țară și mai târziu arhidiacon la Bristol. Mama lui Gordon, Elizabeth, a fost fiica reverendului Edward Moule Griffith .  Gordon era cel mai mic din familie, în care, pe lângă el, mai erau doi copii: o soră, Enid, și un frate, Eric. Eric a murit în 1914 la Mons , la începutul Primului Război Mondial .

În copilărie, Gordon a suferit de bâlbâială , cântatul l-a ajutat să depășească această tulburare de vorbire , ceea ce i-a determinat în continuare dragostea pentru muzică. Dansul a fost și unul dintre hobby-urile lui. În 1920, Gordon a fost trimis la Marlborough College ( Marlborough College ). În facultate, tânărul a studiat artileria. O carieră ca ofițer de artilerie l-ar fi interesat pe Gordon, dar asocierea sa cu profesorul de matematică Alan Robson l- a dus pe o altă cale . După ce a absolvit Marlborough College în 1925, a intrat în Trinity College și a studiat acolo între 1925 și 1928, cu specializarea în matematică. După ce a absolvit Trinity College, galez a predat matematică timp de un an la școala de băieți din Cheltenham. În 1929, Gordon s-a întors la Cambridge , unde a primit un post de membru al Colegiului Sidney Sussex (Colegiul Sidney Sussex ). Mai târziu, în 1932, galez a fost ales decan. Gordon s-a specializat în geometrie algebrică. În 1934, a fost instruit [aprox. 1] scrie cartea Introduction to Algebric Geometry .  

Era cunoscut în multe cercuri [aprox. 2] . În 1932 a luat parte la o expediție în Svalbard ( ing.  Spitzbergen ). Era plăcut la înfățișare, avea un simț al stilului bine dezvoltat. A fost interesant să comunic cu el, deoarece a vorbit cu ușurință pe o gamă largă de subiecte. Principalele sale interese, pe lângă muzică, erau motocicletele și femeile.

În 1931, galez a cunoscut-o pe Betty Huntly-Wright ( ing.  Betty Huntly-Wright ) [aprox. 3] . Mai târziu, în 1936, și-a întâlnit prima soție, Katharine Hudgson ( ing.  Katharine Hodgson ) [aprox. 4] . 20 martie 1937 Gordon Welshman și Katherine Hudgson s-au căsătorit [aprox. 5] . Gordon și familia sa s-au stabilit la periferia orașului Cambridge. Pe 11 ianuarie 1938, s -a născut  primul copil al lui Gordon și Katherine, Jeremy Nicholas .

În timpul muncii, și-a întâlnit viitorii colegi în Bletchy Park, precum John Herivel , Asa Briggs ( ing.  Asa Briggs ), Paul Coels ( ing.  Paul Coales ), Malcolm Chamberlain ( ing.  Malcolm Chamberlain ), Edward Dudley Smith ( ing.  PessentJim,MenistyJohn,)SmithEdward Dudley David Rees , Howard Smith și Leslie Yoxall [2] .      

Lucrează la Bletchley Park

Chiar înainte de începerea războiului, șeful serviciului criptografic britanic „ Government Code and Cypher School ” ( Government Code and Cypher School , GC & CS) Alistair Denniston i-a oferit galezului un loc de muncă în organizația sa. Welshman a primit funcția de șef al Secțiunii 6 (ing. Hut Six), responsabil pentru criptoanaliza mesajelor Wehrmacht și Luftwaffe . Welshman a fost unul dintre primii patru invitați, împreună cu profesorul de logică Alan Turing și jucătorii de șah Stuart Milner-Barry și Conel Hugh O'Donel Alexander . 6] . În octombrie 1941, ei au fost cei care au solicitat lui Winston Churchill o creștere a bugetului Bletchley Park . Prim-ministrul le-a ordonat subordonaților săi „să acționeze astăzi”, ordonând astfel să pună la dispoziție criptoanalistilor tot ce le trebuie. Acesta a devenit mai târziu sloganul lui Churchill.

În 1943, Welshman a devenit asistent șef al departamentului de decriptare a mașinilor și responsabil pentru legătura cu criptografii din SUA.

Criptanaliza Enigmei

Istoria mașinii electrice rotative de cifrare „Enigma” începe în 1917 cu un brevet primit de olandezul Hugo Koch. În anul următor, patentul a fost cumpărat de Arthur Scherbius, care a început activități comerciale prin vânzarea de copii ale mașinii atât persoanelor fizice, cât și armatei și marinei germane. Vânzările au fost slabe până la mijlocul anilor 1920, în parte din cauza prețului ridicat.

În iunie 1924, Serviciul Criptografic Britanic (Camera 40) a devenit interesat de dispozitiv. În acest scop, un lot de utilaje a fost achiziționat de la compania germană Chiffrier-maschinen AG, care producea Enigma. Unul dintre termenii acordului a fost înregistrarea unui brevet la Oficiul Britanic de Brevete, datorită căruia serviciul criptografic a primit acces la o descriere a schemei criptografice.

Începând din 1925, când armata germană a început achiziționarea în masă a unei mașini de cifrat, și până la sfârșitul celui de-al Doilea Război Mondial, au fost produse aproximativ 200 de mii de mașini. Din 1926, flota germană folosește mașina, iar din 1928, forțele terestre. Au fost folosiți și în serviciul de securitate și informații.

Primul dispozitiv pentru descifrarea codului Enigma, „bomba criptologică”, a fost creat de matematicienii polonezi în ajunul celui de-al Doilea Război Mondial. Pe baza acestei dezvoltări și cu sprijinul direct al creatorilor săi, în Anglia a fost proiectată o unitate mai „avansată”.

Partea teoretică a lucrării a fost realizată de Alan Turing. Lucrarea sa privind analiza criptografică a algoritmului implementat în mașina de cifrat Enigma s-a bazat pe criptoanaliza anterioară a versiunilor anterioare ale acestei mașini, care au fost efectuate în 1938 de către criptoanalistul polonez Marian Rejewski. Principiul de funcționare al decriptorului dezvoltat de Turing a fost enumerarea posibilelor variante ale cheii de cifră și încercările de a decripta textul dacă se cunoaște structura mesajului de decriptat sau o parte din textul simplu.

În curând, germanii au adăugat un dispozitiv de comutare la designul Enigma, extinzând astfel semnificativ numărul de opțiuni de cod. Această problemă a fost rezolvată de Gordon Welshman, care a propus proiectarea „plăcii diagonale”.

Metoda plăcii diagonale

O dificultate majoră a prototipului Bombe a fost că, pentru a efectua scanarea simultană, meniurile folosite trebuiau să conțină cel puțin trei bucle. Aceasta este o condiție foarte dificilă și doar o mică parte din mesajele interceptate a îndeplinit-o. În consecință, domeniul de aplicare al bombei ar fi destul de limitat, dacă nu s-ar găsi o modalitate de a-și îmbunătăți semnificativ performanța.

Gordon Welshman a observat că, pe baza proprietății de reciprocitate a contactelor electrice (dacă W se conectează la Q, atunci aceasta înseamnă că Q se conectează și la W), puteți obține o modalitate fundamental nouă de a găsi locația inițială a contactelor care nu necesită prezența buclelor în meniu. Această idee a condus la un circuit suplimentar, cunoscut sub numele de metoda plăcii diagonale, inclus în a doua versiune a prototipului. Cu această îmbunătățire, aparatul ar putea folosi meniuri cu o singură buclă sau, în unele cazuri speciale, fără bucle deloc.

Potrivit lui Joan Murray, un tânăr matematician talentat care a lucrat la Bombe, scopul inițial al lui Welshman a fost de a face mașina mai ușor de utilizat în cazul meniurilor cu două sau mai multe rețele deconectate, ceea ce se întâmpla ocazional. În același timp, Turing caută urgent o modalitate de a efectua scanarea simultană fără a se baza pe prezența mai multor bucle în meniu și în curând își dă seama că o placă diagonală va face posibilă.

Placa diagonală a fost o descoperire foarte importantă. Când a fost pus în funcțiune în versiunea Bombe Mk II, a devenit posibil nu numai să se utilizeze mult mai multe meniuri disponibile decât înainte, ci și să se reducă semnificativ numărul de opriri accidentale. Placa diagonală este formată dintr-o rețea pătrată de 26 x 26 de contacte electrice, în care sunt folosite 26 de rânduri pentru a reprezenta oricare dintre literele A-Z și 26 de coloane sunt folosite pentru a reprezenta cele 26 de variante posibile ale literelor la care sunt conectate. Perechile de pini sunt conectate permanent în funcție de proprietatea reciprocității: pinul din rândul F al coloanei J este conectat la pinul rândului J al coloanei F. Denumirea placă diagonală provine cel mai probabil din forma rezultată a cablajului.

Efectul conectării unei plăci diagonale la Bombe este că există mai mult feedback în scramblere simetrice și, prin urmare, sunt necesare mai puține perechi de text simplu pentru decriptare. Acest lucru permite scheme de decriptare mai scurte, care sunt mai puțin probabil să implice o rotație completă a rotorului de mijloc al Enigma în timpul procesului de criptare. Accelerația obținută din acest lucru a fost deosebit de importantă, deoarece cheile erau uneori schimbate de mai multe ori pe zi.

În SUA

În 1948 s-a mutat în SUA . A predat primul curs de computer la MIT . În 1962 a primit cetățenia. În același an, s-a alăturat corporației Mitre , unde a lucrat la sisteme de comunicații pentru armata SUA [aprox. 7] . S-a pensionat în 1971; a rămas ca consultant. În iunie 1982, a fost publicată cartea lui Welshman The Hut Six Story , care conținea detalii despre operațiunile Bletchley Park Section 6 în timpul războiului. Cartea a provocat dezaprobarea NSA și galezul și-a pierdut autorizația de securitate (și, prin urmare, poziția de consultant MITRE) [aprox. 8] . De asemenea, i s-a interzis să discute public despre o carte sau o lucrare în Bletchley Park. Cartea, însă, nu a fost interzisă. Deoarece guvernul SUA s-a opus urmăririi penale a galezului, guvernul britanic nu a putut interzice legal publicarea. Interesantă este reacția premierului Margaret Thatcher: o mică notă pe care scrie: „Cine sunt editorii?”. Concluzii și amendamente la criptoanaliza în timp de război au fost adăugate în ediția din 1986 a cărții From Polish Bomba to British Bombe: the birth of Ultra in Intelligence & National Security, Vol. 1, No l. Reeditarea lui The Hut Six Story , care includea aceste modificări, a avut loc în 1997.

Familie

A fost căsătorit de trei ori. A avut cinci copii (doi adoptați) și opt nepoți.

Cărți despre Gordon Welshman

Pe 28 februarie 2014, Gordon Welchman: Bletchley Park's Architect of Ultra Intelligence a fost lansat de Frontline Books . Autorul cărții a petrecut mult timp vorbind cu copiii galezi - Nick, Susan și Rosamond. Potrivit lui Joel Greenberg, o mare parte din carte se bazează pe corespondența personală a galezului, pe care familia sa o prețuiește din 1985 [3] .

Note

1. ↑ Comandat de Cambridge University Press.
2. ↑ De exemplu, printre alpiniștii de vârf din universități, cercetători.
3. ↑ Tânără actriță și cântăreață.
4. ↑ S-au cunoscut la o tabără de muzică de vară.
5. ↑ Nunta a avut loc în biserica parohială din satul Pangbourne , Berkshire, în sudul Angliei.
6. ↑ Personalul tehnic al lui Bletchley Park era alcătuit în principal din fete și femei tinere, adesea predispuse la farse și șocuri. Ei i-au numit pe analiștii de 30 de ani „băieți urâți” ( The Wicked Uncles )
7. ↑ Autorizația secretă a fost eliberată numai cetățenilor americani
8. ↑ În timpul războiului, toți angajații lui Bletchy au semnat un acord perpetuu de confidențialitate.

1. ↑ 1 2 Arhiva MacTutor Istoria Matematicii
2. ↑ Greenberg
3. ↑ Welchman (link în jos) . Preluat la 7 octombrie 2016. Arhivat din original la 30 decembrie 2016. (nedefinit) 

Literatură

• Greenberg, Joel. Gordon Welchman: arhitectul ultra inteligenței din Bletchley Park. - NJ: Frontline Books, 2014. - ISBN 978-1848327528 .
• Welchman, Gordon. Povestea Hut Six: Spargerea codurilor Enigma. - NJ: Penguin Books, Harmondsworth, Anglia (1984), - ISBN 0-14-005305-0 O publicație timpurie care conține mai multe neînțelegeri care sunt corectate într-un addendum în ediția din 1997.
• Robin Denniston, „Welchman, (William) Gordon (1906-1985)” în Oxford Dictionary of National Biography, 2004.

Link -uri

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

Site-uri tematice	Genealogie matematică zbMATH Deschide Arhiva pentru Istoria Matematicii MacTutor
Dicționare și enciclopedii	Biografie Oxford
Genealogie și necropole	Găsiți un mormânt
În cataloagele bibliografice GND : 1049945727 ISNI : 0000 0000 6728 3915 J9U : 987007361719705171 LCCN : n81085244 NKC : mub2017971850 NTA : 138513368 NUKAT : n2018152119 SUDOC : 084531053 VIAF : 94455586 WorldCat VIAF : 94455586