Eksperimenti u blogovanju| IT| Nauka| Tehnologija| Zabava

Nagradna igra

/ 25.02.2011. u 22:49

Komentari: 77
Čitanost: 20300
/
Preporuke: 6600
/

Vreme je za malu nagradnu igru. Potrebno je da prvi razbijete šifru tj. da otkrijete šta piše u šifrovanom tekstu koji sledi i da dobijete nagradu.

Korišten je jedan od klasičnih algoritama za šifrovanje (kriptografskih algoritama), koji spada u kategoriju simetričnih tj. u kome se isti ključ koristi za šifrovanje i dešifrovanje. Da bih vam olakšao posao ostavio sam razmake između reči i tačke na kraju rečenica.

Kada rešite šifrat tj. probijete šifru, saznaćete i koja nagrada vas čeka, jer se informacija o nagradi nalazi baš u toj šifrovanoj poruci.

Da biste dobili nagradu, treba rešenje i postupak da objavite u obliku komentara na ovom blogu. Nagradu dobija onaj ko prvi objavi rešenje i postupak rešavanja, a uvažava se vremenska oznaka komentara. Ukoliko rešavanje ne bude išlo brzo, svako veče ću davati malu pomoć koja će usmeriti korak bliže rešenju. Nadam se da avionski letovi neće kasniti ovih dana, pa da ću relativno redovno biti online da pomognem komentarima.

Verujem da ćete uspeti da dešifrujete poruku u roku od 7 dana, tj. pre automatskog zaključavanja mogućnosti komentarisanja bloga.

Ovo je šifrat:

МСЏТШЕО АЕЕ ИРЧЊИГИ ИФФЈУ Р ЂЛЧДГХЕ УАФ ААФРЈРА. ХОКФЈТТЊ ЦЊАГГ ЂИФУШАОКТ ШНЧМНЈДСВИЂ ЂИКТЊША А МШТЖТ.

U šifratu je, očigledno, korištena srpska azbuka od 30 slova.

Potrebno je da otkrijete algoritam šifrovanja i ključ koji je korišten i koji je, u stvari, najveća tajna simetričnih sistema za šifrovanje. Onda je sve lako.

Tagovi

kriptografija, kriptoanaliza, šifrovanje, nagradna igra

postavite na |

Komentari (77)

Sakrij replike | Pošaljite komentar

Komentare je moguće postavljati samo u prvih 7 dana, nakon čega se blog automatski zaključava

BebaOdLonchara 23:08 25.02.2011

hehe

piše BebaOdLončara dobija iPad za nagradu. ako prva postavi komentar, dobija i najnoviji MacBookPro 15 inča sa i7 procesorom.

Dragan Pleskonjic 23:13 25.02.2011

Re: hehe

BebaOdLonchara
najnoviji MacBookPro 15 inča sa i7 procesorom.

To je onaj što ima Thunderbolt priključak?

E pa ne piše, ali svakako hvala za prvi komentar.

Jukie 23:23 25.02.2011

Re: hehe

Pa ne vredi ako nismo profesionalni dekoderi. Ne znam ni šta da gledam. Znam samo da nije isto slovo-isto slovo, jer kod nas nema reči u koje AEE može da se preslika.

Dragan Pleskonjic 23:25 25.02.2011

Re: hehe

Jukie
Znam samo da nije isto slovo-isto slovo, jer kod nas nema reči u koje AEE može da se preslika.

Da, ne radi se o monoalfabetskoj supstituciji. Nije Cezarova šifra.

uros_vozdovac 23:30 25.02.2011

He, nema šansi

da provalim nisam za tog posla... Na prvi pogled nije u pitanju Cezarova šifra, jer ima dva istovetna slova na više mesta u tekstu, a i bilo bi bezobrazno lako. Onda dalje, Vižnerova šifra bi mogla da bude jer je pomak različit.
Ako je RSA da odustajem odmah? Ili da te nagovorim da mi pošalješ mail, da pokupim potpis?

Dragan Pleskonjic 23:34 25.02.2011

Re: He, nema šansi

Nije RSA. To bi bilo preteško i, uglavnom, nerešivo. A RSA i ne spada u simetrične sisteme jer se jedan ključ koristi za šifrovanje, a drugi za dešifrovanje.

Možda CrypTool može da pomogne. A možda i ne, jer ne podržava ćirilicu. Sad zavisi kako se snađete.

mlekac 23:32 25.02.2011

SUPER

Odoh da se igram.

Obozavam mozgalice!

EDIT:
OK, valjda cu brzo da otkrijem i naslov. Al' za logaritam - zaboravi. Ja to radim peske, po seljacki, tekst iznad teksta po sistemu asocijacija. Pa APP.

Dragan Pleskonjic 23:35 25.02.2011

Re: SUPER

mlekac
Odoh da se igram.

Obozavam mozgalice!

Da ovo je lepa zabava.

Dragan Pleskonjic 00:33 26.02.2011

Re: SUPER

mlekac

