Druga zadaća

Dorotea Rajšel
Kriptografija i sigurnost mreža
6. studenoga 2018.

Zadatak 1. Vigenerovom šifrom iz otvorenog teksta na hrvatskom jeziku dobiven je šifrat

NSQBX KYFCC SWXWA CSCHG OJZOB WKRNK WEIDT YJARN

WDWCZ RTDCD WPMTS FISDK GDCIR SXARN KSCNI WRSGG
ZXZTS JWSED BGXAZ SJWTR OSYJQ YXYOF IUMDW UIADK
DSLJS NBBMP SFCYD AIWSF IEIXS UQSET SMDRN OYAUJ
PKHJQ CETBA SJDKG ANAI

Odredite najprije duljinu ključne riječi, potom samu ključnu riječ, te dekriptirajte šifrat.

Rješenje.

U šifratu se trigrami SFI, ARN, RNK, DKG, SJW ponavljaju dvaput. Analizom njihovih
pozicija u šifratu naslućujem da je duljina ključne riječi m = 2, 3 ili 6. Računanjem indeksa
koincidencija dobivam za m = 2 0.0464 i 0.0531, za m = 3 0.0588, 0.0424 i 0.0579, a za
m = 6 dobivam indekse 0.0713, 0.0644, 0.0598, 0.0598, 0.0529 i 0.0985. Dakle, s velikom
sigurnošću mogu reći da je m = 6.

Sad za j = 1, . . . , 6 računam Mi , i = 0, . . . , 25.

Za j =1 dobivam h = 12 pa je k1 = −12 mod 26 = 14 mod 26.

Za j =2 dobivam h = 8 pa je k2 = −8 mod 26 = 18 mod 26.
Za j =3 dobivam h = 18 pa je k1 = −18 mod 26 = 8 mod 26.
Za j =4 dobivam h = 17 pa je k1 = −17 mod 26 = 9 mod 26.
Za j =5 dobivam h = 22 pa je k1 = −22 mod 26 = 4 mod 26.
Za j =6 dobivam h = 16 pa je k1 = −16 mod 26 = 10 mod 26.

Dakle, ključna riječ je (14, 18, 8, 9, 4), tj. OSIJEK , a traženi otvoreni tekst

Za istaknuto mjesto što ga Venecija ima u povijesti kriptologije najzaslužniji

je Giovanni Soro, vjerojatno prvi veliki kriptoanalitičar zapada. Od njegovog
vremena Venecija je uvijek imala tri tajnika za šifre.

1
Zadatak 2. Šifrirajte otvoreni tekst
LESTER HILL
pomoću Playfairove šifre s ključnom riječi CRIPTOGRAPHY.
Rješenje.

Prvo nadopunjujemo otvoreni tekst slovom X gdje treba jer se u njemu pojavljuju dva
jednaka slova, jedno do drugog. Dakle, šifrirat ćemo otvoreni tekst

LESTER HILXLX
Ključna riječ je CRIPTOGRAPHY pa ovako izgleda matrica (poistovjećujemo V i W ):

C R I P T
O G A H Y
B D E F J
K L M N Q
S U V X Z
Dakle, šifriramo parove slova na sljedeći način:
LE 7→ MD, ST7→ ZC, ER 7→ DI, HI7→ AP, LX7→ NU.

Šifrat sada glasi:

MDZCDIAPNU

Zadatak 3. Odredite ključ K u Hillovoj šifri ako je poznato da je m = 2, te da otvorenom

tekstu
VERNAM
odgovara šifrat
TVKFKU.

Rješenje.
 
a b
Ako je eK funkcija šifriranja ključem K = , onda iz zadatka imamo jednakosti
c d

eK (V, E) = eK (21, 4) = (T, V ) = (19, 21)

eK (R, N ) = eK (17, 13) = (K, F ) = (10, 5)
eK (A, M ) = eK (0, 12) = (K, U ) = (10, 20)

2
Iz prva dva para dobivamo matričnu jednadžbu
    
21 4 a b 19 21
=
17 13 c d 10 5
| {z } | {z }
=:A =:B

Prvo izračunamo inverz matrice A:

det A = (21 · 13 − 4 · 17) mod 26 = 23

Dakle, det A = 23 pa je (det A)−1 = 17. Sada za inverz matrice A imamo

 
−1 13 −4
A = 17
−17 21

Sad možemo izračunati K = A−1 B:

    
13 −4 19 21 9 11
K = 17 =
−17 21 10 5 3 6

Provjerimo to na trećem paru:

 
  9 11  
0 12 = 10 20
3 6

Dakle, zaključujemo da je  
9 11
K=
3 6