Naslov
On the evolution of bent (n, m) functions

Autori
Picek, Stjepan ; Knežević, Karlo ; Jakobović, Domagoj

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
2017 IEEE Congress on Evolutionary Computation / Lozano, Jose A. - , 2017, 2137-2144

ISBN
978-1-5090-4601-0

Skup
CEC

Mjesto i datum
Donostia-San Sebastián, Španjolska, 05.06.2017. - 08.06.2017

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
boolean functions, bent functions, evolutionary, cryptography

Sažetak
Boolean functions as well as their generalizations, vectorial Boolean functions are extremely active areas of research. Their applications can be found in domains such as error correcting codes, communication, and cryptography. Accordingly, various methods how to obtain Boolean functions are explored where one group belongs to heuristic techniques and more precisely, evolutionary algorithms. In this paper we explore how to evolve (vectorial) Boolean functions with specific properties by utilizing several different algorithms and encodings. As far as we are aware, we are the first to explore the topic of evolution of vectorial Boolean functions where the output dimension is strictly smaller than the input dimension. Our results show that evolutionary algorithms represent a valuable option to produce vectorial Boolean functions where good results are obtained for various sizes. On the other hand, as the number of outputs grow, we can observe that evolutionary algorithms are still able to obtain high quality results but with much more difficulty.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA