FER-ovci osvojili nagradu za najbolji rad na vodećoj konferenciji o genetskom programiranju

Istraživači Fakulteta elektrotehnike i računarstva (FER) Sveučilišta u Zagrebu ostvarili su značajan uspjeh na svjetskoj znanstvenoj sceni u području genetskog programiranja. Njihov rad pod naslovom „Systematic Evaluation of Evolving Highly Nonlinear Boolean Functions in Odd Sizes“ proglašen je najboljim na ovogodišnjoj EuroGP konferenciji, koja je održana u travnju 2025. godine u Trstu.

Autori rada doc. dr. sc. Marko Đurasević, prof. dr. sc. Stjepan Picek i prof. dr. sc. Domagoj Jakobović predstavili su rezultate istraživanja usmjerenog na dizajn simetričnih kriptografskih primitiva putem analize svojstava Booleovih funkcija. Ključni cilj bio je pronaći Booleove funkcije s maksimalnom nelinearnošću, što je od velike važnosti za sigurnost kriptografskih sustava. Kroz primjenu različitih evolucijskih algoritama, istraživači su uspjeli konstruirati funkcije koje do sada nisu bile postignute poznatim metaheurističkim metodama.

Poseban značaj ima činjenica da su u suradnji s međunarodnim znanstvenicima Claudeom Carletom sa Sveučilišta u Bergenu i Lucom Mariotom sa Sveučilišta Twente uspjeli evolucijski konstruirati Booleove funkcije s devet varijabli iznimno visoke nelinearnosti. Ovo otkriće predstavlja značajan iskorak u razumijevanju složene strukture prostora Booleovih funkcija i približava rješenje otvorenog problema određivanja njihove maksimalne nelinearnosti.

„Booleove funkcije s 9 varijabli i iznimno visokom nelinearnošću – to dosad nije postignuto niti jednim poznatim metaheurističkim optimizacijskim algoritmom. Ovo otkriće značajno doprinosi razumijevanju složene strukture prostora Booleovih funkcija i približava rješenje još uvijek otvorenog problema određivanja njihove maksimalne nelinearnosti.”, priopćeno je s FER-a.

EuroGP konferencija je najstarija i jedina u svijetu fokusirana isključivo na genetsko programiranje, granu evolucijskih algoritama koja se koristi u optimizaciji i strojnom učenju. Ova platforma okuplja vodeće znanstvenike i omogućuje prezentaciju najnovijih dostignuća u području genetskog programiranja.