Просмотр кода страницы Татт, Уильям Томас

{{ФИО}}
{{Учёный
| Имя                  = Уильям Томас Татт
| Изображение          = 
| Известен как         = криптоаналитик [[Лоренц (шифровальная машина)|шифра Лоренца]]
| Награды и премии     = Член [[Королевское общество Канады|Королевского общества Канады]];<br>Член [[Лондонское королевское общество|Лондонского королевского общества]] <br>{{офицер ордена Канады}}
| Сайт                 =
}}
'''Уильям Томас Татт''' ({{lang-en|William Thomas Tutte}}; {{Дата рождения|14|05|1917}} — {{Дата смерти|2|05|2002}}) — британский, позднее канадский [[криптограф]] и {{математик|Великобритании|Канады|XX века|XXI века}}.

Во время [[Вторая мировая война|Второй мировой войны]] внёс значительный вклад в расшифровку [[Лоренц (шифровальная машина)|шифра Лоренца]], главной немецкой шифровальной системы, использовавшейся для секретных коммуникаций главнокомандующими [[вермахт]]а.
Кроме того, получил ряд важных результатов в [[Теория графов|теории графов]]{{sfn|O'Connor|2003|с=1}}.

== Биография ==
Родился в [[Ньюмаркет (Англия)|Ньюмаркете]] в [[Саффолк]]е в семье садовника. Степень бакалавра по специальности химия получил в [[Тринити-колледж (Кембридж)]]. В аспирантуре продолжил изучать физическую химию, но перевелся на математику в конце 1940. В 1941 получил степень [[Магистр|Магистра Наук]]{{sfn|O'Connor|2003|с=1}}.

Вскоре после начала Второй мировой войны учитель Татта — Партик Дафф — рекомендовал ученика для работы в Центре правительственной связи в [[Блетчли-парк]]е. После интервью Татт был послан на учебные курсы в Лондон, а после присоединился к научно-исследовательской части в Блетчли-парке. Вначале работал над шифровальной машиной [[Хагелин, Борис|Хагелина]], использовавшейся Итальянским военно-морским флотом. Это была роторная шифровальная машина, доступная в промышленных масштабах, так что механизмы кодирования были известны, и дешифрование сообщений требовало только определения настроек машины{{sfn|Copeland|2006|с=352—353}}. Наиболее известная работа в Блетчли-парке — анализ шифра Лоренца{{Переход|#Анализ шифра Лоренца}}.

В 1948 году в [[Кембриджский университет|Кембридже]] защитил докторскую диссертацию под руководством Шона Вайли, также работавшем над Танни в Блетчли-парке. В том же году, будучи приглашённым [[Коксетер, Гарольд|Гарольдом Коксетером]], получил работу в [[Университет Торонто|Университете Торонто]] и переехал в Канаду. В 1962 году перешёл в [[Университет Уотерлу]] ([[Онтарио]]), поселился в с женой предместье {{iw|Уэст-Монтроуз|||West Montrose, Ontario}}. В Уотерлу проработал до конца академической карьеры в 1985 году, но и после этого продолжал активную деятельность в ранге заслуженного профессора, принимал участие в основании факультета комбинаторики и оптимизации в Университете Уотерлу.

После смерти жены в 1994 году вернулся жить в родной Ньюмаркет, но после опять вернулся в Уотерлу в 2000 году, где умер два года спустя<ref>''Dan van der Vat''. [http://www.guardian.co.uk/news/2002/may/10/guardianobituaries.obituaries Obituary: William Tutte] {{Wayback|url=http://www.guardian.co.uk/news/2002/may/10/guardianobituaries.obituaries |date=20121129043338 }}. // The Guardian. — 2002.</ref>, похоронен на кладбище Уэст-Монтроуза<ref>{{Cite web |url=http://geneofun.on.ca/names/photo/858001 |title=West Montrose United Cemetery |access-date=2015-12-09 |archive-date=2017-02-01 |archive-url=https://web.archive.org/web/20170201171843/http://geneofun.on.ca/names/photo/858001 |deadlink=no }}</ref>.

== Анализ шифра Лоренца ==
31 августа 1941 года германским оператором было послано сообщение в 4500 знаков. Сообщение было получено с ошибками, после чего было передано повторно с небольшими изменениями, но тем же самым ключом. Это позволило Джону Тильтману, ветерану Блетчли-парка, сделать вывод о том, что это был [[шифр Вернама]], и получить текст двух сообщений и ключ.
После безрезультатных попыток криптоаналитиков взломать код машины [[Лоренц (шифровальная машина)|Танни]], имеющаяся информация была передана Татту для дальнейшей работы{{sfn|Copeland|2006|с=352—353}}.
Начал расшифровку с использования [[метод Касиски|метода Касиски]], заключающегося в поиске групп символов, которые повторяются в зашифрованном тексте.
С помощью него он установил, что длина ключевого слова равна сорока одному символу{{sfn|Copeland|2006|с=356—357}}. Эту компоненту ключа Татт назвал <math>\chi</math><sub>1</sub> (''хи''<sub>1</sub>).
Однако, было ясно, что устройство ключа сложнее, то есть существовала и другая компонента, которую он назвал <math>\psi</math><sub>1</sub> (''пси''<sub>1</sub>).
Таким образом, машина состояла из <math>\psi</math> и <math>\chi</math> дисков, генерирующих каждые пять бит символа. Татт выяснил, что <math>\psi</math> и <math>\chi</math> компоненты ключа объединялись функцией [[Сложение по модулю два|XOR]]. То есть для каждого символа ключ '''K''' можно было представить следующим образом:
:::: <big>K</big> = <big><math>\chi</math> ⊕ <math>\psi</math> </big>
После того, как Татт сделал вывод о <math>\psi</math>-компоненте, другие исследователи присоединились к изучению структуры машины.
В течение следующих двух месяцев Татт и другие члены исследовательской группы Блетчли-парка восстанавливали логическую структуры шифровальной машины{{sfn|Smith|2011}}.

== Математическая карьера ==
Ранние математические труды, выполненные совместно с сокурсниками по Тринити-колледжу, опубликованы под коллективным псевдонимом [[Бланш Декарт]].

Наиболее значительные результаты получил в [[Комбинаторика|комбинаторике]], теории графов (структуры [[Цикл (теория графов)|циклов]], максимальный размер [[Паросочетание|паросочетаний]], [[Факторизация графа|факторизация графов]], [[гамильтонов граф|гамильтоновы и негамильтоновы]] графы, задачи построения)<ref>''Arthur M. Hobbs and James G. Oxley''. [http://www.ams.org/notices/200403/mem-tutte.pdf William T. Tutte (1917—2002)] {{Wayback|url=http://www.ams.org/notices/200403/mem-tutte.pdf |date=20170312052152 }}. // Notices of the American Mathematical Society. — 2004. — №. 5.</ref> и теории [[матроид]]ов (работы в Кембридже 1948 года).

Являлся главным редактором Journal of Combinatorial Theory, работал в редакционных коллегиях ряда математических журналов.

== Признание и память ==
Среди наград и почётных званий, полученных за работы в течение Второй мировой войны и его последующие математические труды:
* 1958 — член [[Королевское общество Канады|Королевского общества Канады]];
* 1971 — премия Джефри — Уильямса Канадского математического общества;
* 1975 — медаль Генри Маршалла Тори королевского общества Канады;
* 1987 — член [[Лондонское королевское общество|Лондонского королевского общества]];
* 1998 — назначенный почётный директор [[Центр прикладных криптографических исследований|Центра прикладных криптографических исследований]]<ref>''Barbara Elve''. [http://www.adm.uwaterloo.ca/infonews/release/1998/107%20Tutte%20honored%20by%20new%20Centre%20for%20Applied%20Cryptographic%20Research,%20June%2017,%201998.html Tutte honoured by cryptographic centre] {{Wayback|url=http://www.adm.uwaterloo.ca/infonews/release/1998/107%20Tutte%20honored%20by%20new%20Centre%20for%20Applied%20Cryptographic%20Research,%20June%2017,%201998.html |date=20160304084343 }}</ref>;
* 2001 — офицер [[орден Канады|ордена Канады]];
* 2001 — [[CRM-Fields-PIMS prize]].

Также работал библиотекарем в Королевском астрономическом обществе Канады в 1959—1960 годах, и в его честь был назван астероид {{mpl|(14989) Татт}}.

В 2011 году в благодарность за работу Татта в Блетчли-парке [[Центр безопасности коммуникаций]] Канады назвал в его честь Институт математики и вычислений<ref>''Colin Freeze''. [https://www.theglobeandmail.com/news/national/top-secret-institute-comes-out-of-the-shadows-to-recruit-top-talent/article2154310/ Top secret institute comes out of the shadows to recruit top talent] {{Wayback|url=https://www.theglobeandmail.com/news/national/top-secret-institute-comes-out-of-the-shadows-to-recruit-top-talent/article2154310/ |date=20160304084427 }}. // Globe and Mail. — 2011.</ref>.

В сентябре 2014 в [[Ньюмаркет (Англия)|Ньюмаркете]] — родном городе Татта — была поставлена скульптура в его честь.

== Книги ==
* {{citation
|last=Tutte
|first=W. T.
|title=Connectivity in graphs
|series=Mathematical expositions
|volume=15
|location=Toronto, Ontario
|publisher=University of Toronto Press
|year=1966
|zbl=0146.45603}}
* {{citation
|last=Tutte
|first=W. T.
|title=Introduction to the theory of matroids
|location=Santa Monica, Calif.
|publisher=RAND Corporation report R-446-PR
|year=1966}}. Also {{citation
|last=Tutte
|first=W. T.
|title=Introduction to the theory of matroids
|series=Modern analytic and computational methods in science and mathematics
|volume=37
|location={{N. Y.}}
|publisher=American Elsevier Publishing Company
|year=1971
|isbn=978-0-444-00096-5
|zbl=0231.05027}}
* {{citation
|editor-last=Tutte
|editor-first=W. T.
|title=Recent progress in combinatorics. Proceedings of the third Waterloo conference on combinatorics, May 1968
|place={{N. Y.}}-{{L.}}
|publisher=Academic Press
|year=1969
|pages=xiv+347
|isbn=978-0-12-705150-5
|zbl=0192.33101}}
* {{citation
|last=Tutte
|first=W. T.
|editor-last=McCarthy
|editor-first=D.
|editor2-last=Stanton
|editor2-first=R. G.
|title=Selected papers of W.T. Tutte, Vols. I, II.
|place=Winnipeg, Manitoba
|publisher=[[Charles Babbage Research Centre]], St. Pierre, Manitoba, Canada
|year=1979
|pages=xxi+879
|zbl=0403.05028}}
** Volume I: ISBN 978-0-9690778-1-7
** Volume II: ISBN 978-0-9690778-2-4
* {{citation
|last=Tutte
|first=W. T.
|title=Graph theory
|series=Encyclopedia of mathematics and its applications
|volume=21
|location=Menlo Park, California
|publisher=Addison-Wesley Publishing Company
|year=1984
|isbn=978-0-201-13520-6
|zbl=0554.05001}} Reprinted by Cambridge University Press 2001, ISBN 978-0-521-79489-3
** {{книга|автор=У. Татт|заглавие=Теория графов|год=1988|серия=|ссылка=|место=М.|издательство=Мир|тираж=|страниц=|isbn=}}<ref>[https://books.google.it/books?id=S3D9AgAAQBAJ&pg=PA2&lpg=PA2 Теория графов — У. Татт — Google Libri<!-- Заголовок добавлен ботом -->]</ref>
* {{citation
|last=Tutte
|first=W. T.
|title=Graph theory as I have known it
|series=Oxford lecture series in mathematics and its applications
|volume=11
|location={{Oxf.}}
|publisher=Clarendon Press
|year=1998
|isbn=978-0-19-850251-7
|zbl=0915.05041}} Reprinted 2012, ISBN 978-0-19-966055-1

== Примечания ==
{{примечания}}

== Литература ==
* {{книга
 | автор         = Jack Copeland 
 | заглавие      = [[Colossus (компьютер)|Colossus]]: The Secrets of Bletchley Park's Codebreaking Computers
 | ссылка        = 
 | ответственный = 
 | место         = Oxf.
 | издательство  = [[Oxford University Press]] 
 | год           = 2006
 | том           = 
 | страниц       = 287
 | страницы      = 
 | isbn          = 978-0-19-284055-4 
 | doi           = 
 | ref           = Copeland
}}
* {{книга
 | автор         = Ralph Eskrine, Michael Smith
 | заглавие      = The Bletchley Park Codebreakers
 | ссылка        = https://archive.org/details/bletchleyparkcod0000unse
 | ответственный = 
 | место         = 
 | издательство  = Biteback Publishing Ltd
 | год           = 2011
 | том           = 
 | страниц       = 
 | страницы      = 
 | isbn          = 978-1-84954-078-0
 | doi           = 
 | ref           = Smith
}}
* {{книга
 | автор         = {{iw|Алласон, Руперт|West N.||Rupert Allason}}
 | заглавие      = Historical Dictionary of Naval Intelligence
 | ссылка        = https://books.google.ru/books?id=OyC69ij3AQIC&hl=ru
 | ответственный = 
 | место         = 
 | издательство  = Scarecrow Press
 | год           = 2010
 | том           = 
 | страниц       = 
 | страницы      = 
 | isbn          = 9780810873773
 | doi           = 
 | ref           = Historical Dictionary of Naval Intelligence
}}
* {{статья
 | автор        = J. O'Connor, E.F. Robertson
 | заглавие     = MacTutor Biography: William Thomas Tutte 
 | издательство = University of St Andrews
 | год          = 2003
 | ref          = O'Connor
 | ссылка       = http://www-history.mcs.st-and.ac.uk/Biographies/Tutte.html
 |accessdate=2013-04-28 
}}
* {{статья
 | автор        = Mark Ward
 | ссылка       = http://www.bbc.co.uk/news/technology-13566878
 | заглавие     = Code-cracking machine returned to life
 | издание      = [[BBC News]]
 |accessdate=2013-04-28 
}}

[[Категория:Криптографы Великобритании]]
[[Категория:Члены Канадского королевского общества]]
[[Категория:Члены Лондонского королевского общества]]
[[Категория:Лауреаты премии Джеффри — Уильямса]]
[[Категория:Награждённые медалью Генри Маршалла Тори]]
[[Категория:Лауреаты премии Киллама]]