Verze z 23. 7. 2010, 07:17 editovat TobeBot (diskuse \| příspěvky) 18 990 editací m robot přidal: az:Sezar şifrəsi ← Přejít na předchozí porovnání		Verze z 23. 9. 2010, 05:14 editovat zrušit editaci ArthurBot (diskuse \| příspěvky) 229 795 editací m Bot: es:Cifrado César is a good article; kosmetické úpravy Přejít na další porovnání →
Řádek 14: == Formální zápis == Caesarovu šifru můžeme nadefinovat pomocí [[Modulární aritmetika\|Modulární aritmetiky]], protože posun písmene o k pozic můžeme zapsat pomocí [[~~Zbytek_po_dělení~~Zbytek po dělení#~~Operace_modulo~~Operace modulo\|modula]]. Pokud si nadefinujeme abecedu jako posloupnost čísel od 0 do 25, kde a=0, b=1, c=2, …, z=25, pak můžeme nadefinovat funkci Posun(o, k), kde ''o'' je znak, který se bude šifrovat a ''k'' klíč, kterým bude text šifrován, takto: Posun(o, k) = (o + k) mod 26. Funkci E<sub>k</sub>(x), která vrátí zašifrovaný text ''x'' pomocí klíče ''k'' nadefinujeme takto: E<sub>k</sub>(x) = Posun(x[i], k) pro všechna ''i'' menší nebo rovna než délka vstupního řetězce ''x'', kde x[i] znamená písmeno na ''i''-té pozici. Na popis dešifrování budeme potřebovat funkci PosunZpet(c, k), která posune zašifrované písmeno ''c'' zpět o ''k'' písmen. Nadefinujeme ji takto: PosunZpet(c, k) = (c - k + 26) mod 26. Dešifrovací funkci pro klíč k a šifrový text x definujeme takto: D<sub>k</sub>(x) = PosunZpet(x[i], k) pro všechna ''i'' menší nebo rovna než délka vstupního řetězce ''x''. == Příklad šifrování == Řádek 28: == Související články == * [[Monoalfabetická šifra]] * [[Vigenèrova šifra]] * [[Vernamova šifra]] * [[Homofonní šifra]] == Reference == <references/> * Kryptografie; Fred Piper, Sean Murphy ISBN 80-7363-074-5 * http://www.rsasecurity.com * {{citace monografie\| jméno = Simon \| příjmení = Singh\|titul = Kniha kódů a šifer\| vydavatel = Dokořán\| rok = 2009\| počet stran = 384\| isbn = 978-80-7363-268-7 }} [[Kategorie:Kryptografie]] {{Link FA\|ptca}} {{Link FA\|en}} {{Link FA\|pl}} {{Link FA\|capt}}▼ {{Link FA\|ro}} {{Link GA\|es}} ▲{{Link FA\|ca}} [[az:Sezar şifrəsi]]

Caesarova šifra: Porovnání verzí