Tutt, William Thomas

William Thomas Tutt
angol  William Thomas Tutte
Születési dátum	1917. május 14.( 1917-05-14 ) [1]
Születési hely	Newmarket , West Suffolk [d] , Suffolk , Anglia , Egyesült Királyság
Halál dátuma	2002. május 2.( 2002-05-02 ) [1] (84 évesen)
A halál helye	Ontario , Kanada
Ország	Nagy-Britannia  Kanada [2]
Tudományos szféra	kombinatorika és gráfelmélet
Munkavégzés helye	Torontói Egyetem Waterloo Egyetem
alma Mater	Trinity College, Cambridge-i Egyetem Cambridge -i Egyetem [3] Cambridgeshire High School for Boys [d]
tudományos tanácsadója	Sean Wylie [d]
Diákok	Stephan Foldes [d] [3]
Ismert, mint	Lorenz titkosító kriptaelemző
Díjak és díjak	a Kanadai Királyi Társaság tagja ; A Londoni Királyi Társaság tagja

William Thomas Tutte ( született:  William Thomas Tutte ; 1917. május 14.  – 2002. május 2. ) brit, később kanadai kriptográfus és matematikus .

A második világháború alatt jelentősen hozzájárult a Lorentz-rejtjel megfejtéséhez , amely a fő német titkosítási rendszer, amelyet a Wehrmacht főparancsnokai titkos kommunikációra használtak . Emellett számos fontos eredményt ért el a gráfelmélet terén [4] .

Életrajz

A suffolki Newmarketben született egy kertész fiaként. Főiskolai diplomáját a Trinity College-ban (Cambridge) szerezte kémiából . A posztgraduális iskolában tovább tanult fizikai kémiát, de 1940 végén áttért matematikára. 1941-ben mesterdiplomát kapott [ 4] .

Nem sokkal a második világháború kitörése után Tutt tanára, Partick Duff egy diákot ajánlott a Bletchley Park -i Kormányzati Kommunikációs Központba . Az interjú után Tutt egy londoni képzésre küldték, majd csatlakozott a Bletchley Park kutatóegységéhez. Kezdetben az olasz haditengerészet által használt Hagelin titkosítógépen dolgozott . Kereskedelmi forgalomban kapható rotációs rejtjelező gépről volt szó, így a titkosítási mechanizmusok ismertek voltak, és az üzenetek visszafejtéséhez csak a gép beállításainak meghatározására volt szükség [5] . A Bletchley Park leghíresebb munkája a Lorenz-rejtjel elemzése .

1948-ban Cambridge -ben védte meg doktori disszertációját Sean Wylie felügyelete alatt, aki a Bletchley Park-i Tunney-n is dolgozott. Ugyanebben az évben Harold Coxeter meghívására a Torontói Egyetemen kapott állást, és Kanadába költözött. 1962-ben a Waterloo Egyetemre ( Ontario ) költözött, feleségével West Montrose telepedett le . Akadémiai pályafutása végéig, 1985-ig Waterlooban dolgozott, de ezt követően is emeritus professzori fokozatban tevékenykedett, részt vett a Waterlooi Egyetem kombinatorikai és optimalizálási karának megalapításában.

Felesége 1994-es halála után visszatért szülővárosába, Newmarketbe, de ezt követően 2000-ben ismét visszatért Waterloo-ba, ahol két évvel később meghalt [6] és a West Montrose temetőben temették el [7] .

A Lorenz-rejtjel elemzése

1941. augusztus 31-én egy német operátor 4500 karakteres üzenetet küldött. Az üzenet hibásan érkezett, majd kisebb változtatásokkal, de ugyanazzal a kulccsal újraküldésre került. Ez lehetővé tette John Tiltmannak, a Bletchley Park veteránjának, hogy kikövetkezzen, hogy ez egy Vernam-rejtjel , és megszerezze a két üzenet szövegét és a kulcsot. Miután a kriptoanalitikusok sikertelenül próbálták feltörni Tunney gépének kódját , a rendelkezésre álló információkat továbbították Tuttnak további munkára [5] . Elindította a visszafejtést a Kasiska-módszerrel , amely a titkosított szövegben ismétlődő karaktercsoportok kereséséből áll. Ezzel megállapította, hogy a kulcsszó hossza negyvenegy karakter [8] . Tutt a kulcs ezen összetevőjét 1 -nek ( chi 1 ) nevezte. Nyilvánvaló volt azonban, hogy a kulcs felépítése bonyolultabb, vagyis van egy másik komponens is, amit 1 -nek ( psi 1 ) nevezett. Így a gép egy karakter minden ötödik bitjét generáló lemezekből állt . Tutt úgy találta, hogy a kulcs összetevőit az XOR függvénnyel kombinálták . Azaz minden karakternél a K kulcs a következőképpen ábrázolható:

Miután Tutt következtetést vont le a -komponensről, más kutatók is bekapcsolódtak a gép szerkezetének tanulmányozásába. A következő két hónapban Tutt és a Bletchley Park kutatócsoport más tagjai újjáépítették a titkosítógép logikai szerkezetét [9] .

Matematikai karrier

A korai matematikai munka, amelyet a Trinity College diáktársaival közösen végeztek, Blanche Descartes gyűjtőnéven tettek közzé .

A legjelentősebb eredményeket a kombinatorika , a gráfelmélet ( ciklusstruktúrák , az illesztések maximális mérete , gráffaktorizáció , Hamilton- és nem-Hamilton- gráfok, konstrukciós problémák) [10] és a matroidelmélet (Cambridge-i munkái, 1948) terén érte el a legjelentősebb eredményeket.

