Evolving cryptographically sound boolean functions

  • Authors:
  • Stjepan Picek;Domagoj Jakobovic;Marin Golub

  • Affiliations:
  • Faculty of Electrical Engineering and Computing, Zagreb, Croatia;Faculty of Electrical Engineering and Computing, Zagreb, Croatia;Faculty of Electrical Engineering and Computing, Zagreb, Croatia

  • Venue:
  • Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper explores the evolution of Boolean functions for a cryptographic usage, with genetic algorithms and genetic programming. We also experiment with a new mutation operator and a new kind of initialization process. Results obtained show that those modifications can help in obtaining better solutions. The results indicate that it is possible to obtain high quality Boolean functions with algorithms that are not tailor-made for this purpose. Additionally, among the algorithms tested, the best performance was obtained with variations of genetic programming.