Walesi, Gordon

William Gordon Welchman (Welchman) ( angol.  William Gordon Welchman ; 1906. június 15., Bristol , Anglia – 1985. október 8., Newburyport, Massachusetts, USA) - brit (később amerikai) matematikus és kriptoanalitikus . A második világháború alatt egy szakaszt vezetett a Bletchley Parkban .

Korai évek

Gordon Welshman 1906. június 15-én született az angliai Bristol egyik külvárosában. Gordon apja, William  Welchman misszionárius volt, aki később vidéki miniszter, majd főesperes lett Bristolban. Gordon anyja, Elizabeth Edward Moule Griffith tiszteletes lánya volt .  Gordon volt a legfiatalabb a családban, amelyben rajta kívül még két gyermek volt: egy testvér, Enid és egy testvér, Eric. Eric 1914-ben halt meg Monsban , az első világháború kezdetén .

Gyermekkorában Gordon dadogástól szenvedett , az éneklés segített neki leküzdeni ezt a beszédzavart , amely meghatározta további zeneszeretetét. A tánc is a hobbija volt. 1920-ban Gordont a Marlborough College-ba ( Marlborough College ) küldték. A főiskolán a fiatalember tüzérséget tanult. A tüzértiszti karrier érdekelhette Gordont, de Alan Robson matematikatanárral való kapcsolata más útra vitte . Miután 1925-ben diplomázott a Marlborough College-ban, belépett a Trinity College -ba , és ott tanult 1925 és 1928 között matematika szakon. A Trinity College elvégzése után Welshman egy évig matematikát tanított a Cheltenham Boys' School-ban. 1929-ben Gordon visszatért Cambridge -be, ahol a Sidney Sussex College ( Sidney Sussex College ) munkatársaként kapott állást . Később, 1932-ben Welshmant dékánnak választották. Gordon az algebrai geometriára specializálódott. 1934-ben utasították [kb. 1] írja meg az Introduction to Algebraic Geometry című könyvet .  

Számos körben ismerték [kb. 2] . 1932-ben részt vett egy Svalbard-i expedíción ( eng.  Spitzbergen ). Kinézetre kellemes volt, kidolgozott stílusérzéke volt. Érdekes volt vele kommunikálni, hiszen könnyedén beszélt sokféle témában. Fő érdeklődési köre a zene mellett a motorkerékpárok és a nők voltak.

1931-ben Welshman találkozott Betty Huntly-Wrighttal ( eng.  Betty Huntly-Wright ) [kb. 3] . Később, 1936-ban megismerkedett első feleségével, Katharine Hudgsonnal ( eng.  Katharine Hodgson ) [kb. 4] . 1937. március 20. Gordon Welshman és Katherine Hudgson összeházasodtak [kb. 5] . Gordon és családja Cambridge külvárosában telepedett le. 1938. január 11-én megszületett Gordon  és Katherine első gyermeke, Jeremy Nicholas .

Munka közben találkozott leendő kollégáival a Bletchy Parkban, mint John Herivel , Asa Briggs ( ang .  Asa Briggs ), Paul Coels (tan .  Paul Coales ), Malcolm Chamberlain ( ang .  Malcolm Chamberlain ), Edward Dudley Smith . ( Eng.  PessentJim,MenistyJohn,)SmithEdward Dudley David Rees , Howard Smith és Leslie Yoxall [2] .      

A Bletchley Parkban dolgozom

Közvetlenül a háború kezdete előtt Alistair Denniston , a " Government Code and Cypher School " ( Government Code and Cypher School , GC & CS) brit kriptográfiai szolgálat vezetője állást ajánlott Welshmannak a szervezetében. Welshman a 6. részleg főnökét (eng. Hut Six) kapta, aki a Wehrmacht és a Luftwaffe kommunikációjának kriptográfiai elemzéséért volt felelős . Welshman egyike volt az első négy meghívottnak, valamint Alan Turing logikaprofesszor, valamint Stuart Milner-Barry és Conel Hugh O'Donel Alexander sakkozók . 6] . 1941 októberében ők kérték Winston Churchillt a Bletchley Park költségvetésének növeléséért . A miniszterelnök arra utasította beosztottjait, hogy „ma cselekedjenek”, így utasította el, hogy a kriptaelemzőket lássák el mindennel, amire szükségük van. Ez később Churchill hívószava lett.

1943-ban Welshman a gépi visszafejtési osztály helyettes vezetője lett, és az amerikai kriptográfusokkal való kapcsolattartásért felelt.

Cryptanalysis of Enigma

Az "Enigma" elektromos forgó rejtjelező gép története 1917-ben kezdődik a holland Hugo Koch szabadalommal. A következő évben a szabadalmat Arthur Scherbius vásárolta meg, aki kereskedelmi tevékenységet kezdett azzal, hogy a gép másolatait eladta magánszemélyeknek, valamint a német hadseregnek és haditengerészetnek. Az eladások az 1920-as évek közepéig alacsonyak voltak, részben a magas ár miatt.

