Characterizations of Bent and Almost Bent Function on <img src="/fulltext-image.asp?format=htmlnonpaginated&src=W252MJ477127257W_html\373_2010_980_Article_IEq1.gif" border="0" alt="$${\mathbb{Z}_p^2}$$" />

Xiyong Zhang,Hua Guo,Zongsheng Gao
DOI: https://doi.org/10.1007/s00373-010-0980-3
2011-01-01
Graphs and Combinatorics
Abstract:Bent and almost-bent functions on Z(p)(2) are studied in this paper. By calculating certain exponential sum and using a technique due to Hou (Finite Fields Appl 10:566-582, 2004), we obtain a degree bound for quasi-bent functions, and prove that almost-bent functions on Z(p)(2) are equivalent to a degenerate quadratic form. From the viewpoint of relative difference sets, we also characterize bent functions on Z(p)(2) in two classes of M's and PS's, and show that the graph set corresponding to a bent function on Z(p)(2) can be written as the sum of a graph set of M's type bent function and another group ring element. By using our characterization and some technique of permutation polynomial, we obtain the result: a bent function must be of M's type if its corresponding set contains more than (p - 3)/2 flats. A problem proposed by Ma and Pott (J Algebra 175:505-525, 1995) is therefore partially answered.
What problem does this paper attempt to address?