Alan Turing

Od září roku 1938 pracoval Turing na částečný úvazek v Government Code and Cypher School neboli v Britském Vládním kódovacím a šifrovacím ústavu (GC&CS). Soustředil se na kryptoanalýzu šifrovacího stroje Enigma společně s Dillym Knoxem, služebně starším pracovníkem GC&CS.[4] Brzy po schůzce u Varšavy v roce 1939, kde poskytl polský šifrovací ústav Britům a Francouzům podrobnosti o zapojení rotorů a jejich metodě dešifrování zpráv stroje Enigma, vypracovali Turing s Knoxem rozsáhlejší řešení. Polská metoda se opírala o nezabezpečený indikační postup, který Němci pravděpodobně změní, což také skutečně v květnu 1940 učinili. Turingův přístup byl obecnější a využíval dešifrování založené na známém textu, pro které vytvořil funkční specifikaci Bomby (vylepšení polské Bomby).[5]

4. září 1939, den poté, co Británie vyhlásila válku Německu, se Turing hlásil v Bletchley Parku, válečné základně GC&CS. Stejně jako všichni ostatní, kteří do Bletchley přišli, musel svým podpisem stvrdit souhlas se zákonem o ochraně státního tajemství, v němž se zavázal neprozradit nic o své práci v Bletchley, přičemž za porušení tohoto zákona hrozily přísné právní sankce.[6]

Specifikace Bomby byl prvním z pěti významných pokroků v kryptoanalýze, kterých Turing během války dosáhl. Dalšími byly: odvození indikačního postupu používaného německým námořnictvem; vývoj statistického postupu nazvaného Banburismus pro mnohem efektivnější využití Bomb; vývoj postupu nazvaného Turingova metoda (Turingismus) pro zajištění nastavení kontaktů rotorů šifrovacího stroje Lorenz SZ 40/42 (Tunny) a ke konci války vývoj přenosného bezpečného přístroje pro šifrování hlasové komunikace v Hanslope Parku, který dostal kódové označení Delilah.

Turing přispěl k tomuto tématu inovativním způsobem, když použil statistické techniky k optimalizaci zkoušení různých možností v procesu prolamování kódu. Napsal dvě práce pojednávající o matematických přístupech, nazvané The Applications of Probability to Cryptography[7] a Paper on Statistics of Repetitions[8], které měly pro GC&CS a jeho nástupcem GCHQ takovou hodnotu, že byly vydány britským Národním archivem až v dubnu 2012, krátce před stým výročím jeho narození.

Během práce v Bletchley občas Turing běhal 40 mil (64 km) do Londýna, když se měl účastnit schůzek[9] a podával výkony maratonce na světové úrovni.[10][11] V roce 1948 se pokusil dostat do britského olympijského týmu, ale přibrzdilo ho zranění. Jeho zkušební čas uběhnutí maratonu byl jen o 11 pomalejší než čas britského olympijského stříbrného medailisty Thomase Richardse (2 hodiny 35 minut). Byl nejlepším běžcem atletického klubu Walton, což zjistil ve chvíli, kdy tuto skupinu při svém vlastním běhu předběhl.

Na konci války bylo všem, kteří pracovali v Bletchley Parku, zasláno memorandum, v němž se připomínalo, že mlčenlivost, kterou nařizoval zákon o ochraně státního tajemství, nekončí s válkou, ale bude trvat na neomezenou dobu. Přestože byl Turingovi v roce 1946 králem Jiřím VI. udělen Řád britského impéria, zůstala jeho práce po mnoho let utajena.[12][13]

Během několika týdnů po příchodu do Bletchley Parku Turing sestrojil elektromechanický stroj zvaný Bomba, který dokázal prolomit Enigmu účinněji než polská bomba kryptologiczna, od níž byl odvozen jeho název. Bomba, s vylepšením navrženým matematikem Gordonem Welchmanem, se stala jedním z hlavních nástrojů, a tím hlavním automatizovaným nástrojem, používaným na zprávy zašifrované Enigmou.

Bomba vyhledávala možná správná nastavení použitá pro zašifrovanou zprávu Enigmy (tj. pořadí rotorů, nastavení rotorů a nastavení zásuvné desky) pomocí vhodného základního textu: fragmentu možného nezašifrovaného textu. Pro každé možné nastavení rotorů (které mělo řádově 1019 stavů, resp. 1022 stavů pro čtyřrotorovou variantu U-boat) provedla Bomba elektromechanicky řetězec logických dedukcí na základě základního textu.

