Skip to content

Caesarova sifra II Mystery Cache

This cache has been archived.

Down.cz: Dnes provedena kontrola. Celá keška i s úkrytem je pryč. Zůstala akorát do stromu zarostlá mudlokarta. Díky všem za návštěvu.

More
Hidden : 3/14/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:

Keš s jednoduchou kryptoanalýzou.

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

Tato keš je pokracováním ke kešce GC1NDJ6. Tem, kdo nemají žádné zkušenosti s kryptoanalýzou doporucujeme nejprve se s Caesarovou šifrou seznámit u "jednicky" a vyzkoušet si na ní dešifrování.

Pro znalejší a pokracovatele z Caesarovy šifry I. máme úkol trošku težší: pokud chcete ulovit tuto keš, budete muset provést jednoduchou analýzu šifrovaného textu, odhadnout klíc nebo jej prolomit hrubou silou a vyporádat se s nekterými dalšími nástrahami kryptoanalýzy. Na druhou stranu - vec máte ulehcenou o informaci, že text byl šifrován Caesarovou šifrou :-)

Již víte, že substitucní šifra s nemeným posunem patrí k nejjednodušším šifrám vubec. Pripomenme si, že 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. Pripomenme si také, že Caesarovou šifrou bývají nazývány i jiné šifry s jednoduchým posunem znaku o urcitý [nemenící se] pocet znaku - tedy i s jiným posunem než o 3 znaky.

Kryptoanalýza bude v tomto prípade spocívat ve zjištení hodnoty posunu, se kterým šifra pracuje.

Zjištovat typ šifry není - i s ohledem na název mysterky - nutné :-). Vrhneme se tedy rovnou na možné zpusoby zjištení posunu. Tech existuje vetší množství, ale podrobneji si vysvetlíme jen dva, nejcasteji používané a z našeho pohledu nejefektivnejší. Neuškodí si pripomenout, že soucasne s klícem bude treba stanovit i abecedu, která byla pri šifrování použita (pocet písmen v abecede, interpunkcní znaménka, mezery apod.).

1. zpusob - frekvencní analýza textu

Vychází ze znalosti frekvence písmen v jednotlivých jazycích. Napríklad v ceštine je nejcasteji použitým písmenem E s 19% výskytu, po nem prekvapive souhláska N s 10%, následuje I s 8% a A je až sedmé s 5,5% výskytu. Mužete tedy pokusne nejcasteji se vyskytující znak nahradit písmenem E a pokusit se se zjišteným posunem tohoto písmena dešifrovat zbytek textu.
Písmeno E je nejcastejší i v anglictine (13%), francozštine (15%), nemcine (19%), španelštine (14%) i italštine (11,5%) - i když u posledních dvou jazyku mají podobnou frekvenci i další písmena. Pokusným dosazením písmena E za najcasteji se vyskytující (nebo i za druhý nebo tretí nejcasteji se vyskytující) znak nemužete u indoevropských jazyku v podstate nic zkazit.

Samozrejme, že se muže stát, že text obsahuje mezery mezi slovy. Pak je (u vícevetného textu) více než pravdepodobné, že nejcastejším znakem bude mezera....

2. zpusob - brutální útok hrubou silou

Spocívá ve vyzkoušení všech možností posunu. Provedený s pomocí výpocetní techniky je velmi efektivní. Potíže však muže zpusobit neznalost použité abecedy. Pridání jen jednoho znaku do abecedy navíc oproti predpokládané délce abecedy dokáže zkomplikovat a prodloužit dešifrování.

Je jen na vás, jakou cestou se k souradnicím vydáte.....

Keš leží na souradnicích: EFGBZQMYUZGFKEFQVZQVMWAHKOTALUZAEYEQFFDUQVQPZAEFAPHMOQFPHM

K vlastní mysterce - meli byste vzít v úvahu následující neznámé:
- je treba zjistit hodnotu posunu,
- je zašifrovaný text cesky?,
- jaká je použitá abeceda, kolik má znaku?,
- co nám má zpráva sdelit? - bude obsahovat císla - musí obsahovat císlice nebo mohou být císla zapsána slovy?

Ke keši:
Jde o drive-in keš. Obtížnost 2* patrí k rešení mysterky, nikoliv k hledání schránky, to je spíš 1*.

Prosíme o dukladné ale citlivé uzavrení dvírek, at vnitrek nevlhne.


Poznámka k umístení keše - až následne po premístení keše došlo k tomu, že nedaleko vyrostlo to, co tam vyrostlo. Predpokládáme, že to není na trvalo a po sezóne bude zase cistý vzduch..... :-)

Poznámka k predchozímu umístení: Do 1. kvetna 2009 bylo možné keš lovit v provedení large na puvodních souradnicích. Od 2. kvetna byla schránka premístena a zmenena velikost na small. Soucasne dochází ke snížení obtížnosti terénu za 3 na 2.

Additional Hints (Decrypt)

An mrzv aruyrqrwgr.... Cbxhq zágr ileršraé fbhenqavpr m qeíirwšxn n arpuprgr mabih yhšgvg, bqrpgrgr bq fgneýpu svaáybiýpu fbhenqavp 572 gvfípva ceb A n 954 gvfípva ceb R.

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)