English

An Upper Bound on the Number of Bent Functions

Information Theory 2023-03-30 v1 math.IT

Abstract

The number of nn-ary bent functions is less than 232n3(1+o(1))2^{3\cdot2^{n-3}(1+o(1))} as nn is even and nn\rightarrow\infty. Keywords: Boolean function, bent function, upper bound

Keywords

Cite

@article{arxiv.2107.14583,
  title  = {An Upper Bound on the Number of Bent Functions},
  author = {Vladimir N. Potapov},
  journal= {arXiv preprint arXiv:2107.14583},
  year   = {2023}
}