Kryptografie Šifrování

Kryptografie Z řeckého kryptós – utajený, gráphein – psát Šifrování se vyvíjelo v průběhu celých dějin. První doložení o zašifrování pochází 480 př. n.l. za období řecko-perských válek. Julius Caesar – po něm pojmenovaná šifra. Šifrování představuje důležitý prostředek pro utajení např. vojenských či politických plánů.

Šifrování Mužeme rozdělit do dvou období: Do 20. let 20. století, kdy stačil k šifrování pouze papír a tužka A od 20. let kdy se začaly vyvíjet různé stroje které byly čím dál složitější. Nyní nejčastěji používané normální počítače se speciálními programy a algoritmy.

Stenografie Je to předchůdce Kryptografie. Jde o ukrývání zprávy jako takové. Patří zde např. neviditelné inkousty, vyrývání textu do dřevěné tabulky, která se potom zalije voskem. Dnes lze ukrýt tajný text v obrázku nebo v hudebním souboru.

Substituční šifra Monoalfabetická Jednoduchá šifra kdy zaměníme jednotlivé písmeno za jiné pomocí jednoho jednoduchého pravidla. Uděláme tabulku záměn písmene. Abcdefghijklmnopqrstuvwxyz KSVHPLIJQGXCZADYBEWRTMFONU

Caesarova šifra Jako první použil Julius Casesar Je to velice jednoduchá šifra Posunujeme dané písmeno o určitý počet v abecedě. Příklad: posunujeme o 3 A=D, B=E, C=F atd. Nevýhoda, existuje pouze 26 možnách kombinací klíče.

Vigenèrova šifra Složitější šifra než Caesarova Posunujeme o proměnný počet znaků. Zvolíme se klíč např. bagr Slovo které chceme zašifrovat : MOBIL Výsledné slovo: NOHZM Existuje Vigenèrova tabulka pomocí které převádíme písmena.

Vernamova šifra Zase posunujeme text v abecedě podle určitého klíče Příklad: Aldebaran = FMRCKAUJG Použitý klíč 5, 1, 14, 24, 9, 0, 3, 9, 19 Číselný se dá nahradit písmenným kódem. Nerozluštitelná šifra pokud: Klíč je tak dlouhý jako přenášená zpráva Klíč je dokonale náhodný Klíč nelze použít opakovaně Použití: studená válka

Transpoziční šifra Mřížka pomocí ní lze přepsat tajnou zprávu do čtvercové tabulky. Mřížku vždy otáčíme 4x o devadesát stupňů Pokud máme více znaků než je velikost tabulky musíme rozdělit do více tabulek. Můžeme využít i jiné než čtvercovité tabulky.

Velký polský kříž Jednoduché šifrování Často požívané při táborech a soutěžích. Původní text: SHAMAN Výsledek: Kódovací tabulka

Kombinování šifer Kombinací různých šifer můžeme udělat text složitěji odhalitelný. Nemůžeme kombinovat dvakrát stejnou šifru. Při použití dvakrát např. Caesarovy šifry, není rozluštění složitější. Pokud jsme posunuli o nejprve o 2 a v druhém kroku o 3 tak bychom celkově posunuli o 5 znaků v abecedě.

Enigma Německo za druhé světové války. Šifra prolomena už za války. Původně měla tři rotory, každý měl jinak propojené výstupní a vstupní kontakty. Později 4 rotorové Enigmy. Pokud se Enigma používá správně, není ani dnes lehké rozluštit její kódování.