Reevsky, Marian

Marian Rejewski
Marian Adam Rejewski

Marian Rejewski (pravděpodobně 1932, kdy poprvé přišel na mechanismus Enigmy ).
Fotografie poskytla Janina Sylvestshak, dcera Rejewského.
Jméno při narození polština Marian Adam Rejewski
Datum narození 16. srpna 1905( 1905-08-16 )
Místo narození Bromberg , Německá říše
Datum úmrtí 13. února 1980 (ve věku 74 let)( 1980-02-13 )
Místo smrti Varšava , Polsko
Země
Vědecká sféra matematika , kryptografie
Místo výkonu práce
Alma mater
Známý jako přišel na mechanismus Enigmy
Ocenění a ceny Rytířský velkokříž Řádu znovuzrození Polska Velitel Důstojnického kříže Řádu znovuzrození Polska Stříbrná medaile „Za zásluhy o obranu země“
Knowlton Award [1]
IEEE Milestone Award. [2] [3]
Logo wikicitátu Citace na Wikicitátu
 Mediální soubory na Wikimedia Commons

Marian Adam Rejewski ( polsky Marian Adam Rejewski ; [marjan rejefski]  ( inf. ) ; 16. srpna 1905 , Bromberg  – 13. února 1980 , Varšava ) byl polský matematik a kryptograf . Spolu s Henrykem Zygalskim a Jerzym Różyckim v roce 1932 rozluštil mechanismus stroje Enigma , hlavního šifrovacího zařízení používaného nacistickým Německem . Úspěch Rejewského a jeho kolegů umožnil britským vojákům rozluštit zprávy zašifrované pomocí Enigmy během druhé světové války . Informace shromážděné rozvědkou pod krycím názvem „ Ultra “ byly možná rozhodující pro vítězství nad nacistickým Německem (1) .

Během studia matematiky na univerzitě v Poznani navštěvoval Rejewski tajný kurz kryptografie , vedený Polským šifrovacím úřadem při generálním štábu , do kterého vstoupil na plný úvazek v roce 1932. Úřad udělal malý pokrok v dešifrování Enigmy a na konci roku 1932 byl Rejewski najat, aby pracoval na úkolu. Po pouhých několika týdnech odhalil tajemství vnitřního zapojení Enigmy. Rejewski a dva kolegové matematici pak vyvinuli různá technická zařízení pro systematické dešifrování zpráv zašifrovaných pomocí Enigmy. Rejewského návrhy, zařazené do takzvaného "kartového katalogu" ( card katalog ), jsou získávány pomocí jeho zařízení " cyklometr " a " kryptologická bomba ".

Pět týdnů před německou invazí do Polska v roce 1939 Rejewski a jeho kolegové představili výsledky svého výzkumu dešifrování Enigmy francouzské a britské rozvědce. Krátce po začátku války byli polští kryptografové evakuováni do Francie , kde pokračovali ve své práci ve spolupráci s britskými a francouzskými kolegy. Po pádu Francie v červnu 1940 byli opět nuceni k evakuaci , ale o několik měsíců později se vrátili k tajné práci ve vichistické Francii . Poté, co byla země v listopadu 1942 zcela okupována Německem, Rejewski a matematik Heinrich Zygalsky uprchli přes Španělsko , Portugalsko a Gibraltar do Velké Británie . Tam pracovali v jednotce polské armády a řešili nízkoúrovňové německé šifry. V roce 1946 se Rejewski vrátil ke své rodině do Polska a pracoval jako účetní, o své práci kryptografa až do roku 1967 mlčel.

Vzdělání a první zaměstnání

Marian Rejewski se narodil 16. srpna 1905 v Brombergu, nyní Bydgoszcz . (2) Jeho rodiče byli Josef, prodavač doutníků , a Matilda, rozená Thomsová. Navštěvoval kurzy němčiny na Königliches Gymnasium zu Bromberg (Královské gymnázium v ​​Brombergu ) a maturitu absolvoval s maturitou (ekvivalent polského Abituru) v roce 1923. Rejewski poté studoval matematiku na univerzitě v Poznani , odkud promoval 1. března 1929 .

Počátkem roku 1929, krátce před absolvováním univerzity, začal Rejewski navštěvovat tajné kryptografické kurzy pro vybrané německy mluvící studenty matematiky, které vedl Cipher Bureau ( Biuro Szyfrów ) polského generálního štábu. [5] Rejewski a studenti Heinrich Zygalski a Jerzy Różycki byli jediní, kdo se mohl řídit osnovami vzhledem k požadavkům jejich výzkumu.

Rejewski vystudoval na univerzitě magisterský titul v matematice; téma jeho diplomové práce byla "Teorie dvojitých periodických funkcí druhého a třetího druhu a jejich aplikace". O několik týdnů později začal dvouletý pojistně -matematický výcvik v německém Göttingenu .

Studia nedokončil, protože v létě 1930 souhlasil s přijetím místa asistenta pro výuku matematiky na univerzitě v Poznani. Ve stejné době také nastoupil na částečný úvazek do Cipher Bureau, která do té doby uzavřela kurzy kryptografie a zřídila základnu v Posenu k dešifrování zachycených německých rádiových zpráv. Reevsky pracoval 12 hodin týdně vedle Ústavu matematiky v kobce, které se přezdívalo „Černá místnost“. [6]

V létě 1932 byla rozpuštěna poznaňská pobočka Cipher Bureau. 1. září 1932 , jako státní úředník, Rejewski spolu se Zygalskim a Różyckim vstoupil do Šifrovacího úřadu v budově generálního štábu ( Saský palác ) ve Varšavě .

