Frekvenční analýza

Prokousali jsme se společně klíčovými pojmy, zde jsou ještě jednou přehledně zobrazené na obrázku 1.

Obr. 1 Základní pojmy

Protože ale nejen Jarmilka chce slyšet to, co není pro její uši určeno, jsou tu i tací, kteří se snaží k zašifrovaným informacím dostat oklikou. Říkáme jim kryptoanalytici. Jedni z prvních průkopníků v tomto oboru byli Arabové.

Nyní si přiblížíme jeden z prvních postupů, který se poprvé vyskytl v 9. století právě u již zmiňovaných Arabů, díky jejich znalostem statistiky a lingvistiky. Jedná se o frekvenční analýzu. Je založená a procentuálním zastoupení jednotlivých znaků v šifrovaném textu v poměru k zastoupení jednotlivých znaků v daném jazyce.

Postup:

Pro snazší pochopení je zde jednoduchý postup:

a) musíme znát jazyk šifrované zprávy

b) pokud ho známe, najdeme jiný otevřený text v tomtéž jazyce a spočítáme procentuální výskyt jednotlivých písmen (znaků) v textu

c) seřadíme je podle četnosti

d) to samé provedeme se šifrovaným textem - najdeme stejné znaky, spočítáme jejich výskyt a setřídíme od nejčetnějšího po nejméně se vyskytující

e) nahradíme nejčetnější písmeno šifrovaného textu s nejčetnějším písmenem zašifrovaného textu

f) přečteme si utajenou zprávu

Problém frekvenční analýzy je v krátkém textu. Frekvenční analýzu si můžete sami vyzkoušet v rámci dvou cvičení, která jsou po vás připraveny.

Shrnutí

Představili jsme si jednu z prvních metod kryptoanalytiků a tou je frekvenční kryptoanalýza, která je založená na procentuálním výskytu znaků v daném jazyce.

Zdroje

SINGH, Simon. Kniha kódů a šifer: tajná komunikace od starého Egypta po kvantovou kryptografii. 2. vyd. v českém jazyce. Praha: Dokořán, 2009. ISBN 978-807-3632-687.

JIROUŠEK, Radim. Principy digitální komunikace. Vyd. 1. Voznice: Leda, 2006, 309 s. ISBN 80-733-5084-X.