Bomba zjistila, kdy došlo k rozporu, vyloučila toto nastavení a přešla k dalšímu. Většina možných nastavení způsobila rozpory a byla vyřazena, takže zůstalo jen několik, které se podrobně zkoumaly. K rozporu došlo, když se zašifrované písmeno změnilo zpět na stejné písmeno základního textu, což u Enigmy nebylo možné. První bomba byla instalována 18. března 1940.

Koncem roku 1941 byli Turing a jeho kolegové kryptoanalytici Gordon Welchman, Hugh Alexander a Stuart Milner-Barry frustrováni. V návaznosti na práci Poláků vytvořili dobře fungující systém pro dešifrování signálů Enigmy, ale jejich omezený personál a počet Bomb znamenaly, že nebyli schopni přeložit všechny signály. V létě dosáhli značných úspěchů a ztráty v lodní dopravě klesly pod 100 000 tun měsíčně; nutně však potřebovali více prostředků, aby mohli držet krok s německými úpravami. Snažili se získat více lidí a financovat více bombardérů oficiální cestou, ale neuspěli.

Dne 28. října, s Turingem v čele, napsali dopis přímo Winstonu Churchillovi, v němž vysvětlovali své potíže. Zdůrazňovali, jak malá je jejich potřeba ve srovnání s obrovskými výdaji na lidské a finanční zdroje pro armádu a ve srovnání s úrovní pomoci, kterou mohou armádě nabídnout. Jak později napsal Turingův životopisec Andrew Hodges, „tento dopis měl elektrizující účinek.“[14] Churchill napsal generálu Ismayovi oběžník, který zněl: „S ÚČINNOSTÍ JEŠTĚ DNES: Ujistěte se, že mají vše, co chtějí (s nejvyšší prioritou), a podejte mi zprávu o splnění jejich požadavků.“[15] Šéf tajné služby 18. listopadu hlásil, že byla přijata všechna možná opatření. Kryptografové v Bletchley Parku o premiérově odpovědi nevěděli, ale jak vzpomínal Milner-Barry: „Jediné, čeho jsme si všimli, bylo, že přibližně od toho dne naše obtíže začaly zázračně mizet.“[16] Do konce války bylo v provozu více než dvě stě Bomb.[17]

Turing se rozhodl řešit obzvláště obtížný problém německé námořní Enigmy, „protože nikdo jiný na tom nepracoval a já jsem to mohl mít jen pro sebe“[18]. V prosinci 1939 Turing vyřešil podstatnou část námořního indikačního systému, který byl složitější než indikační systémy používané ostatními službami.[19]

Téže noci také přišel na myšlenku Banburismu, sekvenční statistické techniky (kterou Abraham Wald později nazval sekvenční analýzou), která měla pomoci při prolomení námořní Enigmy. Pro tento účel vymyslel míru váhy důkazu, kterou nazval ban. Banburismus dokázal vyloučit určité sekvence rotorů Enigmy, čímž se podstatně zkrátila doba potřebná k testování nastavení na bombách.[20] Později byl tento postupný proces hromadění dostatečné váhy důkazů pomocí decibanů (desetina banu) použit při kryptoanalýze Lorenzovy šifry.[21]

Turing v listopadu 1942 odcestoval do Spojených států kde spolupracoval s kryptoanalytiky amerického námořnictva na námořní Enigmě a konstrukci bomb ve Washingtonu. Navštívil také jejich Laboratoř výpočetních strojů (United States Naval Computing Machine Laboratory – NCML) v Daytonu ve státě Ohio, ale jeho reakce na americký návrh bomb nebyla příliš pozitivní. Během této cesty také pomáhal v Bellových laboratořích s vývojem zařízení pro bezpečnou komunikaci. Do Bletchley Parku se vrátil v březnu 1943.

