Napredna pretraga

Pregled bibliografske jedinice broj: 829607

Evolving Algebraic Constructions for Designing Bent Boolean Functions


Picek, Stjepan; Jakobović, Domagoj
Evolving Algebraic Constructions for Designing Bent Boolean Functions // Proceedings of the Genetic and Evolutionary Computation Conference GECCO 2016
Denver, SAD: ACM, 2016. str. 781-788 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)


Naslov
Evolving Algebraic Constructions for Designing Bent Boolean Functions

Autori
Picek, Stjepan ; Jakobović, Domagoj

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

Izvornik
Proceedings of the Genetic and Evolutionary Computation Conference GECCO 2016 / - : ACM, 2016, 781-788

ISBN
978-1-4503-4206-3

Skup
GECCO 2016

Mjesto i datum
Denver, SAD, 12-16.07.2016

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
Boolean Functions ; Cryptography ; Genetic Programming ; Algebraic Constructions ; Evolution ; Secondary Constructions

Sažetak
The evolution of Boolean functions that can be used in cryptography is a topic well studied in the last decades. Previous research, however, has focused on evolving Boolean functions directly, and not on general methods that are capable of generating the desired functions. The former approach has the advantage of being able to produce a large number of functions in a relatively short time, but it directly depends on the size of the search space. In this paper, we present a method to evolve algebraic constructions for generation of bent Boolean functions. To strengthen our approach, we define three types of constructions and give experimental results for them. Our results show that this approach is able to produce a large number of constructions, which could in turn enable the construction of many more Boolean functions with a larger number of variables.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo



POVEZANOST RADA


Ustanove
Fakultet elektrotehnike i računarstva, Zagreb