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 (50)
Nameless
Hotovo, poslane :) Uz sa tesim na dalsiu.
Pavol Bobik
Dalsiu uz vies :) Prva Ti ju napovedala. Ak ju nevidis, podumaj :) Ako piseme v clanku, ide o na seba nadvazujuce sifry, nechajte sa nimi viest. To je ta detektivna zlozka, nie je to len o sifrovani :)
Nameless
sifrovany text mam len z toho prveho mi nie je jasny ten prefix...keby tam aspon nebolo cislo a znak :( Uz niekto rozlustil tu druhu sifru? Kolko ich vlastne je? :)
Pavol Bobik
Ver mi, ze si tapnes po cele ked zverejnime rozlustenie prvej sifry ;) Druhu sifru zatial nik nerozlustil, a je ich viac ako dve.
Nameless
vsak prve mam rozlustene...nechapem
snap
ste mohli predtým dať, aspon niaky článok o kryp­toa­na­lý­ze. teraz si to musim zbytocne naštudovat a budem stracať čas :D
Nameless
Neprisiel som na logicky postup(moznych "indicii" je az prilis vela). Skusil som analyzovat zasifrovany text a zistit dlzku kluca opakujucich sa retazcov znakov (ak je na sifrovanie pouzity kluc), skusil som ist aj opacnym smerom podla dedukovania moznych pouzitych slov prist na kluc. Nepohol som sa ani o chlp. Dufam ze sa to nepodarilo nikomu :D. Kedy budu dake napovedy? :) prva sifra bola az banalne lahka ale druha... no neviem (ale tak to ma byt aspon je vecsia sranda).
Pavol Bobik
Prva napoveda bude v stredu. Nech mate cas skusat, nevzdate to predsa po par pokusoch ;-) Druha sifra nie je omnoho zlozitejsia ako prva, ma len jednu jasnu nevyhodu, ktora jej riesenie stazuje. Ale nemozme prezradzat, co by to bolo za hru :-)
quark
no veru ta druha sifra mi dava poriadne zabrat, ja len dufam ze tam nebudu skombinovane rozne sifry. by ma zaujimalo ze kolko bude tych sifier a ake narocne budu tie posledne ked uz ani s druhov si neviem lahko poradit :)
Nameless
Pali, mne to neda. Si si isty spravnostou prvej sifry? Nemalo to byt namiesto: okchaivkrhkcvqpahsvtrhahsphujpuhivkrhzrsvtparvzpmyh takto: okchakcqivkrakcvqpahsvtrhahsphujpuhivkrhzrsvtparvzpmyh Podla mna urcite, lebo inac ma to len myli a bojim sa ze zbytocne.
quark
Ja si myslim ze ta prva sifra asi tak ma byt - aj s tym krkolomnym zaciatkom. Asi sa chcelo aby sme si to vydedukovali.
Nameless
no hej lenze ja som sa z toho snazil dedukovat kluc, alebo inciciu ale po par hodinach som usudil ze je to je preklep a nema mi to nijak pomoct
Michal Bajánek
:D uz nech je streda, mne to nedava vyznam :D :D
Spixy
Skúsil som pozičnú (každý X-tý znak) a caesarovu šifru (posun o X písmen), aj odzadu no nič. Používate na zistenie kľúča nejaký program či? (ja som si vytvoril pre tie šifry vyššie) A čo je to prefix (predpona)?
Nameless
ak si desifroval prvu sifru tak prefixom som myslel zaciatocnu cast otvoreneho textu...nedavala mi zmysel ale to bolo umyselnym preklepom autora sifry...nie je v tom ziadny hlbsi zmysel Inac vylustil uz niekto 2hu sifru? a kolko ludi sa zatial zapojilo do sutaze? :)
0Ro!
zatiaľ som tiež uviazol na druhej šifre a skúšam všetko možné aj nemožné, ale nič nepomáha...sa normálne za seba hanbím, že som taky slabý :D
Toman
- prvu sufru som dal ozaj za 2 minuty, to bola lachke... - druhu (cenzura):D :D :D (potom mi to doslo) - akurat ju neviem rozlusknut... - ALE MI JE PODOZRIVA! zajtra v robote naho hupsnem
Nameless
mne uz neostava nic ine len pockat do stredy...uz som prekladal aj do cudzej reci, hladal som indicie vo vsetkom...skusal som niekolko klasickych substitucnych sifier, aj polyalfabeticke kde som ako kluc pouzil od spagiet cez title stranky az po meno vynalezcu sifry podla danej narodnosti a nic...mam urobeny excel na skusanie klucov, aj na hladanie samotneho kluca podla predpokladanych slov v otvorenom texte...skusal som ist aj opacnym smerom a cez google analytics zistit nieco o dalsom ciely aby som spoznal aspon cast otvoreneho textu tejto sifry...nic, takze cakam do stredy
TastyFriedCheese
Este chvilku a vzdam to... netusim ako ste to preboha chalani zašifrovali :D nastudoval som čo-to o kryptologii a vselijake postupy a sposoby.. pisete ze ta prva je lahka :D ja ju nedokazem rozlustit a lustim to uz asi 3 hodiny... Edit- seru na to ! pockam do stredy no to som zvedavy co to anciasa je
Michal Bajánek
a Pali sem potom napise rozlustenie a my sa tresneme do hlavy ake to bolo jednoduche, asi by sme mali skusit sa na to pozriet nejako jednoduchsie:D
Toman
aj ta 2jka bude ties daco trivialne.... to sa budeme bit po cele...
Toman
- takze ako na LVL 2 som pochopil dnes o 23.00 (este pred napovedou) :D - uz mam snat polku.. musim uz spat..... zajtra do dokoncim... (musim, ale tolko roboty v praci... AAAAAAAAA) - da sa nato prist sedliackym rozumom.... (zevraj sem chodia aj nejake prudko inteligentne baby)
Nameless
no mna to sere ale ja mam do zajtra obeda tolko prace ze na toto mi cas asi neostane
Toman
uz som bol v tom ze mam dobre 10 pismen a zrazu to prestalo davat zmisel..... tak neviem....
Nashira
Mame rozlousknutou druhou sifru ! (Nashira + Scooty) Huraaaaaa !
0Ro!
tak aj druhu sa mi podarilo rozsifrovat, akurat pozeram na tretiu a moc lahsia mi nepripada :D
Toman
PARCHANTI!!! :D dakde som spravil chybu, zacinam odznova, nasiel som si prijemneho asistenta, snat to bude lepsie ako to kreslit po 5 papieroch.... /// robim to x krat po sebe s stale sa dostanem k jednemu miestu... /// Uspech dostavam sa dalej!!!! uz sa to pekne risuje!!!
Toman
LVL 2 mam!!!!! nakoniec som to mal dobre len som sa ZASPROSTEL a mislel som si ze to mam zle....
Toman
LVL3 je teda zaujmavy.....
Toman
Pani a dami!!! Dal som LVL3!!!! (sice neviem co to este celkom znamena a co s tym...) idem na obed, takto sa mi zle rozmisla....
Nashira
wow super, hlavne ze jsi to nevzdal ;-)
Toman
NO uz som tu.... Vysledok z LVL3 som vyhodnotil a nasiel LVL4!!!!! uvidim ako natom budem s casom, ale toto FAKT VYZERA NA DLHO!!! (aspon podla velkosti....) Ako ste natom vy?
rios66
No ja nemam ani LVL2 nemam sajnu akym smerom sa vydat ze co by mohlo byt to zasifrovane slovo a tie samohlasky nech ich ukladam ako chcem nic mi ztoho nevychadza :( okrem toho nemam na to moc casu. Spravil som si aj super scriptik do excelu ale nic nepomaha....Okrem toho tretia pomocka je nejasna vobec netusim kto zadaval sifru...
Toman
LVL 4 zatial vyhlasujem za UPLNE NAJKRUTEJSI !!!! - ako dakam som sa s analizou dostal ale v podstate som si vylucil vsetky postupi co ma napadli, takze nemam ani jeden znak...
Toman
No ta tretia pomôcka mi nedala význam ani po vypusteni.... Vychádzaj z pomôcky 2 = hľadaj rovnaké skupiny znakom. je to pekný zaciatok
rios66
Tak som ten LVL2 vylustil som na tretom ale moc stym neviem pohnut ...
Toman
- no jo.... ta binarka je zaludna.... - ale da sa nato prist! - hlavne si treba nachistat velku stenu na buchanie hlavy
Nameless
tak ta bola najrychlajsie vyriesena...tak do minuty, ale ta dvojka bola peklo, kedze som si myslel ze je to polyalfabeticka sifra a nie substitucna :D
rios66
Chvilu to trvalo ale LVL3 je hotovo ....:)
Toman
:D - stenu si nasiel? - a co hovoris na LVL4?
rios66
Na LVL4 nehovorim nic lebo ho neviem uz viac ako hodinu najst mne sa to nikde vo fore nezobrazuje a z 27 prispevkov sa mi zobrazuje iba 18 takze asi tam bude niekde problem... No nic idem hladat dalej nechcem tu nic prezradzat aby ma nahodou nevyhodili.
Toman
ja som to ties hladal ako somar a nic som nevidel, ale je to tam
rios66
... vymazane adminom ... - nasiel si spravne - ale tu sa ani naznakovo nenapoveda ostatnym co sa hlada.
Toman
hladaj lepsie, je to presne ako je napisane
rios66
Tak uz to mam idem z analyzovat LVL4 vyzera to celkom zaujimavo
rios66
Toto uz asi nebude jednoducha substitucia mozno polyalfabeticka substitucia ....Vigenerova alebo Beaufortova sifra, ale tam uz treba aj nejake heslo tak neviem , ale to bude asi nad moje sily aspon dnes.
Nameless
tak konecne mam cas sa venovat zase sifre...tak som sa pozrel na tu 2 sifru a tresol som sa po cele...to co sa tam pravidelne opakuje som pred tym videl iba ako 3 pismenovy text...a pritom som presne vedel ze to co ten text reprezentuje v tom texte som ocakaval s pravdepodobnostou 95%...som slepy a sprosty :(
elvis
LVL3 mi dáva riadne zabrať, nemám ani šajnu ako to rozkódovať. Keby to bola klasická šifra, ale takto ... zasekol som sa
Nameless
tak som sa dnes statocne nastval...uz som finisoval s druhou sifrou ked tak pozeram sem a tu uz ju Pali dal vyriesenu :( No prepracovat sa z druhej sifry do finale uz bola lahoda. Teraz uz len final vyriesit.
Toman
- tak tak, LVL3 je ********, ak to clovek **** do troch ****** moze si do ********* mlatit hlavu o stenu.... :D :D - stale rozmislam o LVL4 (lepsie zabava nez manzelsky sex) - mam uz nejake teorie.... (ale len o nemanzelskom sexe)
Add new comment
TOPlist