An asymptotic lower bound on the number of bent functions

V. N. Potapov, A. A. Taranenko, Yu. V. Tarannikov

A Boolean function $f$ on $n$ variables is said to be a bent function if the absolute value of all its Walsh coefficients is $2^{n/2}$. Our main result is a new asymptotic lower bo…