Вільям Татт: відмінності між версіями

[неперевірена версія][неперевірена версія]
Вилучено вміст Додано вміст
шаблон перейменування статті (QuickRename.js)
вичитано статтю, виправлено помилки
Рядок 1:
{{Ana|Вільям Татт}}
{{Особа}}
'''Вільям Томас ТатТатт''' ({{lang-en|William Thomas Tutte}}; [[14 травня]] [[1917]] — [[2 травня]] [[2002]]) — британський, пізніше канадський [[Криптографія|криптограф]] і математик. Під час Другої Світовоїсвітової Війнивійни внісзробив значний вклад в розшифровку [[Машина Лоренца|шифру Лоренца]], головноюголовної німецької шифрувальної системи, що використовувалася для секретних комунікацій головнокомандуючимиміж головнокомандувачими [[Вермахтвермахт]]у. Крім того, відомий своїми досягненнями в математиці.{{sfn|O'Connor|2003|с=1}}
 
== Початок життяДитинство та освіта ==
Вільям Тат Народився 14 травня 1917 року в місті [[Ньюмаркет]] в [[Саффолк]]у, в сім'ї садівника. Отримав ступінь бакалавра за фахом хімія в [[Триніті-коледж (Кембридж)]]. В аспірантурі продовжив вивчати фізичну хімію, але перевівся на математику в кінці 1940 року. У 1941 отримав ступінь [[магістр]]а.{{sfn|O'Connor|2003|с=1}}
 
== Друга Світовасвітова Війнавійна ==
Незабаром після початку Другої Світовоїсвітової Війнивійни учитель ТатаТатта, Партік Дафф, порадивпорекомендував його для роботи в ЦентріЦентр урядового зв'язку в [[Блечлі-Парк|Блетчлі Парк]]. Після інтерв'ю ВільямВільяма був посланий напройшов навчальні курси в Лондон, ай післязрештою приєднався до науково-дослідної частинироботи в Блетчлі паркуБлечлі-Парку. Спочатку він працював над шифрувальноїоднією машиноюз Хагелінашифрувальних машин [[Борис Гагелін|Гагеліна]], що використовувалася Італійськиміталійським військово-морським флотом. Це була роторна шифрувальнушифрувальна машинумашина, доступна в промислових масштабах, так щотому механізми кодування були заздалегідь відомі, і дешифрування повідомлень вимагалополягало тільки визначитиу визначенні установкиконфігурації машини.{{sfn|Copeland|2006|с=352-353}}
 
