Caesarova šifra: Porovnání verzí
| Řádek 11: | Řádek 11: | ||
<br /> | <br /> | ||
=== Asymetrický klíč === | === Asymetrický klíč === | ||
| − | Klíč pro šifrování a dešifrování se liší, ale postup zůstává stejný. Využívá se principu stejného počtu znaků v použité abecedě, kdy po dosažení konce abecedy se pokračuje opět od jejího začátku. Posunem o konkrétní jiný počet znaků lze tedy dosáhnout stejného výsledku. V případě aplikace na anglickou abecedu čítající 26 znaků se tedy posun o 0 znaků rovná psunu o 26 znaků. K dosažení stejného výsledku při šifrování s posunem o 0 až 25 stačí provést posun o 26 mínus původní posun. V případě původní Caesarovy šifry s posunem o tři znaky v anglické abecedě se otevřeného textu dosáhne posunem znaků v šifře o 23 znaků ve stejném směru. | + | Klíč pro šifrování a dešifrování se liší, ale postup zůstává stejný. Využívá se principu stejného počtu znaků v použité abecedě, kdy po dosažení konce abecedy se pokračuje opět od jejího začátku. Posunem o konkrétní jiný počet znaků lze tedy dosáhnout stejného výsledku. V případě aplikace na anglickou abecedu čítající 26 znaků se tedy posun o 0 znaků rovná psunu o 26 znaků. K dosažení stejného výsledku při šifrování s posunem o 0 až 25 stačí provést posun o 26 mínus původní posun. V případě původní Caesarovy šifry s posunem o tři znaky v anglické abecedě se otevřeného textu dosáhne posunem znaků v šifře o 23 znaků ve stejném směru.<ref name="Šrámek" /> |
<br /> | <br /> | ||
| + | == Nevýhody Caesarovy šifry == | ||
| + | Hlavní nevýhodou je zranitelnost hrubou silou, kdy v případě anglické abecedy je pouze 26 různých klíčů (jedním z nich je i posun o nula znaků, kdy šifrovaný text se rovná otevřenému textu a není tedy potřeba nic dešifrovat).<ref name="Šrámek" /> | ||
| + | Další nevýhodou je, že stačí znát pouze kombinaci jediného páru znaku otevřeného textu s náležitým znakem šifrovaného textu pro odvození klíče a tedy i dešifrování celého textu.<ref name="Šrámek" /> | ||
== Odkazy == | == Odkazy == | ||
<references /><br /> | <references /><br /> | ||
Verze z 21. 5. 2018, 07:55
|
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. |
|
Caesarova šifra je jednou z nejstarších substitučních šifer, kterou v Zápiscích o válce galské popsal Julius Caesar.[1]
Základní princip Caesarovy šifry spočívá v záměně každého znaku otevřené zprávy za znak nacházející se v abecedě o tři místa dále. Pokud se tímto způsobem dojde na konec abecedy, pokračuje se od jejího počátku. V dnešní době je za Caserovu šifru považován abecední posun o libovolný počet znaků.[1]
Obsah
Dešifrování Caesarovy šifry
K dešifrování Caesarovy šifry je možné přistupovat dvěma způsoby a to pomocí symetrického klíče a asymetrického klíče.[1]
Symetrický klíč
Při šifrování symetrickým klíčem se obě strany dohodnou na stejném klíči, kterým je počet znaků o který se posunou znaky v abecedě. Liší se pouze postup aplikování tohoto posunu, který je obrácený. Pokud byl text šifrován posunem o znaky vpřed, dešifrování probíhá posunem o stejný počet znaků vzad.[1]
Asymetrický klíč
Klíč pro šifrování a dešifrování se liší, ale postup zůstává stejný. Využívá se principu stejného počtu znaků v použité abecedě, kdy po dosažení konce abecedy se pokračuje opět od jejího začátku. Posunem o konkrétní jiný počet znaků lze tedy dosáhnout stejného výsledku. V případě aplikace na anglickou abecedu čítající 26 znaků se tedy posun o 0 znaků rovná psunu o 26 znaků. K dosažení stejného výsledku při šifrování s posunem o 0 až 25 stačí provést posun o 26 mínus původní posun. V případě původní Caesarovy šifry s posunem o tři znaky v anglické abecedě se otevřeného textu dosáhne posunem znaků v šifře o 23 znaků ve stejném směru.[1]
Nevýhody Caesarovy šifry
Hlavní nevýhodou je zranitelnost hrubou silou, kdy v případě anglické abecedy je pouze 26 různých klíčů (jedním z nich je i posun o nula znaků, kdy šifrovaný text se rovná otevřenému textu a není tedy potřeba nic dešifrovat).[1] Další nevýhodou je, že stačí znát pouze kombinaci jediného páru znaku otevřeného textu s náležitým znakem šifrovaného textu pro odvození klíče a tedy i dešifrování celého textu.[1]
Odkazy
- ↑ 1,0 1,1 1,2 1,3 1,4 1,5 1,6 Š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š
Suvisející literatura
CAESAR, Gaius Iulius. Zápisky o válce galské. Praha: Naše vojsko, 2009. ISBN 978-80-206-1050-8.
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
