Reevsky, Marian

Marian Rejewski
Marian Adam Rejewski

Marian Rejewski (sandsynligvis 1932, da han første gang fandt ud af Enigma- mekanismen ).
Billedet er leveret af Janina Sylvestshak, Rejewskis datter.
Navn ved fødslen Polere Marian Adam Rejewski
Fødselsdato 16. august 1905( 16-08-1905 )
Fødselssted Bromberg , det tyske rige
Dødsdato 13. februar 1980 (74 år)( 13-02-1980 )
Et dødssted Warszawa , Polen
Land
Videnskabelig sfære matematik , kryptografi
Arbejdsplads
Alma Mater
Kendt som fandt ud af mekanismen bag Enigma
Præmier og præmier Ridder Storkors af Polens Genfødselsorden Kommandør for Officerskorset af Polens Genfødselsorden Sølvmedalje "For fortjeneste i landets forsvar"
Knowlton Award [1]
IEEE Milestone Award. [2] [3]
Wikiquote logo Citater på Wikiquote
 Mediefiler på Wikimedia Commons

Marian Adam Rejewski ( polsk Marian Adam Rejewski ; [ˈmarjan reˈjefski]   ; 16. august 1905 , Bromberg  - 13. februar 1980 , Warszawa ) var en polsk matematiker og kryptograf . Sammen med Henryk Zygalski og Jerzy Różycki optrevlede han i 1932 mekanismen i Enigma-maskinen , den vigtigste krypteringsenhed , der blev brugt af Nazi-Tyskland . Rejewskis og hans kollegers succes tillod britiske tropper at dechifrere beskeder krypteret ved hjælp af Enigma under Anden Verdenskrig . De oplysninger, som efterretningstjenesten akkumulerede under kodenavnet " Ultra ", var måske afgørende for sejren over Nazityskland (1) .

Mens han studerede matematik ved universitetet i Poznań , deltog Rejewski i et hemmeligt kursus i kryptografi , drevet af det polske chifferbureau ved generalstaben , som han gik på fuld tid i 1932. Bureauet gjorde kun få fremskridt med at tyde gåden, og i slutningen af ​​1932 blev Rejewski hyret til at arbejde på opgaven. Efter kun et par uger afslørede han hemmeligheden bag Enigmas interne ledninger. Rejewski og to andre matematikere udviklede derefter forskellige tekniske enheder til systematisk at dechifrere meddelelser krypteret med Enigma. Rejewskis design, der er inkluderet i det såkaldte "kortkatalog" ( kortkatalog ), er opnået ved hjælp af hans " cyklometer " og " kryptologiske bombe "-enheder.

Fem uger før den tyske invasion af Polen i 1939 præsenterede Rejewski og hans kolleger resultaterne af deres Enigma-dechifreringsforskning for fransk og britisk efterretningstjeneste. Kort efter krigens start blev polske kryptografer evakueret til Frankrig , hvor de fortsatte deres arbejde i samarbejde med britiske og franske kolleger. De blev igen tvunget til at evakuere efter Frankrigs fald i juni 1940, men et par måneder senere vendte de tilbage til hemmeligt arbejde i Vichy Frankrig . Efter at landet var fuldstændig besat af Tyskland i november 1942, flygtede Rejewski og matematikeren Heinrich Zygalsky gennem Spanien , Portugal og Gibraltar til Storbritannien . Der arbejdede de i en polsk hær-enhed med at løse tyske cifre på lavt niveau. I 1946 vendte Rejewski tilbage til sin familie i Polen og arbejdede som revisor og tiede om sit arbejde som kryptograf indtil 1967.

Uddannelse og første job

Marian Rejewski blev født den 16. august 1905 i Bromberg, nu Bydgoszcz . (2) Hans forældre var Josef, en cigarsælger , og Matilda, født Thoms. Han deltog i tysk klasser på Königliches Gymnasium zu Bromberg (den kongelige grammatikskole i Bromberg ) og dimitterede fra gymnasiet med en matura (svarende til Abitur i Polen) i 1923. Rejewski studerede derefter matematik ved universitetet i Poznań , hvorfra han studerede matematik. han dimitterede den 1. marts 1929 .

I begyndelsen af ​​1929, kort før eksamen fra universitetet, begyndte Rejewski at deltage i hemmelige kryptografiske kurser for udvalgte tysktalende matematikstuderende, drevet af Cipher Bureau ( Biuro Szyfrów ) i den polske generalstab. [5] Rejewski og eleverne Heinrich Zygalski og Jerzy Różycki var de få, der kunne følge pensum i betragtning af kravene til deres forskning.

Rejewski dimitterede fra universitetet med en kandidatgrad i matematik; emnet for hans afhandling var "Teorien om dobbelte periodiske funktioner af anden og tredje art og deres anvendelser". Et par uger senere begyndte han på en to-årig aktuaruddannelse i Göttingen , Tyskland.

Han afsluttede ikke sine studier, da han i sommeren 1930 indvilligede i at acceptere en stilling som assistent til at undervise i matematik ved universitetet i Poznań. Samtidig kom han også i et deltidsjob på Cipher Bureau, som på det tidspunkt havde lukket kryptografikurser og etableret en forpost i Posen for at tyde opsnappede tyske radiobeskeder . Reevsky arbejdede 12 timer om ugen ved siden af ​​Institut for Matematik i et fangehul, der fik tilnavnet "Det sorte rum". [6]

I sommeren 1932 blev Poznań-afdelingen af ​​Cipher Bureau opløst. Den 1. september 1932 sluttede Rejewski sig som embedsmand sammen med Zygalski og Różycki til Cipher Bureau i Generalstabsbygningen ( Saxon Palace ) i Warszawa .

