Hrvatski matematički elektronski časopis math.e

http://web.math.hr/mathe/

Rješenje 2. zadatka u 1. broju


Rješenje se dobiva pokretanjem programa koincide.exe i kao parametar se unese za jezik h (hrvatski). Priložen je i source code koji sam napisao dok sam proučavao skriptu s web stranice kolegija Kriptografija i to je implementacija teksta koji opisuje kriptoanalizu Vigenèreove šifre pomoću indeksa koincidencije.

U datoteci sifra.txt nalaze se razni tekstovi. Prvi je onaj koji se traži u zadatku, a točnost programa može se provjeriti na drugima (samo se odvoje jednim razmakom). Zapravo jedino treba dodati razmake u tekst i iz šifrata dobivamo otvoreni tekst.


Domagoj Vrgoč (student 2. godine, PMF-Matematički odjel, Zagreb)


Kasiskijevim testom sam našao duljinu ključa: 6.
Šifrat sam napisao u 6 kolona. Za svaku kolonu sam prebrojio slova.

Pretpostavio sam da u otvorenom tekstu nema slova w, x, y, q. Razmak između tih slova je 1,1,18, pa je bilo lako odrediti u kojoj koloni je neko slovo w, x, y i q. Zatim sam našao ključ PJESMA.

U program iz članka o Vigenèreovoj šifri sam šifrat upisao kao otvoreni tekst, a za ključ LRWIOA (obrnuto od PJESMA), te sam tako dobio traženi tekst.


Goran Štimac, 2. razred, Gimnazija Čakovec