Jejich prvním úkolem bylo rozluštit čtyřmístný kód používaný Kriegsmarine (německé námořnictvo). Pokrok v odhalování tohoto systému byl příliš pomalý, ale po zachycení testovací výměny kódovaných zpráv se výrazně zrychlil. Bylo přijato šest skupin signálů, po kterých následovala odpověď od čtyř skupin. Kryptografové správně uhodli, že prvním signálem byla otázka „Kdy se narodil Fridrich Veliký ?“, po níž následovala odpověď „1712“. [7]

Enigma

V říjnu 1932, zatímco práce na námořním kódu stále probíhaly, byl Rejewski bez pomoci tajně přidělen k práci na rozluštění nového německého šifrovacího stroje Enigma I, který se mezi německými jednotkami rozšířil. Ačkoli podle pozdní zprávy Cipher Bureau uspělo při řešení rané Enigmy I bez plugboardů (3) , ve skutečnosti selhalo. [osm]

Enigma bylo elektromechanické zařízení vybavené 26-klávesovou klávesnicí a sadou 26 lamp odpovídajících písmenům latinské abecedy . Uvnitř byla sada válců s vestavěným elektrickým vedením (" rotory " a " reflektor "), které kódovaly vstup. Stroj se také vyznačoval přítomností zásuvného panelu pro výměnu dvojic písmen. K rozluštění písmene obsluha stiskla odpovídající klávesu a zapsala, která z lamp se rozsvítila. Každé stisknutí klávesy způsobilo pohyb jednoho nebo více rotorů, takže se dekódování měnilo z jednoho úhozu na další. Aby spolu mohli komunikovat dva operátoři, musely být obě Enigmy nastaveny do přesně stejné polohy rotorů. Velké množství možných poloh rotorů a plugboardu dalo vzniknout astronomickému množství různých variací, z nichž každá vytvořila svou vlastní individuální šifru. Nastavení byla měněna denně, což způsobilo, že se stroj znovu a znovu „kazil“, pokud zprávy přicházely nepřetržitě.

K dešifrování zpráv Enigmy byly zapotřebí tři kroky:

  1. Pochopení toho, jak Enigma funguje
  2. Schéma zapojení v rotorech,
  3. Relevantní pro dnešní nastavení: pořadí a pozice rotorů (které byly původně tři), stejně jako schéma zapojení na zástrčce.

Rejewski měl odpověď pouze na první otázku, a to na základě informací získaných od Cipher Bureau. [9]

Enigma vodítko

Rejewski se nejprve snažil rozluštit schéma zapojení rotorů. K tomu použil čistou matematiku v kryptoanalýze . Původní metoda hojně využívala lingvistická schémata a statistiky textů v přirozeném jazyce  – četnost výskytu určitých písmen. Rejewski dokonce použil techniku ​​z teorie grup  , permutační teorém ,  ve svých kryptografických útocích na Enigmu. Tyto matematické metody v kombinaci s materiály dodanými francouzskou rozvědkou mu umožnily rekonstruovat vnitřní zapojení rotorů stroje a pevného reflektoru. "Nápověda", píše historik David Kahn , "byla Rejewského ohromujícím úspěchem, který ho povýšil na panteon největších kryptografů všech dob." [10] Rejewski použil matematický teorém, který jeden profesor matematiky od té doby nazval „teorém, který vyhrál druhou světovou válku“. [jedenáct]

Rejewski prozkoumal prvních 6 písmen všech zpráv Enigmy přijatých za jeden den. Kvůli bezpečnosti byla každá zpráva odeslaná Enigmou zašifrována s různými počátečními nastaveními tří rotorů. Tato nastavení byla libovolně zvolena operátorem, informace o nich – tři znaky, se nazývala „zpráva o nastavení“. Aby bylo možné tuto zprávu předat přijímajícímu operátorovi, odesílající operátor ji zašifroval a obdržel šestimístný „indikátor“, kterým každá zpráva začínala. Indikátor byl vytvořen pomocí Enigmy s rotory nastavenými tak, aby odpovídaly aktuálnímu dennímu nastavení, označené jako „hlavní nastavení“ společné pro všechny operátory. Bohužel pro Německo byl takto uspořádaný ukazatel velkou slabinou systému.

Předpokládejme například, že operátor pro zprávu vybral "zprávu nastavení" KYG . Operátor musí nejprve nastavit rotory Enigmy na „hlavní nastavení“, která jsou v daný den platná, jako je GBL , a poté „dvakrát“ zašifrovat zprávu o nastavení na Enigmě; to znamená, že operátor musí zadat KYGKYG (což může mít za následek něco jako QZKBLX ). Operátor pak musí přesunout rotory do polohy KYG a samotnou zprávu zašifrovat. Přijímající operátor musí použít opačný proces k dešifrování zprávy o nastavení a poté zprávy samotné. Opakování zprávy o nastavení bylo zjevně zamýšleno ke kontrole chyb a odhalení poškození, ale mělo nezamýšlený důsledek, že značně oslabilo sílu šifry. Díky opakování hlášky nastavení v indikátoru Rejewski věděl, že v indikátoru je první a čtvrté písmeno zakódováno stejně, druhé odpovídá pátému a třetí šestému. Tyto poměry by mohly být použity k vyřešení šifry.

Rejewski studoval tyto příbuzné dvojice písmen. Pokud například v jeden den existovaly čtyři zprávy, které měly následující indikátory: BJGTDN , LIFBAB , ETULZR , TFREII , pak při pohledu na první a čtvrté písmeno každého indikátoru věděl, že odpovídající dvojice písmen jsou vzájemně propojeny. B označuje T , L až B , E až L a T až E : ( B , T ), ( L , B ), ( E , L ) a ( T , E ). Pokud by měl dostatek různých zpráv, se kterými by mohl pracovat, mohl by budovat celé sekvence vztahů: písmeno B je spojeno s T , které následuje po E , pak L a znovu B (na obrázku). Byl to „cyklus o čtyřech krocích“, protože před návratem k počátečnímu písmenu byly čtyři kroky. Dalším cyklem ve stejný den může být A F W A , neboli „trojitý cyklus“. Pokud by bylo v jeden den dostatek zpráv, všechna písmena abecedy by mohla být pokryta různými cykly různých velikostí. Cykly byly kompatibilní pouze jeden den, pak se změnily na jiné sady cyklů. Stejná analýza by mohla být provedena pro 2. a 5. písmeno, 3. a 6., odhalující cykly v každém případě a počet fází v nich.

