Elektrotehniki fakultet Banja Luka

Katedra za raunarstvo i informatiku

Kriptografija i raunarska zatita
Vjeba 1 - istorijski kriptoalgoritmi

Zadaci
1.

Kriptovati dati tekst koritenjem Simple Columnar Transposition Cipher algoritma, ako je
klju dat u obliku ABCDEFGH. Prilikom popunjavanja tabele nije dozvoljeno koritenje
null karaktera za dopunu.
Tekst: ISPITNI ZADATAK IZ KRIPTOGRAFIJE I KOMPJUTERSKE ZASTITE
Rjeenje:
Kod Simple Columnar Transposition Cipher algoritma, duina kljua odreuje broj
kolona. Redoslijed kolona se odreuje prema redoslijedu slova u alfabetu.
ABCDEFGH => broj kolona=8, redoslijed kolona=12345678
1
I
A
K
A
M
K
E

2
S
D
R
F
P
E

3
P
A
I
I
J
Z

4
I
T
P
J
U
A

5
T
A
T
E
T
S

6
N
K
O
I
E
T

7
I
I
G
K
R
I

8
Z
Z
R
O
S
T

Karakteri se iz tabele itaju vertikalno, redoslijedom koji odreuje klju.

ifrat: IAKAMKESDRFPEPAIIJZITPJUATATETSNKOIETIIGKRIZZROST
2.

Kriptovati dati tekst koritenjem Simple Columnar Transposition Cipher algoritma, ako je
vrijednost kljua BICIKLISTA. Prilikom popunjavanja tabele nije dozvoljeno koritenje
null karaktera za dopunu.
Tekst: KRIPTOGRAFIJA PROUCAVA METODE SIFROVANJA PODATAKA
Rjeenje:
BICIKLISTA => 2 4 3 5 7 8 6 9 10 1
2
K
I
A
R
A

4
R
J
M
O
T

3
I
A
E
V
A

5
P
P
T
A
K

7
T
R
O
N
A

8
O
O
D
J

6
G
U
E
A

9
R
C
S
P

10
A
A
I
O

1
F
V
F
D

ifrat: FVFDKIARAIAEVARJMOTPPTAKGUEATRONAOODJRCSPAAIO
3.

Izvriti dekripciju datog ifrata ako se zna da je pri enkripciji koriten Simple Columnar
Transposition Cipher algoritam, a vrijednost kljua je ANALIZA. Nisu koriteni null
1

karakteri za dopunu.
ifrat: SESZO IEITJ EGSMD UETIT TSVIU ONSIU URTIV NABJI RULJS PMU
Rjeenje:
Za dekripciju ifrata je potrebno odrediti broj redova i broj kolona u tabeli. Broj kolona i
njihov redoslijed se moe odrediti koritenjem kljua:
ANALIZA => 1 6 2 5 4 7 3
Ukupan broj karaktera je 48, a broj kolona 7. Iz toga se zakljuuje da je broj redova 7,
pri emu je u 6. redu popunjeno samo prvih 6 kolona. Na osnovu toga se formira
tabela:
1
S
E
S
Z
O
I
E

6
V
N
A
B
J
I
R

2
I
T
J
E
G
S
M

5
S
I
U
U
R
T
I

4
T
S
V
I
U
O
N

7
U
L
J
S
P
M
U

3
D
U
E
T
I
T

Originalni tekst: SVI STUDENTI SLUSAJU VJEZBE U ISTOJ GRUPI I ISTOM TERMINU
4.

Kriptovati dati tekst koritenjem Myszkowski algoritma, ako je vrijednost kljua

ENKRIPCIJA. Nije dozvoljeno koritenje null karaktera za dopunu.
Tekst: ASIMETRICNI KRIPTOALGORITMI KORISTE PAR KLJUCEVA
Rjeenje:
Razlika izmeu Myszkowski algoritma i Simple Columnar Transposition algoritma se vidi
samo u sluaju da se u kljuu neki karakter pojavljuje vie puta. U tom sluaju se kolone
koje odgovaraju tim pozicijama itaju na drugaiji nain.
ENKRIPCIJA =>3 7 6 9 4 8 2 4 5 1
3
A
I
O
S
C

7
S
K
R
T
E

6
I
R
I
E
V

9
M
I
T
P
A

4
E
P
M
A

8
T
T
I
R

2
R
O
K
K

4
I
A
O
L

5
C
L
R
J

1
N
G
I
U

Kod kolona iji se redni broj ponavlja, karakteri se itaju paralelno.

ifrat: NGIUR OKKAI OSCEI PAMOA LCLRJ IRIEV SKRTE MITPA
5.

Dekriptovati dati ifrat ako se zna da je prilikom enkripcije koriten Myszkowski

