Marian Rejewski: Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
d r2.7.1) (robot Pridal: no:Marian Rejewski |
d →Rekonštrukcia okáblovania Enigmy: preklepy ISBN |
||
Riadok 73:
Prvým krokom Rejewskiho v prelomení kódu Enigmy bola skúška rekonštrukcie najdôležitejšej časti stroja, rotorov. V tomto smere ako prvý vniesol do kryptoanalýzy čisto matematické metódy. Skôr sa pri lámaní šifier používali lingvistické a štatistické metódy pre prirodzený jazyk, ako aj štatistická analýza výskytu jednotlivých znakov v texte daného jazyka. Okrem toho zaviedol teóriu skupín, najmä tvrdenie o permutáciách. Tieto matematické metódy, v spojení s materiálmi o práci stroja získanými pomocou agenta francúzskej špionáže Hansa-Thilo Schmidta, dovolili rekonštruovať vnútorné okáblovanie rotorov a reflektora. Rejewski použil matematickú teorému, o ktorej jeden profesor matematiky povedal, že bola teorémou ktorá vyhrala vojnu <ref>I. J. Good, Cipher A. Deavours, doslov: Marian Rejewski — ''How polish mathematicians deciphered the Enigma'', Annals of the History of Computing 3 (3), júl 1981 str. 229, 232</ref>.
{{Citát|Vyriešenie tej hádanky bolo neuveriteľným úspechom, ktoré vynieslo Rejewskiho do panteónu najväčších kryptoanalytikov všetkých čias <ref>David Kahn — ''Łamacze kodów. Tajemnice kryptologii'', WNT 2004 ISBN
Rejewski začal analyzovať šesť prvých znakov každodenne prichádzajúcich šifrogramov. Pre vyššiu bezpečnosť bola každá správa kódovaná iným trojznakovým kódom, vyberaným náhodne operátorom. Táto procedúra sa nazývala ''vstupná procedúra'' a spočívala na nastavení rotorov v súlade s ''denným kľúčom'' zapísaným v ''knihe kódov''. Počiatočné nastavenie rotorov ({{V jazyku|deu|Grundstellung}}) mohlo byť napríklad <tt>AOH</tt> a takúto kombináciu nastavoval operátor. Následne vyberal náhodnú kombináciu nastavení rotorov, napríklad <tt>EIN</tt>, ktorá sa stala individuálnym kľúčom správy. Kľúč správy bol vpísaný dvojnásobne (aby sa uniklo chybe), ako <tt>EINEIN</tt> a po zašifrovaní mohol mať formu <tt>XHTLOA</tt>. Kľúč sa vysielal na začiatku každej šifrovanej správy. Po odvysielaní kľúča operátor nastavil rotory stroja do pozícií <tt>EIN</tt> a začal vpisovanie správy určenej na zašifrovanie. Konštrukcia šesťznakovej hlavičky s dvojnásobným opakovaním troch znakov, sa na nešťastie Nemcov, ukázala najväčšou slabinou Enigmy, a dovolila opísať cyklus opakovania sa znakov. Rejewski vedel, že nezakódované páry znakov, prvého a štvrtého, druhého a piateho, tretieho a šiesteho, sú také isté. Toto odhalenie sa stalo ďalším krokom ku prelomeniu šifry.
|