Propagation characteristics of xx−1 and Kloosterman sums

https://doi.org/10.1016/j.ffa.2005.08.007Get rights and content
Under an Elsevier user license
open archive

Abstract

We study the inverse permutation σ:xx−1 on the field of order 2n by means of their component functions fλ. We prove that the weights of derivatives of fλ can be expressed in terms of Kloosterman sums. We are then able to compute some indicators of the propagation characteristics of σ. We can claim that σ, which is considered as a good cryptographic mapping regarding several criteria, is moreover such that the functions fλ 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.

Keywords

Vectorial mapping
Inverse permutation
Melas codes
Boolean functions
Derivative
Cryptographic criterion
Propagation characteristics
Kloosterman sum

Cited by (0)