EDIT:
OK, valjda cu brzo da otkrijem i naslov. Al' za logaritam - zaboravi. Ja to radim peske, po seljacki, tekst iznad teksta po sistemu asocijacija. Pa APP.

Algoritam?

a_jovicic 00:41 26.02.2011

Re: SUPER

Ma ja verujem da je ipak mislio(la) na logaritam (za računanje entropije) ... samo ko će da se bakće matematikom u ove sitne sate

Dragan Pleskonjic 00:43 26.02.2011

Re: SUPER

Mlekac radi kriptoanalizu na potpuno nekokvencionalan način i mogu da kažem da joj dobro ide.

fantomatsicna 00:08 26.02.2011

Ma gde

Meni pise..kilo paradajza vam je nagrada i to samo za trud inace ..nemate pojma

Dragan Pleskonjic 00:35 26.02.2011

Re: Ma gde

fantomatsicna
Meni pise..kilo paradajza vam je nagrada i to samo za trud inace ..nemate pojma

Nije paradajz, u pitanju je plavi patlidžan.

U stvari nije ni plavi patlidžan, ali pretežna boja je plava.

blogovatelj 00:10 26.02.2011

Jel smemo da postavljamo pitanja?

Nesto se mislim, mozda bi sifru najpre trebalo ciklicno pomeriti za n mesta levo, desno, pa bi onda ove grupe od po dva susedna ista slova upale u razlicite reci i pocinjao bi da se nazire neki smisao, tj monoalfabetska zamena bi onda mogla da se primeni.
Pravo da ti kazem, mrzi me sad da gledam i da pomeram reci u krug, previse je posla. Kad bi mi reimo obecao avionsku kartu za Srbiju kao nagradu, mozda bih se i potrudio

Dragan Pleskonjic 00:17 26.02.2011

Re: Jel smemo da postavljamo pitanja?

blogovatelj
Kad bi mi reimo obecao avionsku kartu za Srbiju kao nagradu, mozda bih se i potrudio

Pa možda za neku kraću relaciju i sa nekom low-cost kompanijom, obzirom da nije puno teška mozgalica. Ali, ne mogu sad da menjam propozicije i šifrat.

blogovatelj 00:24 26.02.2011

Re: Jel smemo da postavljamo pitanja?

Pa možda za neku kraću relaciju i sa nekom low-cost kompanijom, obzirom da nije puno teška mozgalica. Ali, ne mogu sad da menjam propozicije i šifrat

Odgovaras kao Henri Kisindzer. Ne odgovori ti meni na ovo

mozda bi sifru najpre trebalo ciklicno pomeriti za n mesta levo, desno, pa bi onda ove grupe od po dva susedna ista slova upale u razlicite reci i pocinjao bi da se nazire neki smisao, tj monoalfabetska zamena bi onda mogla da se primeni

Dragan Pleskonjic 00:31 26.02.2011

Re: Jel smemo da postavljamo pitanja?

blogovatelj
Ne odgovori ti meni na ovo

mozda bi sifru najpre trebalo ciklicno pomeriti za n mesta levo, desno, pa bi onda ove grupe od po dva susedna ista slova upale u razlicite reci i pocinjao bi da se nazire neki smisao, tj monoalfabetska zamena bi onda mogla da se primeni

Odgovor je:

Hint: ko beše ovaj čika?

a_jovicic 00:46 26.02.2011

Re: Jel smemo da postavljamo pitanja?

Uh ... ovo je prilično velika pomoć ... Pleki "pašće" ti poruka mnogo pre onih nedelju dana

Evo ... ja se pravim k'o da nisam prepoznao gospodina sa slike pa nastavljam sa mojim matematikama dok ne dodjem do istog zaključka

gordanac 00:48 26.02.2011

:))

Vigenère (Blaise de)

Dragan Pleskonjic 00:50 26.02.2011

Re: :))

gordanac
Vigenère (Blaise de)

Da, tačno. Svaka čast.

Blizu smo, samo još ključ i tabela sa ćirilicom.

docsumann 00:52 26.02.2011

Re: Jel smemo da postavljamo pitanja?

Hint: ko beše ovaj čika?

Filip II, španski kralj

Dragan Pleskonjic 00:57 26.02.2011

Re: Jel smemo da postavljamo pitanja?

docsumann
Filip II, španski kralj

Ma jok, to je Blez de Vižner (Blaise de Vigenère).

docsumann 00:59 26.02.2011

Re: Jel smemo da postavljamo pitanja?

Ma jok, to je Blez de Vižner (Blaise de Vigenère).

a pazi ovo

p.s. pa se ti pouzdaj u wikipediju

Dragan Pleskonjic 01:02 26.02.2011

Re: Jel smemo da postavljamo pitanja?

Hm... pazi stvarno. A na drugom mestu piše da je Vižner. Ko će ga znati.

onda da promenim na:

Dragan Pleskonjic 01:04 26.02.2011

Re: Jel smemo da postavljamo pitanja?

docsumann
p.s. pa se ti pouzdaj u wikipediju