S využitím dat tímto způsobem, v kombinaci s dohledem operátorů Enigmy, kteří začali vybírat předvídatelné kombinace pro indikátory (iniciály přítelkyň nebo sady kláves, které viděli na klávesnici Enigmy), dokázal Rejewski odvodit šest permutace odpovídající šesti nastavením Enigmy. Tyto permutace lze popsat šesti rovnicemi s různými neznámými popisujícími kabeláž v autě a kabeláž v zásuvce. [12]

Pomoc z Francie

Zde začal Reevsky pociťovat potíže: velké množství neznámých vyžadovalo soustavu rovnic. Později v roce 1980 řekl, že stále není známo, zda lze takový systém šesti rovnic vyřešit bez dalších dat. Měl však podporu v podobě dokumentů, které francouzské zpravodajské oddělení (Deuxième Bureau) pod vedením budoucího generála Gustava Bertranda získalo a doručilo Polskému šifrovému úřadu. Dokumenty získal špión Hans-Thilo Schmidt z Německé šifrovací služby a obsahovaly nastavení Enigmy pro září a říjen 1932. 9. nebo 10. prosince (4) 1932 byly papíry předány Rejewskému, který je použil k odstranění vlivu plugboardu na rovnice. Se sníženým počtem neznámých již řešení rovnic není problém.

Zbývalo však překonat ještě jednu překážku. Vojenská verze Enigmy byla upravenou verzí komerční Enigmy, jejíž kopii měl Rejewski. V komerčním stroji byly klíče připojeny k cylindrickým vložkám v německém uspořádání ("QWERTZU..."). Ve vojenské Enigmě byly klíče nastaveny v abecedním pořadí: „ABCDEF...“ Toto nové zapojení bylo britskými lapači kódů pracujícími na Enigmě zamítnuto jako příliš zřejmé. Rejewski, veden snad intuitivními úvahami o lásce Němců k pořádku, jednoduše uhodl, že klíče jsou spojeny v abecedním pořadí. Později si vzpomněl, že jakmile udělal takový odhad, „zpod mé tužky se jako mávnutím kouzelného proutku začala objevovat čísla ukazující spojení v rotoru N. Tato spojení v rotoru, který se nacházel vpravo, byly konečně známé [13]

Nastavení získaná francouzskou rozvědkou pokryla dva měsíce – období změn v pořadí rotorů. Druhý rotor byl další měsíc ve správné poloze, takže zapojení dalších dvou válců bylo možné zjistit podobnou metodou. (5) To usnadnilo analýzu a na konci roku bylo prověřeno zapojení všech tří rotorů a reflektoru. Příklad zprávy v uživatelské příručce Enigmy byla sekvence holého textu a šifrovaného textu zašifrovaného s daným nastavením; to pomohlo Rejewskému odstranit zbývající dvojznačnosti zapojení. [13]

Existovala teorie, že kabeláž rotorů by mohla být rozpletena bez dokumentů, které přinesla francouzská rozvědka. Rejewski v roce 1980 uvedl, že byl nalezen jiný způsob, jak tento problém vyřešit, ale metodu nazval „nedokonalou a zdlouhavou“ a že spoléhá na štěstí. V roce 2005 matematik John Lawrence zveřejnil výpočty, že tato metoda bude trvat 4 roky, než bude mít rozumnou šanci na úspěch. [14] Rejewski napsal, že "zpravodajský materiál, který nám byl poskytnut, by měl být považován za rozhodující při rozkrývání stroje." [13]

Rozluštění denních nastavení

Poté, co Rejewski určil kabeláž ve zbývajících rotorech, se k němu počátkem roku 1933 připojili Ruzhitsky a Zygalsky, aby vyvinuli metody a zařízení, která by umožnila šifry Enigma denně prolamovat. (6) Reevsky později připomněl:

Nyní jsme měli auto, ale bez klíčů a nemohli jsme požadovat, aby nám Bertrand i nadále dodával klíče každý měsíc... Situace se obrátila vzhůru nohama: dříve jsme měli klíče, ale žádné auto - přišli jsme na auto ; teď jsme měli auto, ale bez klíčů. Museli jsme vyvinout metody pro nalezení denních klíčů. [patnáct]

První metody

Byla vynalezena řada metod a zařízení, aby čelila neustálému zlepšování provozních postupů v Německu a samotného stroje Enigma. Úplně první metodou pro rekonstrukci denních klíčů bylo „ grilování “, založené na skutečnosti, že pouze šest párů písmen změnilo spojení na plugboardu, takže čtrnáct písmen zůstalo nezměněno. Další byla metoda Różyckiho „ hodin “, která někdy umožňovala určit, který rotor byl v daný den v poloze vpravo. [16]

Po 1. říjnu 1936 se německý postup změnil, aby se zvýšil počet spojení na patch panelu. V důsledku toho se metoda „gril“ stala mnohem méně efektivní. V roce 1934 nebo 1935 však byla vyvinuta metoda, která používala kartotéku a nezávisela na počtu připojení na panelu Enigma. Spisovna byla vytvořena pomocí Rejewského "cyklometru", speciálního zařízení pro vytváření katalogu permutací. Když byl katalog připraven, bylo možné obměny sledovat v katalogu a získat nastavení rotoru Enigmy pro daný den. [17]

