Historie kryptografie

Prezentace na téma: "Historie kryptografie"— Transkript prezentace:

1 Historie kryptografie
Stručný vývoj

2 Základní pojmy Kryptologie – věda zkoumající šifrování vět z různých úhlů pohledu Kryptografie – zabývá se šifrovacími algoritmy Kryptoanalýza – zkoumá opačný proces luštění šifer, tedy převodem zašifrovaného textu zpět na text srozumitelný

3 Základní pojmy Šifrování – transformace informace z jedné podoby do druhé Kódování – totéž, nevyužívá však žádných metod utajení informace Otevřený text – tzv. plain-text, původní nezašifrovaná věta

4 Základní pojmy Šifrovaný text – tzv. cipher-text, zašifrovaná věta čitelná pouze vlastníku šifry Symetrické šifrování – používá tentýž klíč pro šifrování i odšifrování Asymetrické šifrování – používá pro oba směry rozdílných klíčů

5 Šifrování zpráv symetrickou šifrou

6 Starověk Hieroglyfy – použití atypických hieroglyfů pro citlivá data, Egypt, cca 1900 BC Skytala – dřevěná hůl a pergamen, Řecko, cca 500 BC Aeneus Tacticus – řecký vojevůdce, rozdělení na systémy transpoziční a substituční

7 Starověk Polybiova šifrovací matice – tabulka obsahující znaky abecedy, znaky reprezentuje dvojice číslic Caesarova šifra – rok 50 BC, šifra substitučního typu, každý znak je nahrazován znakem o 3 pozice nižším

8 Středověk Stenografie – 16. století, stejnojmenná kniha, nahrazení každého písmene slovem v předem dohodnuté tabulce Cardanova mřížka – dřevěná destička s náhodně vyvrtanými otvory Francis Bacon – bigramová substituce = pětibitové binární kódování

9 Středověk Samuel Morse – 1791–1872, v roce 1832 publikoval Morseovu abecedu, znaky jsou převáděny na kombinace krátkých a dlouhých akustických signálů, první text přenesený pomocí telegrafu a kódovaný Morseovou abecedou byl odeslán v roce 1844.

10 Samuel F. B. Morse

11 Novověk Gilbert Vernam – zaměstnanec AT&T, roku 1917 vytvořil tzv. Vernamovu šifru, využívá binární operace XOR, ve 40. letech prohlášena za bezpečnou metodu Artur Scherbius – roku 1918 vytvořil a nechal si patentovat pravděpodobně nejznámější šifrovací stroj Enigma

12 Enigma Nabídnuta německému námořnictvu, po roce 1926 zvyšovalo Německo počet těchto zařízení. Spojenecké tajné služby rezignovaly na veškeré snahy o rozluštění. Zpráva zašifrovaná Enigmou měla 150 trilionů možných kombinací.

13 Enigma V roce 1931 prodány za marek návody na obsluhu Enigmy spojencům, stále ovšem problém s neznámým klíčem. Udává se, že prolomení šifrování Enigmy zkrátilo druhou světovou válku řádově o několik let. Enigmu rozluštili matematici, nikoli lingvisté, jak bylo zvykem.

14 Enigma