Naslov
Kriptiranje komunikacije uz pomoć evolucijskih algoritama
(Encrypting communication with evolutionary algorithms)

Autori
Protrka, Dorotea

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
01.07

Godina
2018

Stranica
23

Mentor
Jakobović, Domagoj

Ključne riječi
genetsko programiranje, kriptografija, kodiranje, dekodiranje, simetri ˇcni kljuˇc, napadaˇc, suparniˇcko uˇcenje
(genetic programming, cryptography, encryption, decryption, symmetric key, attacker, adversarial learning)

Sažetak
Kriptografija je grana koja u raˇcunarstvu danas ima veliku ulogu: oˇcuvanje sigurnosti. Cilj je kriptografije onemogu´citi napadaˇcima komunikacije da proˇcitaju poruke koje idu komunikacijskim kanalom. To se radi uz pomo´c posebnih algoritama kriptiranja koji obiˇcne podatke tj. otvoreni tekst pretvaraju u kriptirane, neˇcitljive podatke. Kroz ovaj rad pokušala sam kriptografiju povezati sa evolucijskim algoritmom: genetskim programiranjem. Ono je jedan od algoritama koje po uzoru na odnose iz prirode traži rješenje zadanog problema. U ovom kontekstu problem je bio izraditi algoritam kriptiranja uz pomoc´ strukture stabla. Primitivi koji izgrad¯uju stablo inspirirani su nekim vec´ postojec´im algoritmima kriptiranja. Oni odred¯uju korake kriptiranja. Uz pomo´c evolucije i evolucijskih operatora, genetskim programiranjem iz iteracije u iteraciju tražimo bolja i bolja rješenja. Traženje algoritma kriptiranja ostvareno je na temelju suparniˇckog uˇcenja sudionika komunikacije. Sudionicima koji med¯usobno komuniciraju komunikacijskim kanalom cilj je održati svoju komunikaciju tajnom, tj. nerazumljivom i nemogu´com za dekripciju sudioniku koja nema kljuˇc. S druge strane, napadaˇc je sudionik koji sluša tu komunikaciju i ima za cilj dešifrirati ju. Razlika u odnosu na legitimne sudionike je ta što napadaˇc nema kljuˇc komunikacije. Zbog toga su definirane funkcije dobrote za rješenja sudionika tako da u sluˇcaju da napadaˇc jednostavno dekriptira poruku, sudionik koji ju je kriptirao ima umanjenu dobrotu i obrnuto. Sudioniku koji enkriptira takod¯er je bitno da onaj sudionik kojem šalje poruku može dekriptirati tu poruku. Zbog toga su njihove dobrote u pozitivnoj korelaciji. Na kraju, rezultati su pokazali da je neke parametre komunikacije mogu´ce optimirati da bi se dobila bolja komunikacija. To su prije svega skupovi primitiva koji se koriste pri izgradnji algoritma te duljina teksta.

Izvorni jezik
Hrvatski

POVEZANOST RADA