Bent functions of maximal degree

Çeşmelioğlu, Ayça and Meidl, Wilfried (2011) Bent functions of maximal degree. (Accepted/In Press)

Warning
There is a more recent version of this item available.
[thumbnail of This is a RoMEO green journal -- author can archive pre-print (ie pre-refereeing)] PDF (This is a RoMEO green journal -- author can archive pre-print (ie pre-refereeing))
CesMe-IEEE1.pdf

Download (262kB)

Abstract

In this article a technique for constructing p-ary bent functions from plateaued functions is presented. This generalizes earlier techniques of constructing bent from near-bent 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 when $p=3,5$. Until now no construction of bent functions attaining these bounds was known.
Item Type: Article
Uncontrolled Keywords: Bent functions, Fourier transform, algebraic degree, quadratic functions, plateaued functions
Divisions: Faculty of Engineering and Natural Sciences > Basic Sciences > Mathematics
Faculty of Engineering and Natural Sciences
Depositing User: Wilfried Meidl
Date Deposited: 31 Dec 2011 14:38
Last Modified: 26 Apr 2022 08:52
URI: https://research.sabanciuniv.edu/id/eprint/17973

Available Versions of this Item

Actions (login required)

View Item
View Item