首页 | 本学科首页   官方微博 | 高级检索  
     


Characterizations of Bent and Almost Bent Function on {mathbb{Z}_p^2}
Authors:Xiyong Zhang  Hua Guo  Zongsheng Gao
Affiliation:(1) Universit? du Sud Toulon-Var, 83 957 La Garde cedex, France;(2) Universit? Paris 8, 93526 Saint-Denis cedex 02, France
Abstract:Bent and almost-bent functions on mathbbZp2{mathbb{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 mathbbZp2{mathbb{Z}_p^2} are equivalent to a degenerate quadratic form. From the viewpoint of relative difference sets, we also characterize bent functions on mathbbZp2{mathbb{Z}_p^2} in two classes of M{mathcal{M}} ’s and PS{mathcal{PS}} ’s, and show that the graph set corresponding to a bent function on mathbbZp2{mathbb{Z}_p^2} can be written as the sum of a graph set of M{mathcal{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{mathcal{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.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号