Deres første opgave var at tyde den kode på fire tegn, som Kriegsmarine (den tyske flåde) brugte. Fremskridtene med at optrevle dette system var for langsomt, men accelererede betydeligt efter at have opsnappet en testudveksling af kodede meddelelser. Seks grupper af signaler blev modtaget, efterfulgt af et svar fra fire grupper. Kryptografer gættede korrekt, at det første signal var spørgsmålet "Hvornår blev Frederik den Store født ?", efterfulgt af svaret "1712". [7]

Enigma

I oktober 1932, mens arbejdet med flådekoden stadig var i gang, blev Rejewski på egen hånd i hemmelighed udpeget til at arbejde på at dechifrere en ny tysk chiffermaskine, Enigma I, som var blevet udbredt blandt de tyske tropper. Selvom det ifølge en sen rapport lykkedes for Cipher Bureau at løse den tidlige, plugboard-løse Enigma I (3) , fejlede de faktisk. [otte]

Enigma var en elektromekanisk enhed udstyret med et 26-tasters tastatur og et sæt på 26 lamper svarende til bogstaverne i det latinske alfabet . Indeni var et sæt cylindre med indbyggede elektriske ledninger (" rotorer " og " reflektor "), der krypterede inputtet. Maskinen var også kendetegnet ved tilstedeværelsen af ​​et plugboard til udskiftning af bogstavpar. For at tyde bogstavet trykkede operatøren på den tilsvarende tast og skrev ned, hvilken af ​​lamperne der tændte. Hvert tastetryk fik en eller flere rotorer til at bevæge sig, så afkodningen ændrede sig fra et tastetryk til det næste. For at to operatører kunne kommunikere, skulle begge Enigmas indstilles til nøjagtig samme position af rotorerne. Det store antal mulige positioner af rotorerne og plugboardet gav anledning til et astronomisk antal forskellige variationer, som hver skabte sit eget individuelle ciffer. Indstillingerne blev ændret dagligt, hvilket fik maskinen til at "bryde sammen" igen og igen hver dag, hvis beskederne kom løbende.

Tre trin var påkrævet for at dechifrere Enigma-meddelelserne:

  1. Forstå hvordan Enigma virker
  2. Ledningsdiagram i rotorerne,
  3. Relevant for dagens indstillinger: rækkefølgen og placeringen af ​​rotorerne (som der oprindeligt var tre af), samt ledningsdiagrammet på stikpladen.

Rejewski havde kun svaret på det første spørgsmål baseret på oplysninger indhentet af Cipher Bureau. [9]

Enigma ledningsråd

Først kæmpede Rejewski med at optrevle ledningsdiagrammet for rotorerne. For at gøre dette brugte han ren matematik i kryptoanalysen . Den oprindelige metode gjorde udstrakt brug af sproglige skemaer og statistikker over tekster i naturligt sprog  - hyppigheden af ​​forekomsten af ​​visse bogstaver. Rejewski brugte endda en teknik fra gruppeteorien  , permutationssætningen ,  i sine kryptografiske angreb på Enigma. Disse matematiske metoder, kombineret med materialer leveret af fransk efterretningstjeneste, gjorde ham i stand til at rekonstruere den indvendige ledning af maskinens rotorer og den faste reflektor. "Clue", skriver historikeren David Kahn , "var Rejewskis svimlende præstation, der ophøjede ham til pantheonet af de største kryptografer gennem tiderne." [10] Rejewski brugte en matematisk sætning, som en professor i matematik siden har kaldt "sætningen, der vandt Anden Verdenskrig." [elleve]

Rejewski undersøgte de første 6 bogstaver af alle Enigma-beskeder modtaget på én dag. Af sikkerhedsmæssige årsager er hver besked sendt af Enigma blevet krypteret med forskellige startindstillinger for de tre rotorer. Disse indstillinger blev vilkårligt valgt af operatøren, oplysninger om dem - tre tegn, blev kaldt "indstillingsmeddelelse". For at sende denne besked til den modtagende operatør, krypterede den afsendende operatør den og modtog en "indikator" på seks tegn, som hver besked begyndte med. Indikatoren blev dannet ved hjælp af Enigma med rotorerne indstillet til at matche de aktuelle daglige indstillinger, mærket "masterindstillinger", der er fælles for alle operatører. Desværre for Tyskland var den således arrangerede indikator en stor svaghed i systemet.

Antag for eksempel, at operatøren har valgt "indstillingsmeddelelse" KYG for meddelelsen . Operatøren skal først indstille Enigma-rotorerne til de "masterindstillinger", der er gældende den dag, såsom GBL , og derefter kryptere indstillingsmeddelelsen på Enigma "to gange"; det vil sige, at operatøren skal indtaste KYGKYG (hvilket kan resultere i noget som QZKBLX ). Operatøren skal derefter flytte rotorerne til KYG- positionen og kryptere selve meddelelsen. Den modtagende operatør skal anvende den omvendte proces for at dekryptere indstillingsmeddelelsen og derefter selve meddelelsen. Gentagelsen af ​​indstillingsmeddelelsen var tilsyneladende beregnet til at kontrollere for fejl og afsløre korruptioner, men det havde den utilsigtede konsekvens, at den kraftigt svækkede chifferens styrke. Takket være gentagelsen af ​​indstillingsmeddelelsen i indikatoren vidste Rejewski, at i indikatoren var det første og det fjerde bogstav kodet det samme, det andet svarede til det femte og det tredje til det sjette. Disse forhold kunne bruges til at løse chifferen.

