Naslov
Kriptiranje komunikacije koristeći suparničko učenje evolucijskih algoritama
(Encryption of Communication Using Evolutionary Algorithms with Adversarial Learning)

Autori
Gazibarić, Ante

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
01.07

Godina
2019

Stranica
32

Mentor
Jakobović, Domagoj

Ključne riječi
kriptografija ; optimizacija ; kartezijsko genetsko programiranje ; simetrični kriptografski algoritam ; kriptiranje ; dekriptiranje ; suparničko učenje
(cryptography ; optimization ; cartesian genetic programming ; symmetric cryptographic algorithm ; encryption ; decryption ; adversarial learning)

Sažetak
Kriptografija se bavi problemima kriptiranja i dekriptiranja informacija prilikom njihovog prijenosa nesigurnim komunikacijskim kanalom od pošiljatelja ka primatelju, kada bivaju izložene potencijalnim napadima. U ovom radu pokušalo se pronaći kriptografski algoritam pomoću optimizacije, konkretno pomoću Kartezijskog genetskog programiranja (eng. Cartesian genetic programming, CGP) koji pripada evolucijskim algoritmima. Klasična situacija u komunikaciji koja sadrži tri glavne uloge, a to su Alice ili pošiljatelj, Bob ili primatelj i Eve ili prisluškivač, prevedena je u problem optimizacije, gdje za sva rješenja postoji način određivanja njihove ocjene, tj. dobrote. Time je ostvarena mogućnost pronalaska rješenja pomoću CGP-a. CGP interno sadrži graf čvorova koji u sebi sadržavaju određene funkcije pomoću kojih vrše izmjene nad ulaznim tokom bitova. Time je ostvaren način kriptiranja, odnosno dekriptiranja. Ocjena rješenja izvedena je pomoću suparničkog učenja gdje je Alice imala zadatak kriptiranja, a Bob i Eve dekriptiranja poruka, s tim da u tom procesu Alice i Bob koriste isti ključ kojem Eve nema pristom, što ovaj algoritam čini simetričnim kriptografskim algoritmom. U takvom uređaju bolja dobrota Boba povlači bolju dobrotu Alice, a nasuprot toga, bolja dobrota Eve povlači lošiju dobrotu Alice, što upravo predstavlja glavnu karakteristiku suparničkog učenja. Kroz evoluciju CGP-a pomoću takvog način ocjenjivanja, Alice i Bob su uspjeli pronaći način komunikacije, a da pri tome Eve nije saznala koje informacije razmjenjuju, što je pokazano kroz eksperimente provedene u ovom radu.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA