Šifrování neboli kryptografie je věda o kódování a dekódování informace určené k přenosu. S tématem je spojená kryptoanalýza (dekódování ve smyslu luštění). Šifry mohou být děleny na symetrické (k zakódování a dekódování je zapotřebí stejný klíč) a asymetrické (k zakódování je použit veřejný klíč, k dekódování soukromý).

Klasické šifry

Jedná se o šifry, jež lze provozovat jen s tužkou a papírem.

Substituční šifry

Metoda spočívá v nahrazení symbolů jinými.

  • Ceasarova šifra: Je monoalfabetická. Založena je na dvou identických znakových řetězcích, které jsou vůči sobě posunuty o n-1 pozic, kdy n je počet znaků v řetězci. Klíčem je právě počet pozic, o který jsou řetězce posunuty. K prolomení šifry slouží frekvenční analýza.[1]
  • Atbaš: Je monoalfabetická. U znaků ve znakovém řetězci se určí pozice v abecedě od jejího počátku a příslušný znak je nahrazen znakem stejné pozice, ale počítané od konce. Klíčem je zde samotný princi šifrování.[2]
  • Šifrovací kříže: Zpráva je zapsána v daném směru s předem určenými pozicemi kolem kříže, čtverce, či jiného předem smluveného symbolu s určitým počtem vrcholů. Na jeden takový kříž se vejdou právě 4 znaky. Zápis do šifry probíhá následovně: písmena nacházející se na levé straně všech křížů jsou zapsána za sebe, následují ostatní strany, dokud nejsou kříže "vypsány". Klíčem je tvar symbolu, počáteční pozice a směr zapisování.[2]
  • Polybiův čtverec: Znaky abecedy jsou náhodně zapsány do čtverce. Sloupce a řádky očíslovány a kombinace těchto dvou čísel jsou substitucí šifrovaného znaku. [2]
  • Vigenèrova šifra: Je polyalfabetická. Šifrování probíhá pomocí série různých posunů jako u Ceasarovy šifry. Jednotlivé posuny jsou závislé na písmenech klíče. Je použito Vigenèrova čtverce. Šifra je odolná proti běžné frekvenční analýze. Dešifrování probíhá promocí Kasického testu (bigramů a trigramů, určením jejich vzdálenosti lze odhalit délku opakujícího se klíče), či Friedmanova testu (pomocí indexu koincidence jazyka lze přibližně vypočítat délku klíče). Jakmile je tato perioda klíče objevena, proběhne rozdělení zašifrovaného textu na n množin, kde n je délka klíče a každá množina odpovídá právě tomu písmenu podle kterého byla zašifrována. Dále je uplatněna běžná frekvenční analýza jednotlivých množin.[1][3]
  • Vernamova šifra: je stejná jako Vigenèrova, ale s tím rozdílem, že kódové slovo je stejně dlouhé jako zašifrovaná zpráva. Nevzniká perioda klíčového slova, takže není ani možné uplatnit frekvenční analýzu. Bez znalosti klíče je tato šifra nerozluštitelná, stačí jen dodržet zásady neopakování a dostatečné délky klíče. Bývá nazýván také také one-time pad, což poukazuje na důležitost neopakování klíče. [1] [4]

Transpoziční šifry

Fungují na principu přemístění znaků v šifrované zprávě.

  • Skytalé: Je systém vertikálního zápisu šifrovaného textu na papyrový pruh, který je omotán kolem válce. Tloušťka válce je klíč pro dešifrování. [5]
  • Šifrovací mřížka: Užívá se čtvercová tabulka (např. 8x8), ve které jsou v jednotlivé čtverce odstraněny tak, aby po rotaci této šablony nebyl žádný čtverec obsazen dva a vícekrát. Skrze šablonu se na podkladovou tabulku, o stejných rozměrech jako má šablona, zapíší postupně znaky z řetězce zprávy určené k zašifrování. Jsou li všechna "děravá" místa šablony zaplněna, proběhne rotace o 90° v daném směru, po dalším zaplnění následuje rotace o dalších 90° v témže směru. Po zapsání zprávy je šablona odstraněna a prázdná pole jsou vyplněna náhodnými znaky. Klíčem je šablona. [2]

== Elektromechanické šifrování

Reference

  1. 1,0 1,1 1,2 IVÁNEK, Jiří. Vybrané kapitoly kódování informací. Praha, 2007. Studijní text. Univerzita Karlova.
  2. 2,0 2,1 2,2 2,3 VONDRUŠKA, Pavel. Kryptologie, šifrování a tajná písma. 1. vyd. Praha: Albatros, 2006, 340 s. Oko (Albatros). ISBN 80-000-1888-8.
  3. IVÁNEK, Jiří, Radim JIROUŠEK, Petr MÁŠA, Jan TOUŠEK a Norbert VANĚK. Principy digitální komunikace. Vyd. 1. Voznice: Leda, 2006, x, 309 s. ISBN 80-733-5084-X.
  4. IVÁNEK, Jiří, Radim JIROUŠEK, Petr MÁŠA, Jan TOUŠEK a Norbert VANĚK. Principy digitální komunikace. Vyd. 1. Voznice: Leda, 2006, x, 309 s. ISBN 80-733-5084-X.
  5. DAVID, Fulajtár. Asymetrická šifrovací schémata. Písek, 2014. Bakalářská práce. Bankovní institut vysoká škola Praha. Vedoucí práce Ing. Vladimír Beneš, Ph.D.

Použitá literatura

IVÁNEK, Jiří. Vybrané kapitoly kódování informací. Praha, 2007. Studijní text. Univerzita Karlova.

Playfair cipher. In: Wikipedia: the free encyclopedia [online]. San Francisco (CA): Wikimedia Foundation, 2016 [cit. 2016-02-03]. Dostupné z: https://en.wikipedia.org/wiki/Playfair_cipher

IVÁNEK, Jiří, Radim JIROUŠEK, Petr MÁŠA, Jan TOUŠEK a Norbert VANĚK. Principy digitální komunikace. Vyd. 1. Voznice: Leda, 2006, x, 309 s. ISBN 80-733-5084-X.

Cryptography. In: Wikipedia: the free encyclopedia [online]. San Francisco (CA): Wikimedia Foundation, 2016 [cit. 2016-02-03]. Dostupné z: https://en.wikipedia.org/wiki/Cryptography

VONDRUŠKA, Pavel. Kryptologie, šifrování a tajná písma. 1. vyd. Praha: Albatros, 2006, 340 s. Oko (Albatros). ISBN 80-000-1888-8.

DAVID, Fulajtár. Asymetrická šifrovací schémata. Písek, 2014. Bakalářská práce. Bankovní institut vysoká škola Praha. Vedoucí práce Ing. Vladimír Beneš, Ph.D.


Související články

Klíčová slova

Šifra, Dekódování, Šifrovací klíč, Klasické šifry, elektromechanické šifry, počítačové šifry.