Conference paper

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.
Publication language:english
Original title:Bent Function Synthesis by Means of Cartesian Genetic Programming
Title (cs):Syntéza bent funkcí pomocí kartézského genetického programování
Pages:414-423
Proceedings:Parallel Problem Solving from Nature - PPSN XIII
Conference:Parallel Problem Solving from Nature 2014
Place:Heidelberg, DE
Year:2014
ISBN:978-3-319-10761-5
Publisher:Springer Verlag
Keywords
Cartesian Genetic Programming, Evolutionary Design, Bent Boolean Function, Parallel Computing
Annotation
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.
BibTeX:
@INPROCEEDINGS{
   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},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=10593}
}

Your IPv4 address: 54.242.205.33
Switch to IPv6 connection

DNSSEC [dnssec]