Tutt, William Thomas

William Thomas Tutt
Englanti  William Thomas Tutte
Syntymäaika	14. toukokuuta 1917( 14.5.1917 ) [1]
Syntymäpaikka	Newmarket , West Suffolk [d] , Suffolk , Englanti , Iso- Britannia
Kuolinpäivämäärä	2. toukokuuta 2002( 2002-05-02 ) [1] (84-vuotias)
Kuoleman paikka	Ontario , Kanada
Maa	Iso-Britannia  Kanada [2]
Tieteellinen ala	kombinatoriikka ja graafiteoria
Työpaikka	Toronton yliopisto Waterloon yliopisto
Alma mater	Trinity College, Cambridgen yliopisto Cambridgen yliopisto [3] Cambridgeshire High School for Boys [d]
tieteellinen neuvonantaja	Sean Wylie [d]
Opiskelijat	Stephan Foldes [d] [3]
Tunnetaan	Lorenzin salakirjoitustutkija
Palkinnot ja palkinnot	Kanadan kuninkaallisen seuran jäsen ; Lontoon Royal Societyn jäsen

William Thomas Tutte ( syntynyt  William Thomas Tutte ; 14. toukokuuta 1917  - 2. toukokuuta 2002 ) oli brittiläinen, myöhemmin kanadalainen kryptografi ja matemaatikko .

Toisen maailmansodan aikana hän osallistui merkittävästi Lorentz-salauksen , pääasiallisen saksalaisen salausjärjestelmän, jota Wehrmachtin komentajat käyttivät salaiseen viestintään, purkamiseen . Lisäksi hän sai useita tärkeitä tuloksia graafiteoriassa [4] .

Elämäkerta

Syntynyt Newmarketissa , Suffolkissa , puutarhurin pojaksi. Hän suoritti kandidaatin tutkinnon kemiassa Trinity Collegesta (Cambridge) . Tutkijakoulussa hän jatkoi fysikaalisen kemian opiskelua, mutta siirtyi matematiikkaan vuoden 1940 lopulla. Vuonna 1941 hän valmistui maisteriksi [4] .

Pian toisen maailmansodan puhkeamisen jälkeen Tuttin opettaja Partick Duff suositteli opiskelijaa töihin Bletchley Parkin hallituksen viestintäkeskukseen . Haastattelun jälkeen Tutt lähetettiin koulutuskurssille Lontooseen ja liittyi sitten Bletchley Parkin tutkimusyksikköön. Aluksi hän työskenteli Italian laivaston käyttämän Hagelin -salauskoneen parissa. Se oli kaupallisesti saatavilla oleva pyörivä salauskone, joten salausmekanismit olivat tiedossa, ja viestien salauksen purkamiseen tarvittiin vain koneen asetusten määrittäminen [5] . Bletchley Parkin tunnetuin työ on Lorenzin salauksen analyysi .

Vuonna 1948 hän puolusti väitöskirjaansa Cambridgessa Sean Wylien johdolla, joka työskenteli myös Tunneyn parissa Bletchley Parkissa. Samana vuonna Harold Coxeterin kutsumana hän sai työpaikan Toronton yliopistosta ja muutti Kanadaan. Vuonna 1962 hän muutti Waterloon yliopistoon ( Ontario ) ja asettui vaimonsa kanssa West Montrosen . Hän työskenteli Waterloossa akateemisen uransa loppuun vuoteen 1985 asti, mutta sen jälkeenkin hän jatkoi aktiivisuutta emeritusprofessorina, osallistui kombinatoriikan ja optimoinnin tiedekunnan perustamiseen Waterloon yliopistoon.

Vaimonsa kuoleman jälkeen vuonna 1994 hän palasi asumaan kotimaahansa Newmarketiin, mutta sen jälkeen hän palasi uudelleen Waterlooon vuonna 2000, missä hän kuoli kaksi vuotta myöhemmin [6] ja hänet haudattiin West Montrosen hautausmaalle [7] .

Lorenzin salauksen analyysi