Rejewski studerede disse beslægtede bogstavpar. For eksempel, hvis der var fire beskeder, der havde følgende indikatorer på en dag: BJGTDN , LIFBAB , ETULZR , TFREII , så ved at se på det første og det fjerde bogstav i hver indikator, vidste han, at de tilsvarende bogstavpar var indbyrdes forbundet. B henviser til T , L til B , E til L og T til E : ( B , T ), ( L , B ), ( E , L ) og ( T , E ). Hvis han havde nok forskellige budskaber at arbejde med, kunne han bygge hele sekvenser af relationer: Bogstavet B er forbundet med T , som følger E , derefter L og igen B (billedet). Det var en "fire-trins cyklus", da der var fire trin, før det vendte tilbage til det oprindelige bogstav. En anden cyklus på samme dag kunne være A F W A , eller "triple cycle". Hvis der var nok beskeder på én dag, kunne alle bogstaver i alfabetet være dækket af forskellige cyklusser af forskellig størrelse. Cyklerne var kun kompatible i én dag, derefter skiftede de til andre sæt cyklusser. Den samme analyse kunne udføres på 2. og 5. bogstav, 3. og 6., og afsløre cyklusserne i hvert enkelt tilfælde og antallet af stadier i dem.

Ved at bruge dataene på denne måde, kombineret med overvågningen af ​​Enigma-operatørerne, som begyndte at vælge forudsigelige kombinationer for indikatorerne (forbogstaverne på veninderne eller de nøglesæt, de så på Enigma-tastaturet), var Rejewski i stand til at udlede seks permutationer svarende til de seks Enigma-indstillinger. Disse permutationer kan beskrives med seks ligninger med forskellige ubekendte, der beskriver ledningerne i bilen og ledningerne i stikkortet. [12]

Hjælp fra Frankrig

Her begyndte Reevsky at opleve vanskeligheder: et stort antal ubekendte krævede et ligningssystem. Han ville senere sige i 1980, at det stadig ikke vides, om et sådant system med seks ligninger kan løses uden yderligere data. Men han havde støtte i form af dokumenter, som den franske efterretningsafdeling (Deuxième Bureau), under ledelse af den kommende general Gustave Bertrand , indhentede og afleverede til det polske chifferbureau. Dokumenterne blev indhentet af spionen Hans-Thilo Schmidt fra den tyske chiffertjeneste og omfattede Enigma-indstillingerne for september og oktober 1932. Den 9. eller 10. december (4) 1932 blev papirerne givet til Rejewski, som brugte dem til at fjerne plugboardets effekt på ligningerne. Med et reduceret antal ubekendte er det ikke længere et problem at løse ligninger.

Der var dog endnu en forhindring at overvinde. Den militære version af Enigma var en modificeret version af den kommercielle Enigma, som Rejewski havde en kopi af. I en kommerciel maskine var nøglerne forbundet med cylindre i tysk layout ("QWERTZU..."). I den militære Enigma blev nøglerne sat i alfabetisk rækkefølge: "ABCDEF..." Denne nye ledning blev afvist af de britiske kodebrydere, der arbejdede på Enigma, som for indlysende. Rejewski, måske styret af intuitive overvejelser om tyskernes kærlighed til orden, gættede blot på, at tasterne var forbundet i alfabetisk rækkefølge. Han huskede senere, at så snart han lavede et sådant gæt, "under min blyant, som ved et trylleslag, begyndte der at dukke tal op, der viser forbindelserne i N -rotoren . Disse forbindelser i rotoren, som var placeret til højre, blev endelig kendt. [13]

Indstillingerne opnået af den franske efterretningstjeneste dækkede to måneder - en periode med ændring af rotorernes rækkefølge. Den anden rotor var i den rigtige position den næste måned, så ledningerne til de to andre cylindre kunne findes ud af en lignende metode. (5) Dette lettede analysen, og i slutningen af ​​året blev ledningsføringen af ​​alle tre rotorer og reflektoren undersøgt. Eksempelmeddelelsen i Enigma-brugermanualen var en sekvens af almindelig tekst og chiffertekst krypteret med de givne indstillinger; dette hjalp Rejewski med at fjerne de resterende uklarheder i ledningsføringen. [13]

Der var en teori om, at ledningerne til rotorerne kunne optrevles uden dokumenter bragt af fransk efterretningstjeneste. Rejewski udtalte i 1980, at der var fundet en anden måde at løse dette problem på, men han kaldte metoden "uperfekt og kedelig", og at den er afhængig af held. I 2005 offentliggjorde matematikeren John Lawrence beregninger om, at denne metode ville tage 4 år at have en rimelig chance for succes. [14] Rejewski skrev, at "det efterretningsmateriale, der blev leveret til os, skulle anses for at være afgørende for at optrevle maskinen." [13]

Optrævling af daglige indstillinger

Efter at Rejewski havde bestemt ledningerne i de resterende rotorer, sluttede Ruzhitsky og Zygalsky sig til ham i begyndelsen af ​​1933 for at udvikle metoder og enheder, der ville gøre det muligt at bryde Enigma-cifre dagligt. (6) Reevsky huskede senere:

Nu havde vi en bil, men ingen nøgler , og vi kunne ikke kræve, at Bertrand skulle fortsætte med at forsyne os med nøgler hver måned... Situationen blev vendt på hovedet: før havde vi nøgler, men ingen bil - vi fandt ud af bilen ; nu havde vi en bil, men ingen nøgler. Vi skulle udvikle metoder til at finde de daglige nøgler. [femten]

Første metoder

En række metoder og enheder blev opfundet for at modvirke de konstante forbedringer af operationelle procedurer i Tyskland og selve Enigma-maskinen. Den allerførste metode til at rekonstruere daglige nøgler var " grillning ", baseret på det faktum, at kun seks par bogstaver ændrede forbindelser på stikpladen og efterlod fjorten bogstaver uændrede. Dernæst var Różycki " ur "-metoden, som nogle gange gjorde det muligt at bestemme, hvilken rotor der var på plads til højre på en given dag. [16]

