Pokud vidíš tuto zprávu, znamená to, že máš problém s načítáním externích zdrojů na našich stránkách.

If you're behind a web filter, please make sure that the domains *.kastatic.org and *.kasandbox.org are unblocked.

Hlavní obsah

Posunovací šifra

Modulární aritmetika a posunovací šifra

Caesarova šifra je typem posunovací šifry. Posunovací šifry pracují na principu operátoru „modulo“ (zjednodušeně zbytek po dělení), aby zašifrovali a dešifrovali zprávy. Posunovací šifra má klíč K, což je celé číslo od 0 do 25 (v případě anglické abecedy). Tento klíč budeme sdílet jen s těmi lidmi, u kterých chceme, aby si naši zprávu mohli přečíst.

Jak zašifrovat:

Pro každé písmeno ve zprávě M :
1. Převeď písmeno na číslo, kterému odpovídá jeho pořadí v abecedě, počínaje od 0, a nazvi toto číslo X.
( A=0, B=1, C=2, ...,Y=24, Z=25)
2. Spočítej: Y = (X + K) mod 26
3. Převeď číslo Y na písmeno, které odpovídá danému pořadí v abecedě, počínaje od 0.
(A=0, B=1, C=2, ...,Y=24, Z=25)
Příklad: S kamarádem jsme se dohodli, že použijeme Posunovací šifru s klíčem K=19
Zprávu „KHAN“ zašifrujeme následovně:​
Po aplikaci posunovací šifry s klíčem K=19 je „KHAN“, naše původní zpráva, zašifrovaný text „DATG“.
Zprávu „DATG“ pošleme kamarádovi.

Jak dešifrovat:

Pro každé písmeno v zašifrovaném textu C :
1. Převeď písmeno na číslo, kterému odpovídá jeho pořadí v abecedě, počínaje od 0, a nazvi toto číslo Y.
(A=0, B=1, C=2, ..., Y=24, Z=25)
2. Spočítej: X= (Y - K) mod 26
3. Převeď číslo X na písmeno, které odpovídá danému pořadí v abecedě počínaje od 0.
(A=0, B=1, C=2, ..., Y=24, Z=25)
Náš kamarád dešifruje zprávu pomocí dohodnutého klíče K=19 takto:
Po dešifrování Posunovací šifry klíčem K=19 náš kamarád dešifroval „DATG“ na zprávu „KHAN“.

Proč není posunovací šifra bezpečná?

Šifra by měla zamezit, aby si někdo, kdo má zašifrovaný text, ale nemá klič, přečetl obsah zprávy. Jelikož máme jen 26 možných klíčů, může útočník vyzkoušet všech 26 klíčů, jeden za druhým, dokud nezjistí obsah zprávy. Tento typ útoku se nazývá útok hrubou silou.

Chceš se zapojit do diskuze?

Zatím žádné příspěvky.
Umíš anglicky? Kliknutím zobrazíš diskuzi anglické verze Khan Academy.