31. elokuuta 1941 saksalainen operaattori lähetti 4500 merkin pituisen viestin. Viesti vastaanotettiin virheellisesti, minkä jälkeen se lähetettiin uudelleen pienin muutoksin, mutta samalla avaimella. Tämän ansiosta John Tiltman, Bletchley Parkin veteraani, saattoi päätellä, että se oli Vernamin salaus , ja saada kahden viestin tekstin ja avaimen. Sen jälkeen, kun kryptanalyytikot yrittivät murtaa Tunneyn koneen koodin , saatavilla olevat tiedot siirrettiin Tuttille jatkotyöskentelyä varten [5] . Aloitti salauksen purkamisen Kasiska-menetelmällä , joka koostuu salatekstissä toistuvien merkkiryhmien etsimisestä. Sen avulla hän totesi, että avainsanan pituus on neljäkymmentäyksi merkkiä [8] . Tutt kutsui tätä avaimen komponenttia 1 ( chi 1 ). Oli kuitenkin selvää, että avaimen rakenne oli monimutkaisempi, eli siinä oli toinen komponentti, jota hän kutsui 1 :ksi ( psi 1 ). Siten kone koostui levyistä , jotka tuottivat merkin joka viides bitti. Tutt havaitsi, että avaimen komponentit yhdistettiin XOR -funktioon . Toisin sanoen jokaiselle merkille avain K voitaisiin esittää seuraavasti:

Kun Tutt teki johtopäätöksen -komponentista, muut tutkijat liittyivät tutkimaan koneen rakennetta. Seuraavien kahden kuukauden aikana Tutt ja muut Bletchley Parkin tutkimusryhmän jäsenet rakensivat uudelleen salauskoneen loogisen rakenteen [9] .

Matemaattinen ura

Varhainen matemaattinen työ, tehty yhdessä opiskelutovereiden kanssa Trinity Collegessa, julkaistu kollektiivisella salanimellä Blanche Descartes .

Hän sai merkittävimmät tulokset kombinatoriikasta , graafiteoriasta ( syklirakenteet , yhteensovitusten maksimikoko , graafin kertoimet , Hamiltonin ja ei-Hamiltonin graafit, rakennusongelmat) [10] ja matroiditeoriasta ( työt Cambridgessa 1948 ) .

Hän oli Journal of Combinatorial Theory -lehden päätoimittaja ja toimi useiden matemaattisten lehtien toimituskunnissa.

Tunnistus ja muisti

Toisen maailmansodan aikana tehdystä työstä ja hänen myöhemmistä matemaattisista teoksistaan ​​saatujen palkintojen ja kunnianimien joukossa:

• 1958 - Kanadan kuninkaallisen seuran jäsen ;
• 1971 - Jeffrey Williams -palkinto Kanadan matematiikan seurasta;
• Kanadan kuninkaallisen seuran Henry Marshall Tory -mitali 1975
• 1987 - Lontoon Royal Societyn jäsen ;
• 1998 - nimitetty soveltavan kryptografisen tutkimuksen keskuksen kunniajohtajaksi [11] ;
• 2001 - Kanadan ritarikunnan upseeri ;
• 2001 - CRM-Fields-PIMS-palkinto .

Hän työskenteli myös Kanadan Royal Astronomical Societyn kirjastonhoitajana vuosina 1959-1960, ja asteroidi (14989) Tutt nimettiin hänen mukaansa .

Tunnustuksena Tuttin työstä Bletchley Parkissa Kanadan tietoturvakeskus nimesi vuonna 2011 Mathematics and Computing -instituutin hänen kunniakseen [12] .

Syyskuussa 2014 hänen kunniakseen pystytettiin veistos Newmarketiin  , Thattan kotikaupunkiin.

Kirjat

