• Title of article

    Propagation characteristics of x x−1 and Kloosterman sums

  • Author/Authors

    Pascale Charpin، نويسنده , , Tor Helleseth، نويسنده , , Victor Zinoviev، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2007
  • Pages
    16
  • From page
    366
  • To page
    381
  • Abstract
    We study the inverse permutation 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 , Cryptographiccriterion , Kloosterman sum , Propagation characteristics
  • Journal title
    Finite Fields and Their Applications
  • Serial Year
    2007
  • Journal title
    Finite Fields and Their Applications
  • Record number

    701253