Efter 1. oktober 1936 blev den tyske procedure ændret for at øge antallet af forbindelser på patchpanelet. Som et resultat er "grill"-metoden blevet meget mindre effektiv. Men i 1934 eller 1935 blev der udviklet en metode, der brugte et arkivskab og ikke var afhængig af antallet af forbindelser på Enigma-panelet. Arkivskabet blev skabt ved hjælp af Rejewskis "cyklometer", en speciel enhed til at skabe et katalog over permutationer. Når kataloget var klar, kunne permutationerne følges gennem kataloget, og få Enigma-rotorindstillingerne for den dag. [17]

Cyklometeret indeholdt to sæt Enigma-rotorer og blev brugt til at bestemme længden og antallet af permutationscyklusser, som Enigma kunne producere. Selv med cyklometeret var forberedelsen af ​​arkivskabet en lang og besværlig opgave. Hver Enigma indstillingsmulighed (der var 17.576 sådanne muligheder i alt) skulle læres for hver mulig sekvens af rotorer (der var 6 mulige sekvenser); så mappen endte med 105.456 poster. Udarbejdelsen af ​​kataloget tog mere end et år, og da det stod færdigt i 1935, tog det 12-20 minutter at modtage de daglige nøgler. [18] Men den 1. eller 2. november 1937 (ifølge nogle kilder den 1., ifølge andre den 2.; f.eks. art.290 og art.264 Kozaczuk 1984) erstattede Tyskland reflekserne i alle Enigmas, hvilket betød, at hele kataloget skulle genberegnes. Ikke desto mindre løser den tyske afdeling af Cipher Bureau i januar 1938 75 % af Enigma-meddelelserne, og ifølge Rejewski kunne dette tal let øges til 90 % med en lille stigning i antallet af ansatte. [19]

Bomba og ark af Zygalski

I 1937 blev Rejewski sammen med den tyske afdeling af Ciphers Bureau overført til hemmelige faciliteter nær Pyra i Kabatskoven syd for Warszawa.

Den 15. september 1938 indførte Tyskland nye regler for kryptering af beskednøglen (den nye "indikatoroperationsprocedure"), hvilket gjorde de kryptografiske teknikker, som polakkerne brugte, forældede. (7) Polske kryptografer reagerede hurtigt ved at udvikle en ny teknik.

Et eksempel på en sådan teknik var Rejewskis "bombe" , en elektrisk enhed bestående af seks gåder, som gjorde det muligt at beregne de daglige nøgler på omkring to timer. Seks "bomber" var samlet og klar til arbejde i midten af ​​november 1938. [20] "Bomb" udnyttede det faktum, at patch-panelforbindelser ikke påvirkede alle karakterer; så da tyskerne foretog endnu en ændring af kodningsproceduren den 1. januar 1939 ved at øge antallet af forbindelser på stikpladen, faldt "bombens" brugbarhed. Den britiske bombe , det vigtigste værktøj, der blev brugt til at knække Enigma-koder under Anden Verdenskrig, blev opkaldt efter den polske "bombe" på trods af, at de kryptografiske metoder, der blev brugt af de to maskiner, var helt forskellige. [21]

Omtrent på samme tid opfandt Henryk Zygalski den manuelle " Zygalski-ark " ( hullede kort ) metode, som afhang af antallet af forbindelser på et patchpanel.

Brugen af ​​Rejewskis "bombe" og "Zygalskys ark" blev dog endnu en gang kompliceret, efter de næste ændringer blev foretaget i krypteringsprocessen den 15. december 1938. Tyskerne øgede antallet af rotorer i Enigma med to ud over de oprindelige tre, hvilket øgede vanskeligheden ved at tyde tidoblet.

Tingene blev endnu værre den følgende måned, da antallet af patchpanelforbindelser steg fra seks til ti. I stedet for de tolv tegn, der tidligere blev byttet om, er der nu tyve, hvilket reducerer effektiviteten af ​​"bomben" og øger antallet af mulige plugboard-indstillinger med mere end tusind gange. [22]

Informere allierede

Da det stod klart, at krig var uundgåelig, og polske ressourcer ikke var nok til at følge med udviklingen af ​​Enigma (det var f.eks. umuligt at producere de nødvendige 60 sæt Zygalsky-ark til tiden), besluttede den polske generalstab og regeringen at dedikere de vestlige allierede til deres udvikling. Den polske udvikling blev præsenteret for den britiske og franske efterretningstjeneste ved et møde i Pyry den 26. juli 1939. [23]

Den polske gave til de vestlige allierede en måned før udbruddet af Anden Verdenskrig - afkodningen af ​​Enigma, kom på det rigtige tidspunkt. Erkendelsen af, at chifferen kunne brydes, gav et moralsk løft til de allierede kryptografer. Briterne havde kapacitet til at fremstille mindst to sæt perforerede plader (det ene blev sendt til Brunos Command Post , nær Paris, i midten af ​​december 1939) og begyndte at opsnappe Enigma-beskeder inden for et par måneder efter krigens udbrud.

Med dekrypteringen af ​​Enigma ville de britiske kryptografer, uden hjælp fra Polen, i bedste fald være blevet væsentligt forsinket. Forfatteren Hugh Sebag-Montefiore konkluderede, at betydelige Enigma-kryptering først ville have fundet sted efter selve Enigma og nøglekataloget blev beslaglagt - tidligst i november 1941. Anden halvdel af 1942 er opkaldt efter Enigma, som den tyske flåde brugte. [24] Tidligere Bletchley Park -kryptograf Gordon Welchman skriver, at Hut 6's Enigma-afdeling "aldrig ville have fundet ud af, hvad hemmeligheden var, hvis vi ikke i sidste øjeblik havde lært af polakkerne detaljerne om de tyske militære Enigma-maskiner, og brugte kryptering og dekrypteringsprocedurer. [25]