Baš vala...

docsumann 01:04 26.02.2011

Re: Jel smemo da postavljamo pitanja?

Blaise de Vigenère

P.S. meni se prvookačeni portret učinio poznat iz nekih istorijskih knjiga. prekopao po poglavljima iz približno odgovarajuće epohe, navodeći se prema modnim detaljima i nađoh da vrlooo liči na Filipa II (oženio se sa Marijom Tjudor).

Dragan Pleskonjic 01:20 26.02.2011

Re: Jel smemo da postavljamo pitanja?

docsumann
Blaise de Vigenère

P.S. meni se prvookačeni portret učinio poznat iz nekih istorijskih knjiga. prekopao po poglavljima iz približno odgovarajuće epohe, navodeći se prema modnim detaljima i nađoh da vrlooo liči na Filipa II (oženio se sa Marijom Tjudor).

Da, hvala što si upozorio na grešku.

gordanac 01:38 26.02.2011

Re: :))

Dragan Pleskonjic
gordanac
Vigenère (Blaise de)

Da, tačno. Svaka čast.

Blizu smo, samo još ključ i tabela sa ćirilicom.

ćirilica?
писофкејк! :))

-----А Б В Г Д Ђ Е Ж З И Ј К Л Љ М Н Њ О П Р С Т Ћ У Ф Х Ц Ч Џ Ш
А--- А Б В Г Д Ђ Е Ж З И Ј К Л Љ М Н Њ О П Р С Т Ћ У Ф Х Ц Ч Џ Ш
Б--- Б В Г Д Ђ Е Ж З И Ј К Л Љ М Н Њ О П Р С Т Ћ У Ф Х Ц Ч Џ Ш А
В--- В Г Д Ђ Е Ж З И Ј К Л Љ М Н Њ О П Р С Т Ћ У Ф Х Ц Ч Џ Ш А Б
Г--- Г Д Ђ Е Ж З И Ј К Л Љ М Н Њ О П Р С Т Ћ У Ф Х Ц Ч Џ Ш А Б В
Д--- Д Ђ Е Ж З И Ј К Л Љ М Н Њ О П Р С Т Ћ У Ф Х Ц Ч Џ Ш А Б В Г
Ђ--- Ђ Е Ж З И Ј К Л Љ М Н Њ О П Р С Т Ћ У Ф Х Ц Ч Џ Ш А Б В Г Д
Е ---Е Ж З И Ј К Л Љ М Н Њ О П Р С Т Ћ У Ф Х Ц Ч Џ Ш А Б В Г Д Ђ
Ж--- Ж З И Ј К Л Љ М Н Њ О П Р С Т Ћ У Ф Х Ц Ч Џ Ш А Б В Г Д Ђ Е
З--- З И Ј К Л Љ М Н Њ О П Р С Т Ћ У Ф Х Ц Ч Џ Ш А Б В Г Д Ђ Е Ж
И--- И Ј К Л Љ М Н Њ О П Р С Т Ћ У Ф Х Ц Ч Џ Ш А Б В Г Д Ђ Е Ж З
Ј--- Ј К Л Љ М Н Њ О П Р С Т Ћ У Ф Х Ц Ч Џ Ш А Б В Г Д Ђ Е Ж З И
К--- К Л Љ М Н Њ О П Р С Т Ћ У Ф Х Ц Ч Џ Ш А Б В Г Д Ђ Е Ж З И Ј
Л--- Л Љ М Н Њ О П Р С Т Ћ У Ф Х Ц Ч Џ Ш А Б В Г Д Ђ Е Ж З И Ј К
Љ--- Љ М Н Њ О П Р С Т Ћ У Ф Х Ц Ч Џ Ш А Б В Г Д Ђ Е Ж З И Ј К Л
М--- М Н Њ О П Р С Т Ћ У Ф Х Ц Ч Џ Ш А Б В Г Д Ђ Е Ж З И Ј К Л Љ
Н--- Н Њ О П Р С Т Ћ У Ф Х Ц Ч Џ Ш А Б В Г Д Ђ Е Ж З И Ј К Л Љ М
Њ--- Њ О П Р С Т Ћ У Ф Х Ц Ч Џ Ш А Б В Г Д Ђ Е Ж З И Ј К Л Љ М Н
О--- О П Р С Т Ћ У Ф Х Ц Ч Џ Ш А Б В Г Д Ђ Е Ж З И Ј К Л Љ М Н Њ
П--- П Р С Т Ћ У Ф Х Ц Ч Џ Ш А Б В Г Д Ђ Е Ж З И Ј К Л Љ М Н Њ О
Р--- Р С Т Ћ У Ф Х Ц Ч Џ Ш А Б В Г Д Ђ Е Ж З И Ј К Л Љ М Н Њ О П
С--- С Т Ћ У Ф Х Ц Ч Џ Ш А Б В Г Д Ђ Е Ж З И Ј К Л Љ М Н Њ О П Р
Т--- Т Ћ У Ф Х Ц Ч Џ Ш А Б В Г Д Ђ Е Ж З И Ј К Л Љ М Н Њ О П Р С
Ћ--- Ћ У Ф Х Ц Ч Џ Ш А Б В Г Д Ђ Е Ж З И Ј К Л Љ М Н Њ О П Р С Т
У--- У Ф Х Ц Ч Џ Ш А Б В Г Д Ђ Е Ж З И Ј К Л Љ М Н Њ О П Р С Т Ћ
Ф--- Ф Х Ц Ч Џ Ш А Б В Г Д Ђ Е Ж З И Ј К Л Љ М Н Њ О П Р С Т Ћ У
Х--- Х Ц Ч Џ Ш А Б В Г Д Ђ Е Ж З И Ј К Л Љ М Н Њ О П Р С Т Ћ У Ф
Ц--- Ц Ч Џ Ш А Б В Г Д Ђ Е Ж З И Ј К Л Љ М Н Њ О П Р С Т Ћ У Ф Х
Ч--- Ч Џ Ш А Б В Г Д Ђ Е Ж З И Ј К Л Љ М Н Њ О П Р С Т Ћ У Ф Х Ц
Џ--- Џ Ш А Б В Г Д Ђ Е Ж З И Ј К Л Љ М Н Њ О П Р С Т Ћ У Ф Х Ц Ч
Ш--- Ш А Б В Г Д Ђ Е Ж З И Ј К Л Љ М Н Њ О П Р С Т Ћ У Ф Х Ц Ч Џ

