Publication Details

Comparison of Genetic Programming Methods on Design of Cryptographic Boolean Functions

HUSA Jakub. Comparison of Genetic Programming Methods on Design of Cryptographic Boolean Functions. In: Genetic Programming 22st European Conference, EuroGP 2019, Proceedings. Cham: Springer International Publishing, 2019, pp. 228-244. ISBN 978-3-030-14811-9.
Czech title
Srovnání metod Genetického programování na při návrhu kryptografických booleovských funkcí
Type
conference paper
Language
english
Authors
Husa Jakub, Ing. (DCSY FIT BUT)
Keywords

Genetic Programming, Cartesian Genetic Programming, Linear Genetic Programming, Cryptographic Boolean functions, Comparative Study.

Abstract

The ever-increasing need for information security requires a constant refinement of contemporary ciphers. One of these are stream ciphers which secure data by utilizing a pseudo-randomly generated binary sequence. Generating a cryptographically secure sequence is not an easy task and requires a Boolean function possessing multiple cryptographic properties. One of the most successful ways of designing these functions is genetic programming. In this paper, we present a comparative study of three genetic programming methods, tree-based, Cartesian and linear, on the task of generating Boolean functions with an even number of inputs possessing good values of nonlinearity, balancedness, correlation immunity, and algebraic degree. Our results provide a comprehensive overview of how genetic programming methods compare when designing functions of different sizes, and we show that linear genetic programming, which has not been used for design of some of these functions before, is the best at dealing with increasing number of inputs, and creates desired functions with better reliability than the commonly used methods.

Published
2019
Pages
228-244
Proceedings
Genetic Programming 22st European Conference, EuroGP 2019, Proceedings
Conference
22nd European Conference on Genetic Programming, Leipzig, DE
ISBN
978-3-030-14811-9
Publisher
Springer International Publishing
Place
Cham, CH
DOI
EID Scopus
BibTeX
@INPROCEEDINGS{FITPUB11918,
   author = "Jakub Husa",
   title = "Comparison of Genetic Programming Methods on Design of Cryptographic Boolean Functions",
   pages = "228--244",
   booktitle = "Genetic Programming 22st European Conference, EuroGP 2019, Proceedings",
   year = 2019,
   location = "Cham, CH",
   publisher = "Springer International Publishing",
   ISBN = "978-3-030-14811-9",
   doi = "10.1007/978-3-030-16670-0\_15",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/11918"
}
Back to top