V červenci 1942 Turing vymyslel techniku označovanou jako Turingery (nebo žertovně Turingismus)[22] pro rozluštění zpráv šifrovaných Lorenzovou šifrou, které vytvářel nový německý stroj Geheimschreiber (tajný pisatel). Jednalo se o rotorový šifrovací nástavec pro dálnopis s kódovým označením Tunny. Turingery byla metoda luštění pozic rotorů, tj, postup, jak zjistit nastavení kontaktů rotorů. Turing také seznámil s týmem pracujícím na stroji Tunny Tommyho Flowerse, který pod vedením Maxe Newmana pokračoval v konstrukci počítače Colossus, prvního programovatelného digitálního elektronického počítače na světě, který nahradil předchozí jednodušší stroj (Heath Robinson) a jehož vyšší rychlost umožnila užitečně aplikovat statistické dešifrovací techniky na kódované zprávy.[23] Někteří mylně uvádějí, že byl Turing klíčovou postavou při konstrukci tohoto počítače. Technikou Turingery a statistickým přístup Banburismus nepochybně k úvahám o kryptoanalýze Lorenzovy šifry[24] přispěl, ale na vývoji počítače Colossus se přímo nepodílel.[25]

Po své práci v Bellových laboratořích v USA[26] se Turing zabýval myšlenkou elektronického šifrování řeči v telefonním systému. V druhé polovině války přešel pracovat pro oddělení Radio Security Service tajných služeb (později HMGCC) v Hanslope Parku kde dále rozvíjel své znalosti v oblasti elektroniky pod vedením Donalda Bayleyho. Společně se ujali návrhu a konstrukce přenosného zabezpečeného hlasového komunikačního zařízení s kódovým označením Delilah.[27] Zařízení bylo určeno pro různé využití, ale chyběla mu možnost použití pro dálkové rádiové přenosy. V každém případě byl Delilah dokončen příliš pozdě na to, aby mohl být použit během války. Přestože systém plně fungoval a Turing jej předvedl úředníkům zašifrováním a dešifrováním záznamu projevu Winstona Churchilla, Delilah nebyl schválen k použití.[28] Turing také konzultoval s Bellovými laboratořemi vývoj systému SIGSALY, bezpečného hlasového systému, který byl používán v pozdějších letech války.

Busta Alana Turinga, Univerzita v Surrey

O Turingově osobním životě je známo málo. V roce 1941 požádal o ruku kolegyni Joan Clarke, která se stejně jako on věnovala matematice a kryptoanalýze, ale jejich zasnoubení trvalo jen krátce. Poté, co jí Turing přiznal, že je homosexuál, což ji údajně „nezaskočilo“, rozhodl se sňatek neuskutečnit.

V lednu 1952 se Turing seznámil s devatenáctiletým nezaměstnaným Arnoldem Murrayem a pozval jej k sobě domů. Dne 23. ledna byl dům vykraden. Murray sdělil Turingovi, že zlodějem byl pravděpodobně jeho známý, a Turing nahlásil vloupání na policii. Během vyšetřování se přiznal, že s Murrayem měl sexuální vztah. Následně byl obviněn ze sexuálního deliktu (gross indecency) a čelil soudnímu procesu.[29] V souvislosti s tím mu byl odepřen další přístup k utajovaným informacím a tedy i jeho účast na šifrování ve Vládním komunikačním centru (GCHQ). Přišel rovněž o možnost cestovat do USA. Své místo na univerzitě v Manchesteru si ale udržel.

Alan Turing byl odsouzen a musel volit mezi (až dvouletým) vězením a probací – podmíněným prominutím trestu, které ovšem bylo vázáno na podstoupení hormonální „léčby“ (organo-therapic treatment).[30][31] Rozhodl se pro druhou možnost: po dobu jednoho roku dostával ke snížení libida dávky syntetického ženského hormonu estrogenu diethylstilbestrolu [32], který navíc běžně způsoboval gynekomastii (růst prsů): nevítaný příklad morfogeneze, jíž se zrovna zabýval.

Dne 7. června 1954 Turing zemřel na otravu kyanidem draselným. Tím mělo být napuštěno jablko, ze kterého trochu snědl. Přítomnost kyanidu v jablku nebyla testována, jako příčina smrti byl kyanid určen až při pitvě. Podle oficiálního stanoviska se jednalo o sebevraždu, čímž byly odmítnuty spekulace o náhodě (neopatrné zacházení s chemikáliemi) nebo o vraždě (politické, špionážní).