a_jovicic 00:17 26.02.2011

Entropije i ostala "čudesa"

E ovo se zove nagradna igra ... svaka čast na ideji

Evo ja se unapred odričem nagrade (ako i "provalim" ključ pre drugih) al' da probam da pomognem onima bez formalnog obrazovanja iz ove oblasti

Eto ja prvo predlažem da izračunamo entropiju šifrata i uporedimo sa entropijom našeg jezika ... ajd' ko će? ... nisam još večerao ... idem da nešto pregrizem

Dragan Pleskonjic 00:49 26.02.2011

Re: Entropije i ostala "čudesa"

a_jovicic
E ovo se zove nagradna igra ... svaka čast na ideji

Hvala.

Evo ja se unapred odričem nagrade (ako i "provalim" ključ pre drugih) al' da probam da pomognem onima bez formalnog obrazovanja iz ove oblasti

Ne odriči se "sine".

Eto ja prvo predlažem da izračunamo entropiju šifrata i uporedimo sa entropijom našeg jezika ... ajd' ko će? ... nisam još večerao ... idem da nešto pregrizem

CrypTool ima već ugrađenu računaljku za entropiju, da ne trošiš mozak na matematiku.

a_jovicic 00:53 26.02.2011

Re: Entropije i ostala "čudesa"

I šta ... neće niko da računa ... eh šta ti je današnja omladina ... u moje vreme

kakav crni računar ... nego papir i olovka pa slovo po slovo ... udaraj recke ... sabiraj ... pa računaj frekvencije ... pa logaritamske tablice ... UH

Ček da vidim gde mi je CrypTool ...

a_jovicic 01:01 26.02.2011

Re: Entropije i ostala "čudesa"

CrypTool ima već ugrađenu računaljku za entropiju, da ne trošiš mozak na matematiku.

Ma znam ... nego se ja ponadao da ovi mladji to znaju ... kad ono plaše se logaritama (ili algoritama)

a_jovicic 01:19 26.02.2011

Re: Entropije i ostala "čudesa"

Znači 'vako ... entropija šifrata je 4.3942 ... maksimalna je 4.70 (26 različitih karaktera ... uključujući tačku i razmak) ... prvo kroz drugo jednako 0.93493617 ... što je dosta blizu 1 ... a ako uzmemo neki tekst sa npr. sajta 92'ke ... pa uradimo ovo isto ... hm ... ček' da vidim ... neću tekst o Libiji (mada bi bila dobra fora da je nagradna igra put u Tripoli)

... neću o političarima ... aj'mo nešto o računarima ... npr. ovaj o Thunderbolt-u (a on je baš na "srpskom" ) ... naravno prvo sva slova u velika ... znači 4.3940 ... maksimalna 5.25 (38 karaktera ... ima i brojke) ... dodje mu 0.836952381 ... Reklo bi se na prvi pogled da je ona prva raspodela ravnija ... mada u tekstu ima brojeva ... hm ... mada entropije oba teksta su prilično slične ... ček da vidimo mi to i vizuelno ... šta kaže histogram ...

a_jovicic 01:29 26.02.2011

Re: Entropije i ostala "čudesa"

Au BRE Pleki ... pa nije valjda obična transpozicijska ... sad' si me još i zainteresovao ... ja baš mislio da hoćes da se ljudi bakću sa Fridmanovim testovima i metodom Kasiskog

Srboskeptik 00:49 26.02.2011

Je si li to ti gazda?

Meni ovo smrdi na Gazda Jezdu...