=== Аналіз шифру Лоренца ===
31 серпня 1941 року німецькимнімецький операторомоператор було посланонадіслав повідомлення врозміром 4500 знаків. Повідомлення було отримано з помилками, після чого його було передано повторно з невеликими змінами, але з тим же самим ключем. Це дозволило Джону Тільтману, ветерану Блетчлі-паркуПарку, зробитиідентифікувати висновок про те, щошифр цепередачі бувяк [[шифр Вернама]], і отримати текст двох повідомлень із ключключем. Після безрезультатних спроб криптоаналітиків зламати код [[машини Танні]], наявна інформація була передана ТатуТатту для подальшої роботи.{{sfn|Copeland|2006|с=352-353}} ТатТатт почав розшифровку з використання [[Метод Казіскі|методу КасіскіКазіскі]], що полягає в пошуку груп символів, які повторюються в зашифрованому тексті. За допомогою нього він встановив, що довжина ключового слова дорівнює сорока одному41 символу.{{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>-компонента, інші дослідники приєдналися до вивчення структури машини.
 
Після того, як ТатТатт зробив висновок про <math>\psi</math>-компонентакомпоненту, інші дослідники приєдналися до вивчення структури машини.
Протягом наступних двох місяців Татт і інші члени дослідницької групи Блетчлі-парку відновлювали логічну структури шифрувальної машини. {{sfn|Smith|2011}}
 
Протягом наступних двох місяців Татт і інші члени дослідницької групи Блетчлі-паркуПарку відновлювали логічну структури шифрувальної машини. {{sfn|Smith|2011}}
 
== Кар'єра ==
 
Тат захистивЗахистив докторську дисертацію з математики в Кембриджі в 1948 році під керівництвом Шона Вайлі, який також працював над Таннимашиною Танні в Блетчлі -Парку. У тому ж році, будучиТатт запрошенимотримав роботу в Університеті Торонто за запрошенням [[Гарольд Коксетер|ГарольдомГарольда Коксетером,Коксетера]] він отримав роботу в Університеті Торонто. У 1962 він перейшов в [[Університет Ватерлоо]] у [[Ватерлоо (Онтаріо)|Ватерлоо]], [[Онтаріо]], де пропрацював до кінця своєї академічної кар'єри. Офіційно Вільям Тат вийшов на пенсію в 1985 році, але продовжував активну діяльність як заслужений професор. Він бравБрав участь у заснуванні Факультету комбінаторики і оптимізації в Університеті Ватерлоо. Його математична кар'єра була сконцентрована на комбінаторикикомбінаториці, особливо на теорії графів і вивченні матроїдів[[матроїд]]<nowiki/>ів.
 
Він бувБув головним редактором Журналу теорії комбінаторики і працював в редакційних колегіях деяких інших математичних журналахжурналів. В теорії графів ТатТатт працював над такими проблемами, як структури циклів, максимальний розмір паросполученньпаросполучень, факторизація графів, Гамільтонагамільтонові та негамільтоновинегамільтонові графи. Перші основні досягнення в теорії [[Матроїд|матроїдів]] були зроблені Таттом в його дисертації в Кембриджі в 1948 році. Крім того, Татвін активно розробляв методи і теореми побудови різних видів графів.
<ref>''Arthur M. Hobbs and James G. Oxley'' «[http://www.ams.org/notices/200403/mem-tutte.pdf William T. Tutte (1917—2002)]»
// Notices of the American Mathematical Society.&nbsp;— 2004.&nbsp;— №. 5.</ref>
Рядок 28 ⟶ 29:
== Нагороди і відзнаки ==
 
Роботи Тата протягом Другої Світовоїсвітової Війнивійни і його роботи з комбінаторики принесли йому велику кількість почестей і нагород.
* 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 ]»</ref>
* 2001, Офіцер [[Орден Канади|Ордена Канади]];
* 2001, CRM-Fields-PIMS prize.
 
Тат працювавПрацював бібліотекарем в Королівському астрономічному суспільстві Канади в 1959—1960, і в його честь було названо астероїд 14989 ТатТатт.
 
У 2011 році на знак подяки за роботу Тата вТатта Блетчлі-парк [[Центр безпеки комунікацій]] Канади назвав ву його честь цілу організацію&nbsp;— Інститут Математикиматематики і Обчисленьобчислень імені УВ.&nbsp;Т.&nbsp;ТатаТатта.<ref>''Colin Freeze'' «[http://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]»
// Globe and Mail.&nbsp;— 2011.</ref>
 
У вересні 2014 в [[Ньюмаркет]]і&nbsp;—, рідному місті Татта&nbsp;—, встановлена скульптура в його честь.
 
== Кінець життя ==
Після того, як ТатТатт прийняв запрошення Університету Ватерлоо, він і його дружина Доротея купили будинок в сусідньому селі Вест Монтроуз в, Онтаріо. Після смерті дружини в 1994, він повернувся жити в рідній Ньюмаркет, але післяпотім знову повернувсяпереїхав в Ватерлоо у 2000 році, де помер два роки по томупотому.<ref>''Dan van der Vat'' «[http://www.guardian.co.uk/news/2002/may/10/guardianobituaries.obituaries Obituary: William Tutte]» // The Guardian.&nbsp;— 2002.</ref> Вільям Тат був похованийПохований на кладовищі Вест Монтроуз в 2002 році.<ref>[http://geneofun.on.ca/names/photo/858001 West Montrose United Cemetery]</ref>
 
== Книги ==