Efterretningstjenesten udtrak data hovedsageligt fra dechifrering af tyske koder på højt niveau (efterretningsafdelingen modtog kodenavnet " Ultra " fra briterne og amerikanerne). Mens det nøjagtige bidrag fra Ultra til den allierede sejr kan diskuteres, bemærker Kozachuk og Strashak, at "Det er en udbredt opfattelse, at ULTRA reddede verden fra mindst to års krig og en mulig sejr for Hitler ." [26] Den engelske historiker Sir Harry Ginsley, der arbejdede i Bletchley Park, vurderer efterretningstjenestens aktiviteter som følger: "krigen blev forkortet med mindst to år og sandsynligvis med fire." [27] Eksistensen af ​​Ultra var i det mindste mulig på grund af det enorme tidlige arbejde fra de polske Enigma-kiks.

I Frankrig og Storbritannien

PC Bruno

I september 1939, efter krigens udbrud , blev Rejewski og hans kolleger fra Cipher Bureau evakueret fra Polen til Rumænien . Sammen med Zygalski og Ruzicki undslap de internering i en flygtningelejr og kom til Bukarest , hvor de tog kontakt til den britiske ambassade. Briterne nægtede at hjælpe de polske kryptografer, så næste skridt var den franske ambassade, hvor de præsenterede sig selv som venner af Bolek (kodenavnet på Gustave Bertrand ). Efter at have modtaget instruktioner fra Paris hjalp ambassadens personale med det samme med at evakuere matematikerne til Frankrig, hvor de ankom i slutningen af ​​september [28] .

Fra den 20. oktober genoptog polske kryptografer arbejdet med at dechifrere tyske cifre som en del af en fælles fransk-polsk efterretningstjeneste stationeret i Château de Vignoles, fyrre kilometer nordvest for Paris, under kodenavnet PC Bruno. Brunos personale arbejdede med britiske kryptografer på Bletchley Park, dekrypterede beskeder blev sendt via teletype . For at sikre sikkerheden for gensidig kommunikation brugte polske, franske og britiske kryptologiske agenturer Enigma-maskinen. [29] Efter tyskernes indtog i Frankrig, blev Brunos centrum evakueret til Algier den 24. juni 1940.

Cadiz

Tre måneder senere, i september 1940, vendte de tilbage for at arbejde skjult i den ubesatte sydlige del af Frankrig, men kontrolleret af Vichy-regeringen . Rejewski forblev under navnet lærer Pierre Ranaud ved det franske lyceum i Nantes . Radiostationen er placeret i slottet Fuze (fransk Château des Fouzes), kodenavnet Cadiz, nær Uzès . Cadiz begyndte sit arbejde den 1. oktober. Rejewskis og hans kollegers opgave var at knække de koder, der blev brugt i tysk telegrafkommunikation og den schweiziske version af Enigma, som ikke havde et plugboard. Generelt har arbejdet i centrum af Cadix fokuseret på at dechifrere andre chiffer end Enigma. [29]

I begyndelsen af ​​juli 1941 blev Rejewski og Zygalski bedt om, for at teste chifferens styrke, at forsøge at bryde koden til den polske Lacida ( engelsk  Lacida ) krypteringsmaskine, som blev brugt til sikker kommunikation mellem Cadiz og den polske general. Personale i London. Lacida var en rotormaskine baseret det samme kryptografiske princip som Enigma, men aldrig udsat for streng sikkerhedsanalyse. To kryptologer skræmte alle ved at tyde den første besked om et par timer; andre meddelelser blev løst på lignende måde. [29] Selvom sandsynligheden for, at de tyske efterretningstjenester ville bryde koderne for den polske bil var ret lille, beordrede oberst Guido Langer, at dens brug i centrum af Cadiz skulle suspenderes.  

I Algier er en del af Cadiz' kryptologiske centrum blevet bevaret, ledet af major Maximilian Cezki ( eng.  Maksymilian Ciężki ). Hvert par måneder udvekslede kryptografer fra begge centre rejser ad søvejen fra Frankrig til Algier. Under en af ​​disse ekspeditioner, den 9. januar 1942, blev skibet forlist, og den yngste af de tre polske matematikere, Jerzy Różycki, der var på det, døde. [tredive]

I sommeren 1942 blev arbejdet i Cadix-centret risikabelt, så en evakueringsplan blev iværksat. Vichy kunne blive besat af tyske styrker, og Cadiz' radiotransmissioner var i stigende grad i risiko for at blive opdaget af den tyske Funkabwehr, en enhed, der havde til opgave at finde fjendens radioer. Derfor blev det mere og mere farligt at holde kontakten med centrum af Cadiz. Den 6. november kørte en af ​​bilerne udstyret med en cirkulær antenne op til portene til Foose Castle. Tyskerne kom ikke ind på godset, men studerede kun nøje nabogården. Beslutningen om at evakuere centret blev truffet og gennemført den 9. november. Tre dage senere, den 12. november, besatte tyskerne slottet. [29]

Flugt fra Frankrig

Centrets medarbejdere blev delt op i grupper på to og tre, som måtte evakueres hver for sig. Reevsky og Zygalsky blev sendt den 11. november 1942 til Nice, i den zone besat af italienerne. Efter at have faldet under mistanke, blev de tvunget til at flygte igen, konstant i bevægelse og gemte sig. Deres kampagne førte dem til Cannes, Antibes, tilbage til Nice , derefter til Marseille , Toulouse , Narbonne , Perpignan og Axe , nær den spanske grænse.

Planen for en yderligere flugt var at komme gennem Pyrenæerne til Spanien med hjælp fra en lokal guide. Den 29. januar 1943, ledsaget af en lokal guide, begyndte Reevsky og Zygalsky, uden om tyske og franske patruljer, at bestige Pyrenæerne . Omkring midnat, ikke langt fra den spanske grænse, trak konduktøren en pistol frem og krævede, at de skulle udlevere resten af ​​pengene. [31]

