title: Evolutionary Algorithms for Boolean Functions in Diverse Domains of Cryptography.
abstract: The role of Boolean functions is prominent in several areas including cryptography, sequences, and coding theory. Therefore, various methods for the construction of Boolean functions with desired properties are of direct interest. New motivations on the role of Boolean functions in cryptography with attendant new properties have emerged over the years. There are still many combinations of design criteria left unexplored and in this matter evolutionary computation can play a distinct role. This article concentrates on two scenarios for the use of Boolean functions in cryptography. The first uses Boolean functions as the source of the nonlinearity in filter and combiner generators. Although relatively well explored using evolutionary algorithms, it still presents an interesting goal in terms of the practical sizes of Boolean functions. The second scenario appeared rather recently where the objective is to find Boolean functions that have various orders of the correlation immunity and minimal Hamming weight. In both these scenarios we see that evolutionary algorithms are able to find high-quality solutions where genetic programming performs the best.
authors.affiliation: KU Leuven, ESAT/COSIC and iMinds, Kasteelpark Arenberg 10, bus 2452, B-3001 Leuven-Heverlee, Belgium and LAGA, UMR 7539, CNRS, University of Paris 8, France stjepan@computer.org.
authors.forename: Stjepan
authors.initials: S
authors.lastname: Picek
authors.affiliation: LAGA, UMR 7539, CNRS, University of Paris 13 and University of Paris 8, France claude.carlet@gmail.com.
authors.forename: Claude
authors.initials: C
authors.lastname: Carlet
authors.affiliation: TELECOM-ParisTech, Paris, France & Secure-IC S.A.S., Rennes, France sylvain.guilley@telecom-paristech.fr.
authors.forename: Sylvain
authors.initials: S
authors.lastname: Guilley
authors.affiliation: Department of Electronics, University of York, York, UK julian.miller@york.ac.uk.
authors.forename: Julian F
authors.initials: JF
authors.lastname: Miller
authors.affiliation: Faculty of Electrical Engineering and Computing, University of Zagreb, Croatia domagoj.jakobovic@fer.hr.
authors.forename: Domagoj
authors.initials: D
authors.lastname: Jakobovic
mesh_terms: D000465:Algorithms; D005075:Biological Evolution; D016494:Computer Security; D017711:Nonlinear Dynamics
keywords: Boolean functions; Evolutionary algorithms; comparison.; cryptography