Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi !

Kriptiranje komunikacije uz pomoć evolucijskih algoritama (CROSBI ID 425723)

Ocjenski rad | sveučilišni preddiplomski završni rad

Protrka, Dorotea Kriptiranje komunikacije uz pomoć evolucijskih algoritama / Jakobović, Domagoj (mentor); Zagreb, Fakultet elektrotehnike i računarstva, . 2018

Podaci o odgovornosti

Protrka, Dorotea

Jakobović, Domagoj

hrvatski

Kriptiranje komunikacije uz pomoć evolucijskih algoritama

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.

genetsko programiranje, kriptografija, kodiranje, dekodiranje, simetri ˇcni kljuˇc, napadaˇc, suparniˇcko uˇcenje

nije evidentirano

engleski

Encrypting communication with evolutionary algorithms

nije evidentirano

genetic programming, cryptography, encryption, decryption, symmetric key, attacker, adversarial learning

nije evidentirano

Podaci o izdanju

23

01.07.2018.

obranjeno

Podaci o ustanovi koja je dodijelila akademski stupanj

Fakultet elektrotehnike i računarstva

Zagreb

Povezanost rada

nije evidentirano