Yon Ploj, 63200025
Program zlomi Hillovo sifro. Vhod je datoteka z imenom cipher.txt
, ki vsebuje sifrirano sporocilo.
Program po vrsti poskusa vse N, ki delijo dolzino sporocila.
- Vsak vektor iz Z_{26}^N skalarno mnozi z N-terkami crk iz sifre. Rezultatom s frekvencno analizo izracuna chi2 razdaljo od porazdelitve frekvenc crk v angleskem jeziku. Najboljsih N N-terk shrani.
- Vse shranjene N-terke permutira kot vrstice matrike, s katero desifrira celotno sifro.
- Vsako tako dekodirano besedilo je prikazano uporabniku, da lahko izbere pravo.
- Ko dobimo pravo besedilo, program ustavimo s Ctrl-C.