Skip to Content

<

Caesarova sifra I

A cache by Down.cz Send Message to Owner Message this owner
Hidden : 03/07/2009
Difficulty:
2 out of 5
Terrain:
2 out of 5

Size: Size: small (small)

Join now to view geocache location details. It's free!

Watch

How Geocaching Works

Please note Use of geocaching.com services is subject to the terms and conditions in our disclaimer.

Geocache Description:

Drive-in mysterka s Caesarovou sifrou

Na úvodních souradnicích keš nehledejte!

Substitucní šifra s nemeným posunem patrí k nejjednodušším šifrám vubec. Traduje se, že ji k šifrování zpráv používal už Julius Caesar. Odtud její název.

Tato mysterka má za úkol jednoduše vysvetlit princip Caesarovy šifry tem, kterí jej neznají, a poskytnout možnost vyzkoušet si dešifrování v praxi. Kacerum znalým základních principu šifrování a dešifrování prijde jiste jednoduchá, ale úcelem této keše opravdu nebylo pripravit zábavu pro kryptoanalytiky :-)
Dvojka v obtížnosti patrí spíše k samotné schránce než k obtížnosti zjištení souradnic...

Princip Caesarovy šifry spocívá v náhrade jednotlivých písmen písmeny jinými, která se v abecede nacházejí o 3 pozice dále [predpokládá se uzavrený kruh písmen a - nahrazují-li se písmena z konce abecedy, "posunují se" na zacátek]. Tedy z každého A vznikne D, z každého B vznikne E atd., až z každého Z vznikne C:

ABCDEFGHIJKLMNOPQRSTUVWXYZ - puvodní znaky
DEFGHIJKLMNOPQRSTUVWXYZABC - znaky po zašifrování

Dešifrování textu zašifrovaného Caesarovou šifrou se provádí presne opacne, tedy posunem znaku o 3 pozice zpet:

ABCDEFGHIJKLMNOPQRSTUVWXYZ - zašifrované znaky
XYZABCDEFGHIJKLMNOPQRSTUVW - dešifrované znaky

Text AHOJ tedy zašifrujeme tak, že každé písmeno nahradíme písmenem v abecede o 3 vetším: DKRM. Pri dešifrování DKRM postupujeme naopak - písmena nahrazujeme písmeny posunutými v abecede o 3 pozice zpet. Tot vše.

Jednoduché, že? Pro úplnost dodejme, že substitucní se této šifre ríká, protože jednotlivé znaky jsou nahrazovány [substituovány] znaky jinými. A že Caesarovou šifrou bývají nazývány obecne všechny šifry s jednoduchým posunem znaku o urcitý [nemenící se] pocet znaku - tedy i s jiným posunem než o 3 znaky.

Obtížnost dešifrování Caesarovy šifry je minimální [dešifrováním se rozumí prevedení šifrovaného textu zpet na nešifrovaný, pri znalosti klíce (zpusobu)].

Kryptoanalýza [tedy zjednodušene zjištení o jakou šifru se jedná za úcelem jejího prolomení a její prolomení] také není složitá. Pokud kryptoanalytik predpokládá, že je text zašifrován práve touto šifrou (viz poznámka níže), muže mu prolomení šifry ztížit jen skutecnost, že nezná s jakým posunem znaku šifrant pracoval, neznalost jazyka puvodního textu a také neznalost abecedy, která byla pri šifrování použita. Z ostatních okolností souvisejících s analyzovaným textem však lze zpravidla poslední dve uvedené neznámé pomerne jednoduše odstranit a první (posun) prolomit hrubou silou (tedy vyzkoušením možných variant posunu - v prípade anglické abecedy by jich bylo jen 25). Všimnete si, že posun znaku o záporné císlo nemá smysl, protože ve skutecnosti bude shodný s nekterým kladným posunem (u naší 26 znakové abecedy se posun -3 rovná posunu +23).

K vlastní mysterce - pro jednoduchost a názornost dohodneme následující pravidla:
- budeme se držet puvodní Caesarovy šifry a posun ponecháme na císle 3,
- budeme predpokládat, že zašifrovaný text je ceský (bez hácku a cárek),
- budeme predpokládat, že použitá abeceda je anglická (tedy 26 znaku bez hácku a cárek) - ABCDEFGHIJKLMNOPQRSTUVWXYZ,
- text neobsahuje mezery ani jiné znaky mimo 26 písmen.

Keš je uložena na následujících souradnicích:
QSDGHVDWWULQDFWQXODWULFHWGHYHWHFWUQDFWGYDQDFWWULVWDGHYDGHVDWGHYHW

Pokud máte dešifrováno a dešifrovali jste text rucne a ne pocítacem, jiste jste si všimli, že se nekteré sekvence znaku opakují casteji (napr. WUL, FW). U neznámého zašifrovaného textu by to kryptoanalytikovi melo signalizovat, že se muže jednat o použití jednoduché substituce, a urcit možný smer kryptoanalýzy.

Ke keši:
Jde o cistokrevnou drive-in keš, s tím, že za mokra to na oblek možná není. Predmety na výmenu keš (s ohledem na velikost) zámerne neobsahuje. Pokud chcete do keše neco na výmenu vložit nebo vložit trackables, berte prosím ohled na velikost keše, at nepraskne.

Pokud chcete s luštením pokracovat, mužete na Caesarove šifre II - GC1NXGP.
Na druhé strane od Prahy je také možné lovit klon této jednicky - GC1P2ZG.

Additional Hints (Decrypt)

Gebpun fíyl fr ohqr ubqvg.

Decryption Key

A|B|C|D|E|F|G|H|I|J|K|L|M
-------------------------
N|O|P|Q|R|S|T|U|V|W|X|Y|Z

(letter above equals below, and vice versa)



Return to the Top of the Page

Reviewer notes

Use this space to describe your geocache location, container, and how it's hidden to your reviewer. If you've made changes, tell the reviewer what changes you made. The more they know, the easier it is for them to publish your geocache. This note will not be visible to the public when your geocache is published.