Cyklometr obsahoval dvě sady rotorů Enigmy a sloužil k určení délky a počtu permutačních cyklů, které mohla Enigma produkovat. I s cyklometrem byla příprava kartotéky dlouhým a namáhavým úkolem. Každá možnost nastavení Enigmy (takových možností bylo celkem 17 576) se musela naučit pro každou možnou sekvenci rotorů (existovalo 6 možných sekvencí); takže adresář skončil se 105 456 záznamy. Příprava katalogu trvala více než rok, a když byl v roce 1935 dokončen, příjem denních klíčů trval 12-20 minut. [18] Nicméně 1. nebo 2. listopadu 1937 (podle některých zdrojů 1., podle jiných 2.; např. čl. 290 a čl. 264 Kozaczuk 1984) Německo nahradilo reflektory ve všech Enigmách, což znamenalo, že celý katalog musel být přepočítán. Přesto v lednu 1938 německá sekce Cipher Bureau řešila 75 % zpráv Enigmy a podle Rejewského by se při mírném nárůstu počtu zaměstnanců mohlo toto číslo snadno zvýšit na 90 %. [19]

Bomba a listy Zygalského

V roce 1937 byl Rejewski spolu s německým oddělením Úřadu pro šifry převezen do tajných zařízení poblíž Pyry v Kabátském lese jižně od Varšavy.

15. září 1938 Německo zavedlo nová pravidla pro šifrování klíče zprávy (nový „procedura operace s indikátorem“), čímž se kryptografické techniky používané Poláky staly zastaralými. (7) Polští kryptografové rychle zareagovali vývojem nové techniky.

Příkladem takové techniky byla Rejewského „bomba“ , elektrické zařízení sestávající ze šesti Enigmat, které umožňovalo vypočítat denní klíče asi za dvě hodiny. Do poloviny listopadu 1938 bylo sestaveno a připraveno k práci šest „bomb“. [20] "Bomba" využila faktu, že připojení propojovacích panelů neovlivnilo všechny postavy; takže když Němci 1. ledna 1939 provedli další změnu kódovacího postupu zvýšením počtu připojení na plugboardu, užitečnost "bomby" prudce klesla. Britská bomba , hlavní nástroj používaný k prolomení kódů Enigmy během druhé světové války, byla pojmenována po polské „bombě“, přestože šifrovací metody používané těmito dvěma stroji byly zcela odlišné. [21]

Přibližně ve stejné době Henryk Zygalski vynalezl manuální metodu „ Zygalski sheets “ ( děrné štítky ), která závisela na počtu připojení na patch panelu.

Použití Rejewského „bomby“ a „Zygalského listů“ se však po dalších změnách v šifrovacím procesu 15. prosince 1938 opět zkomplikovalo. Němci zvýšili počet rotorů v Enigmě o dva k původním třem, což zvýšilo obtížnost dešifrování desetinásobně.

Věci se ještě zhoršily následující měsíc, kdy se počet připojení propojovacích panelů zvýšil ze šesti na deset. Místo dvanácti postav, které byly dříve prohozeny, je jich nyní dvacet, což snižuje účinnost „bomby“ a zvyšuje počet možných nastavení plugboardu více než tisíckrát. [22]

Informování spojenců

Když se ukázalo, že válka je nevyhnutelná a polské zdroje nestačí držet krok s vývojem Enigmy (například nebylo možné vyrobit požadovaných 60 sad listů Zygalsky včas), polský generální štáb a vláda rozhodli zasvětit západní spojence jejich vývoji. Polský vývoj byl představen britské a francouzské rozvědce na schůzce v Pyry 26. července 1939. [23]

Polský dar západním spojencům měsíc před vypuknutím druhé světové války – dekódování Enigmy, přišel v pravý čas. Poznání, že šifru lze prolomit, poskytlo spojeneckým kryptografům morální podporu. Britové měli kapacitu na výrobu nejméně dvou sad děrovaných plechů (jedna byla odeslána na Brunovo velitelské stanoviště poblíž Paříže v polovině prosince 1939) a začali zachycovat zprávy Enigmy během několika měsíců po vypuknutí války.

S dešifrováním Enigmy by se britští kryptografové bez pomoci Polska přinejlepším výrazně zdrželi. Autor Hugh Sebag-Montefiore dospěl k závěru, že k významnému přerušení šifry Enigmy by došlo až poté, co by byla zabavena samotná Enigma a katalog klíčů – ne dříve než v listopadu 1941. Druhá polovina roku 1942 je pojmenována po Enigmě používané německým námořnictvem. [24] Bývalý kryptograf Bletchley Park Gordon Welchman píše, že oddělení Enigma Hut 6 „by nikdy nepřišlo na to, v čem spočívá tajemství, kdybychom se na poslední chvíli od Poláků nedozvěděli podrobnosti o německých vojenských strojích Enigma a používané šifrovací a dešifrovací postupy. [25]

Rozvědka získávala data hlavně z dešifrování německých kódů na vysoké úrovni (oddělení zpravodajských služeb obdrželo od Britů a Američanů kódové označení „ Ultra “). Zatímco přesný příspěvek Ultra k vítězství Spojenců je diskutabilní, Kozachuk a Strashak poznamenávají, že „se široce věří, že ULTRA zachránila svět před nejméně dvěma lety války a možným vítězstvím Hitlera .“ [26] Anglický historik Sir Harry Ginsley, který působil v Bletchley Parku, hodnotí činnost rozvědky takto: „válka byla zkrácena nejméně o dva roky a pravděpodobně o čtyři“. [27] Existence Ultra byla přinejmenším možná díky obrovské rané práci polských crackerů Enigma.

Ve Francii a Velké Británii

PC Bruno

