Prva zadaća

Dorotea Rajšel
Kriptografija i sigurnost mreža
21. listopada 2018.

Zadatak 1. Dekriptirajte šifrat

UTIFYFP

dobiven Cezarovom šifrom.

Rješenje. Ispitujemo redom ključeve K = 1, 2, . . .

UTIFYFP
TSGEXEO
SRGDWDN
RQFCVCM
QPEBUBL
PODATAK

Dakle, ključ je K = 5, a otvoreni tekst je PODATAK.

Zadatak 2. Afinom šifrom s ključem K je iz otvorenog teksta na hrvatskom jeziku dobiven

sljedeći šifrat:

FHCBX SAPKX HCXRM PYCKX VYJKX MPRGX JWMHK XJUPR GJLPF VMPJU AHJUH SXKBC XYGJT
CHERB PMPAU HASWP UMPTJ KHXAP MHAHR PVBCX YGJQJ TXMXY CXFMP UMVMP FHGPF HGXBH
JRGHQ HMPVG JKCXM PFPRH FJXAP MH

Navedite pet najfrekventnijih slova, te pet najfrekventnijih bigrama u ovom šifratu.

Odredite ključ K = (a, b) i otvoreni tekst (dekriptirajte šifrat).

Rješenje.

Najfrekventnija slova u šifratu su (u zagradi je broj pojavljivanja): P(19), H(17), X(17),

M(14), J(13), a najfrekventiji bigrami su: MP(9), CX(5), KX(4), GJ(4), PF(4).

1
Neka je ključ K = (a, b). Pretpostavimo da je eK (A) = H i eK (I) = X. Onda dolazimo do
kongruencija

eK (A) = 0 · a + b = b ≡ 7 mod 26 ⇒ b = 7
eK (I) = 8a + b = 8a + 7 ≡ 23 mod 26 ⇒ a = 15

Dakle, K = (15, 7), eK (x) = 15x + 7 mod 26 i dK (y) = 7(y − 7) mod 26.

Ovim ključem dolazimo do otvorenog teksta:

Markiz De Viaris je prvi u povijesti objavio nešto čemu je on dao naziv kriptografske
jednadžbe. Njegova ideja da se u kritologiji primjenjuje matematika ostala je
u to vrijeme samo ideja.

Zadatak 3. Dekriptirajte šifrat

QBHCU BXFCG GUZBC AKXSU CDFJU DFCYX GUCBQ ABUOF UDHCA CZIYF QBTIG OCKPQ WJUKX
ZCWUB XGXHC AUOCC SCZQH UCPQV JQAKI KITUB QZFQW QRQOC KXKXW CSUJQ CPQGJ CKXWX
OFUDH QPXWQ KXGQZ FQWUC WJCFQ TSAUP IDQFU PQ

dobiven supstitucijskom šifrom, i to Cezarovom šifrom s ključnom riječi. Poznato je da je

otvoreni tekst pisan na hrvatskom jeziku. Odredite ključ=(ključna riječ, broj), gdje ”broj”
označava poziciju u alfabetu od koje počinje ključna riječ.

Rješenje.

Analizom frekvencije slova, bigrama i trigrama te mnogim pogadanjima dolazimo do al-

fabeta šifrata:

abcdefghijklmnopqrstuvwxyz
qstwxyzvukoarbcdefghijlmnp

Zaključujemo da je ključna riječ K=(Vukovar, 7) te dolazimo do otvorenog teksta:

Antoine Rossignol je bio prvi profesionalni kriptolog u Francuskoj. Za dvije

godine se toliko obogatio zahvaljujući nagradama koje je dobivao za svoje dekriptaže
da je sagradio dvorac blizu Pariza.