1924 júniusában a brit kriptográfiai szolgálat (40-es szoba) érdeklődött az eszköz iránt. Erre a célra az Enigmát gyártó német Chiffrier-maschinen AG cégtől egy sorozat gépet vásároltak. Az ügylet egyik feltétele egy szabadalom bejegyzése volt a Brit Szabadalmi Hivatalnál, aminek köszönhetően a kriptográfiai szolgálat hozzáférést kapott a kriptográfiai séma leírásához.

1925-től kezdve, amikor a német hadsereg megkezdte a titkosítógép tömeges beszerzését, és a második világháború végéig körülbelül 200 ezer gépet gyártottak. 1926 óta a német flotta, 1928-tól pedig a szárazföldi erők használja a gépet. A biztonsági szolgálatban és a titkosszolgálatban is használták őket.

Az első Enigma-kód megfejtésére szolgáló eszközt, a "kriptológiai bombát" lengyel matematikusok alkották meg a második világháború előestéjén. E fejlesztés alapján és alkotóinak közvetlen támogatásával egy „fejlettebb” egységet terveztek Angliában.

A munka elméleti részét Alan Turing készítette. Az Enigma rejtjelező gépben megvalósított algoritmus kriptográfiai elemzésével kapcsolatos munkája a gép korábbi verzióinak korábbi kriptográfiai elemzésén alapult, amelyet 1938-ban Marian Rejewski lengyel kriptoanalitikus végzett el. A Turing által kifejlesztett dekódoló működési elve az volt, hogy felsorolja a rejtjelkulcs lehetséges változatait és megpróbálja visszafejteni a szöveget, ha ismert volt a visszafejtendő üzenet szerkezete vagy a nyílt szöveg egy része.

Hamarosan a németek egy kapcsolókészülékkel egészítették ki az Enigma tervezését, ezzel jelentősen bővítve a kódopciók számát. Ezt a problémát Gordon Welshman oldotta meg, aki javasolta az „átlós tábla” kialakítását.

Átlós tábla módszer

A Bombe prototípus legnagyobb nehézsége az volt, hogy az egyidejű szkennelés végrehajtásához a használt menüknek legalább három hurkot kellett tartalmazniuk. Ez nagyon nehéz állapot, és az elfogott üzeneteknek csak egy kis része felelt meg ennek. Következésképpen a Bombe hatóköre meglehetősen korlátozott lenne, hacsak nem találnak módot a teljesítményének jelentős javítására.

Gordon Welshman észrevette, hogy az elektromos érintkezők reciprocitási tulajdonsága alapján (ha W csatlakozik a Q-hoz, akkor ez azt jelenti, hogy Q is csatlakozik W-hez), alapvetően új módszert kaphat az érintkezők kezdeti helyének megtalálására, amely nem igényel hurkok jelenléte a menüben. Ez az ötlet egy további áramkörhöz vezetett, amelyet átlós kártya módszernek neveznek, és amelyet a prototípus második verziója tartalmazott. Ezzel a fejlesztéssel a gép csak egy ciklussal, vagy bizonyos speciális esetekben ciklusok nélkül is használhatja a menüket.

Joan Murray, a Bombén dolgozó tehetséges fiatal matematikus szerint a Welshman eredeti célja az volt, hogy könnyebben használhatóvá tegye a gépet a két vagy több leválasztott hálózattal rendelkező menük esetében, ami esetenként előfordult. Ugyanakkor Turing sürgősen keresi a módját, hogyan végezzen egyidejű szkennelést anélkül, hogy a menüben több hurok jelenlétére támaszkodna, és hamarosan rájön, hogy egy átlós tábla lehetővé teszi ezt.

Az átlós tábla nagyon fontos felfedezés volt. A Bombe Mk II változatban történő üzembe helyezésekor nemcsak a korábbinál jóval több elérhető menü használata vált lehetővé, hanem a véletlen megállások számának jelentős csökkentése is. Az átlós tábla egy 26 x 26 elektromos érintkezőből álló négyzetrácsból áll, amelyben 26 sor az A-Z betűk bármelyikét, 26 oszlop pedig a kapcsolt betűk 26 lehetséges változatát ábrázolja. A csappárok a reciprocitás tulajdonságának megfelelően állandóan össze vannak kötve: a J oszlop F sorában lévő érintkező az F oszlop J sorának tűjéhez csatlakozik. Az átlós tábla elnevezés nagy valószínűséggel a bekötés keletkezett alakjából származik.

