Publication Details

Bent Function Synthesis by Means of Cartesian Genetic Programming

HRBÁČEK Radek and DVOŘÁK Václav. Bent Function Synthesis by Means of Cartesian Genetic Programming. In: Parallel Problem Solving from Nature - PPSN XIII. Heidelberg: Springer Verlag, 2014, pp. 414-423. ISBN 978-3-319-10761-5.
Czech title
Syntéza bent funkcí pomocí kartézského genetického programování
Type
conference paper
Language
english
Authors
Hrbáček Radek, Ing. (DCSY FIT BUT)
Dvořák Václav, prof. Ing., DrSc. (DCSY FIT BUT)
Keywords


Cartesian Genetic Programming, Evolutionary Design, Bent Boolean Function, Parallel Computing

Abstract

In this paper, a new approach to synthesize bent Boolean functions by means of Cartesian Genetic Programming (CGP) is proposed. Bent functions have important applications in cryptography due to their high nonlinearity. However, they are very rare and their discovery using conventional brute force methods is not efficient enough. We show that by using CGP we can routinely design bent functions of up to 16 variables. The evolutionary approach exploits parallelism in both the fitness calculation and the search algorithm.

Published
2014
Pages
414-423
Proceedings
Parallel Problem Solving from Nature - PPSN XIII
Conference
Parallel Problem Solving from Nature 2014, Ljubljana Exhibition and Convention Centre, SI
ISBN
978-3-319-10761-5
Publisher
Springer Verlag
Place
Heidelberg, DE
DOI
10.1007/978-3-319-10762-2_41
UT WoS
000358196900041
EID Scopus
2-s2.0-84921485161
BibTeX 
@INPROCEEDINGS{FITPUB10593,
   author = "Radek Hrb\'{a}\v{c}ek and V\'{a}clav Dvo\v{r}\'{a}k",
   title = "Bent Function Synthesis by Means of Cartesian Genetic Programming",
   pages = "414--423",
   booktitle = "Parallel Problem Solving from Nature - PPSN XIII",
   year = 2014,
   location = "Heidelberg, DE",
   publisher = "Springer Verlag",
   ISBN = "978-3-319-10761-5",
   doi = "10.1007/978-3-319-10762-2\_41",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/10593"
}
Back to top