Dragan Pleskonjic 00:52 26.02.2011

Re: Je si li to ti gazda?

Kakav crni Jezda, ono je Blaise de Vigenère, kao što reče gordanac.

a_jovicic 00:55 26.02.2011

Re: Je si li to ti gazda?

... što je svako mog'o i videti iz imena fajla

Dragan Pleskonjic 00:58 26.02.2011

Re: Je si li to ti gazda?

a_jovicic
... što je svako mog'o i videti iz imena fajla

Dakako, a u komentarima ponekad dajem hintove koji će se pokazati korisnim.
Dakle, ovo je tkzv. navođena kriptoanaliza.

zoja444 01:03 26.02.2011

pitanje

ima li neke utesne nagrade za posmatrace?
i oni se trude posmatrajuci.

Dragan Pleskonjic 01:07 26.02.2011

Re: pitanje

zoja444
ima li neke utesne nagrade za posmatrace?
i oni se trude posmatrajuci.

Komitet za nagrade će razmotriti predlog i na vreme obavestiti sve učesnike. Sve opcije su u igri.

uros_vozdovac 01:06 26.02.2011

Evo analiza

disident79 01:30 26.02.2011

Odgovor

Znao sam da ce me preteci...
Za sada samo kljuc: Tajna
Ubi me ovo gledanje u slova u wordu...bice za par minuta sve...

Hemičarka 01:49 26.02.2011

Re: Odgovor

Дешифровано на основу дисидентовог кључа! Чини ми се да има неколико грешака, прва у трећој речи (треба да буде ИРЧЊИГИ).

Едит: Треба да стоји МСЏТШЕО АЕЕ ИРЧЊИГИ ИФФЈУ Р ЂЛЧДГХЕ УАФ ААФРЈРА. ХОКФЈТТЊ ЦЊАГГ ЂИФУШАОКТ ШНЧМНЈДСВИЂ ЂИКТЊША А МШТЖТ.

disident79 01:59 26.02.2011

Re: Odgovor

УСПЕШНО СТЕ ПРОБИЛИ ШИФРУ И СЛЕДУЈЕ ВАМ НАГРАДА. ДОБИЈАТЕ КЊИГУ СИГУРНОСТ РАЧУНАРСКИХ СИСТЕМА И МРЕЖА.

Ima gresaka, poslednji deo sam maltene preveo na osnovu predpostavke.

Kljuc sam nasao pretpostavkom da jedna rec mora biti Nagrada u prvoj recenici. Otezalo je sto nije prva rec, nazalost ima dosta reci sa 7 slova, pa je srecom poslednja rec bila Nagrada i prevodio sam je u suprotnom smeru. E sad dok se otkuca tabela u Wordu i ispetlja... Algoritam za resavanje sam nasao na internetu, a zakljucio da je taj na osnovu toga sto autor nije negirao tvrdju datu u jednom komentaru, a negirao je da je RSA algoritam. Interesantna je ova kriptografija...

docsumann 02:04 26.02.2011

Re: Odgovor

disident79

čestitke

4krofnica 02:05 26.02.2011

Re: Odgovor

BRAVO!

isto nasla na netu alg.(nista nije pomogao ovaj cryptool myLord:) i jos ovo (istini za volju):

The Vigenère Cipher is a polyalphabetic substitution cipher. The method was originally described by Giovan Battista Bellaso in his 1553 book La cifra del. Sig. Giovan Battista Bellaso; however, the scheme was later misattributed to Blaise de Vigenère in the 19th century, and is now widely known as the "Vigenère cipher".

a_jovicic 02:35 26.02.2011

Re: Odgovor

