Professional Documents
Culture Documents
Uvod U Kriptologiju
Uvod U Kriptologiju
KRIPTOLOGIJU
Aleksandar Jovičić
aleksandar@jovicic.name
Definicija
ΚΡΥΠΤOΣ = skriveno
ΛOΓΟΣ = nauka
=>
Kriptologija
● Kriptografija = Steganografija +
Kriptografija u užem smislu
● Steganografija = veština SKRIVANJA
poruke od Interceptera
● Intercepter = Neželjeni primalac informacije
Kriptologija
i teorija informacija
Kriptologija
pošiljalac primalac
Predajnik
Predajnik Prijemnik
Prijemnik
kanal veze
Kriptologija
i teorija informacija
INTERCEPTER
Kriptologija
pošiljalac primalac
Predajnik
Predajnik Prijemnik
Prijemnik
kanal veze
Kriptologija
i teorija informacija
INTERCEPTER
Kriptologija
pošiljalac primalac
Predajnik
Predajnik Prijemnik
Prijemnik
kanal veze
? ?
kriptovanje dekriptovanje
otvoreni tekst šifrat otvoreni tekst
(plain text) (ciphertext) (plain text)
Kriptologija
i teorija informacija
kriptoanaliza
INTERCEPTER
Kriptologija
pošiljalac primalac
Predajnik
Predajnik Prijemnik
Prijemnik
kanal veze
? ?
kriptovanje dekriptovanje
otvoreni tekst šifrat otvoreni tekst
(plain text) (ciphertext) (plain text)
Steganografija
● Tehnička (nevidljivo mastilo, mikrotačka, ...)
● Lingvistička
Semagrami (označavanje slova, reči,...)
Kriptologija
Otvoreni k ôd
Žargon (promena smisla)
Lozinka (najava akcije preko radija, ...)
Maskiranje
Sistem rešetke (upisivanje u tačno odredjena polja)
Sistem dodavanja null-vrednosti (svako n-to ...)
Kripto-sistemi
V - skup karaktera otvorenog teksta
W - skup karaktera šifrata
- “prazna” reč
V*, W* - skup reči formiranih od V i W
Zn Z* - skup reči dužine n
Kriptologija
● Supstitucijski sistemi
Monoalfabetska supstitucija
Poligrafska supstitucija i kodovi
Polialfabetska supstitucija
Kripto-sistemi
● Kompozitni sistemi
DES
IDEA
Kriptologija
● Kombinovani sistemi
PGP
Prosta transponzicija
ichbin
derdok
toreis
enbart
IDTECEONHRRBBDEAIOIRNKST
Anagrami
admonition = domination
algorithms = logarithms
excitation = intoxicate
compressed = decompress
Kriptologija
impression = permission
...
plava riba, kljukana dinastija,
svastikin but, trt, trt, trt ...
!?!?????
Monoalfabetska supstitucija
otvorni tekst
Cezarova šifra
a b c d e f g h ...
Y Z A B C D E F ...
Kriptologija
šifrat => d ac a
BYAY
bez tačke sa tačkom bez tačke sa tačkom
a b c j k l s w
Masonska šifra
d e f m n o t u x y
g h i p q r v z
. . . = ???
Monoalfabetska supstitucija
otvorni tekst
Cezarova šifra
a b c d e f g h ...
Y Z A B C D E F ...
Kriptologija
šifrat => d ac a
BYAY
bez tačke sa tačkom bez tačke sa tačkom
a b c j k l s w
Masonska šifra
d e f m n o t u x y
g h i p q r v z
. . . = MINER
Nedostaci monoalfabetske
supstitucije
a e o k i t r u ...
10 % 9.4 % 9% 6.2 % 6% 5.9 % 5.4 % 3 % ...
a 1 32 39
b 8
c 44 12
...
... još manje pogadjanja = ...
PROVALJENA ŠIFRA!!!
Višestruka
monoalfabetska supstitucija
1 2 3 4 5 6 7 8 9
4,5,6,7,8,9,0 e t a o n i r s h
Kriptologija
2,3 b c d f g j k l m
1 p q u v w x y z
daca -> 23 43 22 83
Višestruka
monoalfabetska supstitucija
1 2 3 4 5 6 7 8 9
4,5,6,7,8,9,0 e t a o n i r s h
Kriptologija
2,3 b c d f g j k l m
1 p q u v w x y z
daca -> 23 43 22 83
... medjutim uz malo statistike, pogadjanja i
malo više teksta ... PROVALJENA ŠIFRA!!!
Poligrafska supstitucija
a b c d e f g h i
a XZ KJ YH HP PL EL VB CI DW
Kriptologija
b LP QT HE RS UR CR ZH GV WC
c DX MN AO NH SF GI WL MN AH
da ca -> HP YH
Poligrafska supstitucija
a b c d e f g h i
a XZ KJ YH HP PL EL VB CI DW
Kriptologija
b LP QT HE RS UR CR ZH GV WC
c DX MN AO NH SF GI WL MN AH
da ca -> HP YH
... setimo se frekvencije dvoznaka,
posmatrajmo ovo kao veći alfabet, PROVALJENA ŠIFRA!!!
uz dovoljno materijala i malo sreće ...
Kôdovi
napad .... 1023
zora ..... 1045
tenk ..... 3450 daca -> 2352
svekrva .. 6889
Kriptologija
PROVALJENA ŠIFRA!!!
Polialfabetska supstitucija
a b c ...
a Z Y X
b D M R
c Q R F
Kriptologija
...
Otvoreni tekst a b b a
Ključ b c a b
Šifrat D R Y D
...
Otvoreni tekst a b b a
Ključ b c a b
Šifrat D R Y D
P = AB
Q = ( k (A-1)(B-1) + 1) / n deljivo sa n bez ostatka
Q = ( 2 (A-1)(B-1) + 1) / 3
najprostiji oblik
Otvoreni
tekst
RSA
IDE
A
Još malo o kriptoanalizi ...
„Nikad ne reci nikad“
● Šenonova maksima
○ „Neprijatelj zna sistem“
● Kerkhofsov princip
○ „Dobar kriptosistem je siguran čak i kad su poznati svi
njegovi detalji ... osim ključa“
● Najslabiji deo kripto-sistema je čovek
○ I najsnažniji kripto-sistem može da „padne“ zbog
nepravilne upotrebe
● Komplikovano šifrovanje ne znači i
komplikovana kriptoanaliza
Alati
● „Ako neće, uzmi veći čekić“ (Brute Force)
○ Pokušati sve moguće kombinacije ključa
○ Efikasno za kratke (loše izabrane) ključeve
○ Povećanje računarskih performansi prouzrokuje
potrebu za povećanjem dužine ključa i kod sistema
koji su nekada bili „sigurni“
● Analiza frekvencija
○ Govorni jezik je „predvidiv“
○ Neka slova se pojavljuju češće od drugih, to važi i za
parove slova ... a i za reči pa čak i delove rečenica
○ I jaki sistemi sa loše izabranim ključem otkrivaju
osobine teksta
● „Eci-peci-pec“
Tip napada: „Poznat samo šifrat“
zmax log2 n
• z - entropija
• p - frekvencija
• n - veličina uzorka
Zapamtite !!!
Koliko god Vam se Vaša šifra
činila savršenom,
ona je zadovoljavajuća
samo ako prodje test
kriptoanalize
Literatura
F.L.Bauer, “DECRYPTED SECRETS”
Springer-Verlag Berlin Heidelberg, New York, 1997.
D.Kahn, “CODEBREAKERS”
Macmillan, New York, 1967.
UVOD U
KRIPTOLOGIJU
Aleksandar Jovičić
aleksandar@jovicic.name
http://www.jovicic.name/isp/crypto.pdf