SK

Veľká letná detektívno-šifrovacia hra

Riešenia - 1. a 2. šifry, nepozerajte ak sa nechcete ukrátiť o radosť z rozlúštenia bez pomoci 

Prvá šifra


Prvá šifra je príkladom Cézarovej šifry. Tá vytvára šifrovaný text posunom každého znaku bežnej takzvane otvorenej abecedy o určitý počet znakov. Je teda príkladom takzvanej substitučnej šifry pri ktorom je jedno písmeno otvorenej abecedy nahradené jedným písmenom takzvanej šifrovej abecedy. Je pomenovaná po Júliovi Cézarovi, ktorý ju ako zaznamenal Seutonius vo svojom diele Životopisy dvanástich cisárov, používal.

Keďže súťaž začínala 7.7. o siedmej hodine a siedmej minúte, je už asi jasné, že posun je o 7 znakov.

Potom šifrová abeceda vyzerá nasledujúco:
 

Otvorená abeceda: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
Šifrová abeceda:h i j k l m n o p q r s t u v w x y z a b c d e f g

 

Šifrovali sme web adresu taliancina.sk/sifra
 

Otvorený text:hdvatbodkadvojitalomkataliancinabodkasklomitkosifra
Šifrovaný text:okchaivkrhkcvqpahsvtrhahsphujpuhivkrhzrsvtparvzpmyh

 

Cez šifru sa doteraz dostalo viac než sto riešiteľov. V podstate každý riešiteľ šifru riešil priamo hádaním, alebo skúšaním 26 možných kľúčov (26 písmen abecedy, a teda 26 možných posunov), niektorí šli opačným smerom a našli riešenie posunom o 19 znakov späť. Prekvapilo nás koľko užívateľov riešilo šifru Excelom. Bolo to viac súťažiacich než tých ktorí použili priamo nejaký programovací jazyk.

Ešte poznamenajme, že drobná chybka v nešifrovanom texte, konkrétne chýbajúce p a namiesto dvojbodky bodka bol omyl. Avšak, v šifrovaných textoch sú často chybky. Nabudúce možno aj zámerné ;)

Po navštívení adresy taliancina.sk/sifra riešiteľ uvidel stránku


Správne miesto, no biela stránka.

Stačilo stlačiť Ctrl+A či označiť text myškou a objavila sa druhá šifra, napísaná bielou farbou na bielom podklade.

 

 


Druhá šifra


Druhá šifra je substitučná šifra s kľúčovým slovom. Šifrová abeceda nie je potom posunutá o určitý počet znakov ale o kľúčové slovo a po ňom pokračuje nasledujúcimi písmenami po poslednom písmene kľúča. Pričom písmená z kľúča sú neskôr pokračovania šifrovej abecedy vynechané aby sa neopakovali. Kľúčovým slovom je, prekvapenie, pcsk :)

Pamätáte pomôcku k druhej šifre "Je dôležité kto."? Tak, otvorená a šifrová abeceda
 

Otvorená abeceda: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
Šifrová abeceda:p c s k l m n o q r t u v w x y z a b d e f g h i j

 

Potom

Otvorený text: uspesnesterozlustilidruhusifrubodkateraznajditenapcbodkaskclanokoskorpionovinavenusiavnomneviditelnepismobodkatovaspovediedalej

Šifrovaný text: ebylbwlbdlaxjuebdquqkaeoebqmaecxktpdlapjwprkqdlwpyscxktpbtsupwxtxbtxayqxwxfqwpflwebqpfwxvwlfqkqdluwlyqbvxcxktpdxfpbyxflkqlkpulr

Spomedzi zaujímavých riešení druhej šifry spomeňme súťažiacu Danielu Foríšekovú, ktorá vyšla z predpokladu, že v zašifrovanom texte sa nachádza slovo sifra, a že písmeno f vyskytujúce sa v slovenčine menej často sa bude nachádzať v texte šifry len raz. Takým písmenom je v šifrovanom texte len m. Ak m je f, tak potom sekvencia znakov bqmae v šifre bude slovo sifra. A teda b je s, q je i, a je r a nasledúce písmeno bude samohláska. To po dosadení rozšifrovaných písmen už stačí na uhádnutie ďalších písmen šifrovej abecedy a rozlúštenie šifry.

Druhá šifra sa ukázala byť väčším orieškom ako prvá. Za štandardné riešenie sme považovali hľadanie opakujúcich sa sekvencií znakov spojených s použitím frekvenčnej analýzy a hádaním slov, ktoré by šifra mohla obsahovať, viď. riešenie načrtnuté v časti článku s pomôckami. Napriek jej relatívne vyššej obtiažnosti viacnásobne padla (bola pár súťažiacimi rozlúštená) ešte pred zverejnením prvej pomôcky.

Tretia šifra je jednoduchšia. Pomôcku k nej zverejníme v stredu 18.7. a jej riešenie budúcu sobotu 21.7. 2012.

Comments (9)
Nameless
ja uz mam aj teorie k sifre...problem je ze tie som mal aj k lvl2 a boli uplne na ......... :D
Nameless
Tak text mam uz rozlusteny, problem je ze tym sa to este nekonci :D edit: Tak je to vyriesene. Chcel by som sa aj verejne podakovat za perfektnu sutaz. Dala mi zabrat (hlavne druha sifra lebo som si myslel ze je zlozitejsia nez skutocnosti bola) a tak to ma byt. Nie je lepsi pocit ako ked clovek pride na sposob akym riesit problem, samozrejme ak po hodine riesenia nezisti ze to nebol spravny postup :D. Kazdopadne palec hore a dufam ze este niekedy podobnu sutaz zorganizujete ;).
rios66
Tak gratulujem teda neviem ci si bol prvy ale to je jedno ta stvrta sifra bola dost tazka....
Nameless
vraj som bol piaty, ale to vobec nevadi :) nejde o to ci clovek vyhra ale o to ci sa mu podari preluskat tymi siframi az do konca
Pavol Bobik
Dakujeme, kazda pochvala potesi :) Dalsiu podobnu sutaz chystame na jesen, ak vsetko dobre pojde tak odstartuje koncom septembra 2012.
Nameless
Inac kolko ludi sa zatial zapojilo do sutaze? :)
Pavol Bobik
Tazko povedat. Na rozdiel od hlasovacich sutazi sa mozme len dohadovat. Clanok mal (doteraz k 20.7.) citanost cez 10 tisic zobrazeni :: 7 tisic unikatnych IP, cez prvu sifru preslo priblizne 200 ludi. Kolki zo ~7 tisic co clanok citali (ci don nazreli) sa pustilo do riesenia nevieme.
Nameless
myslel som ze kto vylustil prvu sifru jje zapojeny do sutaze :) ale odpovedal si mi...ale necakal som ze az tolko ludi sa zapojilo...som sa bal ze len zo cca. 30
Toman
mate LVL 4 teda vyrieseny????
Add new comment
TOPlist