algoritam, a da je vrijednost kljua SILICIJUM. Nisu koriteni null karakteri za dopunu.
ifrat: USAIJ VSNDO TJZDZ RPAIE AAATO NIKFJ NIGOE IIRJV CO
Rjeenje:
SILICIJUM => 6 2 4 2 1 2 3 7 5, broj kolona: 9, broj redova: 5 (u 5. redu je popunjeno
2

prvih

6 kolona)

6
O
E
I
I
R

2
V
D
J
Z
A

4
O
N
I
K
F

2
S
O
Z
R
I

1
U
S
A
I
J

2
N
T
D
P
E

3
A
A
A
T

7
J
V
C
O

5
J
N
I
G

Originalni tekst: OVO SU NAJJEDNOSTAVNIJI ZADACI IZ KRIPTOGRAFIJE

6.

Koritenjem Rail Fence Cipher algoritma izvriti kriptovanje

RAUNARSKIH SISTEMA. Za enkripciju se koriste 3 kolosjeka.

teksta

SIGURNOST

Rjeenje:
S

R
I

T
N

S
N

S
K

ifrat: SRTUS SEIUN SRNR KHITM GOAAI SA

7.

Izvriti dekripciju datog ifrata ako je prilikom enkripcije koriten Rail Fence Cipher
algoritam sa 4 kolosjeka.
ifrat: NOTPAPCEAUOPDIJCODEANNN
Rjeenje:
Osnovni problem kod dekripcije je rekonstrukcija kolosjeka na osnovu ifrata.
Najjednostavniji nain za rjeavanje ovog problema je formiranje tabele sa praznim
poljima na mjestima na kojima je potrebno upisati slova, a zatim upisati odgovarajue
karaktere na odgovarajue pozicije.
Broj karaktera u ifratu je 23, pa tabela izgleda ovako:
-

Nakon zamjene, tabela izgleda ovako:

N

O
A

P
P

T
C

E
I

J
N

P
A

U
C

O
N

O
D

E
N

Nakon itanja karaktera (dijagonalno, preko kolosjeka), dobije se dekriptovan tekst:

NAPAD POCINJE TACNO U PODNE.
8.

Izvriti

dekripciju

ifrata

FWSYAMBEXQPEWIQENBOGRRR

dobijenog

koritenjem
3

Vinerove ifre. Klju koji je koriten za enkripciju je VIGENERE.

Rjeenje:
Na osnovu Vinerovog kvadrata za dekripciju, dobija se rezultat KOMUNIKACIJA JE
ZASTICENA.
9.

Izvriti enkripciju teksta ZASTICEN RAZGOVOR koritenjem Playfair algoritma. Klju za

enkripciju je NEPORECIVOST.
Rjeenje:
Prije poetka enkripcije potrebno je formirati Playfair kvadrat na osnovu kljua.
N
E
P
O
R
C
I
V
S
T
A
B
D
F
G
H
K
L
M
Q
U
W
X
Y
Z
Na osnovu date tabele, tekst se ifruje u blokovima od po dva karaktera:
ZA -> UG
ST -> TC
IC -> VI
EN -> PE
RA -> NG
ZG -> RQ
OV -> PS
OR -> RN
Konaan ifrat je: UGTCVIPENGRQPSRN

10. Izvriti dekripciju teksta TCPTQUTNMDPT dobijenog Playfair algoritmom, ako je klju
SIGURNOST.
Rjeenje:
Prvi korak
S
N
C
K
V

i u sluaju dekripcije je kreiranje Playfair kvadrata:

I
G
U
R
O
T
A
B
D
E
F
H
L
M
P
Q
W
X
Y
Z

Na osnovu pozicija blokova od po dva karaktera u tabeli, dobija se originalni tekst:

TC -> NE
PT -> MA
QU -> PR
TN -> OB
MD -> LE
PT -> MA
Originalni tekst: NEMA PROBLEMA
11. Na Moodle stranici predmeta je dat ifrat dobijen primjenom nepoznatog
monoalfabetskog supstitucionog algoritma na engleski tekst. Izvriti leksiku analizu
ifrata i rekonstruisati originalni tekst koristei frekvencije pojavljivanja karaktera,
digrama i trigrama u engleskom tekstu, dostupne na Moodle stranici predmeta.
4

12. Na Moodle stranici predmeta je dat ifrat dobijen primjenom nepoznatog

monoalfabetskog supstitucionog algoritma na irilini tekst. Izvriti leksiku analizu
ifrata i rekonstruisati originalni tekst koristei frekvencije pojavljivanja karaktera,
digrama i trigrama u irilinom tekstu, dostupne na Moodle stranici predmeta.