Efter røveriet lykkedes det Reevsky og Zygalsky at komme til den spanske grænse, hvor de blev fanget af politiet. [32] De blev først sendt til et fængsel i La Seu d'Urgell , derefter blev de den 24. marts overført til et fængsel i Lleida . Til sidst, den 4. maj 1943, efter at have tilbragt mere end tre måneder i spanske fængsler, blev kryptograferne løsladt og sendt til Madrid med indgriben fra det polske Røde Kors . [33] Rejewski og Zygalsky tog derefter vej til Portugal , hvorfra de gik ombord på HMS Scottish til Gibraltar, og derfra den 3. august 1943 i en Douglas DC-3 til Hendon Aerodrome i Storbritannien . [34] 

De andre medlemmer af førkrigstidens Cipher Bureau var mindre heldige: Oberst Guido Langer ( eng .  Gwido Langer ) og major Maximilian Czezki blev taget til fange af tyskerne og sendt i det.  Schloss Eisenberg . Anthony Pallut og Edvard Fokczynski blev sendt til koncentrationslejren Sachsenhausen, hvor de begge døde. Pallut døde under et allieret luftangreb, Fokchinsky døde af udmattelse.

Storbritannien

Rejewski og Zygalski blev sendt som menige til de polske væbnede styrker den 16. august 1943 og stationeret i Boxmoor for at knække de tyske håndcifre brugt af SS og SD . Disse cifre var normalt baseret på den dobbelte Playfair- cifre (Doppelkassettenverfahren-systemet), som to kryptografer allerede arbejdede med i Frankrig. [35] Den britiske kryptograf Alan Streep sagde, at "at få dem til at arbejde på Doppelkassetten-systemet var som at bruge væddeløbsheste til at trække vogne." [36] . Den 10. oktober 1943 blev Reevsky og Zygalsky forfremmet til rang af løjtnant [37] ; Den 1. januar 1945 blev Reevsky, og formodentlig også Zygalsky, forfremmet til rang som seniorløjtnant. [38] Da Gustav Bertrand flygtede til England i juni 1944, fik han og hans kone et hus i Boxmoor, i gåafstand fra en polsk radiostation og kryptologikontor, hvor hans samarbejde med Rejewski og Zygalski ser ud til at være fortsat. [39] 

Afkodningen af ​​Enigma blev dog efterfølgende udelukkende udført af britiske og amerikanske specialister. De polske matematikere, der lagde grunden til at tyde gåden, er nu blevet udelukket fra yderligere deltagelse i projektet. [40] På det tidspunkt i Bletchley Park kendte "meget få til det polske bidrag" på grund af den strenge hemmeligholdelse. [41]

Efter krigen. Vend tilbage til Polen

Efter at tyskerne slog Warszawa -oprøret i 1944, sendte de Rejewskis kone og børn vestpå sammen med andre overlevende i Warszawa; familien fandt til sidst tilflugt hos deres forældre i Bydgoszcz. [42] Rejewski blev udskrevet fra den polske hær i Storbritannien den 15. november 1946. Han vendte tilbage til Polen seks dage senere for at blive genforenet med sin kone og familie. [42] Da han vendte tilbage, opfordrede hans gamle lærer, Poznań Universitetsprofessor Zdzisław Krygowski , Rejewski til at få en stilling som matematiklærer ved et universitet i Poznań eller Szczecin i det vestlige Polen. Rejewski kunne regne med hurtig fremrykning på grund af manglen på mandskab som følge af krigen. Men på grund af gigt, som udviklede sig efter fugtige spanske fængsler, og tabet af sin 11-årige søn Andrei, der døde af polio, nægtede Reevsky. Efter sin søns død ønskede Rejewski ikke at blive adskilt, selv for en kort periode, fra sin kone og datter, som boede i Bydgoszcz med deres slægtninge. Rejewski tiltrådte en stilling i Bydgoszcz som salgsdirektør for kabelselskabet Polish Cable.

Mellem 1949 og 1958 blev Rejewski gentagne gange undersøgt af det polske ministerium for offentlig sikkerhed , som havde mistanke om, at han var et tidligere medlem af de polske væbnede styrker i Vesten . Han gik på pension i 1967 og flyttede med sin familie til Warszawa i 1969 til en lejlighed, han havde købt 30 år tidligere med økonomisk hjælp fra sin svigerfar. [42]

Rejewski skrev "En beretning om det kryptologiske arbejde på den tyske Enigma Machine Cipher" i 1942. [43] Forud for sin pensionering i 1967 begyndte han at skrive sine Erindringer om mit arbejde i Bureau of Cipher Section II af den [polske] generalstab, som blev erhvervet af det polske militærhistoriske institut i Warszawa. I næsten tre årtier efter krigen var offentligheden ikke meget kendt på grund af et forbud indført i 1945 af den britiske premierminister Winston Churchill . [44]

I 1973 blev der for første gang modtaget oplysninger om polakkernes deltagelse i at tyde gåden. Fra det øjeblik begyndte Marian Rejewski officielt at skrive artikler om Enigmas til forskellige publikationer og tv-programmer. Han har udgivet en række artikler om sit kryptologiske arbejde og har bidraget meget til artikler, bøger og tv-programmer. Han blev interviewet af akademikere, journalister og tv-hold fra Polen, Østtyskland, USA, Storbritannien, Sverige, Belgien, Sovjetunionen, Jugoslavien og Brasilien. [45]

Rejewski opretholdt en livlig korrespondance med den franske general Gustav Bertan, forfatteren til den første bog om Enigma, og på hans anmodning begyndte han at oversætte denne bog til polsk. I 1976 hackede Rejewski , efter anmodning fra Jozef Piłsudski Institute of America ( eng.  Józef Piłsudski Institute of America ), Józef Piłsudskis krypterede korrespondance med sine partikammerater fra det polske socialistparti fra 1904 . [ 46] Den 12. august 1978 blev han tildelt "Officerskorset af Polens Genfødselsorden" af formanden for statsrådet .

