Kryptografie – bojový prostředek ve 2. světové válce (ENIGMA)

Prezentace na téma: "Kryptografie – bojový prostředek ve 2. světové válce (ENIGMA)"— Transkript prezentace:

1 Kryptografie – bojový prostředek ve 2. světové válce (ENIGMA)
Michal Muthsam PEF, EI, 5. ročník Brno,

2 Základní výrazy Kryptografie – věda o šifrování tajných zpráv
Kryptologie, kryptoanalýza – věda o luštění šifer Otevřený text – text před zašifrováním Šifrový text – text po zašifrování Steganografie – věda o ukrývání tajných informací bez jejich šifrování (mikrotečky)

3 ENIGMA (záhada, tajenka)
Možno nastavit stroj tak, aby se vlastní šifra nedala nikdy opakovat Patent – Arthur Scherbius První stroj používaly banky již v roce 1922 Výrobcem byla firma na kancelářské stroje v Berlíně Snaha rozkódovat Enigmu od roku 1938 v Bletchley Park ve Velké Británii A. Turing a jeho stroj La Bombe kopírující Enigmu

4 Princip ENIGMY Psací stroj, který po stisku klávesy provedl několik permutací a po těchto operacích bylo rozsvíceno písmeno šifrového textu odpovídající stisknuté klávese. Enigma obvykle sestávala z rotorů, 1 reflektoru a 26 sdířek, odpovídajících jednotlivým písmenům, které mohly navíc definovat dodatečnou permutaci. Po zašifrování jednoho znaku dojde k otočení nejpravějšího rotoru o jeden dílek, po jedné otáčce se otočí jeho soused o jeden dílek atd. (podobně jako např. na počítadle). Tajný klíč byl tvořen jednak výběrem rotorů, jejich nastavením a propojením sdířek. Šlo o poměrně komplikovaný stroj.

5 Jednoduché schéma ENIGMY

6 Enigma měla 150 trilionů možných kombinací
Tj Tým společně s Turingem byli schopni omezit kombinace jen na 7 000 Rok 1943 nalezena správná kombinace Úspěch zkrátil válku o 3 – 4 roky Až v roce 1967 se zveřejnily informace o skupině ULTRA

7

8 Různé typy kódování ENIGMY
Různé sítě pro jednotlivé složky německých ozbrojených sil Síť Kriegsmarine byla nejsložitější na rozluštění Každá síť měla jinou frekvenci obměny kódových knih (1 den – 1 měsíc) Délka zprávy max. 250 znaků

9 Spojenecké úspěchy Úspěchem bylo získání enigmy z ponorky U-505
Získání kódovacích knih z meterologických lodí a ponorek A samozřejmě rozluštění šifry

10 Pokus o rozluštění ENIGMY I.
Britská letadla položila miny na dohodnutá místa a tím vyprovokovala německá plavidla k vyslání varovné zprávy dalším plavidlům. Tato varování zašifrovaná Enigmou obsahovala odkaz na mapu, Britové však věděli předem, o jaké souřadnice jde, takže je bylo možné použít jako tahák (věděli, že určitá část šifrového textu představuje určitou sadu souřadnic).

11 Pokus o rozluštění ENIGMY II.
Cílem bylo, aby se Němci nedověděli, že byla prolomena šifra. To by způsobilo, že by zdokonalili Enigmu či ihned změnili kódovací knihu. Německé vedení až do konce války se domnívalo, že šifra je neprolomitelná a tudíž se domnívalo, že komunikace mezi svými složkami je zcela bezpečná.

12 Japonsko a ENIGMA V roce 1934 kupují Enigmu a modernizují, používají od roku 1939, rozluštění v 1940 Jejich kód byl pravděpodobně nejsložitější Označení kódu jako „purpurový“ Zpráva o vypovězení smlouvy s USA byla rozluštěna jen několik hodin před útokem na Pearl Harbor.

13 Další válečný vývoj šifrování I.
Znázornění zvuku pomocí čísel. Bylo tak činěno pomocí vzorkování zvuku několik-rát za sekundu. U každého takového vzorku byla následně měřena jeho amplituda. Tyto pokusy vedly ke zformo-vání prvních teorií o digitálním záznamu zvuku.

14 Další válečný vývoj šifrování II.
Code-talkers - příslušníci indianského kmene Navajo. Často používané výrazy měly přímo definovaný kód v navajštině, u ostatních slov bylo jejich každé písmeno při šifrování nahrazeno anglickým slovem (z pevně defino-vané sady), na toto písmeno začínajícím a to bylo posléze převedeno do Navajštiny (buď jako ekvivalent nebo opis původně v tomto jazyce neexistujícího slova). Díky pečlivě volenému kódovaní slov nebylo toto šifrování během války prolomeno ani přesto, že Japonci mohli využít příslušníka kmene Navajo pro překlad zachyce-ných termínů.

15 Použité zdroje http://www.fronta.cz/index.php?action=1&sekce=1500
a další ...

16 Dotazy?