V září 1939, po vypuknutí války , Rejewski a jeho kolegové z Cipher Bureau byli evakuováni z Polska do Rumunska . Spolu se Zygalskim a Ruzickim unikli z internace v uprchlickém táboře a vydali se do Bukurešti , kde navázali kontakt s britským velvyslanectvím. Britové odmítli pomoci polským kryptografům, takže dalším krokem byla francouzská ambasáda, kde se představili jako přátelé Bolka (krycí jméno Gustave Bertrand ). Po obdržení pokynů z Paříže zaměstnanci ambasády pomohli okamžitě evakuovat matematiky do Francie, kam dorazili na konci září [28] .

Od 20. října polští kryptografové obnovili práci na luštění německých šifer v rámci společné francouzsko-polské zpravodajské agentury sídlící v Château de Vignoles, čtyřicet kilometrů severozápadně od Paříže, pod krycím jménem PC Bruno. Brunův personál spolupracoval s britskými kryptografy v Bletchley Parku, dešifrované zprávy byly posílány dálnopisem . Pro zajištění bezpečnosti vzájemné komunikace využívaly polské, francouzské a britské kryptologické agentury stroj Enigma. [29] Poté, co Němci vstoupili do Francie, bylo Brunovo centrum 24. června 1940 evakuováno do Alžíru.

Cádiz

O tři měsíce později, v září 1940, se vrátili skrytě do práce v neokupované jižní části Francie, kontrolované však vichistickou vládou . Rejewski zůstal pod jménem učitele Pierre Ranaud na francouzském lyceu v Nantes . Rozhlasová stanice se nachází v zámku Fuze (francouzsky Château des Fouzes), kódovém označení Cádiz, poblíž Uzès . Cádiz zahájil svou činnost 1. října. Úkolem Rejewského a jeho kolegů bylo rozluštit kódy používané v německé telegrafní komunikaci a švýcarské verzi Enigmy, která neměla plugboard. Obecně se práce v centru Cadixu zaměřila na luštění jiných šifer než Enigma. [29]

Začátkem července 1941 byli Rejewski a Zygalski požádáni, aby otestovali sílu šifry, aby se pokusili prolomit kód polského šifrovacího stroje Lacida ( anglicky  Lacida ), který se používal pro bezpečnou komunikaci mezi Cádizem a polským generálem. Zaměstnanci v Londýně. Lacida byl rotorový stroj založený na stejném kryptografickém principu jako Enigma, ale nikdy nebyl podroben přísné bezpečnostní analýze. Dva kryptologové vyděsili všechny tím, že za pár hodin rozluštili první zprávu; ostatní zprávy byly vyřešeny podobným způsobem. [29] Přestože pravděpodobnost, že německé tajné služby prolomí kódy polského vozu, byla spíše mizivá, plukovník Guido Langer nařídil, aby bylo jeho používání v centru Cádizu pozastaveno.  

V Alžíru se zachovala část kryptologického centra Cádiz v čele s majorem Maxmiliánem Cezkim ( angl.  Maksymilian Ciężki ). Každých pár měsíců si kryptografové z obou center vyměňovali cesty po moři z Francie do Alžíru. Při jedné z těchto výprav, 9. ledna 1942, loď ztroskotala a nejmladší ze tří polských matematiků Jerzy Różycki, který na ní byl, zemřel. [třicet]

V létě 1942 se práce střediska Cadix stala riskantní, a tak byl zahájen plán evakuace. Vichy mohly být obsazeny německými silami a rádiové přenosy Cádizu byly stále více vystaveny riziku odhalení německým Funkabwehrem, jednotkou, která měla za úkol najít nepřátelské vysílačky. Proto bylo udržování kontaktu s centrem Cádizu stále nebezpečnější. 6. listopadu vyjel jeden z vozů vybavených kruhovou anténou k branám hradu Foose. Němci nevstoupili do panství, ale pouze pečlivě prostudovali sousední statek. Rozhodnutí o evakuaci centra bylo přijato a realizováno 9. listopadu. O tři dny později, 12. listopadu, Němci hrad obsadili. [29]

Útěk z Francie

Zaměstnanci centra byli rozděleni do skupin po dvou a třech, kteří museli být evakuováni samostatně. Reevskij a Zygalskij byli posláni 11. listopadu 1942 do Nice, v zóně okupované Italy. Když upadli do podezření, byli nuceni znovu uprchnout, neustále se pohybovali a skrývali. Jejich tažení je zavedlo do Cannes, Antibes, zpět do Nice , pak do Marseille , Toulouse , Narbonne , Perpignanu a Axe , poblíž španělských hranic.

Plán na další útěk byl prorazit si cestu přes Pyreneje do Španělska s pomocí místního průvodce. 29. ledna 1943 začali Reevskij a Zygalskij v doprovodu místního průvodce obcházet německé a francouzské hlídky a lézt na Pyreneje . Kolem půlnoci nedaleko španělských hranic vytáhl průvodčí pistoli a požadoval, aby odevzdali zbytek peněz. [31]

Po loupeži se Reevskému a Zygalskému podařilo dostat na španělské hranice, kde je zajala policie. [32] Byli posláni nejprve do věznice v La Seu d'Urgell , poté byli 24. března převezeni do věznice v Lleidě . Nakonec, 4. května 1943, po více než třech měsících strávených ve španělských věznicích, byli kryptografové propuštěni a posláni do Madridu se zásahem polského Červeného kříže . [33] Rejewski a Zygalsky se poté vydali do Portugalska , odkud se nalodili na HMS Scottish na Gibraltar a odtud 3. srpna 1943 v Douglas DC-3 na letiště Hendon ve Velké Británii . [34] 

Ostatní členové předválečného úřadu pro šifrování měli méně štěstí: plukovník Guido Langer ( angl.  Gwido Langer ) a major Maxmilian Czezki byli Němci zajati a posláni v něm.  Zámek Eisenberg . Anthony Pallut a Edvard Fokczynski byli posláni do koncentračního tábora Sachsenhausen, kde oba zemřeli. Pallut zemřel při spojeneckém náletu, Fokčinskij zemřel vyčerpáním.

