Treća zadaća (3.

57)
Dorotea Rajšel
Kriptografija i sigurnost mreža
4. prosinca 2018.

Zadatak 1. Dekriptirajte šifrat

BEIRO NOTIJ DJRZN VUZLI TARHH NUAUJ

VECRK AEJMP KEAKN OONEI OAJAE RSZIE

ako je poznato da je dobiven stupčanom transpozicijom iz otvorenog teksta na hrvatskom

jeziku, te da je broj stupaca veći od 4, a manji od 16.

Rješenje. Broj znakova u šifratu je 60. Jer je 60 = 12 · 5, pretpostavljam prvo da se radi o

matrici dimenzija 12 · 5. Šifrat posložimo po stupcima u matricu:

B R H E E
E Z N J I
I N U M O
R U A P A
O U U K J
N Z J E A
O L V A E
T I E K R
I T C N S
J A R O Z
D R K O I
J H A N E

Anagramiranjem redaka otkrivam da bi drugi i treći redak mogli sadržavati ”je izumio”.
Tada bi trebao ključ biti (3, 5, 1, 2, 4). Po tom ključu dobivamo otvoreni tekst

Hebern je izumio napravu koju je nazvao električni stroj za kodiranje.

1
Zadatak 2. Dekriptirajte sljedeća dva šifrata

XFHJYOU
LCJUHYS

ako je poznato da su dobiveni istim ključem po pravilu

yi ≡ xi + ki (mod 26)

Takoder je poznato da su oba otvorena teksta riječi na hrvatskome jeziku koje počinju jednim
od slova S, P, N, D.

Rješenje.

Označimo s y prvi šifrat, a s y 0 drugi šifrat. Neka su odgovarajući otvoreni tekstovi x i

x0 . Imamo

yi ≡ xi + ki (mod 26)
yi0 ≡ x0i + ki (mod 26)

Dakle,
yi − xi = yi0 − x0i , ∀i
Ako pretpostavimo da je x01 = S, onda iz prethodne relacije dobijemo da je x1 − x01 =
y1 − y10 = 12 pa je odavde x1 = E. Analogno slijedi

x01 = P ⇒ x1 = B
x01 = N ⇒ x1 = Z
x01 = D ⇒ x1 = P

Zbog pretpostavke da x i x0 počinju slovima S, P , N i D, zaključujem da je jedino moguće

da je
x1 = P, x01 = D ⇒ k1 = I = 8
Najvjerojatnija druga slova su: A, E, O, R, I, U. Isprobavanjem svih mogućnosti zaključujem
da je najvjerojatnije da je

x2 = R, x02 = 0 ⇒ k2 = O = 14

Sad za x3 isprobavam mogućnosti: A, E, I.

U slučaju x3 = E dobijemo da je x03 = G pa naslućujemo da je x0 =DOGOVOR. U tom
slučaju je onda x = PREDMET pa zaključujem da su otvoreni tekstovi i ključ

x=PREDMET
x’=DOGOVOR
K=(8, 14, 3, 6, 12, 10, 1)

2
Zadatak 3. Odredite skupove test1 (E1 , E1∗ , C10 ) i test2 (E2 , E2∗ , C20 ) ako je

E1 = 000011, E1 ∗ = 110111, C10 = 0001,

E2 = 000010, E2 ∗ = 110110, C20 = 0010

Rješenje.

U programskom jeziku Matlab sam napisala skriptu za računanje skupova INj i testj ,
1 ≤ j ≤ 8. Dobiveni rezultat je:

test1 (E1 , E1∗ , C10 ) = {000000, 001100, 011101, 011100, 101001, 101000, 110100, 111000}
test2 (E2 , E2∗ , C20 ) = {010110, 010101, 011011, 100010, 100001, 101111}