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
fDate :
5/1/2006 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2006.872854