Evolving Boolean Functions Satisfying Multiple Criteria

  • Authors:
  • John A. Clark;Jeremy L. Jacob;Susan Stepney;Subhamoy Maitra;William Millan

  • Affiliations:
  • -;-;-;-;-

  • Venue:
  • INDOCRYPT '02 Proceedings of the Third International Conference on Cryptology: Progress in Cryptology
  • Year:
  • 2002

Quantified Score

Hi-index 0.06

Visualization

Abstract

Many desirable properties have been identified for Boolean functions with cryptographic applications. Obtaining optimal tradeoffs among such properties is hard. In this paper we show how simulated annealing, a search technique inspired by the cooling processes of molten metals, can be used to derive functions with profiles of cryptographically-relevant properties as yet unachieved by any other technique.