Binary kloosterman sums with value 4

  • Authors:
  • Jean-Pierre Flori;Sihem Mesnager;Gérard Cohen

  • Affiliations:
  • UMR 7539, CNRS LTCI, Institut Télécom, Télécom ParisTech, Paris, France;LAGA (Laboratoire Analyse, Géometrie et Applications), UMR 7539, CNRS, Department of Mathematics, University of Paris XIII and University of Paris VIII, Saint-Denis Cedex, France;UMR 7539, CNRS LTCI, Institut Télécom, Télécom ParisTech, Paris, France

  • Venue:
  • IMACC'11 Proceedings of the 13th IMA international conference on Cryptography and Coding
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Kloosterman sums have recently become the focus of much research, most notably due to their applications in cryptography and their relations to coding theory. Very recently Mesnager has showed that the value 4 of binary Kloosterman sums gives rise to several infinite classes of bent functions, hyper-bent functions and semi-bent functions in even dimension. In this paper we analyze the different strategies used to find zeros of binary Kloosterman sums to develop and implement an algorithm to find the value 4 of such sums. We then present experimental results showing that the value 4 of binary Kloosterman sums gives rise to bent functions for small dimensions, a case with no mathematical solution so far.