DocumentCode :
3069574
Title :
New binomial bent functions over the finite fields of odd characteristic
Author :
Helleseth, Tor ; Kholosha, Alexander
Author_Institution :
Dept. of Inf., Univ. of Bergen, Bergen, Norway
fYear :
2010
fDate :
13-18 June 2010
Firstpage :
1277
Lastpage :
1281
Abstract :
The p-ary binomial function f(x) mapping GF(p4k) to GF(p) given by f(x) = Tr4k (xp3k+p2k-pk +1 + x2)equations is proven to be a weakly regular bent function and the exact value of its Walsh transform coefficients is found. This is the first proven infinite class of nonquadratic generalized bent functions over the fields of an arbitrary odd characteristic. The proof is based on a few new results in the area of exponential sums and polynomials over finite fields that may also be interesting as independent problems. Finally, we characterize the size of a cyclotomic coset containing the exponent of a monomial bent functions (the same result holds in a binomial case) and provide numerical data.
Keywords :
polynomials; transforms; Walsh transform coefficients; arbitrary odd characteristic; binomial bent function; cyclotomic coset; exponential sums; finite fields; nonquadratic generalized bent function; p-ary binomial function mapping; polynomials; Codes; Computer science; Cryptography; Galois fields; Hamming distance; Informatics; Polynomials;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
Conference_Location :
Austin, TX
Print_ISBN :
978-1-4244-7890-3
Electronic_ISBN :
978-1-4244-7891-0
Type :
conf
DOI :
10.1109/ISIT.2010.5513704
Filename :
5513704
Link To Document :
بازگشت