Británie

Rejewski a Zygalski byli 16. srpna 1943 posláni jako vojáci do polských ozbrojených sil a umístěni v Boxmooru , aby rozluštili německé ruční šifry používané SS a SD . Tyto šifry byly obvykle založeny na dvojité šifře Playfair (systém Doppelkassettenverfahren), se kterou ve Francii pracovali již dva kryptografové. [35] Britský kryptograf Alan Streep řekl, že „přimět je pracovat na systému Doppelkassetten bylo jako používat závodní koně k tažení vozů“. [36] . 10. října 1943 byli Reevskij a Zygalskij povýšeni do hodnosti poručíka [37] ; 1. ledna 1945 byl Reevskij a pravděpodobně i Zygalskij povýšen do hodnosti nadporučíka. [38] Když Gustav Bertrand v červnu 1944 uprchl do Anglie, dostal on a jeho žena dům v Boxmooru, v docházkové vzdálenosti od polské rozhlasové stanice a kryptologické kanceláře, kde se zdá, že jeho spolupráce s Rejewskim a Zygalskim pokračovala. [39] 

Dekódování Enigmy však následně provedli výhradně britští a američtí specialisté. Polští matematici, kteří položili základy pro rozluštění Enigmy, mají nyní zakázánu další účast na projektu. [40] V té době v Bletchley Parku „o polském příspěvku vědělo jen velmi málo“ kvůli přísnému utajení. [41]

Po válce. Návrat do Polska

Poté, co Němci potlačili varšavské povstání v roce 1944 , poslali Rejewského manželku a děti na západ spolu s dalšími přeživšími ve Varšavě; rodina nakonec našla útočiště u rodičů v Bydhošti. [42] Rejewski byl propuštěn z polské armády ve Velké Británii 15. listopadu 1946. O šest dní později se vrátil do Polska, aby se setkal se svou ženou a rodinou. [42] Po jeho návratu jeho starý učitel, profesor Poznaňské univerzity Zdzisław Krygowski , naléhal na Rejewského, aby získal místo učitele matematiky na univerzitě v Poznani nebo Štětíně v západním Polsku. Rejewski mohl počítat s rychlým postupem kvůli nedostatku personálu v důsledku války. Ale kvůli revmatismu, který se rozvinul po vlhkých španělských věznicích, a ztrátě svého 11letého syna Andreje, který zemřel na obrnu, Reevskij odmítl. Po smrti svého syna Rejewski nechtěl být ani na krátkou dobu odloučen od své manželky a dcery, které žily v Bydhošti u svých příbuzných. Rejewski nastoupil do funkce ředitele prodeje kabelové společnosti Polish Cable v Bydhošti.

V letech 1949 až 1958 byl Rejewski opakovaně vyšetřován polským ministerstvem veřejné bezpečnosti , které mělo podezření, že byl bývalým příslušníkem polských ozbrojených sil na Západě . V roce 1967 odešel do důchodu a v roce 1969 se s rodinou přestěhoval do Varšavy do bytu, který koupil před 30 lety s finanční pomocí svého tchána. [42]

Rejewski napsal „Účet o kryptologické práci na německé šifre Enigma Machine“ v roce 1942. [43] Před svým odchodem do důchodu v roce 1967 začal psát své Memoirs of My Work v Bureau of Cipher Section II [polského] generálního štábu, které získal Polský vojenský historický institut ve Varšavě. Téměř tři desetiletí po válce byla veřejnost málo známá kvůli zákazu, který v roce 1945 uvalil britský premiér Winston Churchill . [44]

V roce 1973 byla poprvé přijata informace o účasti Poláků na rozluštění Enigmy. Od té chvíle začal Marian Rejewski oficiálně psát články o Enigmách pro různé publikace a televizní programy. Publikoval řadu článků o své kryptologické práci a značně přispěl do článků, knih a televizních pořadů. Zpovídali ho akademici, novináři a televizní štáby z Polska, východního Německa, USA, Velké Británie, Švédska, Belgie, Sovětského svazu, Jugoslávie a Brazílie. [45]

Rejewski udržoval čilou korespondenci s francouzským generálem Gustavem Bertanem, autorem první knihy o Enigmě, a na jeho žádost začal tuto knihu překládat do polštiny. V roce 1976, na žádost Institutu Jozefa Piłsudského v Americe ( angl.  Józef Piłsudski Institute of America ), Rejewski naboural šifrovanou korespondenci Józefa Piłsudského s jeho stranickými soudruhy z Polské socialistické strany z roku 1904 . [ 46] 12. srpna 1978 byl předsedou Státní rady vyznamenán „Důstojnickým křížem Řádu znovuzrození Polska“ .

Rejewski, který trpěl srdeční chorobou , zemřel na infarkt 13. února 1980 ve věku 74 let po návratu domů z nákupu. Byl pohřben s vojenskými poctami na vojenském hřbitově Powazki ve Varšavě. [42]

Paměť

Práce polských kryptografů byla oceněna v Polsku i v zahraničí. Byli vyznamenáni mnoha polskými řády před a po válce a po odtajnění informací o prolomení kódu Enigma. Rozhodnutím prezidenta Aleksandera Kwaśniewského ze dne 21. února 2000 byly příspěvky Mariana Rejewského a Henryka Zygalského „uznány jako vynikající služby v Polské republice“, posmrtně oceněny Velkým křížem Řádu znovuzrození Polska . [47] Dne 4. července 2005 dcera Mariana Rejewski obdržela válečnou medaili 1939-1945 od britského náčelníka obrany. [48] ​​Medaile byla udělena ihned po válce, ale kvůli nedostatečné brzké přenositelnosti byla udělena až v roce 2005. 1. srpna 2012 byla Marianu Rejewskému posmrtně udělena cena Thomase Knowltona od Asociace zpravodajských služeb USA; [49] Jeho dcera Janina převzala ocenění ve svém rodném městě Bydhošť dne 4. září 2012. 5. srpna 2014 udělila IEEE prestižní cenu Millston Award, která oceňuje úspěchy, které mění svět, třem polským matematikům Marianu Rejewskému, Jerzymu Rozickimu a Henryku Zygalskému za rozluštění kódů německého stroje Enigma. [2] [3]

