Skip to content

Vernamova sifra Mystery Cache

Hidden : 10/23/2015
Difficulty:
3.5 out of 5
Terrain:
2.5 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:




Vernamova šifra aneb v jednoduchosti je síla.



Gilbert Vernam:



Gilbert Vernam byl americký inženýr, který v roce 1917 vymyslel jednoduché šifrování otevřeného textu posílaného dálnopisem. Jednalo se o posun každého jednotlivého znaku textu podle znaku v šifrovacím klíči, tehdy v podobě děrné pásky.


Vernamova šifra:

Vernamova šifra je symetrická proudová šifra (někdy se jí také říká jednorázová tabulková šifra), jejíž princip spočívá v posunu jednotlivých znaků textu o určitý počet míst. Tento posun je pro každý znak jiný a je určený šifrovacím klíčem. Dešifrování probíhá stejným způsobem. Znaky zašifrované zprávy se posunou zpět podle stejného klíče, který byl použitý pro šifrování.

Příklad 1:


Díky tomu, že posun jednotlivých znaků je náhodný, je Vernamova šifra bez znalosti klíče nerozluštitelná, což dokázal Claude Shannon v roce 1949. Tím je tato šifra vyjímečná. Pro neprolomitelnost šifry musí být splněny následující podmínky:

  • klíč musí být stejně dlouhý jako šifrovaná zpráva
  • klíč je složený z náhodných znaků
  • klíč nesmí být použitý opakovaně

V dnešní době počítačů je výhodná binární verze šifry. Pro posun znaků se použije binární funkce XOR, a to jak pro šifrování, tak pro dešifrování. Binární verze je citlivá na opakované použití klíče. Pokud by se tak stalo, je tu možnost dostat se kryptoanalýzou k otevřenému textu.

Příklad 2:



Keš:

Souřadnice umístění finálky jsou zašifrovány binární variantou Vernamovy šifry. Ti, kteří ovládají nějaký programovací jazyk, si napíší pár řádek kódu a mají souřadnice co by dup. Ostatní budou muset použít nějakou kalkulačku s funkcí XOR (třeba tu ve Windows) a dešifrovat ručně.

Zde jsou souřadnice:


A málem bych zapoměl na dešifrovací klíč, ale ten se nám, mrška jedna, někam schoval...-:)


Výchozí souřadnice můžete využít jako parkoviště až si půjdete pro finálku.


Přeji pohodové luštění a úspěšný odlov.


19.10.2018 nový úkryt s větší krabičkou a novým logbookem (původní logbook k nahlédnutí tady).


Additional Hints (Decrypt)

Qršvsebinav: imberz wr ceíxynq 2 Xyíp: zá fgrwaý sbezág wnxb mnšvsebinaé fbhenqavpr n wr mergryar bmanpraý (f boeámxrz an cbmnqí armgeáprwgr pnf) Svaáyxn: cneímrx

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)