English

On vectorial functions with maximal number of bent components

Information Theory 2023-06-01 v2 math.IT

Abstract

We study vectorial functions with maximal number of bent components in this paper. We first study the Walsh transform and nonlinearity of F(x)=x2eh(\Tr22m/2m(x))F(x)=x^{2^e}h(\Tr_{2^{2m}/2^m}(x)), where e0e\geq0 and h(x)h(x) is a permutation over \F2m\F_{2^m}. If h(x)h(x) is monomial, the nonlinearity of F(x)F(x) is shown to be at most 22m123m2 2^{2m-1}-2^{\lfloor\frac{3m}{2}\rfloor} and some non-plateaued and plateaued functions attaining the upper bound are found. This gives a partial answer to the open problems proposed by Pott et al. and Anbar et al. If h(x)h(x) is linear, the exact nonlinearity of F(x)F(x) is determined. Secondly, we give a construction of vectorial functions with maximal number of bent components from known ones, thus obtain two new classes from the Niho class and the Maiorana-McFarland class. Our construction gives a partial answer to an open problem proposed by Pott et al., and also contains vectorial functions outside the complete Maiorana-McFarland class. Finally, we show that the vectorial function F:\F22m\F22mF: \F_{2^{2m}}\rightarrow \F_{2^{2m}}, xx2m+1+x2i+1x\mapsto x^{2^m+1}+x^{2^i+1} has maximal number of bent components if and only if i=0i=0.

Keywords

Cite

@article{arxiv.2301.02843,
  title  = {On vectorial functions with maximal number of bent components},
  author = {Xianhong Xie and Yi Ouyang},
  journal= {arXiv preprint arXiv:2301.02843},
  year   = {2023}
}
R2 v1 2026-06-28T08:05:59.891Z