V roce 1979 se Reevskij, Rozhitsky a Zygalsky stali hrdiny filmu režiséra Romana Vioncheka Tajemství záhady. O něco později, 14. listopadu 1980, byl vydán 8-dílný televizní seriál s názvem Tajemství záhady, prodloužená verze filmu Tajemství záhady. V roce 1983 vydala Polská pošta poštovní známku k 50. výročí prolomení kódu Enigma. V Rejewského rodném městě Bydgoszcz byla pojmenována ulice a škola a na domě, kde žil, byla připomenuta pamětní deska. U příležitosti 100. výročí Rejewského narození byla odhalena plastika věnovaná jeho práci na prolomení šifry Enigma. Téhož dne byla vydána pohlednice s jeho podobiznou. V den 75. výročí ukončení Kodexu Enigmy Polská mincovna oslavila tuto skutečnost na sbírkových mincích s názvy 2 PLN, 10 PLN a 100 PLN. Polská pošta, která si přeje oslavit úspěchy Poláků ve světě, uvedla v roce 2009 do oběhu čtyři známky. Na známce v nominální hodnotě 1,95 PLN je vyobrazen Marian Rejewski obklopený dalšími kryptografy (Jerzy Różycki a Henryk Zygalski), kteří vyřešili šifru Enigma. [padesáti]

V roce 2007 byl před Poznaňským zámkem postaven trojdílný bronzový pomník. Každá strana nese jméno jednoho ze tří polských matematiků, kteří rozluštili šifru Enigma [51] .

Poznámky

  1. O přesném rozsahu příspěvku Ultra k vítězství spojenců se diskutuje. Typický názor je, že Ultra zkrátila válku; Vrchní velitel spojeneckých sil Dwight D. Eisenhower nazval Ultra „rozhodující“ pro vítězství spojenců. [52] Pro podrobnější diskusi viz strategické důsledky Ultra .
  2. Bydgoszcz (němci nazývaný „Bromberg“) byl tehdy součástí pruské provincie Posen . Bydgoszcz - který byl chycen Pruskem v 1772 prvním rozdělení lesku-litevské společenství  - se vrátil k Polsku v 1919 po Greater Polsko vzpouře .
  3. Raný model Naval Enigma (stroj „O Bar“) byl vyřešen před rokem 1931 polským šifrovacím úřadem, ale neměl plugboard pozdější standardní Enigmy. [53] Mahon uvádí jako svůj zdroj „většiny informací, které jsem shromáždil o předválečné době“, Alana Turinga , který je obdržel od „polských kryptografů“, o nichž Mahon říká, že provedli „téměř všechny rané práce na německém Naval Enigma [a] předala podrobnosti o svých velmi významných úspěších těsně před vypuknutím války."
  4. Někteří spisovatelé po Blochovi (1987) tvrdí, že Rejewski pravděpodobněji obdržel tyto dokumenty v polovině listopadu 1932, než 9/10 prosince.
  5. Lawrence (2004) ukazuje, jak mohl Rejewski upravit svou metodu k řešení pro druhý rotor, i když seznamy nastavení nezasahovaly do čtvrtletního období přechodu.
  6. Další nastavení Enigmy poskytla polskému úřadu pro šifrování francouzská rozvědka, ale ta nikdy nebyla předána Rejewskému a jeho kolegům. Možným vysvětlením toho je, že Poláci si přáli zůstat nezávislí na francouzské pomoci při čtení Enigmy a bez vnější pomoci byli kryptologové nuceni vyvinout své vlastní soběstačné techniky.
  7. Námořnictvo již 1. května 1937 změnilo postup ukazatele Enigma . Síť SD, která za ostatními službami zaostávala, změnila postup až 1. července 1939 .
  8. Rejewski později napsal, že v Cadixu nepracovali na Enigmě. [54] Jiné zdroje naznačují, že ano, a Rejewski připustil, že tomu tak pravděpodobně bylo. Rejewského korespondent dospěl k závěru, že „Rejewski buď zapomněl, nebo nevěděl, že např. Zygalski a Różycki četli Enigmu po pádu Francie“. [55]

