Construction of optimized Boolean functions

Abstract

Considering connections of characteristics, this paper is aimed at the construction of optimized Boolean functions. A new method based on the Bent function, discrete Walsh spectrum and characteristics matrices are presented by concatenating, breaking, and revising output sequences conditionally. This new construction can be used to construct different kinds of functions satisfying different design criteria.

Keywords

function construction method, balance, nonlinearity, SAC, correlation-immune