Propagation characteristics of x→ x-1 and Kloosterman sums

  • Authors:
  • Pascale Charpin;Tor Helleseth;Victor Zinoviev

  • Affiliations:
  • INRIA, Domaine de Voluceau-Rocquencourt, BP 105-78153, Le Chesnay, France;Department of Informatics, University of Bergen, N-5020 Bergen, Norway;Institute for Problems of Information Transmission, Russian Academy of Sciences, Bol'shoi Karetnyi per. 19, GSP-4, 101447 Moscow, Russia

  • Venue:
  • Finite Fields and Their Applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study the inverse permutation @s:x@?x^-^1 on the field of order 2^n by means of their component functions f"@l. We prove that the weights of derivatives of f"@l can be expressed in terms of Kloosterman sums. We are then able to compute some indicators of the propagation characteristics of @s. We can claim that @s, which is considered as a good cryptographic mapping regarding several criteria, is moreover such that the functions f"@l have good propagation properties with respect to these indicators. We further deduce several new formulas on Kloosterman sums, by using classical formulas which link any Boolean function with its derivatives.