EN

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

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 :)



Komentáre (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)
Pridať nový komentár
TOPlist