Marian Rejewski: Rozdiel medzi revíziami

Smazaný obsah Přidaný obsah
ZéroBot (diskusia | príspevky)
d r2.7.1) (robot Pridal: no:Marian Rejewski
Ruwolf (diskusia | príspevky)
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 8-3240-2746-08320427460</ref>. |David Kahn, americký historik a novinár}}
 
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.