Vigenerova sifra II Mystery Cache

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

Co prinesla Vigenerova šifra oproti Caesarove šifre?

TRISTATRICETTRI - puvodní text
WULVWDWULFHWWUL - text s CS - posun 3
WTITXDVRJGHVTSM - Vigenerova šifra s klícem 32014

Principy luštení Vigenerovy šifry

TRISTATRICETTRI - puvodní text
WULVWDWULFHWWUL - text s CS - posun 3
WTJVVBWTJFGUWTJ - Vigenerova šifra s klícem 321

• Žlute a zelene oznacené trojice vykazují spolecné znaky (spolecné delitele 10, 5, 2), zatímco cervená trojice se z této podobnosti vymyká. Doporucujeme ji proto z úvah prozatím vyradit, protože muže jít o náhodu vzniklou zakódováním jiných znaku, které byly do podobného výsledku zakódovány jen shodou okolností. Pokud by naše úvahy nad délkou klíce uvázly ve slepé ulicce, mužeme se vrátit a do výsledku zahrnout i toto císlo (dokonce za urcitých okolností by bylo možné za náhodu oznacit žluté a/nebo zelené výsledky a pracovat s cerveným).
  POZOR! V praxi se nezrídka stává, že "správných" roztecí je méne, než tech zavádejících! Neupnete se na predpoklad, že vždy je správná ta nejcetnejší roztec...
• Zkusíme tedy frekvencní analýzou zjistit, zda délka klíce neodpovídá nekteré z možností, které se nabízejí - tedy 5 nebo 2 (prípadný klíc 10 necháme až na konec - vykáže pravdepodobne podobné hodnoty jako 5, které je násobkem, krom toho pomer jeho délky k délce textu je vysoký a je otázkou, zda by výsledek frekvencní analýzy poskytl nejaké smysluplné údaje). Zašifrovaný text tedy rozdelíme po sloupeccích na samostatné texty a každý podrobíme samostatné frekvencní analýze.
  Tedy samostatne analyzujeme text oznacený zelene, samostatne neoznacený text, ve druhém prípade samostatne text pro každou barvu zvlášt.
• 
  Frekvencní analýzu jsme zmínili už v Caesarove šifre II. Takže jen pro úplnost a k upresnení této keše. Ruzné zdroje stanovují ruznou cetnost výskytu písmen v jazyce. Je zrejmé, že jiný výskyt jednotlivých písmen se bude vyskytovat v odborném textu (spousta cizích slov), jiný ve spisovném jazyce a jiný pri použití slangu (koncovky nárecí). Výsledky samozrejme zrcadlí analyzovaný text a tak se ješte drobné odchylky mohou vyskytovat i podle textu, který byl vybrán za reprezentativní ke vzorové analýze (my i vy si jiste vybereme jiný text, byt se budeme snažit zachovat jistou úroven neutrality).
  Níže uvedený prehled pro ceštinu bez diakritiky a bez mezer (zadání bude v ceském jazyce) proto neberte jako dogma, ale jako návod, který by vám mel pomoci pri analýze textu.
  Pri vyhledání na Internetu naleznete jiste presnejší prehledy, pro naši potrebu je však tato presnost dostacující...

  E 11%	A 9%	O 8%	I 8%	N 7%	S 5%	T 5%
  L 4%	R 4%	U 4%	V 4%	D 3%	K 3%	M 3%	P 3%	Y 3%
  C 2%	B 2%	J 2%	Z 2%	H 1%
  F min.	G min.	Q min.	W min.	X min.

1. víte:

• a) jedná se o Vigenerovu šifru,
• b) zašifrovaný text je v ceském jazyce, bez diakritiky a mezer.

2. musíte:

• a) zjistit jak dlouhý je klíc (heslo) použitý k zašifrování (hledejte trojice a ctverice písmen, které se v textu opakují, zjistete jejich posun od sebe navzájem (stejné vuci sobe), a vyhodnotte, která délka je nejpravdepodobnejší,
• b) pomocí frekvencní analýzy urcit pro každou použitou abecedu (jejich pocet odpovídá délce hesla) posun oproti nezašifrovanému textu (vyjdete ze skutecnosti, že nejcetnejší písmeno ceské abecedy je E, od nejcasteji zjišteného písmena odpocítáte posun (tedy o kolik písmen v abecede jsou obe písmena od sebe posunuta – zacnete u nejcastejšího písmena a skoncíte u E, pokud dojedete na konec abecedy, pokracujete bez prestání dál znovu od A až dojedete k E; pokud byste pocítali opacne – od E ke zjištenému písmenu, dešifrování se nepovede); pokud bude "zvolené E" nepoužitelné, analogicky postupujte s dalšími "potenciálními E" v poradí...,
• c) z posunu podle písmena b) vytvorit heslo a dopocítat dešifrovací kód,
• d) ted mužete dešifrovat souradnice.
• Keš naleznete, pokud rozluštíte a dešifrujete následující text:

  OVGFAQMNSLKVPIQXMGKDOOQYZVLOQYDVGVMYHVBDWZVDZVSOIVVFAQMPDEXKDDKDXVCIUXIOIUNUYPHZWGKJWZAKWRGDAYBPHRSYAFWIGVCZHT
  KKEMDVWOMMEDTUMEQNXZMUQAZZOMXIOZRZHEHOXDDTGYIDEHMIFLWZMGMNTFGODJKCYGHYAWVVTINHQMVZQLVZEFMHYKXSFPRVOLSQUNCNTVLI
  ANBVRRETLTAOSLIVEYMGOFNNUAZJZRGZTJBZBKNFFZZTQRFZWYQNTFSDODBVORMZPPHEIESIMFGKVFYMQFDZRTGDMIIGCQNZQZMZIVXZQZMZIAX

  Nápoveda k rešení

  - pokud o ni stojíte - zvetšete si písmo (Ctrl + plus na numerické cásti klávesnice) nebo si zkopírujte text treba do editoru...
  (hint k umístení krabicky je na obvyklém míste):
  • 1. nejedná se o žádný chyták, pri patricné peclivosti by melo vyjít jasné jedno císlo jako délka hesla (v zašifrovaném textu jsme zámerne ponechali i jednu petici opakujících se písmen).
  • 2. poradí nejcasteji se opakujících znaku je: E, A, O, I, N,...
  • 3. pro ty, co nepoužívají pocítac je na konci pripravená sjetina jednotlivých abeced z textu zadání pro délku klíce od 3 do 10…
  • 4. Pokud budete u první abecedy váhat (podle cetnosti) mezi dvema znaky, zvolte ten bližší k zacátku abecedy,
  • 5. Pokud budete váhat u kterékoliv jiné abecedy (i mezi více než dvema znaky), zvolte naopak znak (nej)bližší ke konci abecedy,

Poznámky: