SK

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

[Aktualizácia, 28.7.2012] Zverejnené riešenie štvrtej šifry založenej na dvoch historicky významných kapitolách z dejín kryptografie. Pomalé leto, čas dovoleniek a oddychu, pravý čas na letnú hru, vhodnú na precvičenie a premazanie mozgových závitov. 

Detektívno šifrovacia hra

Všetci mame radi príbehy spojené s tajným písmom, šiframi, ich lúštenie, postupné prelúskavanie sa až ku koreňu veci. A presne o toto pôjde v tejto detektívno šifrovacej hre, o lúštenie série na seba nadväzujúcich šifier, pri ktorých sa zapotíte aj keď máte klimatizáciu :)

Dnes o siedmej minúte siedmej hodiny v siedmy deň siedmeho mesiaca hra začína takto:

 

okchaivkrhkcvqpahsvtrhahsphujpuhivkrhzrsvtparvzpmyh

 

Rozriešenie tohto šifrovaného textu vás nasmeruje a povedie ďalej.

Zapnite mozgové závity, ľahké to mať nebudete. Držíme vám palce. ;-)

 

Priebeh súťaže

Hneď po vylúštení každej šifry súťaže nám napíšte na adresu sutaz@pc.sk. S tým, že sa vám to podarilo aj so svojimi dojmami sa môžete podeliť s ostatnými súťažiacimi v diskusii pod článkom, neprezraďte tam však svoje riešenie (viď. pravidlá súťaže nižšie). Prvý riešiteľ každého kroku súťaže od nás dostane knihu Sci-Fi poviedka 2010. 

Každú stredu zverejníme pomôcku na riešenie minimálne jednej úrovne šifrovacio detektívnej hry. Zároveň zverejníme príbehy ich riešiteľov. Každú sobotu počínajúc sobotou 14.7. zverejníme rozlúštenie minimálne jednej šifry zo súťažných šifier. [doplnenie/nedeľa 8.7. 10:50 >>] Čas zverejnenia pomôcok a riešení môže byť prispôsobený priebehu súťaže.  

Reišenia jednotlivých krokov súťaže popíšeme v updatoch tohto článku. 

Prví traja úspešní riešitelia celej súťaže získajú 16GB USB kľúč a knihu Sci-Fi poviedka 2010. Prvý riešiteľ, navyše získa ventilátor Noctua NFS-12B FLX od tichepc.sk

Spoločnosť AVG pre troch víťazov súťaže venovala bezpečnostný balík AVG Internet Security 2012.

 

Hlavný sponzor súťaže

 

Odporúčania

Zapisujte si svoje zážitky, pokusy, spôsoby riešenia, zaujíma nás váš príbeh riešenia.

Môžete nám písať svoje zážitky z lúštenia aj priebežne na adresu sutaz@pc.sk radi ich zverejníme už počas priebehu súťaže po zverejnení riešení jednotlivých krokov súťaže.

 

Pravidlá súťaže

1. Pri hlásení každej rozlúštenej šifry na email sutaz@pc.sk pripojte aj Vaše riešenie všetkých predchádzajúcich súťažných šifier.

2. Svoje riešenie nezverejňujte nikde inde len v emaile zaslanom na adresu sutaz@pc.sk, akékoľvek iné zverejnenie riešenia počas súťaže oprávňuje usporiadateľa na vylúčenie účastníka zo súťaže.

3. Celkové finálne poradie výhercov zverejníme najneskôr 8. 8. 2012

4. Zo súťaže sú vylúčení zamestnanci vydavateľa - HWSK, s.r.o., redaktori pc.sk a administrátori / moderátori diskusného fóra pretaktovanie.sk, ako aj ich rodinní príslušníci.

 

Organizátor súťaže

HWSK, s.r.o.
Južná trieda 37
04001 Košice

 


Pomôcky / 1., 2., 3. a 4. šifra

Prvá šifra


Pomôcka : Je dôležité kedy.


Druhá šifra


Druhá šifra je klasická substitučná šifra. To znamená, že každé písmeno z textu, ktorý šifrujeme má priradené jediné písmeno, ktorým sa šifruje. Možností ako pristúpiť k riešeniu je veľa. Nasledujúce dve pomôcky berte ako odporúčanie, tretiu pomôcku berte ako klasickú nápovedu.

Prvá pomôcka

Frekvenčná analýza je metóda založená na tom, že písmená sa v danom jazyku vyskytujú s určitou konkrétnou frekvenciou. Napriklad, najčastejšie písmeno v slovenčine je A. A tak, keď ak máme dlhý slovenský text zašifrovaný substitučnou šifrou, tak najčastejšie písmeno v šifre bude pravdepodobne A.

Frekvenčná analýza našej druhej šifry ukáže nasledujúce

PoradieŠifrované písmenoPočetnosť výskytu v šifrePercentuálne zastúpenie
1a53.94 %
2b107.87 %
3c32.36 %
4d64.72 %
5e64.72 %
6f64.72 %
7g00.00 %
8h00.00 %
9i00.00 %
10j21.57 %
11k86.30 %
12l129.45 %
13m10.79 %
14n00.00 %
15o10.79 %
16p118.66 %
17q118.66 %
18r21.57 %
19s21.57 %
20t64.72 %
21u53.94 %
22v21.57 %
23w107.87 %
24x1310.24 %
25y53.94 %
26z00.00 %

 

Najčastejšie sa v šifre vyskytujú písmená l - 12 krát, p - 11 krát, q - 11 krát a x - 13 krát. Najčastejšími písmenami v slovenčine sú samohlásky. Čím je text kratší, tým nepresnejšia je frekvenčná analýza a šifra má 127 znakov. To nie je veľa no i tak, a to je prvou pomôckou, výsledok frekvenčnej analýzy druhej šifry naozaj identifikuje samohlásky. l,p,q,x v šifre sú samohlásky a, e, i, o (pozor, poradie je iné).

Z tejto pomôcky už viete, že l,p,q a x v šifre znamenajú samohlásky.

Druhá pomôcka

Skontrolujte opakujúce sa sekvencie znakov v šifre. Šifra obsahuje sekvenciu (zašifrované slovo), ktorá sa v nej vyskytuje viac krát. Vďaka frekvenčnej analýze už viete určiť, ktoré z jeho písmen sú samohlásky. Ak máte slovo, ktorého dĺžku poznáte a viete na ktorých pozíciách sú samohlásky a zamyslíte sa, čo by tak v šifre mohlo byť ... možno uhádnete a prvé písmena máte rozlúštené:)

Tretia pomôcka : Je dôležité kto.


Ešte upresnené, je dôležité kto šifru zadáva.


Aby sme vám to v nasledujúcich dňoch ešte uľahčili, tak každý nasledujúci deň o 19:00 zverejníme rozšifrovanie jedného písmena z opakujúceho sa slova v šifre. A nebojte sa, tretia šifra je ľahšia ;)

 

Aktualizácia/pomôcka 12.7.2012 :  písmeno c v druhej šifre je b v nešifrovanom texte

Aktualizácia/pomôcka 13.7.2012 :  písmeno x v druhej šifre je o v nešifrovanom texte

 

Rozlúštenie prvej a druhej šifry zverejníme v sobotu 14.7.2012 o 14:00.
 

Tretia šifra

Pomôcka: Správa pre mimozemšťanov

 

Štvrtá šifra

Pomôcka: Tvorca šifrovacej metódy ktorou je zašifrovaná posledná šifra súťaže sa narodil v roku, ktorého súčet posledného dvojčíslia sa rovná číslu pred posledným dvojčíslim :) 

 

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.


Riešenie - 3. šifry, nepozerajte ak sa nechcete ukrátiť o radosť z rozlúštenia bez pomoci 
 

Pomôcka pre tretiu šifru znela "Správa pre mimozemšťanov". Presne tou, správou pre mimozemšťanov, pre vyspelú mimozemskú civilizáciu bola šifra inšpirovaná.

16. novembra 1974 najväčší rádioteleskop planéty Arecibo vyslal rádiovú správu do 25 tisíc svetelných rokov vzdialenej hviezdokopy Herkules. Herkules bol vybraný preto, že na teleskope bola práve dokončená rekonštrukcia a pri príležitosti znovuuvedenia do prevádzky sa konala oslava počas ktorej bola hviezdokopa Herkules obsahujúca veľa blízkych hviezd vo vhodnej pozícii.

Správu zostavil Frank Drake, autor známej Drakevej rovnice na výpočet počtu mimozemských civilizácii s pomocou viacerých ďalších vedcov, napríklad aj známy Carla Sagana. Správa obsahovala 1679 binárnych čísel, inak povedané jednotiek a núl. Správa bola zostavená tak aby ju mohol prečítať každý. Cieľ bol teda presne opačný ako pri bežnom šifrovaní, nie utajiť ju každému, ale naopak aby ju prečítal každý. Z matematického hľadiska je 1679 súčinom dvoch prvočísel 23 a 73. Ak si príjemca správy 1679 núl a jednotiek zostaví do 23 stĺpcov a 73 riadkov, objaví sa pred ním obraz. V Drakovej Arecibo správe sa nachádzajú

1. čisla od jednotky po desiatku
2. atómové čísla vodíka, uhlíka, dusíka, kyslíka a fosforu, ktoré tvoria deoxyribonukleovú kyselinu (DNA)
3. vzorce pre cukor a bázy nukleotídov DNA
4. počet nukleotídov v DNA a štruktúru jej dvojitej závitnice
5. grafický obrázok postavy človeka s uvedenou priemernou výškou
6. náčrt planét solárneho systému s označením Zeme ako pôvodcu signálu
7. náčrt Arecibského rádioteleskopu a rozmerov jeho parabolickej antény

Obrázok vyzerá, po zvýraznení farieb nasledujúco


 

Podrobný výklad a zmysel jednotlivých riadkov Arecibského odkazu nájdete v jeho hesle na Wikipedii.

Tretiu šifru súťaže ste našli ak ste podľa rady ukrytej v druhej šifre na našich stránkach našli článok o škorpiónovi na Venuši a v ňom neviditeľné písmom. V článku bola šifra napísaná na jeho konci písmom farby pozadia, stačilo rovnako ako na stránke s druhou šifrou len stlačiť Ctrl+A alebo prejsť podozrivo dlhý "prázdny" koniec myškou označujúc text.

 

Tretia šifra na konci článku Videla Venera-13 na Venuši polmetrového škorpióna?


Pri tvorbe tretej šifry sme sa inšpirovali Arecibským odkazom. Zostavili sme rad jednotie a núl dlhý 1679 znakov.

11111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111000001111111111111111110010011111111111111111001100011111111111111100000000111111111111111001111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000001111111111111111100110001111111111111111001100111111111111111110000001111111111111111100110001111111111111111001110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000001111111111111111000111111111111111111110000001111111111111111100011111111111111111111000111111111111111111110000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000011111111111111110011111111111111111111000111111111111111111110001111111111111111111110001110111111111111111111000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111111111111111100011111111111111111111000111111111111111111110001111111111111111111100011111111111111111111000111111111111111111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000001111111111111111100110001111111111111111001100011111111111111110000001111111111111111100111001111111111111111000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000011111111111111110001110011111111111111100111100011111111111110001111000111111111111110011110001111111111111110000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111

Tieto keď zostavíte do 73 riadkov dlhých 23 znakov, presne ako v Arecibskej správe, dostaneme nasledujúci obrázok
 

11111111111111111111111
11111111111111111111111
11111111111111111111111
11111111110001111111111
11111111100000111111111
11111111100100111111111
11111111001100011111111
11111110000000011111111
11111110011110001111111
11111111111111111111111
11111111111111111111111
11111111111111111111111
11111111111111111111111
11111111000000111111111
11111111001100011111111
11111111001100111111111
11111111000000111111111
11111111001100011111111
11111111001110001111111
11111111111111111111111
11111111111111111111111
11111111111111111111111
11111111111111111111111
11111111000000011111111
11111111000111111111111
11111111000000111111111
11111111000111111111111
11111111000111111111111
11111111000000011111111
11111111111111111111111
11111111111111111111111
11111111111111111111111
11111111111111111111111
11111111000000011111111
11111111001111111111111
11111110001111111111111
11111110001111111111111
11111111000111011111111
11111111110000011111111
11111111111111111111111
11111111111111111111111
11111111111111111111111
11111111110011111111111
11111111110001111111111
11111111110001111111111
11111111110001111111111
11111111110001111111111
11111111110001111111111
11111111110011111111111
11111111111111111111111
11111111111111111111111
11111111111111111111111
11111111000000111111111
11111111001100011111111
11111111001100011111111
11111111000000111111111
11111111001110011111111
11111111000000011111111
11111111111111111111111
11111111111111111111111
11111111111111111111111
11111111111111111111111
11111111000000111111111
11111110001110011111111
11111110011110001111111
11111100011110001111111
11111110011110001111111
11111111000000011111111
11111111111111111111111
11111111111111111111111
11111111111111111111111
11111111111111111111111
11111111111111111111111


ako vidíte, obsahuje jediné slovo, ARECIBO. A toto riešenie tretej šifry stačí pridať do web adresy ktorú ste našli podľa nezašifrovanej rady pod šifrou v našom diskusnom fóre. Web adresa smeruje na stránku so štvrtou, už poslednou súťažnou šifrou.

Pomôcku pre štvrtú šifru zverejníme nasledujúcu stredu 25. júna 2012. Jej riešenie potom budúcu sobotu 28. júna 2012.
 

 

Riešenie - 4. šifry, nepozerajte ak sa nechcete ukrátiť o radosť z rozlúštenia bez pomoci

 

Štvrá šifra bola poslednou šifrou súťaže, jej predposlednou úlohou. Štvrtú šifru sme vytvorili ako kombináciu dvoch dôležitých šifier z histórie kryptografie.

Blaise de Vigenère, po ktorom je pomenovaná Vigenèrova šifra sa narodil v roku 1523.
Ako hovorí pomôcka pre štvrtú šifru "Tvorca šifrovacej metódy ktorou je zašifrovaná posledná šifra súťaže sa narodil v roku, ktorého súčet posledného dvojčíslia sa rovná číslu pred posledným dvojčíslim :)" súčet 2+3 dáva storočie v roku Vigenèrovho narodenia.

Štvrtá šifra ako finálna šifra súťaže mala byť obtiažna, zvolili sme Vigenèrovu šifru, ktorá odolávala riešeniu stovky rokov. Vigenèrova šifra je substitučnou šifrou s viacerými šifrovacími abecedami.

Prvým krokom je vytvorenie Vigenèrovho štvorca



 

šifrovacie abecedy sa v ňom vyberaju pomocou kľúčového slova. To sme zvolili podľa ďalšej význačnej šifry histórie, je ním slovo enigma.

Enigma bol šifrovací prístroj s ktorým je spojená najväčšia lúštiteľská bitka druhej svetovej vojny. Príbeh jej riešenia je strhujúci, medzi postavami hrajúcimi v ňom dôležitú úlohu sú géniovia ako bol Alan Turing. Je popísaný napríklad v knihe Simona Singhta, Kniha kódov a šifier či na filmovom plátne vo filme Enigma

Vo Vigenèrovom štvorci potom šifrovanie postupuje nasledujúcim spôsobom
 


riadok sa zvolí podľa písmen kľúcového slova (červené obdĺžniky). Prvými slovami otvoreného textu, ktorý sme šifrovali, bolo "peknyvykon...". Písmena otvoreného textu sa šifrujú podľa stĺpcov (modré obdĺžniky). Prvé písmeno otvoreného textu je p, prvým písmenom kľúčového slova je e. Modrý obdĺžnik pod p sa pretína s červeným obdĺžnikom vytvoreným podľa e. Ich prienik udáva zašifrované písmeno t (žltý štvorec).

e ako druhe pismeno v slove pekny sa sifruje n, druhým písmenom kľúčového slova enigma, výsledkom je r. k sa potom šifruje písmenom i z kľúčového slova na s.

A tak sa otvorený text celej šifry

peknyvykonbodkapravesterozriesilivigenerovusifrubodkatocostehladalijepatjednabodkadevatdevatosemtrimedzeratripatdevatbodkadvapatsestpatmedzeraporozlusteniciselnamnapistenamailsutazecostezistili

zašifruje na

trstkvcxwtnohxivdazrazqrsmzoqsmyqbugiamxavyfqldufblqmtspwyfelyijmlmwmvmtnrltmbsqsgpeznbjqvegwyqmxeqsqddrzgfrmcizpeznbhadonlbmpegakettnbsqddrzgbovbhrgsxrvooiwrttmmrnxoetiaismipfczmzipwyfedvazulm

Pozrime sa na výber z úspešných riešení, ktoré ste nám poslali.


Martin Baláž

1. najprv som skúsil zistiť, čo to je za šifru: Najprv som spravil frekvenčnú analýzu pre jednotlivé písmená. Vo výsledku bolo každé aspoň dvakrát, čiže (takmer) naisto to nie je monoalfabetická substitúcia. Tipujem Vigenèra.
2. chcem zistiť dĺžku kľúča. Teda robím frekvenčnú analýzu pre dvojice až pätice... dvakrát sa vyskytujú reťazce "sqddrzg", "pwyfe" a "peznb".
3. nájdem, koľko znakov je medzi nimi (teda ich začiatky). "pwyfe" sú od seba 114 znakov, "sqddrzg" 36 znakov, "peznb" 30 znakov. Aby platil predpoklad, že sú to naozaj rovnaké slová zašifrované jedným kľúčom, musí dĺžka kľúča deliť všetky tieto čísla. Spoločné delitele týchto čísel sú 1, 2, 3 a 6, najpravdepodobnejšie vyzerá práve 6.
4. skúšam niekoľko šesťpísmenových slov (pceska, finale, noctua, ...), neúspešne.
5. počítam, koľko bude trvať bruteforce. 26^6 = približne 310 miliónov, píšem program.
6. nechám si vypísať všetky riešenia s tým, že ak výsledný text obsahuje q, w, alebo x, okamžite ho zahodím.
7. "qwx" filtrom prejde iba osem možných kľúčov z 310 000 000, jediný zmysluplný je "enigma" a riešenie vidím vedľa neho.


Lucia Fojtová

"Sifra vigenere byla relativne jednoducha. Opet bylo na prvni pohled patrne, ze by se mohlo jednat o substituci. Ale protoze ty jednoduche uz byly v predchozich kolech, a taky index koincidence moc slovenstinu nepripominal -> rovnou jsme zkusili variantu polyalfabeticke sifry. Predpoklad (odhad) byl, ze klicem bude nejake slovo o delce 4-10 znaku. Pro kazdou delku hesla jsme zkusili urcit posun jednotlivych podskupin textu, az se u delky 6 zacalo rysovat slovo enigma. Zbytek uz byl otazkou chvilicky. Takze trocha stesti a jinak analyticky postup."


Daniela Forisekova

