An Open Problem about Monomial Bent Functions

Honggang Hu,Bei Wang,Xianhong Xie,Yiyuan Luo
DOI: https://doi.org/10.1109/tit.2023.3311583
IF: 2.5
2023-01-01
IEEE Transactions on Information Theory
Abstract:In 2018, Pott et al. investigated vectorial functions with maximal number of bent components. They found one class of binomial functions attaining the upper bound. They also proposed an open problem regarding monomial functions that have the maximal number of bent components. In this paper, we solve this open problem. Specifically, we prove that if $k\geq 2$ , then $x^{s(2^{k}+1)}$ are the only monomial functions over $\mathbb {F}_{2^{2k}}$ that have the maximal number of bent components, where $s\in \{1, 2, 2^{2}, \ldots, 2^{k-1}\}$ . As a consequence, we also solve an open problem of Ness and Helleseth about the cross-correlation function between two sequences in 2006.
What problem does this paper attempt to address?