Az átlós kártya Bombe-hoz való csatlakoztatásának az a hatása, hogy több visszacsatolás van a szimmetrikus kódolókban, ezért kevesebb egyszerű rejtjelezett párra van szükség a visszafejtéshez. Ez lehetővé teszi a rövidebb visszafejtési sémákat, amelyek kisebb valószínűséggel járnak együtt az Enigma középső forgórészének teljes forgásával a titkosítási folyamat során. Az így nyert gyorsulás különösen fontos volt, mert a billentyűket néha naponta többször is cserélték.

Az Egyesült Államokban

1948-ban az USA -ba költözött . Tanította az első számítógépes tanfolyamot az MIT -n . 1962 - ben állampolgárságot kapott. Ugyanebben az évben csatlakozott a Mitre Corporationhez , ahol az amerikai hadsereg kommunikációs rendszerein dolgozott [kb. 7] . 1971-ben vonult nyugdíjba; tanácsadóként maradt. 1982 júniusában megjelent Welshman The Hut Six Story című könyve , amely a Bletchley Park 6. szakaszának háború alatti hadműveleteinek részleteit tartalmazza. A könyv az NSA rosszallását váltotta ki, és Welshman elveszítette biztonsági engedélyét (és ezzel a MITER tanácsadói pozícióját) [kb. 8] . Azt is megtiltották neki, hogy nyilvánosan megbeszéljen egy könyvet vagy művet a Bletchley Parkban. A könyvet azonban nem tiltották be. Mivel az Egyesült Államok kormánya ellenezte Welshman vádemelését, a brit kormány nem tilthatta törvényesen a közzétételt. Érdekes Margaret Thatcher miniszterelnök reakciója: egy kis cetli: „Kik a kiadók?”. A háborús kriptoanalízis következtetéseivel és módosításaival 1986-ban megjelent a From Polish Bomba to British Bombe: the born of Ultra in Intelligence & National Security, Vol 1, No l. A The Hut Six Story újbóli kiadása , amely ezeket a módosításokat is tartalmazta, 1997-ben történt.

Család

Háromszor volt házas. Öt gyermeke (kettő örökbefogadott) és nyolc unokája volt.

Könyvek Gordon Welshmanról

2014. február 28-án a Frontline Books kiadta Joel Greenberg Gordon Welchman: Bletchley Park Architect of Ultra Intelligence című művét . A könyv szerzője sok időt töltött a walesi gyerekekkel – Nickkel, Susannal és Rosamonddal – beszélgetve. Joel Greenberg szerint a könyv nagy része Welshman személyes levelezésén alapul, amelyet családja 1985 óta őrzött [3] .

Jegyzetek

1. ↑ A Cambridge University Press megbízásából.
2. ↑ Például vezető egyetemi hegymászók, kutatók között.
3. ↑ Fiatal színésznő és énekesnő.
4. ↑ Egy nyári zenei táborban ismerkedtek meg.
5. ↑ Az esküvőre a dél-angliai Berkshire állambeli Pangbourne falu plébániatemplomában került sor .
6. ↑ A Bletchley Park technikai személyzete főleg fiatal lányokból és nőkből állt, akik gyakran hajlamosak a csínytevésekre és bohóckodásokra. A 30 éves elemzőket "csúnya srácoknak" nevezték ( The Wicked Uncles )
7. ↑ A titkos engedélyt csak amerikai állampolgároknak adták ki
8. ↑ A háború alatt a Bletchy összes alkalmazottja örökös titoktartási megállapodást írt alá.

1. ↑ 1 2 MacTutor Matematikatörténeti archívum
2. ↑ Greenberg
3. ↑ Welchman (lefelé irányuló kapcsolat) . Letöltve: 2016. október 7. Az eredetiből archiválva : 2016. december 30. (határozatlan) 

Irodalom

• Greenberg, Joel. Gordon Welchman: A Bletchley Park Ultra Intelligence építésze. - NJ: Frontline Books, 2014. - ISBN 978-1848327528 .
• Welchman, Gordon. The Hut Six történet: Breaking the Enigma kódok. - NJ: Penguin Books, Harmondsworth, England (1984), - ISBN 0-14-005305-0 Egy korai publikáció, amely számos félreértést tartalmaz, amelyeket az 1997-es kiadás egyik mellékletében javítottak.
• Robin Denniston, "Welchman, (William) Gordon (1906-1985)" az Oxford Dictionary of National Biography, 2004-ben.

Linkek

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

Tematikus oldalak	Matematikai genealógia zbMATH Nyitva Archívum a matematika történetéhez MacTutor
Szótárak és enciklopédiák	Oxfordi életrajz
Genealógia és nekropolisz	Keress egy sírt
Bibliográfiai katalógusokban GND : 1049945727 ISNI : 0000 0000 6728 3915 J9U : 987007361719705171 LCCN : n81085244 NKC : mub2017971850 NTA : 138513368 NUKAT : n2018152119 SUDOC : 084531053 VIAF : 94455586 WorldCat VIAF : 94455586