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.
Nameless
Pavol Bobik
Nameless
Pavol Bobik
Nameless
snap
Nameless
Pavol Bobik
quark
Nameless
quark
Nameless
Michal Bajánek
Spixy
Nameless
0Ro!
Toman
Nameless
TastyFriedCheese
Michal Bajánek
Toman
Toman
Nameless
Toman
Nashira
0Ro!
Toman
Toman
Toman
Toman
Nashira
Toman
rios66
Toman
Toman
rios66
Toman
Nameless
rios66
Toman
rios66
Toman
rios66
Toman
rios66
rios66
Nameless
elvis
Nameless
Toman