Rejewski, der led af hjertesygdomme , døde af et hjerteanfald den 13. februar 1980 i en alder af 74 år efter at have vendt hjem fra en indkøbstur. Han blev begravet med militær udmærkelse på Powazki militærkirkegård i Warszawa. [42]

Hukommelse

Polske kryptografers arbejde er blevet værdsat både i Polen og i udlandet. De blev tildelt mange polske ordrer før og efter krigen og efter afklassificeringen af ​​oplysninger om at bryde Enigma-koden. Ved beslutning truffet af præsident Aleksander Kwaśniewski den 21. februar 2000 blev bidragene fra Marian Rejewski og Henryk Zygalski "anerkendt som fremragende tjenester i Republikken Polen" posthumt tildelt Storkorset af Polens Genfødselsorden . [47] Den 4. juli 2005 modtog datteren Mariana Rejewski krigsmedaljen 1939-1945 af den britiske forsvarschef. [48] ​​Medaljen blev uddelt umiddelbart efter krigen, men på grund af manglende tidlig omsættelighed blev den først uddelt i 2005. Den 1. august 2012 blev Marian Rejewski posthumt tildelt Thomas Knowlton Award fra US Intelligence Agency Association; [49] Hans datter Janina modtog prisen i sin hjemby Bydgoszcz den 4. september 2012. Den 5. august 2014 hædrede IEEE den prestigefyldte Millston Award, som anerkender verdensforandrende præstationer, til tre polske matematikere Marian Rejewski, Jerzy Rozicki og Henryk Zygalski for at knække koderne for den tyske Enigma-maskine. [2] [3]

I 1979 blev Reevsky, Rozhitsky og Zygalsky heltene i filmen instrueret af Roman Vionchek kaldet The Secret of Enigma. Lidt senere, den 14. november 1980, udkom en 8-episoders tv-serie kaldet Enigma Secret, en udvidet version af Enigma Secret-filmen. I 1983 udgav det polske postkontor et frimærke til minde om 50-året for bruddet på Enigma-koden. En gade og en skole blev navngivet i Rejewskis hjemby Bydgoszcz, og en plakette blev mindes i huset, hvor han boede. I anledning af 100-året for Rejewskis fødsel blev en skulptur dedikeret til hans arbejde med at bryde Enigma-chifferet afsløret. Samme dag blev der udstedt et postkort med hans lighed. På 75-årsdagen for opsigelsen af ​​Enigma-koden fejrede Polens mønt dette faktum på samlingsmønter med navnene PLN 2, PLN 10 og PLN 100. Den polske post, der ønsker at fejre polakkernes præstationer i verden, introducerede fire frimærker i omløb i 2009. Frimærket med en nominel værdi på PLN 1,95 viser et billede af Marian Rejewski omgivet af andre kryptografer (Jerzy Różycki og Henryk Zygalski), der løste Enigma-cifferet. [halvtreds]

I 2007 blev der rejst et tredelt bronzemonument foran Poznań Slot. Hver side bærer navnet på en af ​​de tre polske matematikere, der knækkede Enigma-cifferet [51] .

Noter

  1. Det nøjagtige omfang af Ultras bidrag til de allieredes sejr diskuteres. Den typiske opfattelse er, at Ultra forkortede krigen; Den øverste allierede kommandør Dwight D. Eisenhower kaldte Ultra "afgørende" for de allieredes sejr. [52] For en mere fyldig diskussion, se Ultras strategiske konsekvenser .
  2. Bydgoszcz (kaldet "Bromberg" af tyskerne) var dengang en del af den preussiske provins Posen . Bydgoszcz - som var blevet erobret af Preussen i 1772's første deling af det polsk-litauiske Commonwealth  - vendte tilbage til Polen i 1919 efter oprøret i Storpolen .
  3. En tidlig Naval Enigma-model ("O Bar"-maskinen) var blevet løst før 1931 af det polske Cipher Bureau, men den havde ikke plugboardet til den senere standard Enigma. [53] Mahon citerer som sin kilde til "det meste af den information, jeg har indsamlet om førkrigstiden", Alan Turing , som havde modtaget det fra de "polske kryptografer", som Mahon siger havde udført "næsten alt det tidlige arbejde med tysk". Naval Enigma [og] afleverede detaljerne om deres meget betydelige resultater lige før krigens udbrud."
  4. Nogle forfattere, efter Bloch (1987), hævder, at Rejewski er mere tilbøjelig til at have modtaget disse dokumenter i midten af ​​november 1932, snarere end 9/10 december.
  5. Lawrence (2004) viser, hvordan Rejewski kunne have tilpasset sin metode til at løse den anden rotor, selvom indstillingslisterne ikke havde skrævet den kvartalsvise overgangsperiode.
  6. Flere Enigma-indstillinger blev leveret til det polske cipherbureau af den franske efterretningstjeneste, men disse blev aldrig videregivet til Rejewski og hans kolleger. En mulig forklaring på dette er, at polakkerne ønskede at forblive uafhængige af fransk bistand til at læse Enigma, og uden hjælp udefra blev kryptologerne tvunget til at udvikle deres egne selvforsynende teknikker.
  7. Søværnet havde allerede ændret sin Enigma-indikatorprocedure den 1. maj 1937 . SD-nettet, som haltede bagefter de øvrige tjenester, ændrede først procedure den 1. juli 1939 .
  8. Rejewski skrev senere, at på Cadix arbejdede de ikke på Enigma. [54] Andre kilder indikerer, at de havde, og Rejewski indrømmede, at dette sandsynligvis var tilfældet. Rejewskis korrespondent konkluderede, at "Rejewski enten havde glemt eller havde ikke vidst, at f.eks. Zygalski og Różycki havde læst Enigma efter Frankrigs fald". [55]