"No Vigener bol celkom slusny hardcore, kedze jedine co som na to pouzila z vypoctovej techniky bol MS Excel :) " a ďalej "Postup riesenia bol asi taky, ze zaklad samozrejme frekvencka, po pochopeni ze naozaj v tom nebude nic ine a skutocne mam riesit posun o heslo bez hesla (grrr :)), tak som zacala skusat ako heslo nejake slova, co by mohli byt v sifre (ako uz predtym uspesne pouzite slovo "sifra", "gratulujeme", "uspesne" atd.). S tym ze kluc som si pisala vzdy aj s vsetkymi moznymi posunmi - teda sifra som skusala ako SIFRASIFRASIFRA..., IFRASIFRASIFRA..., FRASIFRASIFRA... atd. Sledovala som to, ze ak sa tam taketo slovo nachadza v texte, tak jeho dekodovanim sa mi v tom dekodovanom texte zobrazi na prislusnom mieste pouzite heslo, alebo jeho cast. Takze som sa v tej mase nahodnych pismen snazila hladat nejake zmysluplne slovo. Toto presne sa mi nepodarilo, ale pri dvoch posunoch SIFRA mi tam niekde vznikli dva rovnake 5-pismenove substringy (tiez sa to podobalo na zmysluplne slovo, tak som si to vsimla pri tych nahodnych znakoch) - to boli bud niektore slova BODKA alebo niektora z cifier, neviem uz teraz presne na ktorych poziciach to bolo. Takze bolo jasne, ze mam nejake slovo, co sa v rieseni nachadza 2x, a zhodou okolnosti vzdy rovnako posunute voci heslu. Toto bolo asi trocha aj stastie, ale tak aj to obcas treba. Z ich polohy som usudila, ze kluc ma bud 6 alebo 9 znakov - rovnake pismena boli o 18 znakov od seba - takze potom som spravila frekvencku na kazdy 6. znak a kazdy 9. a snazila sa zistit posun v abecede pre kazde pismeno. Tu sa da frekvencka krasne pouzit, lebo posuvame celu abecedu, takze vieme, ako by mal vyzerat vysledny graf (ja som to mapovala hlavne podla substringu WXYZABCDEFG, to ma 2 prazdne, 2 takmer prazdne, peak na A, potom tri malo pocetne, peak na E a zase prazdne F,G, to sa da v tych vyslednych frekvenckach krasne najst, prikladam printscreen). No a uz pri tych 6-znakovych ked som mala urcene E.I.M. tak mi to udrelo do oci ze Enigma, tak som vyskusala a fakt to bolo ono. (na tom printscreene mi chyba posledny stlpec frekvencky, tak v tom nehladajte ziadny skryty umysel, to len uprostred noci ked clovek kopiruje vzorce tak sa obcas sekne, vsimla som si to az teraz).
Myslim, ze bolo jednoduchsie mozno aj spravit hned frekvencku postupne na 5-9 znakov, heslo urcite nedate ani prilis dlhe ani prilis kratke :) a vycitat to rovno z toho. No ale prvykrat v zivote som musela riesit nieco taketo hrubou silou, tak nenapadne cloveka ten najefektivnejsi postup hned na prvykrat.."
 

 


Dvojčíslie v otvorenom texte bolo poslednou úlohou na vyriešenie. Viacerí z tvaru a usporiadania oboch čísel rovno hádali, že ide o geografické súradnice, čo bol správny tip. Pozícia na ktorú súradnice smerovali, geografická širka 51.9983 a geografická dĺžka 359.2565 priamo súvisia so štvrtou šifrou.

 


Zobraziť Park Gardens na väčšej mape

Súradnice smerujú do mesta Bletchley Park v ktorom sa lúštili nacistické šifry zašifrované Enigmou. Enigma bolo kľúčové slovo štvrtej šifry a súradnice smerujú na Národné počítačové múzeum (The National Museum of Computing - tnmoc.org), v bloku H múzea je šesť počítačov Colossus používaných na riešenie pokročilej verzie šifry Enigma. Týchto šesť počítačov vytvorilo prvé počítačové centrum v histórii.

 

A to je záver tejto šifrovacej šúťaže. Sme radi, keď ste sa pri jej riešení zabavili :)



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