English

On constructions and properties of $(n,m)$-functions with maximal number of bent components

Information Theory 2019-05-28 v1 math.IT

Abstract

For any positive integers n=2kn=2k and mm such that mkm\geq k, in this paper we show the maximal number of bent components of any (n,m)(n,m)-functions is equal to 2m2mk2^{m}-2^{m-k}, and for those attaining the equality, their algebraic degree is at most kk. It is easily seen that all (n,m)(n,m)-functions of the form G(x)=(F(x),0)G(x)=(F(x),0) with F(x)F(x) being any vectorial bent (n,k)(n,k)-function, have the maximum number of bent components. Those simple functions GG are called trivial in this paper. We show that for a power (n,n)(n,n)-function, it has such large number of bent components if and only if it is trivial under a mild condition. We also consider the (n,n)(n,n)-function of the form Fi(x)=x2ih(Tren(x))F^{i}(x)=x^{2^{i}}h({\rm Tr}^{n}_{e}(x)), where h:F2eF2eh: \mathbb{F}_{2^{e}} \rightarrow \mathbb{F}_{2^{e}}, and show that FiF^{i} has such large number if and only if e=ke=k, and hh is a permutation over F2k\mathbb{F}_{2^{k}}. It proves that all the previously known nontrivial such functions are subclasses of the functions FiF^{i}. Based on the Maiorana-McFarland class, we present constructions of large numbers of (n,m)(n,m)-functions with maximal number of bent components for any integer mm in bivariate representation. We also determine the differential spectrum and Walsh spectrum of the constructed functions. It is found that our constructions can also provide new plateaued vectorial functions.

Keywords

Cite

@article{arxiv.1905.10504,
  title  = {On constructions and properties of $(n,m)$-functions with maximal number of bent components},
  author = {Lijing Zheng and Jie Peng and Haibin Kan and Yanjun Li and Juan Luo},
  journal= {arXiv preprint arXiv:1905.10504},
  year   = {2019}
}