Substituční šifry: Porovnání verzí
m |
m |
||
Řádek 8: | Řádek 8: | ||
* Homofonní | * Homofonní | ||
* Ostatní<ref name="Slavětínský">SLAVĚTÍNSKÝ, Radek. ''Schémata symetrického šifrování'' [online]. Praha: Bankovní institut vysoká škola Praha, 2014, 66 s. [cit. 2018-05-20]. Dostupné také z: <https://is.bivs.cz/th/esswj/>. Bakalářská práce. Bankovní institut vysoká škola Praha. Katedra informatiky a kvantitativních metod. Vedoucí práce Vladimír Beneš.</ref> | * Ostatní<ref name="Slavětínský">SLAVĚTÍNSKÝ, Radek. ''Schémata symetrického šifrování'' [online]. Praha: Bankovní institut vysoká škola Praha, 2014, 66 s. [cit. 2018-05-20]. Dostupné také z: <https://is.bivs.cz/th/esswj/>. Bakalářská práce. Bankovní institut vysoká škola Praha. Katedra informatiky a kvantitativních metod. Vedoucí práce Vladimír Beneš.</ref> | ||
+ | <br /> | ||
+ | |||
== Dělení substitučních šifer == | == Dělení substitučních šifer == | ||
=== Monoalfabetické substituční šifry=== | === Monoalfabetické substituční šifry=== | ||
Převod otevřeného textu na text zašifrovaný probíhá za použití jedné šifrovací abecedy.<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> | Převod otevřeného textu na text zašifrovaný probíhá za použití jedné šifrovací abecedy.<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 /> | <br /> | ||
<big>Příklady monoalfabetických substitučních šifer:</big> | <big>Příklady monoalfabetických substitučních šifer:</big> | ||
* Atbash | * Atbash | ||
− | * [[Caesarova šifra]]<br /> | + | * [[Caesarova šifra]] |
+ | * [[Jednoduchá monoalfabetická šifra]] | ||
+ | <br /> | ||
=== Polyalfabetické substituční šifry=== | === Polyalfabetické substituční šifry=== | ||
Převod otevřeného textu na text zašifrovaný probíhá za použití více šifrovacích abeced.<ref name="Šustal" /> | Převod otevřeného textu na text zašifrovaný probíhá za použití více šifrovacích abeced.<ref name="Šustal" /> | ||
− | * Vigenèrova šifra | + | <br /> |
+ | <br /> | ||
+ | <big>Příklady polyalfabetických substitučních šifer:</big> | ||
+ | * [[Vigenèrova šifra]] | ||
=== Polygrafické substituční šifry=== | === Polygrafické substituční šifry=== | ||
Každý znak otevřeného textu je zašifrován za pomoci skupiny znaků.<ref name="Šustal" /> | Každý znak otevřeného textu je zašifrován za pomoci skupiny znaků.<ref name="Šustal" /> | ||
+ | <br /> | ||
+ | <br /> | ||
+ | <big>Příklady polygrafických substitučních šifer:</big> | ||
* Polybiův čtverec | * Polybiův čtverec | ||
* Playfair | * Playfair | ||
Řádek 27: | Řádek 38: | ||
=== Homofonní substituční šifry=== | === Homofonní substituční šifry=== | ||
Jeden znak otevřeného textu může být v šifře zastoupen různými skupinami znaků.<ref name="Šustal" /> | Jeden znak otevřeného textu může být v šifře zastoupen různými skupinami znaků.<ref name="Šustal" /> | ||
+ | <br /> | ||
+ | <br /> | ||
+ | <big>Příklady homofonních substitučních šifer:</big> | ||
=== Ostatní substituční šifry=== | === Ostatní substituční šifry=== | ||
+ | <br /> | ||
+ | <br /> | ||
+ | <big>Příklady ostatních substitučních šifer:</big> | ||
* [[Vernamova šifra]] | * [[Vernamova šifra]] | ||
== Kryptoanalýza substitučních šifer == | == Kryptoanalýza substitučních šifer == | ||
− | + | Při [[Kryptoanalýza|kryptoanalýze]] substitučních šifer je významnou výhodou znalost jazyka původního otevřeného textu. Při procesu dešifrování lze využít zákonitosti a statistiky daného jazyka.<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]] | ||
== Odkazy == | == Odkazy == |
Verze z 21. 5. 2018, 08:30
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. |
Substituční šifry jsou jedním z typů šifer, kdy otevřený text je zašifrován metodou záměny jednoho či více znaků za jeden nebo skupinu znaků či symbolů.[1]
Substituční šifry lze dále dělit podle typu substituce na:
- Monoalfabetické
- Polyalfabetické
- Polygrafické
- Homofonní
- Ostatní[2]
Dělení substitučních šifer
Monoalfabetické substituční šifry
Převod otevřeného textu na text zašifrovaný probíhá za použití jedné šifrovací abecedy.[3]
Příklady monoalfabetických substitučních šifer:
Polyalfabetické substituční šifry
Převod otevřeného textu na text zašifrovaný probíhá za použití více šifrovacích abeced.[3]
Příklady polyalfabetických substitučních šifer:
Polygrafické substituční šifry
Každý znak otevřeného textu je zašifrován za pomoci skupiny znaků.[3]
Příklady polygrafických substitučních šifer:
- Polybiův čtverec
- Playfair
- Bifid
- Hill
Homofonní substituční šifry
Jeden znak otevřeného textu může být v šifře zastoupen různými skupinami znaků.[3]
Příklady homofonních substitučních šifer:
Ostatní substituční šifry
Příklady ostatních substitučních šifer:
Kryptoanalýza substitučních šifer
Při kryptoanalýze substitučních šifer je významnou výhodou znalost jazyka původního otevřeného textu. Při procesu dešifrování lze využít zákonitosti a statistiky daného jazyka.[4]
Odkazy
Reference
- ↑ ŽERAVÍK, Josef. Klasické kryptografické metody [online]. Olomouc: Univerzita Palackého, 2012, 55 s. [cit. 2018-05-20]. Dostupné také z: <https://theses.cz/id/sarxbo/Bakalarska_prace>. Bakalářská práce. Univerzita Palackého. Přírodovědecká fakulta. Katedra informatiky. Vedoucí práce Eduard Bartl.
- ↑ SLAVĚTÍNSKÝ, Radek. Schémata symetrického šifrování [online]. Praha: Bankovní institut vysoká škola Praha, 2014, 66 s. [cit. 2018-05-20]. Dostupné také z: <https://is.bivs.cz/th/esswj/>. Bakalářská práce. Bankovní institut vysoká škola Praha. Katedra informatiky a kvantitativních metod. Vedoucí práce Vladimír Beneš.
- ↑ 3,0 3,1 3,2 3,3 ŠŮ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.
- ↑ Š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š
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
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
Kryptografie, Šifra, Šifrování, Šifrovací klíč, Klasické šifry