Frekvenční analýza: Porovnání verzí
m |
m |
||
| Řádek 1: | Řádek 1: | ||
{{Pracuje se}} | {{Pracuje se}} | ||
| − | '''Frekvenční analýza''' je jednou z metod [[Kryptoanalýza|kryptoanalýzy]], využívající statistické zákonitosti konkrétního jazyka k prolomení šifry.<ref name="Šrámek">Šrámek, Jan. ''Základní šifrovací systémy a moderní aplikace šifer'' [online]. Praha: Bankovní institut vysoká škola Praha, 2009. 48 s. [cit. 2018-05-21]. Dostupné také z:<https://theses.cz/id/60n0xn/>. Bakalářská práce. Bankovní institut vysoká škola Praha. Katedra informačních technologií. Vedoucí práce Vladimír Beneš</ref> | + | '''Frekvenční analýza''' je jednou z metod [[Kryptoanalýza|kryptoanalýzy]], využívající statistické zákonitosti konkrétního jazyka k prolomení šifry.<ref name="Šrámek">Šrámek, Jan. ''Základní šifrovací systémy a moderní aplikace šifer'' [online]. Praha: Bankovní institut vysoká škola Praha, 2009. 48 s. [cit. 2018-05-21]. Dostupné také z:<https://theses.cz/id/60n0xn/>. Bakalářská práce. Bankovní institut vysoká škola Praha. Katedra informačních technologií. Vedoucí práce Vladimír Beneš</ref> Tuto metodu jako první popsal Al-Kindi.<ref name="Šustal">ŠŮSTAL, Ondřej. ''Aplikace pro kryptoanalýzu substitučních šifer'' [online]. Zlín: Univerzita Tomáše Bati ve Zlíně, 2015, 55 s. [cit. 2018-05-20]. Dostupné také z: http://hdl.handle.net/10563/34256. Bakalářská práce. Univerzita Tomáše Bati ve Zlíně. Fakulta aplikované informatiky, Ústav automatizace a řídicí techniky. Vedoucí práce Roman Šenkeřík.</ref> |
<br /> | <br /> | ||
'''Frekvenční analýza''' je mocný nástroj pro rozluštění klasických [[Substituční šifry|substitučních šifer]], především monoalfabetických. Základní princip '''frekvenční analýzy''' spočívá v porovnání frekvence jednotlivých znaků zašifrovaného textu se statistickými frekvencemi výskytu daných znaků v konkrétním jazyce. Pro využití této metody je vhodné mít šifru alespoň o délce 200 znaků. Čím delší zašifrovaný text, tím spolehlivější jsou výsledky '''frekvenční analýzy'''.<ref name="Šrámek" /> | '''Frekvenční analýza''' je mocný nástroj pro rozluštění klasických [[Substituční šifry|substitučních šifer]], především monoalfabetických. Základní princip '''frekvenční analýzy''' spočívá v porovnání frekvence jednotlivých znaků zašifrovaného textu se statistickými frekvencemi výskytu daných znaků v konkrétním jazyce. Pro využití této metody je vhodné mít šifru alespoň o délce 200 znaků. Čím delší zašifrovaný text, tím spolehlivější jsou výsledky '''frekvenční analýzy'''.<ref name="Šrámek" /> | ||
| Řádek 8: | Řádek 8: | ||
=== Frekvenční analýza monoalfabetických šifer === | === Frekvenční analýza monoalfabetických šifer === | ||
| − | Frekvenční analýza je velmi silná proti monoalfabetickým šifrám zejména z toho důvodu, že ačkoliv je znak otevřeného textu zašifrován, jeho nová podoba se němění a tedy počet výskytů v daném textu je totožný. Na základě porovnání nejčetnějších znaků v textu a v daném jazyce je možné odhadnout klíč, či jeho část a odvodit otevřený text.<ref name="Šustal" | + | Frekvenční analýza je velmi silná proti monoalfabetickým šifrám zejména z toho důvodu, že ačkoliv je znak otevřeného textu zašifrován, jeho nová podoba se němění a tedy počet výskytů v daném textu je totožný. Na základě porovnání nejčetnějších znaků v textu a v daném jazyce je možné odhadnout klíč, či jeho část a odvodit otevřený text. Frekvenční analýza není omezena pouze na jednotlivé znaky. Je možné analyzova i například podle četnosti bigramů a trigramů.<ref name="Šustal" /> |
<br /> | <br /> | ||
Verze z 21. 5. 2018, 16:36
|
Na této stránce se právě pracuje. Prosím needitujte tuto stránku, dokud na ní zůstává tato šablona. Předejdete tak editačnímu konfliktu. Jestliže uběhla od poslední editace doba alespoň dvou dnů, neváhejte tuto šablonu odstranit. |
|
Frekvenční analýza je jednou z metod kryptoanalýzy, využívající statistické zákonitosti konkrétního jazyka k prolomení šifry.[1] Tuto metodu jako první popsal Al-Kindi.[2]
Frekvenční analýza je mocný nástroj pro rozluštění klasických substitučních šifer, především monoalfabetických. Základní princip frekvenční analýzy spočívá v porovnání frekvence jednotlivých znaků zašifrovaného textu se statistickými frekvencemi výskytu daných znaků v konkrétním jazyce. Pro využití této metody je vhodné mít šifru alespoň o délce 200 znaků. Čím delší zašifrovaný text, tím spolehlivější jsou výsledky frekvenční analýzy.[1]
.svg)
Obsah
Frekvenční analýza monoalfabetických šifer
Frekvenční analýza je velmi silná proti monoalfabetickým šifrám zejména z toho důvodu, že ačkoliv je znak otevřeného textu zašifrován, jeho nová podoba se němění a tedy počet výskytů v daném textu je totožný. Na základě porovnání nejčetnějších znaků v textu a v daném jazyce je možné odhadnout klíč, či jeho část a odvodit otevřený text. Frekvenční analýza není omezena pouze na jednotlivé znaky. Je možné analyzova i například podle četnosti bigramů a trigramů.[2]
Nevýhody frekvenční analýzy
Podstatnou podmínkou pro využití statistik plynoucích ze zákonitostí konkrétního jazyka otevřeného textu je znalost o který konkrétní jazyk jde. Bez této znalosti je frekvenční analýza jen těžko proveditelná.[2]
Odkazy
Reference
- ↑ 1,0 1,1 Šrámek, Jan. Základní šifrovací systémy a moderní aplikace šifer [online]. Praha: Bankovní institut vysoká škola Praha, 2009. 48 s. [cit. 2018-05-21]. Dostupné také z:<https://theses.cz/id/60n0xn/>. Bakalářská práce. Bankovní institut vysoká škola Praha. Katedra informačních technologií. Vedoucí práce Vladimír Beneš
- ↑ 2,0 2,1 2,2 ŠŮSTAL, Ondřej. Aplikace pro kryptoanalýzu substitučních šifer [online]. Zlín: Univerzita Tomáše Bati ve Zlíně, 2015, 55 s. [cit. 2018-05-20]. Dostupné také z: http://hdl.handle.net/10563/34256. Bakalářská práce. Univerzita Tomáše Bati ve Zlíně. Fakulta aplikované informatiky, Ústav automatizace a řídicí techniky. Vedoucí práce Roman Šenkeřík.
Související články
Asymetrická_kryptografie
Historický vývoj kryptografie v období světových válek
Informační bezpečnost - její klíčové aspekty, hrozby a minimalizace rizika
Jednoduchá monoalfabetická šifra
Moderní použití kryptologie
Symetrická_kryptografie
Šifrování s veřejným klíčem (metoda RSA)
Šifry
Základní pojmy v kryptologii
Základní rozdělení kryptologie
Klíčová slova
Kryptoanalýza, Šifra, Dešifrování, Šifrovací klíč, Klasické šifry
Text je dostupný pod licencí Creative Commons Uveďte autora 3.0 Česko při dodržení případných autorských práv a dalších podmínek
© 2013 ISSN: 2336-5897
