• 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)=Trni=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