DocumentCode
918892
Title
Monomial and quadratic bent functions over the finite fields of odd characteristic
Author
Helleseth, Tor ; Kholosha, Alexander
Author_Institution
Dept. of Informatics, Univ. of Bergen, Norway
Volume
52
Issue
5
fYear
2006
fDate
5/1/2006 12:00:00 AM
Firstpage
2018
Lastpage
2032
Abstract
Considered are p-ary bent functions having the form f(x)=Trn(σi=0saixdi). A new class of ternary monomial regular bent function with the Dillon exponent is discovered. The existence of Dillon bent functions in the general case is an open problem of deciding whether a certain Kloosterman sum can take on the value -1. Also described is the general Gold-like form of a bent function that covers all the previously known monomial quadratic cases. The (weak) regularity of the new as well as of known monomial bent functions is discussed and the first example of a not weakly regular bent function is given. Finally, some criteria for an arbitrary quadratic function to be bent are proven.
Keywords
Boolean functions; Galois fields; Dillon exponent; arbitrary quadratic function; finite field; monomial bent function; p-ary bent functions; Codes; Computer science; Conferences; Councils; Cryptography; Equations; Galois fields; Hamming distance; Information theory; Transforms; Kloosterman sum; perfect nonlinear function; regularity; weight distribution of cyclic codes;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2006.872854
Filename
1624638
Link To Document