×

On the number of bent functions from iterative constructions: lower bounds and hypotheses. (English) Zbl 1238.94032

Summary: In the paper we study lower bounds on the number of bent functions that can be obtained by iterative constructions, namely by the construction proposed by A. Canteaut and P. Charpin in [IEEE Trans. Inf. Theory 49, No. 8, 2004–2019 (2003; Zbl 1184.94230)]. The number of bent iterative functions is expressed in terms of sizes of finite sets and it is shown that evaluation of this number is closely connected to the problem of decomposing Boolean function into sum of two bent functions. A new lower bound for the number of bent iterative functions that is supposed to be asymptotically tight is given. Applying Monte-Carlo methods the number of bent iterative functions in 8 variables is counted. Based on the performed calculations several hypotheses on the asymptotic value of the number of all bent functions are formulated.

MSC:

94D10 Boolean functions
06E30 Boolean functions

Citations:

Zbl 1184.94230
PDF BibTeX XML Cite
Full Text: DOI