English

Cubic bent functions outside the completed Maiorana-McFarland class

Combinatorics 2020-04-03 v5 Information Theory math.IT

Abstract

In this paper we prove that in opposite to the cases of 6 and 8 variables, the Maiorana-McFarland construction does not describe the whole class of cubic bent functions in nn variables for all n10n\ge 10. Moreover, we show that for almost all values of nn, these functions can simultaneously be homogeneous and have no affine derivatives.

Cite

@article{arxiv.1908.11271,
  title  = {Cubic bent functions outside the completed Maiorana-McFarland class},
  author = {Alexandr Polujan and Alexander Pott},
  journal= {arXiv preprint arXiv:1908.11271},
  year   = {2020}
}
R2 v1 2026-06-23T11:00:02.350Z