• Tutte, WT (1966), Connectivity in graphs , voi. 15, Mathematical Expositions, Toronto, Ontario: University of Toronto Press 
• Tutte, WT (1966), Johdatus matroidien teoriaan , Santa Monica, Kalifornia: RAND Corporationin raportti R-446-PR  . Myös Tutte, WT (1971), Johdanto matroidien teoriaan , voi. 37, Nykyaikaiset analyyttiset ja laskennalliset menetelmät tieteessä ja matematiikassa, N. Y. : American Elsevier Publishing Company, ISBN 978-0-444-00096-5 
• Tutte, WT, toim. (1969), Viimeaikainen kehitys kombinatoriikassa. Kolmannen kombinatoriikkaa käsittelevän Waterloon konferenssin julkaisut, toukokuu 1968 , N. Y. - L .: Academic Press, s. xiv+347, ISBN 978-0-12-705150-5 
• Tutte, WT (1979), McCarthy, D. & Stanton, RG, toim., Selected papers of WT Tutte, Vois. I, II. , Winnipeg, Manitoba: Charles Babbage Research Center , St. Pierre, Manitoba, Kanada, s. xxi+879 
  • Osa I: ISBN 978-0-9690778-1-7
  • Osa II: ISBN 978-0-9690778-2-4
• Tutte, WT (1984), Graph theory , voi. 21, Encyclopedia of Mathematics and its applications, Menlo Park, California: Addison-Wesley Publishing Company, ISBN 978-0-201-13520-6  Uusintapainos Cambridge University Press 2001, ISBN 978-0-521-79489-3
  • W. Tutt. Graafiteoria. — M .: Mir, 1988. [13]
• Tutte, WT (1998), Graafiteoria sellaisena kuin olen sen tuntenut , voi. 11, Oxford luentosarja matematiikassa ja sen sovelluksissa, Oxf. : Clarendon Press, ISBN 978-0-19-850251-7  Uusintapainos 2012, ISBN 978-0-19-966055-1

Muistiinpanot

1. ↑ 1 2 MacTutor History of Mathematics -arkisto
2. ↑ Polymer International  - Wiley - Blackwell . — ISSN 0959-8103 ; 1097-0126 - doi:10.1002/(ISSN)1097-0126
3. ↑ 1 2 Matemaattinen sukututkimus  (englanniksi) - 1997.
4. ↑ 12 O'Connor , 2003 , s. yksi.
5. ↑ 1 2 Copeland, 2006 , s. 352-353.
6. ↑ Dan van der Vat . Muistokirjoitus: William Tutte Arkistoitu 29. marraskuuta 2012 Wayback Machinessa . // Huoltaja. – 2002.
7. ↑ West Montrose United Cemetery . Käyttöpäivä: 9. joulukuuta 2015. Arkistoitu alkuperäisestä 1. helmikuuta 2017. (määrätön)
8. ↑ Copeland, 2006 , s. 356-357.
9. ↑ Smith, 2011 .
10. ↑ Arthur M. Hobbs ja James G. Oxley . William T. Tutte (1917-2002) Arkistoitu 12. maaliskuuta 2017 Wayback Machinessa . // American Mathematical Societyn ilmoitukset. - 2004. - Ei. 5.
11. ↑ Barbara Elve . Salauskeskuksen kunnioittama Tutte Arkistoitu 4. maaliskuuta 2016 Wayback Machinessa
12. ↑ Colin Freeze . Huippusalainen instituutti tulee ulos varjoista rekrytoidakseen huippulahjakkuuksia Arkistoitu 4. maaliskuuta 2016 Wayback Machinessa . // Globe and Mail. – 2011.
13. ↑ Graafiteoria - W. Tutt - Google Libri

Kirjallisuus

• Jack Copeland. Colossus : Bletchley Parkin koodimurtotietokoneiden salaisuudet. — Oxf. : Oxford University Press , 2006. - 287 s. — ISBN 978-0-19-284055-4 .
• Ralph Eskrine, Michael Smith. Bletchley Park Codebreakers. - Biteback Publishing Ltd, 2011. - ISBN 978-1-84954-078-0 .
• West N. Naval Intelligence -historiallinen sanakirja. - Scarecrow Press, 2010. -ISBN 9780810873773.
• J. O'Connor, E. F. Robertson. MacTutor Biografia: William Thomas Tutte . — St Andrewsin yliopisto, 2003.
• Mark Ward. Koodinmurtokone palasi henkiin  // BBC News .