Construction and search of balanced Boolean functions on even number of variables towards excellent autocorrelation profile

Abstract

In a very recent work by Tang and Maitra (IEEE Ttans Inf Theory 64(1):393-402, 2018], a theoretical construction of balanced functions f on n-variables (n2has been presented. The theoretical bounds could be satisfied for all such n46. The case for could not be solved in the said paper and it has also been pointed out that though theoretically not proved, such constructions may provide further interesting examples of Boolean functions. In this follow-up work, we concentrate in two directions. First we present a construction method for balanced functions f on n-variables (and n52) with Secondly, we apply search methods in suitable places to obtain balanced functions on even variables in the interval [10,...,26] with improved parameters that could never be achieved before. As a consequence, for the first time we could provide examples of balanced Boolean functions f having for where n=12,16,20, and 24. Whatever functions we present in this paper have nonlinearity greater than 2n-1-2n/2.