Bent Functions of Maximal Degree

Ayça Cesmelioglu, Wilfried Meidl
2012 IEEE Transactions on Information Theory  
In this article a technique for constructing p-ary bent functions from plateaued functions is presented. This generalizes earlier techniques of constructing bent from nearbent functions. The Fourier spectrum of quadratic monomials is analysed, examples of quadratic functions with highest possible absolute values in their Fourier spectrum are given. Applying the construction of bent functions to the latter class of functions yields bent functions attaining upper bounds for the algebraic degree
more » ... en p = 3, 5. Until now no construction of bent functions attaining these bounds was known.
doi:10.1109/tit.2011.2170053 fatcat:pnrjk7hifrdx7il3cj7qx4w76q