Úloha: blaise (e8)
Autor(i): MišoF
zadanie :: riešenie :: diskusia :: poradie riešiteľov
Autorstvo použitej šifry sa pripisuje pánovi Blaise de Vigenere. U nás sa okrem "Vigenerova šifra" stretnete aj s názvom "periodické heslo".
Princíp je taký, že pod otvorený text sa podpíše dokola sa opakujúce heslo, písmená pod sebou sa "sčítajú", a takto dostaneme šifrový text.
Ak je dĺžka hesla L, robíme vlastne dokola L rôznych posunov v abecede.
Šifra sa lúšti pomerne ľahko. Akonáhle vieme L, každý z posunov vieme "napraviť" samostatne. (Napríklad tak, aby nám dva najčastejšie znaky vyšli 'a' a 'e'.)
Keďže L nevieme, treba vyskúšať niekoľko možností. Alebo ho uhádnuť.
Dobrý spôsob hádania: Ak sa v pôvodnom texte vyskytne 2x to isté slovo, a jeho začiatky sú od seba vzdialené o násobok L, dostaneme v šifrovom texte tú istú postupnosť znakov. Opačne, ak teda nájdeme v šifrovom texte dvakrát tú istú (rozumne dlhú) postupnosť znakov, je veľmi pravdepodobné, že L delí vzdialenosť oboch výskytov.
V našom prípade už nadpis naznačuje, že vhodná dĺžka šifrovacieho hesla je 6. Dostávame:
hrib dubovy dubak klobuk ma sestdesiat az tristo mm v priemere najprv je polgulovity potom polgulovite klenuty v dospelosti plocho rozprestrety farby bledo spinavohnedej sivoplavej az kozovohnedej matny jemne zamatovy az plstnaty a to pomerne dost trvalo na rozdiel od hriba smrekoveho byva zvycajne bledsie sfarbeny v starobe za sucheho pocasia je casto polickovite rozpukany hlubik je najprv bruchaty az sudkovity v dospelosti valcovity cely alebo minimalne do polovice ozdobeny vyraznou sietkou ktora byva najprv kremova a postupom casu hnedne tato sietka nie je nikdy tmavsia ako zakladna farba hlubika ktory je uz v mladosti hnedasty potom skoricovohnedy alebo kozovohnedy raz v bledsom inokedy v tmavsom odtieni ale vzdy tmavsi ako hlubik hriba smrekoveho alebo brezoveho na baze byva belavy
Odpoveďou je teda slovo DUBAK.