Substituční šifry: Porovnání verzí

m
 
(Není zobrazeno 29 mezilehlých verzí od jednoho dalšího uživatele.)
Řádek 1: Řádek 1:
 
{{Pracuje se}}
 
{{Pracuje se}}
−
'''Substituční šifry''' jsou jedním z typů [[Šifry|šifer]], kdy otevřený text je zašifrován metodou záměny znaků. K převodu otevřeného textu na text zašifrovaný může být použito jedné či více šifrovaných abeced.<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>
+
'''Substituční šifry''' jsou jedním z typů [[Šifry|š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ů.<ref name="Žeravík">Ž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.</ref>
 +
<br />
 +
<br />
  
 +
== Dělení substitučních šifer ==
 
'''Substituční šifry''' lze dále dělit podle typu substituce na:
 
'''Substituční šifry''' lze dále dělit podle typu substituce na:
 
* Monoalfabetické
 
* Monoalfabetické
Řádek 7: Řádek 10:
 
* Polygrafické
 
* Polygrafické
 
* 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 />
 +
<br />
 
=== 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>
 +
<br />
 +
<big>Příklady monoalfabetických substitučních šifer:</big>
 +
* [[Atbash]]
 +
* [[Caesarova šifra]]
 +
* [[Pigpen]]
 +
* [[Jednoduchá monoalfabetická šifra]]
 +
<br />
 +
<br />
 
=== Polyalfabetické substituční šifry===
 
=== Polyalfabetické substituční šifry===
−
 
+
Proces zašifrování probíhá za použití více šifrovacích abeced, které jsou postupně dle dohodnutého systému aplikovány na otevřený text.<ref name="Šustal" />
 +
<br />
 +
<br />
 +
<big>Příklady polyalfabetických substitučních šifer:</big>
 +
* [[Vigenèrova šifra]]
 +
<br />
 +
<br />
 
=== Polygrafické substituční šifry===
 
=== Polygrafické substituční šifry===
−
 
+
Každý znak otevřeného textu je zašifrován za pomoci skupiny znaků (především za použití předem definovaných vztahů mezi nimi).<ref name="Šustal" />
 +
<br />
 +
<br />
 +
<big>Příklady polygrafických substitučních šifer:</big>
 +
* [[Polybiův čtverec]]
 +
* [[Playfair]]
 +
* [[Bifid]]
 +
* [[Hill]]
 +
<br />
 +
<br />
 
=== 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 znaky či skupinami znaků. Jedná se o tzv. znáhodňující prvky.<ref name="Šustal" />
 +
<br />
 +
<br />
 +
<big>Příklady homofonních substitučních šifer:</big>
 +
* [[šifra Simeone de Crema]]
 +
<br />
 +
<br />
 
=== Ostatní substituční šifry===
 
=== Ostatní substituční šifry===
−
 
+
Jedná se o ty substituční šifry, které nelze či není vhodné řadit do ostatních kategorií. Tyto šifry se vzynačují zejména originalitou či unikátními vlastnostmi.
 +
<br />
 +
<br />
 +
<big>Příklady ostatních substitučních šifer:</big>
 +
* [[Vernamova šifra]]
 +
<br />
 +
<br />
 +
== 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 či typu šifrování. 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> Pro kryptoanalýzu však neexistuje univerzální postup na vyluštění jakékoliv substituční šifry a každá vyžaduje pro své rozluštění trochu jiný přístup.<ref name="Šustal" />
 +
<br />
 +
Mezi základní metody pro kryptoanalýzu substitučních šifer patří:
 +
* [[Frekvenční analýza]]
 +
* [[Index koincidence]]
 +
* [[Kasiského test]]
 +
<br />
 +
<br />
 
== Odkazy ==
 
== Odkazy ==
 
=== Reference ===
 
=== Reference ===
Řádek 39: Řádek 87:
  
 
[[Kategorie: Informační studia a knihovnictví]]
 
[[Kategorie: Informační studia a knihovnictví]]
−
[[Kategorie:Informační technologie, knihovnické technologie]]
+
[[Kategorie:Státnicové otázky UISK]]

Aktuální verze z 25. 5. 2018, 08:40

Stránka ve výstavbě
Inkwell icon - Noun Project 2512.svg 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. Inkwell icon - Noun Project 2512.svg

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]

Dělení substitučních šifer

Substituční šifry lze dále dělit podle typu substituce na:

  • Monoalfabetické
  • Polyalfabetické
  • Polygrafické
  • Homofonní
  • Ostatní[2]



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

Proces zašifrování probíhá za použití více šifrovacích abeced, které jsou postupně dle dohodnutého systému aplikovány na otevřený text.[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ů (především za použití předem definovaných vztahů mezi nimi).[3]

Příklady polygrafických substitučních šifer:



Homofonní substituční šifry

Jeden znak otevřeného textu může být v šifře zastoupen různými znaky či skupinami znaků. Jedná se o tzv. znáhodňující prvky.[3]

Příklady homofonních substitučních šifer:



Ostatní substituční šifry

Jedná se o ty substituční šifry, které nelze či není vhodné řadit do ostatních kategorií. Tyto šifry se vzynačují zejména originalitou či unikátními vlastnostmi.

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 či typu šifrování. Při procesu dešifrování lze využít zákonitosti a statistiky daného jazyka.[4] Pro kryptoanalýzu však neexistuje univerzální postup na vyluštění jakékoliv substituční šifry a každá vyžaduje pro své rozluštění trochu jiný přístup.[3]
Mezi základní metody pro kryptoanalýzu substitučních šifer patří:



Odkazy

Reference

  1. ↑ Ž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.
  2. ↑ 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. ↑ 3,0 3,1 3,2 3,3 3,4 ŠŮ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.
  4. ↑ Š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

Citováno z „https://wikisofia.cz/w/index.php?title=Substituční_šifry&oldid=54072“