Noter

  1. Najwyższe odznaczenie amerykańskiego wywiadu za złamanie kodów Enigmy, Gwiazda Polarna T. 103 (20): 6, 22. september 2012 
  2. 1 2 Polska Agencja Prasowa (5. august 2014), Wyróżnienie Milestone dla polskich matematyków za złamanie Enigmy , < http://www.newsweek.pl/nauka/wyroznienie-milestone-dla-polskich-matematykow-za-enigmy artykuly,345107,1.html > . Hentet 23. juli 2016. Arkiveret 25. august 2016 på Wayback Machine 
  3. 1 2 Mazierska, Janina (december 2014), IEEE Milestone Dedication on the First Breaking of Enigma Code (Polen Section) , The IEEE Region 10 Newsletter : 2–4 , < http://www.ieeer10.org/wp-content /uploads/2015/01/IEEE-R10-Newsletter_Dec2014.pdf > . Hentet 1. februar 2015. Arkiveret 27. februar 2015 på Wayback Machine 
  4. 1 2 3 4 5 6 MacTutor History of Mathematics Archive
  5. Kurset begyndte den 15. januar 1929 . Et brev dateret " Warszawa , 29. januar 1929 , til professor Z. Krygowski , i Poznań , ul. Głogowska 74/75," og underskrevet af " chefen for generalstaben , Piskor [dvs. Tadeusz Piskor ], General Dywizji ," lyder: "Jeg takker hermed Pan Professor for hans indsats og bistand givet til generalstaben med at organisere cipher [dvs. kryptologi ] kursus åbnede i Poznań den 15. januar 1929. ” Brevet er gengivet i Stanisław Jakóbczyk og Janusz Stokłosa, Złamanie szyfru Enigma (The Breaking of the Enigma Cipher), 2007, s. 44.
  6. Kozaczuk, 1984, s. 5-6
  7. Kozaczuk, 1984, s. 10-11
  8. Kozaczuk, 1984, s. 12
  9. Kozaczuk, 1984, s. 12, 19-20
  10. Kahn, 1996, s. 974
  11. Good and Deavours, 1981, s. 229, 232
  12. Kozaczuk, 1984, s. 254-255
  13. 1 2 3 Kozaczuk, 1984, s. 258
  14. Lawrence, 2005
  15. Kozaczuk, 1984, s. 234-235
  16. Kozaczuk, 1984, s. 262
  17. Kozaczuk, 1984, s. 242
  18. Kozaczuk, 1984, s. 242, 284-87
  19. Kozaczuk, 1984, s. 265
  20. Kozaczuk, 1984, s. 242, 290
  21. Welchman, 1986
  22. Miller, 2001
  23. Ralph Erskine, "Polakkerne afslører deres hemmeligheder: Alastair Dennistons beretning om juli 1939-mødet i Pyry," s. 294-305, Cryptologia 30(4), december 2006.
  24. Sebag Montefiore, 2000
  25. Welchman, 1982, s. 289
  26. Kozaczuk og Straszak 2004, s. 74
  27. Indflydelsen af ​​ULTRA i Anden Verdenskrig Arkiveret 6. juli 2012.
  28. Stephen Budiansky - Battle of Wits: The Complete Story of Codebreaking in World War II , ISBN 0-7432-1734-9 , Rozdział 3
  29. 1 2 3 4 Władysław Kozaczuk - Enigma: How the Poles Broke the Nazi Code, Nowy Jork 2004 wyd. Hyppocrene Books ISBN 0-7818-0941- X
  30. Kozaczuk, 1984 , s. 128
  31. Kozaczuk 1984, s. 150
  32. Kozaczuk 1984, s. 150-151
  33. Władysław Kozaczuk - Enigma: How the German Machine Cipher blev brudt, og hvordan den blev læst af de allierede i Anden Verdenskrig , University Publications of America, (1984) str. 154
  34. Kozaczuk 1984, s. 205-206
  35. Kozaczuk 1984, s. 207-209
  36. Alan Stripp - En britisk kryptanalytiker hilser de polske kryptanalytikere , Dodatek E w: Władysław Kozaczuk i Jerzy Straszak - Enigma - How the Poles Broke the Nazi Code 2004, ISBN 0-7818-0941-X .
  37. Kozaczuk 1984, s. 209
  38. Kozaczuk 1984, s. 220
  39. Bertrand 1973, s. 137-141
  40. Kozaczuk 1984, s. 207-208
  41. Stripp, 2004 , s. 124
  42. 1 2 3 4 Kozaczuk, 1984 , s. 226
  43. Kozaczuk 1984, s. 326
  44. Winterbotham, 1974 , s. femten
  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. februar 2000 , < http://isap.sejm.gov.pl/DetailsServlet?id=WMP20000130273 > Arkiveret 4. april 2015 på Wayback Machine 
  48. Untold Story of Enigma Code-Breaker , 5. juli 2005 , < http://news.mod.uk/news/press/news_headline_story.asp?newsItem_id=3339 > . Hentet 9. januar 2006. Arkiveret 18. november 2005 på Wayback Machine 
  49. Priser , Military Intelligence Corps Association , < http://www.micastore.com/AwardsAlphabeticallyR.html > . Hentet 5. februar 2015. Arkiveret 13. januar 2015 på Wayback Machine 
  50. Poczta Polska, numer katalogowy 4290 - 4293, data wydania: 28/08/2009 . Hentet 13. december 2017. Arkiveret fra originalen 7. november 2017.
  51. Jakobczyk, Stokłosa, 2007 .
  52. Brzezinski, 2005, s. atten
  53. Mahon, 1945, s. 12
  54. Kozaczuk, 1984, s. 270
  55. Kozaczuk, 1984, s. 117

Litteratur

Den vigtigste informationskilde til artiklen var Kozaczuk (1984).

Yderligere links

På engelsk: