- author = "Claude Carlet and Domagoj Jakobovic and Stjepan Picek",
- title = "Evolutionary Algorithms-assisted Construction of Cryptographic Boolean Functions",
- booktitle = "Proceedings of the 2021 Genetic and Evolutionary Computation Conference",
- year = "2021",
- editor = "Francisco Chicano and Alberto Tonda and Krzysztof Krawiec and Marde Helbig and Christopher W. Cleghorn and Dennis G. Wilson and Georgios Yannakakis and Luis Paquete and Gabriela Ochoa and Jaume Bacardit and Christian Gagne and Sanaz Mostaghim and Laetitia Jourdan and Oliver Schuetze and Petr Posik and Carlos Segura and Renato Tinos and Carlos Cotta and Malcolm Heywood and Mengjie Zhang and Leonardo Trujillo and Risto Miikkulainen and Bing Xue and Aneta Neumann and Richard Allmendinger and Fuyuki Ishikawa and Inmaculada Medina-Bulo and Frank Neumann and Andrew M. Sutton",
- pages = "565--573",
- address = "internet",
- series = "GECCO '21",
- month = jul # " 10-14",
- organisation = "SIGEVO",
- publisher = "Association for Computing Machinery",
- publisher_address = "New York, NY, USA",
- keywords = "genetic algorithms, genetic programming, evolution strategies, Boolean function, Cryptography, Secondary Construction, Hidden Weight Boolean Function",
- isbn13 = "9781450383509",
-
URL = "
http://www.human-competitive.org/sites/default/files/picek_humies.txt",
-
URL = "
http://www.human-competitive.org/sites/default/files/ea_for_secondary_boolean_function_construction.pdf",
-
DOI = "
doi:10.1145/3449639.3459362",
- size = "9 pages",
-
abstract = "In the last few decades, evolutionary algorithms were
successfully applied numerous times for creating
Boolean functions with good cryptographic properties.
Still, the applicability of such approaches was always
limited as the cryptographic community knows how to
construct suitable Boolean functions with deterministic
algebraic constructions. Thus, evolutionary results so
far helped to increase the confidence that evolutionary
techniques have a role in cryptography, but at the same
time, the results themselves were seldom used.
We consider a novel problem using evolutionary algorithms to improve Boolean functions obtained through algebraic constructions. To this end, we consider a recent generalisation of Hidden Weight Boolean Function construction, and we show that evolutionary algorithms can significantly improve the cryptographic properties of the functions. Our results show that the genetic algorithm performs by far the best of all the considered algorithms and improves the non-linearity property in all Boolean function sizes. As there are no known algebraic techniques to reach the same goal, we consider this application a step forward in accepting evolutionary algorithms as a powerful tool in the cryptography domain.",
-
notes = "Entered 2021 HUMIES
University of Bergen, Norway
GECCO-2021 A Recombination of the 30th International Conference on Genetic Algorithms (ICGA) and the 26th Annual Genetic Programming Conference (GP)",
