New binomial bent functions over the finite fields of odd characteristic

  • Authors:
  • Tor Helleseth;Alexander Kholosha

  • Affiliations:
  • Department of Informatics, University of Bergen, Bergen, Norway;Department of Informatics, University of Bergen, Bergen, Norway

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2010

Quantified Score

Hi-index 754.84

Visualization

Abstract

The p-ary function f(x) mapping GF(p4k) to GF(p) and given by f(x) = Tr4k (xp3k+p2k-pk+1+x2) 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.