• DocumentCode
    1534135
  • Title

    On Integer Values of Kloosterman Sums

  • Author

    Kononen, Keijo Petteri ; Rinta-Aho, Marko Juhani ; Väänänen, Keijo O.

  • Author_Institution
    Dept. of Math. Sci., Univ. of Oulu, Oulun, Finland
  • Volume
    56
  • Issue
    8
  • fYear
    2010
  • Firstpage
    4011
  • Lastpage
    4013
  • Abstract
    This paper considers rational integer values of Kloosterman sums over finite fields of characteristic p > 3. We shall prove two main results. The first one is a congruence relation satisfied by possible integer values. One consequence is that there are no Kloosterman zeroes in the case of characteristic p > 3, which generalizes recent works by Shparlinski, Moisio, and Lisoněk on this subject. This, in turn, implies that there are no Dillon type bent functions in the case p > 3 , thus answering a question posed recently by Helleseth and Kholosha. Our other main result states that the Kloosterman sum obtains an integer value at a point if and only if the same sum lifted to any extension field remains an integer.
  • Keywords
    polynomials; Kloosterman sums; bent functions; integer values; Cryptography; Equations; Galois fields; Polynomials; Bent function; Kloosterman sum; cyclotomic field;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2010.2050806
  • Filename
    5508618