The Fourier Entrophy-Influence Conjecture Holds for a Log-Density 1 Class of Cryptographic Boolean Functions

Abstract

We consider the Fourier Entropy-Infuence (FEI) conjecture in the context of cryptographic Boolean functions. We show that the FEI conjecture is true for the functions satisfying the strict avalanche criterion, which forms a subset of asymptotic log-density 1 in the set of all Boolean functions. Further, we prove that the FEI conjecture is satisfied for plateaued Boolean functions, monomial algebraic normal form (with the best involved constant), direct sums, as well as concatenations of Boolean functions. As a simple con- sequence of these general results we fi nd that each affine equivalence class of quadratic Boolean functions contains at least one function satisfying the FEI conjecture. Further, we propose some leveled" FEI conjectures.