Designs, Codes and Cryptography

, Volume 49, Issue 1–3, pp 347–357 | Cite as

On binary Kloosterman sums divisible by 3

  • Kseniya Garaschuk
  • Petr Lisoněk


By counting the coset leaders for cosets of weight 3 of the Melas code we give a new proof for the characterization of Kloosterman sums divisible by 3 for \({\mathbb{F}_{2^m}}\) where m is odd. New results due to Charpin, Helleseth and Zinoviev then provide a connection to a characterization of all \({a\in\mathbb{F}_{2^m}}\) such that \({Tr(a^{1/3})=0}\); we prove a generalization to the case \({Tr(a^{1/(2^k-1)})=0}\). We present an application to constructing caps in PG(n, 2) with many free pairs of points.


Binary Kloosterman sum Melas code Nonlinear function Cap 

AMS Classifications

11T71 11L05 94B15 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Schoof R. (1995) Families of curves and weight distributions of codes. Bull. Am. Math. Soc. (N.S.) 32: 171–183zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Hirschfeld J.W.P.: Projective geometries over finite fields, 2nd edn. The Clarendon Press, Oxford University Press, New York (1998).zbMATHGoogle Scholar
  3. 3.
    Charpin P., Helleseth T., Zinoviev V.: The divisibility modulo 24 of Kloosterman sums on GF(2m), m odd. J. Combin. Theory Ser. A 114, 322–338 (2007).Google Scholar
  4. 4.
    Helleseth T., Zinoviev V. (1999) On Z 4-linear Goethals codes and Kloosterman sums. Des. Codes Cryptogr. 17: 269–288zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Lachaud G., Wolfmann J. (1990) The weights of the orthogonals of the extended quadratic binary Goppa codes. IEEE Trans. Inform. Theory 36: 686–692zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Charpin P. (1998) Open problems on cyclic codes. In: Pless V.S., Huffman W.C., Brualdi R.A. (eds). Handbook of coding theory. North-Holland, AmsterdamGoogle Scholar
  7. 7.
    Lisoněk P.: Binary caps with many free pairs of points. J. Combin. Des. 14, 490–499 (2006).zbMATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Carlet C., Charpin P., Zinoviev V.: Codes, bent functions and permutations suitable for DES-like cryptosystems. Des. Codes Cryptogr. 15, 125–156 (1998).zbMATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Dam E.R., Fon-Der-Flaass D. (2003) Codes, graphs, and schemes from nonlinear functions. Eur J. Combin. 24: 85–98zbMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  1. 1.Department of MathematicsSimon Fraser UniversityBurnabyCanada

Personalised recommendations