Professional Documents
Culture Documents
Word POLIGRAMSKE SIFRE
Word POLIGRAMSKE SIFRE
JEVU
PEDAGOŠKI FAKULTET BIJELJINA
INFORMATIKA U OBRAZOVANJU
SEMINARSKI RAD
POLIGRAMSKE ŠIFRE
Profesor: Student:
Prof. dr Danimir Mandić Marko Ivanović
Bijeljina, 2023.
SADRŽAJ
UVOD...........................................................................................................................................................3
Plejferove šifre............................................................................................................................................4
Opis Plejferovih šifara..............................................................................................................................4
Postupak enkripcije i dekripcije...............................................................................................................4
Primjeri Plejferovih šifara........................................................................................................................5
Kriptoanaliza Plejferovih šifara................................................................................................................6
Hillova šifra..................................................................................................................................................7
Opis Hillerove šifre..................................................................................................................................7
Postupak enkripcije i dekripcije...............................................................................................................7
Primjeri Hillove šifre................................................................................................................................8
Kriptoanaliza Hillove šifre........................................................................................................................9
Uporedna analiza Plejferovih i Hillovih šifara............................................................................................10
Sličnosti i razlike....................................................................................................................................10
Prednosti i mane...................................................................................................................................10
Primjena poligramskih šifara u savremenim sistemima kriptografije........................................................11
ZAKLJUČAK................................................................................................................................................12
LITERATURA...............................................................................................................................................13
2
UVOD
Poligramska šifra je vrsta šifrovanja koja koristi blokove slova ili simbola umjesto pojedinačnih
slova. Ova tehnika kriptovanja omogućava efikasniju zaštitu podataka, jer slova se ne obrađuju
pojedinačno, već kao cijeli blokovi. Poligramska šifra se koristi u različitim kriptografskim algo-
ritmima, a može se primijeniti na razne vrste podataka, kao što su tekstualni dokumenti, slike,
zvuk i video. Primjeri poligramskih šifara uključuju Plejferovu i Hillovu šifru. U narednim sekci-
jama ovog rada detaljnije ćemo opisati ove dvije vrste poligramskih šifara, njihov postupak
enkripcije (šifrovanja) i dekripcije (dešifrovanja), kao i primjere kriptoanalize.
Poligramsko šifrovanje ima veliku važnost u modernoj kriptografiji. Jedan od najvećih izazova u
kriptografiji je pronalazak sigurne metode za zaštitu tajnih informacija. Poligramsko šifrovanje
nudi veću sigurnost u odnosu na klasične monoalfabetske šifre koje se baziraju na zamejni slova
jednim drugim, jer poligramsko šifriranje uključuje više od jednog slova u bloku. Takođe,
poligramsko šifriranje se može primijeniti na razne vrste podataka, što ga čini fleksibilnim i ko-
risnim alatom u različitim aplikacijama kriptografije. Neki primjeri primjene poligramskih šifara
uključuju zaštitu privatnosti u elektronskoj pošti, online bankarstvu i društvenim mrežama. Stoga
je važno razumjeti poligramsko šifriranje i kako se primjenjuje u modernoj kriptografiji kako bi
se osigurala sigurnost i privatnost podataka.
Cilj ovog rada je detaljno objasniti poligramske šifre i njihovu primjenu u kriptografiji.
Konkretno, cilj je:
• Definisati pojam poligramske šifre i objasniti njezinu važnost u kriptografiji
• Opisati Plejferovu šifru i njen postupak enkripcije i dekripcije
• Opisati Hillovu šifru i njen postupak enkripcije i dekripcije
• Objasniti kako se može provesti kriptoanaliza poligramskih šifri
• Pružiti primjere primjene poligramskih šifri u stvarnom svijetu
Kroz ovaj rad, čitaoci će steći temeljno znanje o poligramskim šiframa i razumjeti kako se ko-
riste u kriptografiji, te kako se sprovode napadi na ovu vrstu šifriranja.
Plejferove šifre
3
Opis Plejferovih šifara
Plejferova šifra je simetrična blok šifra koja je prvobitno razvijena za korištenje u telegrafskoj
komunikaciji, ali se kasnije koristila i u drugim komunikacijskim aplikacijama. Ova šifra se sas-
toji od dva dijela: matrice ključa i generatora pseudo-slučajnih brojeva (engl. Pseudo-Random
Number Generator, PRNG). Matrica ključa je matrica dimenzija $n \times n$ koja se sastoji od
slučajnih vrijednosti, a generator pseudo-slučajnih brojeva je algoritam koji stvara niz pseudo-
slučajnih brojeva koji su potrebni za enkripciju i dekripciju poruka.
Proces enkripcije u Plejferovoj šifri se sastoji od sljedećih koraka:
1. Tekst se dijeli na blokove od $n$ znakova.
2. Za svaki blok, stvara se niz pseudo-slučajnih brojeva koji se koriste za generiranje niza pseu-
doslučajnih permutacija.
3. Blok se dijeli na polovice i svaka polovica se kombinira s generiranim permutacijama pomoću
ekskluzivnog OR operatora.
4. Kombinovani blok se ponovno kombinira s generiranim permutacijama, ali ovaj put koristeći
XOR operator.
5. Postupak se ponavlja od drugog koraka za svaki sljedeći blok teksta.
Proces dekripcije u Plejferovoj šifri se sastoji od istih koraka, ali u obrnutom redoslijedu, koris-
teći istu matricu ključa i generirajući isti niz pseudo-slučajnih brojeva.
6. Generiranje ključa: Prvo se generira ključ koji se sastoji od niza znakova ili brojeva, koji
se koristi za enkripciju i dekripciju poruka.
7. Inicijalizacija matrice: Nakon generiranja ključa, stvara se matrica dimenzija n x n, gdje n
odgovara dužini ključa. Matrica se popunjava znakovima iz ključa, tako da se svaki znak
pojavljuje samo jednom u matrici.
8. Enkripcija poruke: Nakon inicijalizacije matrice, poruka se dijeli na blokove od n
znakova. Svaki blok se zatim pretvara u matricu dimenzija n x n, gdje se svaki znak iz
bloka pojavljuje u matrici samo jednom. Nakon toga se matrica pomnoži sa matricom
ključa, modulom m, gdje m predstavlja broj slova u abecedi. Rezultat množenja je nova
matrica, koja se zatim pretvara u blok od n znakova. Ovaj postupak se ponavlja za svaki
blok u poruci.
Postupak dekripcije Plejferove šifre je obrnuti postupak enkripcije. Nakon što se primi enkripti-
rana poruka, ona se dijeli na blokove od n znakova. Svaki blok se zatim pretvara u matricu di-
menzija n x n. Nakon toga se matrica pomnoži sa inverznom matricom ključa, modulom m, gdje
m predstavlja broj slova u abecedi. Rezultat množenja je nova matrica, koja se zatim pretvara u
blok od n znakova. Ovaj postupak se ponavlja za svaki blok u poruci.
4
Ključ: GENERATOR
Matrica:
GENRA
TOBCD
FHIKL
MPQSU
VWXYZ
Otvoreni tekst: ATTACKEASTTONIGHT
Šifrat: GTTRHBDFGNBXDSNUIL
Primjer 2:
Ključ: SECURITY
Matrica:
SECUR
ITYAB
DFGHK
LMNOP
QVWXZ
Šifrat: LARSIPOJDFKIYVMNUWQPZTBEUHCGXTEVOHABTDRNYKQF
5
Kriptoanaliza Plejferovih šifara je proces otkrivanja ključa (generatora) i/ili otvorenog teksta na
temelju šifratnog teksta bez poznavanja ključa. Postoji nekoliko tehnika za kriptoanalizu Plejfer-
ovih šifara, neke od njih su:
1. Brute force napad: Ovo je jednostavna, ali ne baš praktična tehnika. Sve moguće kombi-
nacije ključeva se isprobaju dok se ne pronađe pravi ključ.
2. Analiza frekvencije: Ova tehnika se temelji na analizi učestalosti pojavljivanja znakova u
šifratnom tekstu. Na primjer, ako se u šifratnom tekstu često pojavljuje niz "XZ", to može
ukazivati na to da se u otvorenom tekstu pojavljuje čest niz "THE". Analiza frekvencije
može pružiti korisne tragove za otkrivanje ključa.
3. Kasiskijev test: Ova tehnika se temelji na pretpostavci da se u nekom trenutku u šifrat-
nom tekstu ponavlja isti dio otvorenog teksta. Analizom i usporedbom dijelova šifratnog
teksta koji su jednaki, moguće je otkriti dijelove ključa.
4. Korelacijska analiza: Ova tehnika se temelji na traženju veza između dijelova otvorenog
teksta i šifratnog teksta. Koristeći korelacijsku analizu, moguće je identificirati zajed-
ničke uzorke u oba teksta, što može pomoći u otkrivanju ključa.
5. Diferencijalna kriptoanaliza: Ova tehnika se temelji na pronalaženju razlika u izlazu šifre
za različite ulazne vrijednosti ključa. Otkrivanjem tih razlika, moguće je otkriti dijelove
ključa i na kraju rekonstruirati cijeli ključ.
Važno je napomenuti da Plejferovi šifri nisu neprobojne, odnosno postoji mogućnost da se ključ
ili otvoreni tekst otkriju pomoću kriptoanalize. Kao i kod većine kriptografskih metoda, sigurnost
Plejferovih šifri ovisi o kvaliteti i složenosti ključa, kao i o tome kako se ključ čuva i dijeli.
Hillova šifra
Svaki blok teksta se zatim zamjenjuje s blokom šifratnog teksta, korištenjem matrice ključa. Ma-
trice ključa mogu biti bilo kojeg kvadratnog oblika, no najčešće se koriste matrice veličine 2x2,
3x3 ili 4x4.
Ova šifra koristi modularnu aritmetiku, tako da se brojevi u matrici ključa i u bloku teksta treti-
raju kao ostaci pri dijeljenju s određenim brojem. Ovaj broj određuje se prema duljini korištenog
6
alfabeta, čime se osigurava da se sve vrijednosti u matrici i bloku nalaze unutar određenog
raspona.
Hillova šifra je relativno složena za kriptoanalizu, ali ne toliko kao mnoge druge polialfabetne
šifre, poput Vigenereove šifre. Međutim, može biti ranjiva na određene napade, kao što su napadi
matricom permutacije, napadi poznatim tekstom i napadi uzoraka.
9. Određivanje matrice ključa: Ključ u Hill-ovoj šifri je matrica dimenzija n x n koja se ko-
risti za enkripciju i dekripciju poruke. Matrica ključa mora biti obratljiva modulo 26.
10. Pretvaranje otvorenog teksta u matricu: Otvoreni tekst se pretvara u matricu dimenzija n
x 1, gdje je n broj kolona matrice ključa.
11. Enkripcija poruke: Matrica otvorenog teksta se množi matricom ključa. Ako je matrica
otvorenog teksta A i matrica ključa K, tada se šifrat C dobiva kao C = K * A.
12. Pretvaranje šifrata u tekst: Šifrat se pretvara u otvoreni tekst tako da se svaki element
šifrata smanji modulo 26 i pretvori u odgovarajuće slovo abecede.
13. Dekripcija poruke: Da bi se dekriptirala poruka, potrebno je prvo odrediti matricu in-
verznu matrici ključa modulo 26. Matricu inverznu matrici ključa možemo odrediti po-
moću matematičke formule ili pomoću softvera za linearnu algebru. Nakon toga,
množimo šifrat matricom inverznom matrici ključa, čime dobivamo matricu otvorenog
teksta.
14. Pretvaranje dekriptiranog teksta u tekst: Matrica otvorenog teksta se pretvara u otvoreni
tekst tako da se svaki element matrice smanji modulo 26 i pretvori u odgovarajuće slovo
abecede.
Primjer 1:
Ključ: 5 17 8 / 3 21 9 / 19 0 22
Šifrat: PFNRGXDVAUGY
Primjer 2:
Ključ: 6 24 1 / 13 16 10 / 20 17 15
7
Otvoreni tekst: SECRETMESSAGE
Šifrat: ZPGRPLKFLJHGBFTS
Kriptoanaliza Hillove šifre predstavlja izazov za kriptografe i sigurnost informacija. Iako je Hill-
ova šifra jednostavna i učinkovita u većini slučajeva, postoji nekoliko metoda za probijanje ovog
algoritma.
Jedan od načina da se probije Hillova šifra je uporaba analize frekvencije. Ova metoda se koristi
za pronalaženje ključa koji se koristi za enkripciju. Analiza frekvencije uključuje računanje
učestalosti pojavljivanja svakog slova ili grupe slova u šifriranom tekstu. Zatim se koristi statis-
tička analiza da bi se utvrdilo koji su slova najčešće korištena. Nakon što se pronađe najčešće ko-
rištena grupa slova, može se pretpostaviti da odgovaraju određenom slovu ili grupi slova u
otvorenom tekstu. Na taj se način može otkriti dio ključa za dešifriranje poruke.
Druga metoda za probijanje Hillove šifre je diferencijalna kriptoanaliza. Ova metoda se temelji
na analizi razlika između šifriranih i originalnih poruka. Pretpostavimo da napadač zna origi-
nalnu poruku i ima pristup šifriranoj verziji te iste poruke. Analizom razlika između originalne i
šifrirane poruke, mogu se identificirati uzorci i pronaći slabosti u ključu za enkripciju.
8
Treća metoda za probijanje Hillove šifre je meet-in-the-middle napad. Ova metoda uključuje
stvaranje dvije tablice za enkripciju i dekripciju, a zatim se uspoređuje izlaz iz jedne tablice sa
ulazom u drugu. Ako se pronađe odgovarajući par, taj se par može koristiti za dešifriranje
poruke.
Iako su ove metode relativno jednostavne, probijanje Hillove šifre može biti vrlo teško ako se
koristi ključ velike duljine i ako se koriste metode dodatne zaštite, poput kombiniranja Hillove
šifre s drugim kriptografskim algoritmima. U svakom slučaju, kriptoanaliza Hillove šifre i dalje
predstavlja važan aspekt istraživanja kriptografije i sigurnosti informacija.
Sličnosti i razlike
Sličnost između Plejferove i Hillove šifre je da oba koriste matrice u procesu enkripcije. Među-
tim, postoji nekoliko bitnih razlika između ova dva algoritma.
Prvo, Plejferova šifra koristi matricu koja se mijenja tokom enkripcije, dok Hillova šifra koristi
fiksnu matricu.
Drugo, Plejferova šifra koristi nekoliko koraka enkripcije, uključujući generiranje pseudo-sluča-
jnog niza i kombiniranje sa otvorenim tekstom, dok Hillova šifra samo koristi matričnu multip-
likaciju.
Treće, Plejferova šifra može koristiti različite veličine ključa, dok Hillova šifra koristi samo
kvadratne matrice i ključ mora biti kvadratna matrica.
Prednosti i mane
Prednosti Plejferove šifre uključuju njegovu sposobnost da se efikasno koristi za velike količine
podataka, uz podršku različitih veličina ključeva. Osim toga, Plejferova šifra se može koristiti u
različitim aplikacijama, uključujući sigurnu komunikaciju preko Interneta i enkripciju podataka
na računalima i mobilnim uređajima.
9
S druge strane, Hillova šifra je jednostavnija i brža u procesu enkripcije i dekripcije u odnosu na
Plejferovu šifru. Međutim, Hillova šifra može biti manje sigurna od Plejferove šifre zbog svoje
ograničenosti u veličini ključa i činjenice da koristi fiksnu matricu. Također, Hillova šifra nije
pogodna za enkripciju velikih količina podataka.
VoIP komunikacije su postale sve popularnije u poslovnom svijetu, ali otvaraju potencijalne sig-
urnosne probleme jer se podaci prenose preko javnih mreža. Korištenje poligramskih šifara za
zaštitu ovih komunikacija može pomoći u sprečavanju prisluškivanja i krađe podataka.
S druge strane, mobilni uređaji su postali neizostavni dio svakodnevnog života. Kako se sve više
oslanjamo na ove uređaje za pohranu i razmjenu osjetljivih informacija, važno je osigurati da su
podaci sigurni i zaštićeni od hakera i drugih zlonamjernih korisnika. Poligramski kriptografski
algoritmi se koriste u mobilnoj kriptografiji za zaštitu podataka na mobilnim uređajima.”
10
ZAKLJUČAK
U zaključku seminarskog rada, istaknuti će se ključni pojmovi i nalazi vezani za teme obrađene u
radu. Također, dati će se mogućnosti daljnjih istraživanja u području kriptografije.
Ključni pojmovi koji su obrađeni u radu uključuju različite vrste kriptografskih algoritama i ši-
fara, uključujući simetrične i asimetrične kriptografske algoritme, Plejferovu i Hillerovu šifru, te
poligramsku kriptografiju. Također, obrađene su i primjene ovih algoritama u savremenim sis-
temima kriptografije, uključujući VoIP komunikacije i zaštitu podataka na mobilnim uređajima.
Mogućnosti daljnjih istraživanja u ovom području uključuju istraživanje novih kriptografskih al-
goritama i njihovu primjenu u različitim oblastima, kao i unaprjeđenje postojećih algoritama
kako bi se poboljšala njihova sigurnost i efikasnost.
11
LITERATURA
Tairi, A. (2018). Poligramske šifre sa primjerom. Seminarski rad, Prizren: Fakultet računarskih
nauka.
12