Úvod do problematiky
Kryptologie je věda, která zkoumá způsoby utajování zpráv. Dělí se na kryptografii, kryptoanalýzu a steganografii. Kryptografie popisuje metody šifrování zpráv. Kryptoanalýza se zabývá slabými místy šifer za účelem jejich prolomení. Úkolem steganografie je skrytí samotné existence zpráv. Větvení kryptologie je znázorněno na následujícím obrázku.
Kryptografie rozeznává symetrické a asymetrické šifry. Zatímco symetrické šifry používají pro šifrování a dešifrování totožný klíč, pro asymetrické toto neplatí. U asymetrických šifer definujeme dva typy klíčů - veřejný a soukromý. Utajen je pouze soukromý klíč, neboť je schopen dešifrovat každou zprávu zašifrovanou veřejným klíčem. Předmětem této práce jsou transpoziční šifry, které jsou podkategorií historických symetrických šifer.
Transpoziční a substituční šifry tvoří základní skupiny historických šifer. Rozdělení je založeno na charakteru použité operace. Transpozice spočívá ve změně pořadí písmen. Substituce znamená nahrazení písmena jiným písmenem.
Pro dosažení důvěrnosti komunikace je třeba přenášená data šifrovat. To obnáší transformaci dat do takové podoby, která bude srozumitelná pouze zamýšlenému příjemci. Požadovanou funkci poskytují šifrovací systémy (kryptosystémy) definující potřebné algoritmy - generování klíče, šifrování a dešifrování. Obecné schéma symetrického šifrovacího systému je znázorněno na následujícím obrázku.
