Simpler Methods for Generating Better Boolean Functions with Good Cryptographic Properties
L. Burnett, William L. Millan, Ed Dawson, Andrew Eric Clark · 2004
We present two heuristic optimisation methods for generating N -variable boolean functions which exhibit particular cryptographic properties. Each method targets one or more properties and consistently produces a large number of N -variable boolean functions with those properties. The first method presented is shown to outperform any other heuristic technique previously reported, in terms of generating highly nonlinear, low autocorrelation balanced boolean functions. The second method discussed in this paper again outperforms any other existing heuristic technique used to generate resilient functions with high nonlinearity and algebraic degree maximising Siegenthaler’s inequality.