V září 2009 se britský premiér Gordon Brown jménem vlády omluvil Alanu Turingovi za příkoří, které mu bylo způsobeno, když byl odsouzen pro homosexualitu. Omluvu zveřejnil list The Daily Telegraph. „Jménem britské vlády a všech těch, kdo díky Alanově práci žijí svobodně, říkám: Je nám to líto. Zasloužil jste si něco lepšího,“ napsal Brown. „Není přehnané říci, že bez jeho mimořádného přispění mohly být dějiny druhé světové války velice odlišné. To, za co mu musíme být vděčni, staví do ještě hroznějšího světla fakt, že se s ním jednalo tak nelidsky.“[33][34]

Dne 24. prosince 2013 udělila britská královna Alžběta II. Alanu Turingovi královskou posmrtnou milost.[35] Britský ministr spravedlnosti Grayling k milosti uvedl: „Jeho genialita pomohla ukončit válku a zachránila tisíce životů. Jeho pozdější život byl zastíněn jeho odsouzením za homosexualitu. Tento rozsudek bychom nyní považovali za nespravedlivý a diskriminační, a proto byl rozsudek odvolán. Alan Turing si zaslouží být uznáván za jeho přínosy ve válečném tažení a ve vědě o počítačích. Milost od královny je adekvátní hold tomuto skvělému muži.“[36]

V roce 2019 britská centrální banka oznámila, že pro novou bankovku s nejvyšší nominální hodnotou, tj. 50 liber, zvolila Turingův portrét, doplněný jeho citátem „Toto je pouze předzvěst toho, co přijde, a stín toho, co bude.“ Vybrán byl ze seznamu 200 tisíc vědeckých osobností britské historie, nahradil vynálezce parního stroje Jamese Watta a Matthewa Boultona. Nová plastová a hůře padělatelná bankovka byla bankou připravována k vypuštění do oběhu v roce 2021.[37][38]

Na počest Alana Turinga je od roku 1966 udílena Turingova cena, jedno z nejvýznamnějších informatických ocenění.

Mezi mezinárodní svátky byl zařazen Mezinárodní den počítačů – 25. 5.^[zdroj?] Mezinárodní den počítačů byl vyhlášen na popud anglického matematika Alana Mathisona Turinga, který publikoval článek „On Computable Numbers, with an Application to the Entscheidungsproblem“ dopomohl a podpořil výrobu dnešních počítačů, se kterými se dnes setkáme na každém kroku.^[zdroj?]

V roce 2014 natočil režisér Morten Tyldum o Turningovi životopisný film Kód Enigmy.[39]

• LEAVITT, David. Muž, který věděl příliš mnoho: Alan Turing a první počítač (Man Who Knew Too Much). Praha: Dokořán, 2007. 272 s. ISBN 978-80-7203-900-5.
• (anglicky) Andrew Hodges: Alan Turing: The Enigma, Vintage edition 1992, 1. vydání: Londýn, Burnett Books Ltd, 1983, ISBN 0-09-911641-3.
• (anglicky) David Leavitt: The Man Who Knew Too Much : Alan Turing and the Invetion of the Computer, Phoenix 2007,: Londýn, ISBN 978-0-7538-2200-5.
• LAGERCRANTZ, David. Přiznání Alana Turinga (The Fall of Man in Wilmslow). Voznice: Leda, 2016. 392 s. ISBN 978-80-7335-448-0. Jako audioknihu načetl Miroslav Táborský, vydala Audiotéka.

• Dějiny informatiky
• Turingův stroj
• Turingův test
• Turingova cena
• Bomba (počítač)
• Marian Rejewski – polský kryptoanalytik, který prolomil Enigmu před vypuknutím 2. světové války
• Wilhelm Tranow – německý kryptoanalytik, který za 2. světové války prolomil britské šifry

• Galerie Alan Turing na Wikimedia Commons
• Obrázky, zvuky či videa k tématu Alan Turing na Wikimedia Commons
• Osoba Alan Turing ve Wikicitátech
• Seznam děl v Souborném katalogu ČR, jejichž autorem nebo tématem je Alan Turing
• Narodil se otec moderních počítačů Alan Turing, ČT24 23. 6. 2008
• FENCL, Ivo: OSOBNOST: 55 let od sebevraždy matematika, Neviditelný pes 9. září 2009
• TRONNER, Pavel: Alan Turing: Genius, který matematicky stvořil počítač, Živě.cz 7. června 2018
• (anglicky) Alan Turing: The Enigma. Website maintained by biographer Andrew Hodges
• (anglicky) Alan Turing – Bibliography
• Mezinárodní svátky