Elektrotehnička škola

‘’Nikola Tesla’’ Niš

Seminarski rad iz Zaštite informacionih sistema

Naziv rada:

PLAYFAIROVA ŠIFRA

Učenik:

Andrija Milenković

Odeljenje: IV - 4

Grupa: Druga

Predmetni nastavnik:

Maja Djurdjanovic
 Playfairova sifra

SADRŽAJ:

I OSNOVE KRIPTOGRAFIJE……………………………………… 3

II PLAYFAIROVA ŠIFRA…………………………………………… 3

III PRIMERI…………………………………………………………… 5

2
 Playfairova sifra

I OSNOVE KRIPTOGRAFIJE

Kada komuniciramo s nekim, mi želimo da ta komunikacija ne bude prisluškivana.

Ali, bez obzira na način komunikacije, uvek postoji mogućnost presretanja ili
izmene poruke. S obzirom da je prisluškivanje teško sprečiti, onaj ko želi poslati
poverljivu poruku mora je zaštititi na odgovarajući način.
Jedan od načina zaštite poruke je upotreba kriptografije.

Kriptografija je disciplina koja proučava metode za slanje poruka u oblicima

čitljivim samo onima kojima su namenjene.
Reč kriptografija je grčkog porekla, nastala od prideva kript´os / ”skriven”, glagola
gr´afo / ”pisati”, i možemo je doslovno prevesti kao tajnopis.
Može se još reći da kriptografija proučava matematičke tehnike povezane sa
sigurnosti infomacije kao što su tajnost, verodostojnost, provera porekla
informacije ili identiteta korisnika, dokazivanje odgovornosti korisnika za
određenu radnju.

II PLAYFAIROVA ŠIFRA

Playfairovu šifru, kojom se postizala tajnost telegrafskih poruka, osmislio je

Wheatstone, a ime je dobila po njegovom prijatelju Lyonu Playfairu koji ju je
popularizirao.

Playfair je bio učenjak i istaknuta javna ličnost viktorijanske Engleske. U svojoj

karijeri bio je na mnogim visokim mestima: ministar pošte, predsednik Britanskog
društva za unapređivanje znanosti, ministar zdravlja i drugo. Bio je dobar prijatelj s
Wheatstoneom i najbolja zabava im je bila dekriptiranje šifriranih ličnih poruka u
rubrici malih oglasa u londonskom Times-u.

Šifru, za koju je rekao da je ”simetrična šifra što ju je Wheatstone upravo otkrio”,

Playfair je demonstrirao 1854. godine na večeri kod lorda Granvillea, predsjednika
Krunskog veća. Medu gostima bio je tadašnji ministar unutrašnjih poslova i budući
premijer lord Palmerston. Playfair im je objasnio delovanje Wheatstoneova
sistema. Nakon nekoliko dana dobio je dva pisma od Palmerstona i Granvillea,
šifrirana tom šifrom, koji su tako pokazali da su lako savladali tehniku njene
upotrebe.
3
 Playfairova sifra

Playfairova šifra ima nekoliko značajnih prednosti pred supstitucijskom šifrom.

Budući da je šifra bigramska, u kriptogramu su se gubile sve reči koje se sastoje od
samo jednog slova (npr. ”a”) koje dosta utiče na frekvencije. Bigramsko šifriranje
smanjuje na polovinu broj elemenata dostupnih analizi frekvencije. Alfabet
otvorenog teksta ima 26 slova, ali se od njih može napraviti 676 bigrama. Dva
najčešća slova u engleskom jeziku, e i t, pokazuju prosečnu frekvenciju od 12%
odnosno 9%, a dva najčešća engleska bigrama postižu frkvenciju od samo 3.25%
odnosno 2.5%. Dakle, broj bigrama je puno veći od broja individualnih slova, dok
su frekvencije najfrekventnijih bigrama puno ujednačenije od frekvencija
najfrekventnijih slova.

Navedena svojstva su izdizala ovu šifru iznad svih upravo po kriptografskim

merilima i vrlo je verojatno da je smatrana šifrom koja se ne može razbiti. Njene
mnoge praktične primene, kao što je jednostavno korišćenje, činile su je stvorenom
da služi kao poljska šifra. Playfair je predložio da se ona koristi u predstojećem
krimskom ratu. Nema nikakvih dokaza da je ona primenjena u tom ratu, ali gotovo
pola veka kasnije koristila se u burskom ratu. Britansko Ministarstvo rata držalo je
njenu upotrebu u tajnosti jer je bila prihvaćena kao poljska šifra kopnene vojske.
Premda Playfair nije nikada tvrdio da je pronalazač te šifre, ona je u žargonu
Ministarstva rata dobila naziv Playfairova šifra i taj naziv je ostao do danas.

Playfairova šifra je bigramska šifra jer su se svaka dva slova šifrirala tako da je
njihovo šifriranje zavisilo i o jednom i o drugom slovu. Wheatstone je uvidio da za
tu šifru može poslužiti pravougaonik jednako efikasno kao kvadrat, ali posle u
njenoj prakičnoj primeni prevladava kvadrat i njegova se primena ustalila.
Prvo su se koristili potpuno razbacanim alfabetom šifrata, koji se dobijao
premeštanjem ključne reči i to je jedan od najranijih primera upotrebe tog
postupka. Ispod ključa zapisala bi se ostala slova alfabeta, a zatim bi se dobio
razbacani alfabet tako čitajući kolone uspravno:

M A G N E T I C
B D F H J K L O
P Q R S U V W X
Y Z

4
 Playfairova sifra

Kada bi se primer pročitao uspravno, kolona po kolona, dobio bi se alfabet koji

glasi: M B P Y A D Q Z G F R N H S E J U T K V I L W C O X. Ta karakteristika
brzo je ispala iz igre čim bi se sistem sveo na najniži zajednički imenitelj.
Zato se ključna reč upisivala u kvadrat 5 x 5, iz kojeg se izbace slova koja se
ponavljaju i praznine, a potom bi se preostala slova dopisala na prazna mjesta,
krenuvši od početka abecede. Kako matrica ima samo 25 slovnih mesta, a abeceda
se sastoji od 26 slova, po dogovoru se poistovećuju slova I i J. Tim se postupkom
smanjila sigurnost šifre, ali se olakšalo njeno korišćenje. Pre šifriranja, slova
otvorenog teksta se podele na bigrame, odnosno na blokove koji se sastoje samo od
dva slova. Ako se pojave dvostruka slova, izmedu njih se umeće novo slovo X,
koje se najređe koristi u svim jezicima. Takođe, zadnji blok mora sadržati dva
slova što se osigurava dodavanjem slova X na kraj bigrama. Slova što stvore bilo
koji par mogu stajati u tri položajna odnosa jedno prema drugom i prema ključnom
kvadratu. Mogu stajati u istom (vodoravnom) redu, u istoj (uspravno) koloni i
mogu stajati tako da nisu ni u istom redu ni u istoj koloni.

III PRIMERI

Primer: PLAYFAIR

P L A Y F
IJ R B C D
E G H K M
N O Q S T
U V W X Z

Nakon podele otvorenog teksta na bigrame pošiljalac poruke uzima prvi bigram i
traži položaj oba slova unutar matrice reči. Zavisno od tog položaja moguće je
postupiti na tri razlčita načina:

1. Ako se slova nalaze u istom redu, zamjenjuju se slovom što stoji desno od njih.
Tako u našem primeru sledi: EH - GK, NS - OT.
Svaki red se uzima kao deo ciklusa pa se slovo koje stoji desno od poslednjeg
slova reda smatra prvo slovo u istom redu. Tako je AF - YP, TO - NQ.

5
 Playfairova sifra

2. Ako se slova nalaze u istoj kolini, zamjenjuju se sa slovima koja su ciklički

pomerena za jedno mjesto ispod njih. Tada je LG - RO, BH - HQ, MD - TM, WQ -
AW.

3. Kada se slova ne pojavljuju ni u istom redu ni u istojkoloni, svako se od njih

zamjenjuje slovom što stoji u njegovom redu i u istoj koloni u kojoj se nalazi drugo
slovo takvog para.
Na primer, ako želimo šifrirati RS prvo potražimo slova u kvadratu. Od slova R
pratimo red dok ne dođemo do polja na kojem se taj red seče sa kolonom u kojoj je
slovo S. Sada slovo C postaje šifrat slova R. Na isti način pronademo šifarsku
zamenu za slovo S i dobijemo slovo O. Postupak uvek započinje prvim slovom
para, da bi se sačuvao redosled koji imaju slova otvorenog teksta.

Dešifriranje se obavlja na isti način kao i šifriranje. Glavna prednost ove šifre je da
dva para slova otvorenog teksta, koji imaju neko zajedničko slovo, ne postaju u
kriptogramu ni po čemu slični. Tako se parovi slova AF i BF otvorenog teksta, u
kojima se pojavljuje F, šifriraju u našem primeru kao YP i DA.

Primer: KRIPTOGRAFIJA

K R I/J P T
O G A F B
C D E H L
M N Q S U
V W X Y Z

Poruka koja se šifruje deli se na parove slova.

Poruka se šifruje zamenom parova slova otvorenog teksta na osnovu ključa.
• Slova koja se nalaze u istom redu menjaju se slovima koja se nalaze
jedno mesto u desno (ciklički): GF → AB, EL → HC;
• Slova koja se nalaze u istoj koloni menjaju se slovima koja se nalaze
jedno mesto ispod (ciklički): AQ → EX, DW → NR;
• U suprotnom, slova formiraju pravougaonik u matrici i zamenjuju se
slovima koja se nalaze u preostala dva ugla tog pravougaonika: GY →
FW, PN → RS.

6
 Playfairova sifra

Zakljucak:
Iz dosadašnjeg rada o Playfairovoj šifri sam došao do zaključka da shvatanje
načina šifrovanja Playfairom nije teško i da je ovaj način veoma lak za korišćenje.
Imadugu istoriju jer se koristila još u Prvom svetskom ratu. Po meni nisam uočio
nijednu manu za ovu šifru.

Literatura:
https://web.math.pmf.unizg.hr/~duje/kript/playfair.html
file:///C:/Users/Ucenik/Downloads/US%20-%20Kriptologija%20I.pdf.pdf
1.11.2022. 17:30h