Ú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.