Publication Details

Semantic Mutation Operator for Fast and Efficient Design of Bent Boolean Functions

HUSA Jakub and SEKANINA Lukáš. Semantic Mutation Operator for Fast and Efficient Design of Bent Boolean Functions. Evo* 2023 -- Late-Breaking Abstracts Volume. Brno, 2023.
Czech title
Sémantický operátor mutace pro rychlý a efektivní návrh ohnutých Booleovských funkcí
Type
abstract
Language
english
Authors
Keywords

Genetic Programming, Semantic Mutation, Bent Boolean Functions.

Abstract

Bent functions are a type of Boolean functions with properties that make them useful in cryptography. In this paper we propose a new semantic mutation operator for design of bent Boolean functions via genetic programming. To assess the efficiency of the proposed operator, we compare it to several other commonly used non-semantic mutation operators. Our results show that semantic mutation makes the evolutionary process more efficient, and significantly decreases the number of fitness function evaluations required to find a bent function. 

Published
2023 (in print)
Pages
4
Book
Evo* 2023 -- Late-Breaking Abstracts Volume
Conference
EvoStar 2023, FIT VUT, CZ
Place
Brno, CZ
Back to top