Čestitke i "disidentu" a i "hemičarki". Upravo je lepota (a i "lepota"

kriptoanalize što povremeno mora da se pogadjaju reči

Inače, polialfabetska supstitucija može da bude prilično nezgodan kripto-sistem, u nekim slučajevima čak i neprobojan (ukoliko se koristi beskonačan ključ). Medjutim sa ovako kratkim ključem "pada" i na osnovu samo jedne poruke (ako "iseckate" poruku na onoliko delova kolika je dužina ključa i poredjate ih jedan ispod drugog, svaka kolona je u stvari kriptovana istim alfabetom monoalfabetske supstitucije (a to se rešava prostom statistikom)

U svakom slučaju ja ću "post-mortem" da nastavim da se igram CrypTool-om da bih naš'o kako ga efikasno koristiti uz ćirilicu ... a Plekiju još jednom čestitke na ideji za ovu nagradnu igru

Dragan Pleskonjic 08:56 26.02.2011

Re: Odgovor

disident79
УСПЕШНО СТЕ ПРОБИЛИ ШИФРУ И СЛЕДУЈЕ ВАМ НАГРАДА. ДОБИЈАТЕ КЊИГУ СИГУРНОСТ РАЧУНАРСКИХ СИСТЕМА И МРЕЖА.

Čestitam disident79, svaka čast. Poslaću privatnu poruku da se dogovorimo oko primopredaje nagrade.

P.S. Danas putujem pa neću biti online veći deo dana tj. do kasno naveče.

mirelarado 01:06 27.02.2011

Re: Odgovor

The method was originally described by Giovan Battista Bellaso in his 1553 book La cifra del. Sig. Giovan Battista Bellaso;

Ђован Батиста Белазо

Занимљив изазов:

Bellaso issued 10 challenge ciphers in all - the solutions to 6 of them can be found on the 'Ancient Cryptography' website - 4 remain unsolved.

rade.radumilo 02:07 26.02.2011

Čestitke

Malo je lakše za gledanje kada se radi u excelu:

У
С
П
Е
Ш
Н
О

С
Т
Е

П
Р
О
Б
И
Л
И

Ш
И
Ф
Р
У

И

С
Л
Е
Д
У
Ј
Е

В
А
М

Н
А
Г
Р
А
Д
А

Д
О
Б
И
Ј
А
Т
Е

К
Њ
И
Г
У

С
И
Г
У
Р
Н
О
С
Т

Р
А
Ч
У
Н
А
Р
С
К
И
Х

С
И
С
Т
Е
М
А
И

М
Р
Е
Ж
А

Samo sam pogubio vreme dok sam indeksirao sva slova u tekstu... mrzelo me da pravim vlookup...

blogovatelj 03:13 26.02.2011

Znaci ja dobio nagradu

Znaci ja dobio nagradu jer sam se prvi setio da treba ciklicno pomeriti sifru

nemanja.viser 04:30 26.02.2011

Indeks koincidencije

Evo malo teorije, a do rešenja se može doći, ali uz dosta računanja...

Vigenereova šifra je polialfabetska šifra, što znači da ne preslikava jedno slovo (znak) uvek u drugo slovo (znak), već jedno slovo može biti preslikano u onoliko različitih slova kolika je dužina ključa. Tj. ako je ključ dužine M karaktera, jedno slovo se može preslikati u M mogućih slova u šifratu.

Ukoliko ključ predstavimo kao niz znakova K = k1, k2, k3, ... km, šifrovanje i dešifrovanje se mogu predstaviti na sledeći način:
Ek(x1, x2, x3, ... xm) = (x1+k1, x2+k2, ... xm+km)
Dk(y1, y2, y3, ... ym) = (y1–k1, y2–k2, ... ym–km)
U ovom slučaju, operacije sabiranja i oduzimanja se odvijaju po modulu 30, jer koristimo srpsku azbuku.

Otvoreni tekst dobijamo tako što oduzimamo pojedinačne vrednosti po modulu 30, ali pre toga pronađemo ključ, što je glavni zadatak.

1. Pogodi se dužina ključa preko indeksa koincidencije

2. Grupišu se slova
3. Uradi se statistička analiza svake grupe pojedinačno

Ako je ključ dužine K, a šifrat dužine N, upiše se šifrat u matricu sa K kolona i N/K redova.
Nasumično se izaberu 2 slova. Ako su iz iste kolone, onda je u okviru kolone prosta šifra zamene, a ako su iz razičitih kolona, podjednaka je verovatnoća pojavljivanja... itd. itd. itd. ................................

KRALJMAJMUNA 11:01 26.02.2011

Ćirilica

Da li naši špijuni po Ustavu i Zakonu (tom-i-tom) moraju da pišu i šifriraju tekstove isključivo na ćirilici? Inače primalac oće da vrne poruku dok je ne napravi kako treba!

Dragan Pleskonjic 19:41 26.02.2011

Re: Ćirilica

U čisto kriptografskom smislu, ako je alfabet veći (ima više znakova) onda je kriptoanaliza složenija. Azbuka ima 30 slova, a abeceda 27, obzirom da postoje tri glasa koji se zapisuju sa po dva slovna znaka (nj, lj i dž).

Oljacat 11:44 26.02.2011

Mnogo interesantno

Ja moram da kažem da ništa nisam razumela , ali nema veze. Ja na osnovu poznavanja dešifrovanja sam mogla samo da kažem
Plava riba, svastikin but

mirelarado 00:59 27.02.2011

Re: Mnogo interesantno

Ja na osnovu poznavanja dešifrovanja sam mogla samo da kažem
Plava riba, svastikin but

А... кљукана династија?

mlekac 09:29 27.02.2011

Re: Mnogo interesantno

mirelarado
Ja na osnovu poznavanja dešifrovanja sam mogla samo da kažem
Plava riba, svastikin but

А... кљукана династија?

i trt, trt, trt!

Dragan Pleskonjic 09:54 27.02.2011

Re: Mnogo interesantno

Ili ono legendarno: "Jozo, daj vode".

a_jovicic 20:47 27.02.2011

Re: Mnogo interesantno ... OZNA sve dozna

Dragan Pleskonjic
Ili ono legendarno: "Jozo, daj vode".

... a pa to više spada u "lozinke" (za akciju) ... mada je i steganografija deo kriptologije

Dragan Pleskonjic 10:20 27.02.2011

Rekapitulacija

Metod šifrovanja: Vižnerova šifra.

Ključ korišten za šifrovanje: ТАЈНА (reč TAJNA ćirilicom).

Postupak šifrovanja ide prema sledećoj slici:

A korištenjem sledeće tabele:

Napomena: Postupak šifrovanja i tabela su postavljeni kao slike da se ne bi "lomili", jer su šire od stupca na ovom blogu.

P.S. U prvobitnom šifratu su bile napravljene neke greške (barem dve) što je otežalo postupak kriptonalize, ali je razbijanje obavljeno u vrlo kratkom roku. Neki blogeri su to vrlo brzo uočili (hemičarka, disident79, izvinjavam se ako sam nekoga propustio da pomenem).

Zaključak:

Nagradu dobija bloger disident79, jer je on prvi objavio rešenje u komentaru i objasnio kako je do rešenja došao.

Blogerka mlekac dobija utešnu nagradu. Ona je ekspresno i skoro potpuno tačno dešifrovala više od polovine šifrata (poslala mi kao PP da ne bi kvarila igru), a da to nije radila nikakvom zvaničnom metodom kriptoanalize. I dalje mi nije jasno kako. Voleo bih da nam objasni svoju metodologiju.

Čestitam još jednom dobitnicima i hvala svim koji su učestvovali. Moram da priznam da ste me prijatno iznenadili koliko ste brzo rešili zadatak - nagradnu igru.

mlekac 10:39 27.02.2011

Re: Rekapitulacija

Dragan Pleskonjic

Blogerka mlekac dobija utešnu nagradu. Ona je ekspresno i skoro potpuno tačno dešifrovala više od polovine šifrata (poslala mi kao PP da ne bi kvarila igru), a da to nije radila nikakvom zvaničnom metodom kriptoanalize. I dalje mi nije jasno kako. Voleo bih da nam objasni svoju metodologiju.

Hvala, hvala...
Kako?

Sto rekao moj Biberce - Pa rodila si mi oci da gledam!

Poznavanje jezika, pretpostavljam.

Kad pogledas sifrovan tekst primetices da ti je na svakom mestu gde stoji "A" u reci tajna slovo upravo ono koje bi trebalo da bude. Otprilike svako drugo ili svako trece.

Gledala sam i logicki trazila skupine slova koje su 'lezale'. Prvo sam razbila drugu rec, polazeci logikom da je poslednje slovo, verovatno, samoglasnik t.j. E. Odatle mi je bilo logicno da je ta rec "ste". Ona dva slova F navela su me da posumnjam da je jedno od njih ispravno i da je rec "sifru". Ostatak te recenice i pocetak druge bilo je lako sloziti pomocu logike i nepromenjenih slova.

E, al' onda sam se umorila i imala sam neke druge obaveze, i dok sam se vratili, pretekose me matematicari!

Cestitam!

docsumann 11:22 27.02.2011

Re: Rekapitulacija

mlekac, plašiš me

mlekac 11:51 27.02.2011

Re: Rekapitulacija

docsumann
mlekac, plašiš me

Sto docs? Pa znas da nisam strasna. (Al' jesam vestica - mozda i to ima veze?)

docsumann 12:52 27.02.2011

Re: Rekapitulacija

mlekac, plašiš me

Sto docs? Pa znas da nisam strasna. (Al' jesam vestica - mozda i to ima veze?)

ma ova tvoja logika ... prkosi gravitaciji

BebaOdLonchara 14:20 27.02.2011

Re: Rekapitulacija

mlekac, plašiš me

što? pa mlekac je poznati agent. glumi kevu sa mnogo dece, a ustvari radi na razbijanja najtežih kodova za bolje sutra cele planete. trenutno je na zadatku rešavanja ključa kriptovanog sadržaja insurance džulijana asanža. noću bulji u zvezde i posmatra neuobičajene treptaje - domunđavanje malih zelenih.

mlekac 14:34 27.02.2011

Re: Rekapitulacija

docsumann
mlekac, plašiš me

Sto docs? Pa znas da nisam strasna. (Al' jesam vestica - mozda i to ima veze?)

ma ova tvoja logika ... prkosi gravitaciji

Aj' kad kazes - meni je bilo logicno...

Evo i za tebe

mlekac 14:36 27.02.2011

Re: Rekapitulacija

BebaOdLonchara
mlekac, plašiš me

što? pa mlekac je poznati agent. glumi kevu sa mnogo dece, a ustvari radi na razbijanja najtežih kodova za bolje sutra cele planete. trenutno je na zadatku rešavanja ključa kriptovanog sadržaja insurance džulijana asanža. noću bulji u zvezde i posmatra neuobičajene treptaje - domunđavanje malih zelenih.

Bebo, pa ne moras odmah da me ofiras...

a_jovicic 20:28 27.02.2011

Re: Rekapitulacija

mlekac
Aj' kad kazes - meni je bilo logicno...

Ma naravno da je bilo logično ... zbog sadržaja ključa ("tajna" ) koji je u sebi imao 2 slova "A", 40% teksta "nije" ni bilo šifrovano

(ta činjenica kao i kratak ključ je uticao da se "pokvari" i raspodela frekvencija ... koja nije baš bila ravna kao što bi se očekivalo kod polialfabetske supstitucije, što me je priznajem u jednom trenutku zbunilo i navelo da posumnjam da ipak nije "vižnjer" )

Uz intuitivno poznavanje frekvencijskih osobina jezika i razmake koji su pomogli u pogadjanju, "mlekac" je bila na dobrom putu da "razbije" celu poruku bez bilo kakvog poznavanja metodologije kriptoanalize (pa ako ćemo pravo, ni Šampolion nije koristio matematiku za hijeroglife nego zdrav razum)

Čestitke za logično razmišljanje.

mlekac 03:25 28.02.2011

Re: Rekapitulacija

a_jovicic
mlekac
Aj' kad kazes - meni je bilo logicno...

Ma naravno da je bilo logično ... zbog sadržaja ključa ("tajna" ) koji je u sebi imao 2 slova "A", 40% teksta "nije" ni bilo šifrovano (ta činjenica kao i kratak ključ je uticao da se "pokvari" i raspodela frekvencija ... koja nije baš bila ravna kao što bi se očekivalo kod polialfabetske supstitucije, što me je priznajem u jednom trenutku zbunilo i navelo da posumnjam da ipak nije "vižnjer" )

Uz intuitivno poznavanje frekvencijskih osobina jezika i razmake koji su pomogli u pogadjanju, "mlekac" je bila na dobrom putu da "razbije" celu poruku bez bilo kakvog poznavanja metodologije kriptoanalize (pa ako ćemo pravo, ni Šampolion nije koristio matematiku za hijeroglife nego zdrav razum) Čestitke za logično razmišljanje.

Eto, lepo covek objasni! Hvala. Jedino sto poznavanje frekvencijskih osobina jezika nije bilo intuitivno - ja sam jezicara po vokaciji

Ali, to je to.

Pozz

Dragan Pleskonjic 10:04 28.02.2011

Re: Rekapitulacija

Sledeći put ćemo probati neki složeniji šifrat uz korištenje savremenih kriptosistema i odgovarajuću dužinu ključa, obzirom da smo ovaj lako apsolvirali.

disident79 14:12 28.02.2011

Re: Rekapitulacija

Mislim da je dovoljno da kljuc ima 10 slova i nijedno slovo A.

mlekac 03:03 01.03.2011

Re: Rekapitulacija

disident79
Mislim da je dovoljno da kljuc ima 10 slova i nijedno slovo A.

REIZBORNOST

Dragan Pleskonjic 23:54 01.03.2011

Re: Rekapitulacija

disident79
Mislim da je dovoljno da kljuc ima 10 slova i nijedno slovo A.

U principu i da i ne. Klasični sistemi, u koje spada i ovde korišteni Vižnerov, se relativno lako razbijaju (i sami ste to pokazali), pa čak i sa većom dužinom ključa. Sistem i ključ, u ovoj igri, su bili namerno tako izabrani da ne bude baš preteško.

Za jedan od modernih sistema DES (Data Encryption Standard), koji je dugo korišten i smatran jednim od najsigurnijih, je ustanovljen niz "malih nedostataka". Stoga je, pre desetak godina, na konkursu NIST-a izabran AES, koji je sada masovno u primeni. AES (Advanced Encryption Standard) se smatra jednim od najboljih simetričnih kriptositema do sada.

Za ljubitelje kriptografije mogu da preporučim knjigu Applied Cryptography. Ova knjiga je prevedena i na srpski jezik i može se naći ovde.

disident79 14:10 03.03.2011

Nagrada je urucena

Knjigu "Sigurnost racunarskih sistema i mreza" sam juce primio. Hvala autoru na zabavi resavanja sifrata i vrednoj nagradi.

Dragan Pleskonjic 15:06 03.03.2011

Re: Nagrada je urucena

disident79
Knjigu "Sigurnost racunarskih sistema i mreza" sam juce primio. Hvala autoru na zabavi resavanja sifrata i vrednoj nagradi.

Hvala svima na učešću u igri kriptoanalize.

gordanac 18:15 04.03.2011

zanimljiv rad...

Entropic Evidence for Linguistic Structure in the Indus Script

Rajesh Rao: "The same script, the Indus script, could be used to write different languages. "

Dragan Pleskonjic 19:16 04.03.2011

Re: zanimljiv rad...

gordanac
Entropic Evidence for Linguistic Structure in the Indus Script

Rajesh Rao: "The same script, the Indus script, could be used to write different languages. "

Ovo je vrlo zanimljiv rad. Hvala puno na linku.

Sakrij replike | Pošaljite komentar

Dragan Pleskonjic

RSS Feed Saznajte više o autoru

Blogovi autora

Svi blogovi