Metody odhalování denních klíčů u Enigmy

Abstract

During the second world war the ability to read enemy's encrypted messages was important to defence own territory and even to quicken the end of the war. One of the encrypting machines was german Enigma, whose seizing did not yet mean any success of decryption since the number of all possible settings for one day was a number exceeding trillions. In the pre-war and war years the breaking of Enigma was led by the best polish and british mathematicians, while they had to strictly keep their achievements secret, even decades years after the war. The aim of my bachelor thesis is to create a mathematical model of Enigma and to reconstruct its procedures for discovering daily keys with emphasis on their mathematical substantiation. 1

Počas druhej svetovej vojny bola schopnosť čítať nepriateľové šifrované správy dôležitá k obrane vlastného územia a dokonca ku rýchlejšiemu ukončeniu vojny. Jednou zo šifrovacích strojov bola nemecká Enigma, ktorej zmocnenie sa ale ešte ani zďaleka neznamenalo úspech pri dešifrovaní, keďže počet všetkých jej možných nastavení pre jeden deň predstavoval číslo presahujúce trilióny. V predvojnových a vojnových rokoch sa prelomeniu Enigmy neústupne venovali najlepší poľskí a an- glickí matematici, ktorí svoje úspechy museli striktne držať v tajnosti, dokonca aj desiatky rokov po vojne. Náplňou mojej bakalárskej práce je vytvorenie matema- tického modelu Enigmy a pomocou jeho zistených slabín zrekonštruovať postupy pri odhaľovaní denných kľúčov s dôrazom na ich matematické zdôvodnenie. 1