An asymptotic lower bound on the number of bent functions

Designs, Codes and Cryptography(2023)

引用 0|浏览18
暂无评分
摘要
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 bound on the number of Boolean bent functions. It is based on a modification of the Maiorana–McFarland family of bent functions and recent progress in the estimation of the number of transversals in latin squares and hypercubes. By-products of our proofs are the asymptotics of the logarithm of the numbers of partitions of the Boolean hypercube into 2-dimensional affine and linear subspaces.
更多
查看译文
关键词
Bent functions,Asymptotic bounds,Plateaued functions,Affine subspaces,Transversals in latin hypercubes,Perfect matchings
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要