On constructions and properties of $(n,m)$-functions with maximal number of bent components
Abstract
For any positive integers and such that , in this paper we show the maximal number of bent components of any -functions is equal to , and for those attaining the equality, their algebraic degree is at most . It is easily seen that all -functions of the form with being any vectorial bent -function, have the maximum number of bent components. Those simple functions are called trivial in this paper. We show that for a power -function, it has such large number of bent components if and only if it is trivial under a mild condition. We also consider the -function of the form , where , and show that has such large number if and only if , and is a permutation over . It proves that all the previously known nontrivial such functions are subclasses of the functions . Based on the Maiorana-McFarland class, we present constructions of large numbers of -functions with maximal number of bent components for any integer 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}
}