Poznámky

  1. ↑ Najwyższe odznaczenie amerykańskiego wywiadu za złamanie kodów Enigmy, Gwiazda Polarna T. 103 (20): 6., 22. září 2012 
  2. ↑ 1 2 Polska Agencja Prasowa (5. srpna 2014), Wyróżnienie Milestone dla polskich matematyków za złamanie Enigmy , < http://www.newsweek.pl/nauka/wyroznienie-milestone-dla-polskich-matematykow-za-z artykuly,345107,1.html > . Získáno 23. července 2016. Archivováno 25. srpna 2016 na Wayback Machine 
  3. ↑ 1 2 Mazierska, Janina (prosinec 2014), IEEE Milestone Dedication on the First Breaking of Enigma Code (Polská sekce) , The IEEE Region 10 Newsletter : 2–4 , < http://www.ieeer10.org/wp-content /uploads/2015/01/IEEE-R10-Newsletter_Dec2014.pdf > . Získáno 1. února 2015. Archivováno 27. února 2015 na Wayback Machine 
  4. ↑ 1 2 3 4 5 6 Archiv historie matematiky MacTutor
  5. ↑ Kurz začal 15. ledna 1929 . Dopis ze dne " Varšava , 29. ledna 1929 , Profesoru Z. Krygowskimu , v Poznani , ul. Głogowska 74/75,“ a podepsané „ náčelníkem generálního štábu Piskorem [ tj. Tadeuszem Piskorem ], generálem Dywizjim ,“ zní: „Tímto děkuji panu profesorovi za jeho úsilí a pomoc poskytnutou generálnímu štábu při organizaci kurz šifrování [tj. kryptologie ] byl otevřen v Poznani 15. ledna 1929 . Dopis je reprodukován v Stanisław Jakóbczyk a Janusz Stokłosa, Złamanie szyfru Enigma (The Breaking of the Enigma Cipher), 2007, str. 44.
  6. ↑ Kozaczuk, 1984, pp. 5-6
  7. ↑ Kozaczuk, 1984, pp. 10-11
  8. ↑ Kozaczuk, 1984, s. 12
  9. ↑ Kozaczuk, 1984, pp. 12, 19-20
  10. ↑ Kahn, 1996, str. 974
  11. ↑ Good and Deavours, 1981, pp. 229, 232
  12. ↑ Kozaczuk, 1984, pp. 254-255
  13. ↑ 1 2 3 Kozaczuk, 1984, str. 258
  14. ↑ Lawrence, 2005
  15. ↑ Kozaczuk, 1984, pp. 234-235
  16. ↑ Kozaczuk, 1984, s. 262
  17. ↑ Kozaczuk, 1984, s. 242
  18. ↑ Kozaczuk, 1984, pp. 242, 284-87
  19. ↑ Kozaczuk, 1984, s. 265
  20. ↑ Kozaczuk, 1984, pp. 242, 290
  21. ↑ Welchman, 1986
  22. ↑ Miller, 2001
  23. ↑ Ralph Erskine, „Poláci odhalují svá tajemství: Alastair Denniston's Account of the July 1939 Meeting at Pyry“, str. 294-305, Cryptologia 30(4), prosinec 2006.
  24. ↑ Sebag Montefiore, 2000
  25. ↑ Welchman, 1982, str. 289
  26. ↑ Kozaczuk a Straszak 2004, s. 74
  27. ↑ Vliv ULTRA ve druhé světové válce Archivováno 6. července 2012.
  28. ↑ Stephen Budiansky – Battle of Wits: The Complete Story of Codebreaking in World War , ISBN 0-7432-1734-9 , Rozdział 3
  29. ↑ 1 2 3 4 Władysław Kozaczuk - Enigma: Jak Poláci prolomili nacistický kodex, Nowy Jork 2004 wyd. Hyppocrene Books ISBN 0-7818-0941- X
  30. ↑ Kozaczuk, 1984 , s. 128
  31. ↑ Kozaczuk 1984, pp. 150
  32. ↑ Kozaczuk 1984, pp. 150-151
  33. ↑ Władysław Kozaczuk - Enigma: Jak byla rozbita německá strojová šifra a jak ji četli spojenci ve druhé světové válce , University Publications of America, (1984) str. 154
  34. ↑ Kozaczuk 1984, pp. 205-206
  35. ↑ Kozaczuk 1984, str. 207-209
  36. ↑ Alan Stripp – Britský kryptoanalytik pozdravuje polské kryptoanalytiky , Dodatek E w: Władysław Kozaczuk a Jerzy Straszak – Enigma – Jak Poláci prolomili nacistický kodex 2004, ISBN 0-7818-0941-X .
  37. ↑ Kozaczuk 1984, str. 209
  38. ↑ Kozaczuk 1984, str. 220
  39. ↑ Bertrand 1973, pp. 137-141
  40. ↑ Kozaczuk 1984, pp. 207-208
  41. ↑ Stripp, 2004 , str. 124
  42. ↑ 1 2 3 4 Kozaczuk, 1984 , str. 226
  43. ↑ Kozaczuk 1984, str. 326
  44. ↑ Winterbotham, 1974 , s. patnáct
  45. ↑ 1 2 Kozaczuk, 1984 , s. 225
  46. ↑ Kozaczuk, 1990
  47. ↑ Postanowienie Prezydenta Rzeczypospolitej Polskiej z dnia 14 lutego 2000 r. o nadaniu orderow. , Monitor Polski T. 13 (273), 14. února 2000 , < http://isap.sejm.gov.pl/DetailsServlet?id=WMP20000130273 > Archivováno 4. dubna 2015 ve Wayback Machine 
  48. ↑ Untold Story of Enigma Code-Breaker , 5. července 2005 , < http://news.mod.uk/news/press/news_headline_story.asp?newsItem_id=3339 > . Získáno 9. ledna 2006. Archivováno 18. listopadu 2005 na Wayback Machine 
  49. ↑ Awards , Military Intelligence Corps Association , < http://www.micastore.com/AwardsAlphabeticallyR.html > . Získáno 5. února 2015. Archivováno 13. ledna 2015 na Wayback Machine 
  50. ↑ Poczta Polska, Numer katalogowy 4290 - 4293, data wydania: 08/28/2009 . Získáno 13. prosince 2017. Archivováno z originálu dne 7. listopadu 2017.
  51. ↑ Jakobczyk, Stokłosa, 2007 .
  52. ↑ Brzezinski, 2005, s. osmnáct
  53. ↑ Mahon, 1945, str. 12
  54. ↑ Kozaczuk, 1984, s. 270
  55. ↑ Kozaczuk, 1984, s. 117

Literatura

Hlavním zdrojem informací pro článek byl Kozaczuk (1984).

Další odkazy

V angličtině:

 Kryptografie druhé světové války
Organizace
Osobnosti
Šifry a šifrovací zařízení
Kryptanalytická zařízení