We present a Particle Swarm Optimizer for generating boolean functions with good cryptographic properties. The proposed algorithm updates the particles positions while preserving their Hamming weights, to ensure that the generated functions are balanced, and it adopts Hill Climbing to further improve their nonlinearity and correlation immunity. The results of the optimization experiments for n = 7 to n = 12 variables show that this new PSO algorithm finds boolean functions with good trade-offs of nonlinearity, resiliency and Strict Avalanche Criterion.

Mariot, L., Leporati, A. (2015). Heuristic search by particle swarm optimization of boolean functions for cryptographic applications. In GECCO Companion '15 Proceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary Computation (pp.1425-1426). Association for Computing Machinery, Inc [10.1145/2739482.2764674].

Heuristic search by particle swarm optimization of boolean functions for cryptographic applications

MARIOT, LUCA
Primo
;
LEPORATI, ALBERTO OTTAVIO
Ultimo
2015

Abstract

We present a Particle Swarm Optimizer for generating boolean functions with good cryptographic properties. The proposed algorithm updates the particles positions while preserving their Hamming weights, to ensure that the generated functions are balanced, and it adopts Hill Climbing to further improve their nonlinearity and correlation immunity. The results of the optimization experiments for n = 7 to n = 12 variables show that this new PSO algorithm finds boolean functions with good trade-offs of nonlinearity, resiliency and Strict Avalanche Criterion.
poster + paper
Particle Swarm Optimization, Boolean Functions, Cryptography, Hill Climbing
English
17th Genetic and Evolutionary Computation Conference, GECCO 2015
2015
GECCO Companion '15 Proceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary Computation
9781450334884
2015
1425
1426
none
Mariot, L., Leporati, A. (2015). Heuristic search by particle swarm optimization of boolean functions for cryptographic applications. In GECCO Companion '15 Proceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary Computation (pp.1425-1426). Association for Computing Machinery, Inc [10.1145/2739482.2764674].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/103105
Citazioni
  • Scopus 26
  • ???jsp.display-item.citation.isi??? ND
Social impact