Корисник:ЛанаЛама/песак

Други светски рат

Убрзо након избијања Другог Светског Рата, Тутов учитељ, Патрик Даф, предложио га је за ратни посао у Владиној школи за Кодирање и Шифру у Блечли Парку (БП). Интервјуисан је, и послат на обуку у Лондону пре одласка у Блечли парк, где се придружио Истраживачком Одсеку. У почетку, радио је на Хагелиновој шифри, коју је користила Италијанска морнарица.Била је то ротор шифрирајућа машина која је доступна комерцијално, па је механика шифровања била позната, а дешифровање порука захтевало само схватање како је машина постављена.

У лето 1941, Тут је пребачен да ради на пројекту назван Риба(енгл. FISH). Обавештајне информације су откриле да су Немци  позвали бежични телепринтер преносни систем  "Sägefisch" (sawfish – риба тестерача). Ово је навело британце да користе код Риба (енгл. Fish) за немачки телепринтер шифрирајући систем. Надимак Тани (енгл. Tunny - tunafish, туна) је коришћен за први не-Морзеов линк, и то је субсеквентно коришћено за Лоренцову СЗ машину и поруке које је она кодирала.

Телеграфија је користила 5-битну Међународну Телеграфску Абецеду Бр. 2 ( енгл. ITA2)  Ништа се није знало о механизму шифровања осим тога да је порукама предходио индикатор од 12 слова који је подразумевао ротор шифрирајућу машину са 12 точкова. Први корак, дакле, морао је да буде дијагностиковање машина успостављањем логичке структуре и тиме функционисање машина. Тут је одиграо кључну улогу у постизању овога, то је било недуго пре победе савезника у Европи 1945,  када је Блечли парк купио Тани Лоренцву машину за шифровање. Тутова истраживања на крају су довела до дешифровања Тани-шифрованих порука између Немачке Високе Команде (OKW)  у Берлину и њихове војних команди широм окупиране Европе и допринеле су- можда по највише- поразу Немачке.

Дијагностиковање машине за шифровање

Na 31. avgust 1941, dve verzije iste poruke su poslate korišćenjem identičnog ključa, koji je sadržao dubinu. Ovo je dozvolilo Džon Tiltmanu, Blečliparkskom veteranu i izrazito talentovanom kriptoanalizeru, da zaključi da je u pitanju Vemam koder koji koristi funkciju Ekskluzivne disjunkcije (XOR) - označava se sa!!!, i da dekodira obe poruke, time dobijajući nejasan ključ. Nakon besplodnog perioda tokom kog je Istraživački Odsek kriptoanalizera pokušavalo da zaključi kako Tani mašina funkcioniše, ovaj i neki drugi ključevi su predati Tutu, od koga su zatražili da "vidi šta može da učini od njih".

Током сбог тренинга, Тут је научио Касиски технику прегледања писања на кбадратни папир, започињући ноби ред после дефинисаног броја карактера за које је сматрало да је фреквенција понављања кључа. Ако је број тачан, колоне матрице би показале више понављања секвенци него случајно. Тут је знао да Танијеви индикатори користе 25 слова(укључујући ј) за 11 позиција, али само 23 слова за остале. Тако је покушао Касискијебу технику на првом импулсу кључа карактера користећи понављања 25 х 23 = 575. Nije posmatrao veliki broj ponavljanja u koloni sa ovim periodom, nego fenomen dijagonale. Tako je opet pokušao sa 574, koje je pokazivalo ponavljanje u kolonama. Prepoznajući da su prosti činioci ovog broja 2, 7 i 41, pokušao je opet sa periodom od 41 i dobio "trougao tačaka i krstova koji je ispunjen ponavljanjima".

Било је очигледно да први импулс клјуча био компликованији него онај направљен од једног точка са 4 чегтрдесет једним кључним импулсом. Тут је ово назвао компонентом кључа Х1 (хи1). Схватио је да постоји друга компонента која је XOR-ована са овом, која се није убек мењала са сваким новим карактером, и да је то продукт точка који је назвао PSY1. Исто се примењивало за сваки од 5 импулса (хи1хи2хи3хи4хи5 и пси1пси2пси3пси4пси5). Дакле за појединачни карактер , цео књуч К се састојао из две компоненте:

К=Хи XOR Пси

У Блечли парку, маркирани импулси су означавани са x, а просторни импулси са . . На пример, слово Х би се кодирало ".. x. x". Тутова деривација chi и psi компонената је постала могућа захваљујући чињеници да је иза тачке вероватније да долази још једна тачка, него што није, такође и за крст (вероватније је да долази још један крст, него да не докази). Ово је резултат слабости Немачког кључа, који су касније елеминисали. Једном кад је Тут дошао до тог открића, остатак Истраживачког Одсека се придружио у проучавању осталих импулса, и откривено је да пет chi точкова напредовало сваким новим карактером и да је пет psi точкова померано заједно под контролом mu или "мотор" точкова. У току следећа два месеца, Тут и остатак чланова Истраживачког Одсека су схватили комплетну логичку структуру машине, са њеним скупом точкова који су садржали брегове који су могли бити или у позицији (подигнути) да додају x у низ карактера, или у алтернативној позицији да додају . .

Дијагностикованје функционалне Танијебе машине на овај начин је истински значајано криптоаналитичко достигнуће које је, у цитату за Тутубу индукцију као Officer of the Order of Canada, је описано као једно од "највећих интелектуалних достигнућа другог светског ратa".