Dešifrování, hrubá síla a ROT13
Caesarova šifra
Zašifrujte a dešifrujte text Caesarovou šifrou s libovolným posunem. Při posunu tři, Caesarově vlastním, seUTOK ZA USVITU změní na XWRN CD XVYLWX. Když klíč neznáte, hrubá síla vyzkouší všech 25 posunů a nejpravděpodobnější čtení zobrazí na prvním místě.
Jak to použít
Napište text do levého pole. Zašifrovaná podoba se objeví vpravo s posunem, který je uvedený v poli pod textovými poli. Výchozí hodnota je tři, tedy Caesarův posun.
K dešifrování vložte zprávu do pravého pole a měňte posun, dokud text vlevo nezačne dávat smysl. Když posun neznáte, seznam hrubé síly níže vyzkouší všech 25 posunů.
Mezery, číslice a interpunkce procházejí beze změny, posouvají se jen písmena. Písmeno s háčkem nebo čárkou se bere jako základní písmeno, takže se nic nevynechá.
Pravidlo a historie
Šifra nese jméno Julia Caesara. Suetonius v jeho životopise uvádí, že Caesar psal dopisy tak, že každé písmeno nahradil třetím následujícím v abecedě. Jde o nejjednodušší substituční šifru, jaká existuje: jedno pravidlo, jedno číslo a abeceda uzavřená do kruhu. Při posunu jedna se ABC XYZzmění na BCD YZA a na konci abecedy se posun zacyklí, protože Z přejde na A.
Dešifrování jde opačnou cestou, o stejný počet míst zpět, takže XWRN CD XVYLWX se zase změní naUTOK ZA USVITU. Písmena s háčkem a čárkou se před záměnou převedou na základní písmeno, aby český text o nic nepřišel: slovo čaj se zašifruje stejně jako CAJ, na FDM. Číslice, mezery a interpunkce procházejí beze změny, jako v původní šifře.
ROT13 je tentýž mechanismus s posunem třináct. Protože třináct je polovina z 26, dvojí zašifrování šifru ruší. ROT13 se proto stal standardním způsobem, jak na fóru skrýt vyzrazení děje: čtenář ho použije jednou a klíč nepotřebuje. Slovo tajemství má v ROT13 podobu GNWRZFGIV.
Tabulka
Tabulka ukazuje šestadvacet záměn při posunu tři. Tabulka je pevná; při jiném posunu v poli pod textovými poli platí totéž pravidlo s jiným krokem.
| Písmeno | Změní se na |
|---|---|
| A | D |
| B | E |
| C | F |
| D | G |
| E | H |
| F | I |
| G | J |
| H | K |
| I | L |
| J | M |
| K | N |
| L | O |
| M | P |
| N | Q |
| O | R |
| P | S |
| Q | T |
| R | U |
| S | V |
| T | W |
| U | X |
| V | Y |
| W | Z |
| X | A |
| Y | B |
| Z | C |
Hrubá síla: všech 25 posunů
Vložte do pole libovolnou zprávu: seznam ji dešifruje každým z 25 posunů a výsledky řadí podle toho, jak moc připomínají češtinu. Pole začíná zprávou JTYLQBR JV FUBCRUR ER GIZJKZ KPUVE, zašifrovanou posunem sedmnáct. Nahoře v seznamu stojí posun 17, protože rozložení písmen ve výsledku odpovídá rozložení skutečného textu. Seznam ukazuje, proč šifra nic nechrání: celá práce se vejde na jednu obrazovku.
25 posunů, nejvíc podobné češtině první. U krátkého textu je pořadí odhad.
- 17
SCHUZKA SE ODKLADA NA PRISTI TYDEN - 6
DNSFKVL DP ZOVWLOL YL ACTDET EJOPY - 10
ZJOBGRH ZL VKRSHKH UH WYPZAP AFKLU - 22
NXCPUFV NZ JYFGVYV IV KMDNOD OTYZI - 7
CMREJUK CO YNUVKNK XK ZBSCDS DINOX - 2
HRWJOZP HT DSZAPSP CP EGXHIX INSTC - 23
MWBOTEU MY IXEFUXU HU JLCMNC NSXYH - 13
WGLYDOE WI SHOPEHE RE TVMWXM XCHIR - 24
LVANSDT LX HWDETWT GT IKBLMB MRWXG - 16
TDIVALB TF PELMBEB OB QSJTUJ UZEFO - 18
RBGTYJZ RD NCJKZCZ MZ OQHRSH SXCDM - 15
UEJWBMC UG QFMNCFC PC RTKUVK VAFGP - 8
BLQDITJ BN XMTUJMJ WJ YARBCR CHMNW - 25
KUZMRCS KW GVCDSVS FS HJAKLA LQVWF - 3
GQVINYO GS CRYZORO BO DFWGHW HMRSB - 12
XHMZEPF XJ TIPQFIF SF UWNXYN YDIJS - 21
OYDQVGW OA KZGHWZW JW LNEOPE PUZAJ - 9
AKPCHSI AM WLSTILI VI XZQABQ BGLMV - 11
YINAFQG YK UJQRGJG TG VXOYZO ZEJKT - 5
EOTGLWM EQ APWXMPM ZM BDUEFU FKPQZ - 14
VFKXCND VH RGNODGD QD SULVWL WBGHQ - 20
PZERWHX PB LAHIXAX KX MOFPQF QVABK - 19
QAFSXIY QC MBIJYBY LY NPGQRG RWBCL - 4
FPUHMXN FR BQXYNQN AN CEVFGV GLQRA - 1
ISXKPAQ IU ETABQTQ DQ FHYIJY JOTUD
Měřítkem je porovnání četnosti každého písmene v zašifrovaném textu s jeho typickou četností v běžném textu. Tentýž princip popsal v devátém století Al-Kindí pro lámání substitučních šifer. U velmi krátkých zpráv, kde je písmen k počítání málo, může být pořadí špatné, a proto zůstává v nástroji vidět celý seznam.
Časté otázky
Jak Caesarova šifra funguje?
Každé písmeno se nahradí písmenem, které je v abecedě o pevný počet míst dál, a abeceda se na konci zacyklí. Při posunu tři se A změní na D, B na E a Z na C. UTOK ZA USVITU se změní na XWRN CD XVYLWX. Při dešifrování se posunete o stejný počet míst zpět.
Co je ROT13?
ROT13 je Caesarova šifra s posunem třináct. Protože abeceda má 26 písmen, dvojí použití vrátí původní text: TAJEMSTVI se změní na GNWRZFGIV a GNWRZFGIV zpět na TAJEMSTVI. Na fórech se proto používala ke skrytí vyzrazení děje a pointy, bez nároku na bezpečnost.
Kolik posunů existuje?
Užitečných posunů je dvacet pět, protože posun 26 vrátí text beze změny. STEJNE posunuté o 26 je stále STEJNE. Hrubá síla se proto vejde do jednoho seznamu: vyzkoušíte každý z 25 posunů a přečtete, který dává smysl.
Je Caesarova šifra bezpečná?
Není a nikdy nebyla proti nikomu, kdo znal postup. Pouhých 25 klíčů vyzkouší kdokoli ručně během minut. Neobstojí ani proti četnosti písmen. Nejčastější písmeno zašifrovaného textu je nejčastější písmeno jazyka, posunuté, což prozradí klíč na jeden průchod. Slouží k učení, ke hře a k pochopení, proč moderní šifry používají obrovské klíče.
Jak hrubá síla vybírá správnou odpověď?
Nástroj dešifruje zprávu každým z 25 posunů a porovná četnost písmen každého výsledku s typickou četností v jazyce. Nejbližší shoda se dostane nahoru. U krátkých zpráv se může splést, proto zůstává celý seznam vidět, s posunem u každého řádku.