• DocumentCode
    1297907
  • 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
  • Volume
    56
  • Issue
    9
  • fYear
    2010
  • Firstpage
    4646
  • Lastpage
    4652
  • 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.
  • Keywords
    Boolean functions; computational complexity; transforms; Walsh transform coefficients; arbitrary odd characteristic; binomial bent functions; finite fields; nonquadratic generalized bent functions; p-ary function mapping; Codes; Computer science; Councils; Cryptography; Finite element methods; Galois fields; Hamming distance; Informatics; Information theory; Polynomials; Transforms; $p$-ary bent function; Walsh transform; polynomial over finite field; root; weakly regular bent function;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2010.2055130
  • Filename
    5550462