Skip to main content
Log in

A note on the distinctness of some Kloosterman sums

  • Published:
Cryptography and Communications Aims and scope Submit manuscript

Abstract

The Fischer result about distinctness of the Kloosterman sums on Fp is extended for the finite fields of degrees of extension that are powers of 2. To obtain the desired outcome, we give an elementary proof of the fact that there does not exist a pair of Kloosterman sums on same odd characteristic fields which are opposite to each other.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Zinoviev, V.A.: On classical Kloosterman sums. Cryptography and Communications 11(3), 461–496 (2019)

    Article  MathSciNet  Google Scholar 

  2. Hurt, N.E.: Exponential sums and coding theory: a review. Acta Appl. Math. 46(1), 49–91 (1997)

    Article  MathSciNet  Google Scholar 

  3. Fischer, B.: Distinctness of Kloosterman sums. Contemporary Mathematics 133, 81–102 (1992)

    Article  MathSciNet  Google Scholar 

  4. Wan, D.: Minimal polynomials and distinctness of Kloosterman sums. Finite Fields Appl. 1, 189–203 (1995)

    Article  MathSciNet  Google Scholar 

  5. Cao, X., Hollmann, H.D.L., Xiang, Q.: New Kloosterman sum identities and equalities over finite fields. Finite Fields Appl. 14, 823–833 (2008)

    Article  MathSciNet  Google Scholar 

  6. Lisonek, P., Moisio, M.: On zeros of Kloosterman sums. Designs, Codes and Cryptography 59(3), 223–230 (2011)

    Article  MathSciNet  Google Scholar 

  7. Kononen, K.P., Rinta-aho, M., Väänänen, K.: On integer values of Kloosterman sums. IEEE IT 56(8), 4011–4013 (2010)

    Article  MathSciNet  Google Scholar 

  8. Moisio, M.: On certain values of Kloosterman sums. IEEE IT 55 (8), 3563–3564 (2009)

    Article  MathSciNet  Google Scholar 

  9. Salié, Hans: Über die Kloostermanschen Summen S(u, v; q). Math. Zeit. 34(1932), 91–109 (1932)

    Article  MathSciNet  Google Scholar 

  10. Carlitz, L.: Kloosterman sums and finite field extensions. Acta Arithmetika XVI. 2, 179–193 (1969)

    Article  MathSciNet  Google Scholar 

  11. Lachaud, G., Wolfman, J.: The weights of the orthogonals of the extended quadratic binary Goppa codes. IEEE IT 36(3), 686–692 (1990)

    Article  MathSciNet  Google Scholar 

  12. Helleseth, T., Zinoviev, V.A.: On z4-linear Goethals codes and Kloosterman sums. Designs, Codes and Cryptography 17(1-3), 246–262 (1999)

    MATH  Google Scholar 

Download references

Acknowledgments

We would like to thank the reviewers for their valuable suggestions and comments which substantially improved this paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yuri Borissov.

Additional information

Dedicated to Prof. Claude Carlet’s 70th Birthday

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This article belongs to the Topical Collection: Boolean Functions and Their Applications IV

Guest Editors: Lilya Budaghyan and Tor Helleseth

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Borissov, Y., Borissov, L. A note on the distinctness of some Kloosterman sums. Cryptogr. Commun. 12, 1051–1056 (2020). https://doi.org/10.1007/s12095-020-00443-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12095-020-00443-1

Keywords

Mathematics Subject Classification (2010)

Navigation