A Journal of Combinatorial Theory főszerkesztője volt, és számos matematikai folyóirat szerkesztőbizottságában dolgozott.

Felismerés és memória

A második világháborúban végzett munkáért és az azt követő matematikai munkáiért kapott kitüntetések és kitüntető címek között:

• 1958 - a Kanadai Királyi Társaság tagja ;
• 1971 – Jeffrey Williams-díj a Kanadai Matematikai Társaságtól;
• 1975 Henry Marshall Tory-érem a Kanadai Királyi Társaságtól
• 1987 - a Londoni Királyi Társaság tagja ;
• 1998 - kinevezték az Alkalmazott Kriptográfiai Kutatási Központ tiszteletbeli igazgatójának [11] ;
• 2001 – a Kanadai Rend tisztje ;
• 2001 - CRM-Fields-PIMS díj .

1959 és 1960 között a Kanadai Királyi Csillagászati ​​Társaság könyvtárosaként is dolgozott, és róla nevezték el a Tutt aszteroidát (14989) .

2011-ben Tutt Bletchley Parkban végzett munkája elismeréseként a Kanadai Kommunikációs Biztonsági Központ az ő tiszteletére nevezte el a Matematikai és Számítástechnikai Intézetet [12] .

2014 szeptemberében szobrot állítottak a tiszteletére Newmarketben  , Thatta szülővárosában.

Könyvek

• Tutte, WT (1966), Connectivity in graphs , vol. 15, Mathematical Expositions, Toronto, Ontario: University of Toronto Press 
• Tutte, WT (1966), Bevezetés a matroidok elméletébe , Santa Monica, Kalifornia: RAND Corporation jelentés, R-446-PR  . Szintén Tutte, WT (1971), Bevezetés a matroidok elméletébe , vol. 37, Modern analitikai és számítási módszerek a természettudományokban és a matematikában, N. Y .: American Elsevier Publishing Company, ISBN 978-0-444-00096-5 
• Tutte, WT, szerk. (1969), Recent progress in kombinatorics. Proceedings of the third Waterloo Conference on Combinatoric, May 1968 , N. Y. - L .: Academic Press, p. xiv+347, ISBN 978-0-12-705150-5 
• Tutte, WT (1979), McCarthy, D. & Stanton, RG, szerk., Selected papers of WT Tutte, Vols. I, II. , Winnipeg, Manitoba: Charles Babbage Research Center , St. Pierre, Manitoba, Kanada, p. xxi+879 
  • I. kötet: ISBN 978-0-9690778-1-7
  • II. kötet: ISBN 978-0-9690778-2-4
• Tutte, WT (1984), Graph theory , vol. 21, Encyclopedia of Mathematics and its applications, Menlo Park, California: Addison-Wesley Publishing Company, ISBN 978-0-201-13520-6  Újranyomta: Cambridge University Press 2001, ISBN 978-0-521-79489-3
  • W. Tutt. Gráfelmélet. — M .: Mir, 1988. [13]
• Tutte, WT (1998), Graph theory as I have been know it , vol. 11, Oxford matematikai előadássorozat és alkalmazásai, Oxf. : Clarendon Press, ISBN 978-0-19-850251-7  Újranyomva 2012, ISBN 978-0-19-966055-1

Jegyzetek

1. ↑ 1 2 MacTutor Matematikatörténeti archívum
2. ↑ Polymer International  - Wiley - Blackwell . — ISSN 0959-8103 ; 1097-0126 - doi:10.1002/(ISSN)1097-0126
3. ↑ 1 2 Matematikai genealógia  (angol) - 1997.
4. ↑ 12 O'Connor , 2003 , p. egy.
5. ↑ 1 2 Copeland, 2006 , p. 352-353.
6. ↑ Dan van der Vat . Nekrológ: William Tutte Archivált : 2012. november 29. a Wayback Machine -nál . // Az őrző. – 2002.
7. ↑ West Montrose Egyesült temető . Hozzáférés dátuma: 2015. december 9. Az eredetiből archiválva 2017. február 1-jén. (határozatlan)
8. ↑ Copeland, 2006 , p. 356-357.
9. ↑ Smith, 2011 .
10. ↑ Arthur M. Hobbs és James G. Oxley . William T. Tutte (1917-2002) Archiválva : 2017. március 12. a Wayback Machine -nél . // Az Amerikai Matematikai Társaság közleményei. - 2004. - nem. 5.
11. ↑ Barbara Elve . Tutte honored by cryptographic center Archiválva : 2016. március 4. a Wayback Machine -nél
12. ↑ Colin Freeze . A szigorúan titkos intézet előkerül az árnyékból, hogy csúcstehetségeket toborozzon. Archivált : 2016. március 4. a Wayback Machine -nél . // Globe and Mail. – 2011.
13. ↑ Gráfelmélet - W. Tutt - Google Libri

Irodalom

• Jack Copeland. Colossus : A Bletchley Park kódtörő számítógépeinek titkai. — Oxf. : Oxford University Press , 2006. - 287 p. — ISBN 978-0-19-284055-4 .
• Ralph Eskrine, Michael Smith. A Bletchley Park kódtörők. - Biteback Publishing Ltd., 2011. - ISBN 978-1-84954-078-0 .
• West N. A haditengerészeti hírszerzés történeti szótára. - Madárijesztő sajtó, 2010. -ISBN 9780810873773.
• J. O'Connor, E. F. Robertson. MacTutor Életrajz: William Thomas Tutte . — St Andrews Egyetem, 2003.
• Mark Ward. Újra életre kelt a kódfeltörő gép  // BBC News .