Design Strong Boolean Functions Using Memetic Algorithm

Abstract

Boolean functions are used as nonlinear combining functions in certain stream ciphers. The design of Boolean functions with good combinations cryptographic properties remains an important research challenge. Advances heuristic optimization design is one option for achieving this goal. This paper concentrates to investigate the possibilities of memetic algorithms for creating cryptographic properties required by strong Boolean functions. The main properties required are (balance, high nonlinearity, and low autocorrelation. It will be noticed that, genetic algorithm with hill climbing algorithm can compete with theoretical construction for functions with number of variables and can be applied to good effect.