• DocumentCode
    1388472
  • Title

    Differential Properties of {x\\mapsto x^{2^{t}-1}}

  • Author

    Blondeau, Céline ; Canteaut, Anne ; Charpin, Pascale

  • Author_Institution
    SECRET Project-Team, INRIA Paris-Rocquencourt Domaine de Voluceau, Le Chesnay, France
  • Volume
    57
  • Issue
    12
  • fYear
    2011
  • Firstpage
    8127
  • Lastpage
    8137
  • Abstract
    We provide an extensive study of the differential properties of the functions xx2t-1 over BBF 2n, for 1 <; t <; n. We notably show that the differential spectra of these functions are determined by the number of roots of the linear polynomials x2t+bx2+(b+1)x where b varies in BBF 2n. We prove a strong relationship between the differential spectra of xx2t-1 and xx2s-1 for s = n-t+1. As a direct consequence, this result enlightens a connection between the differential properties of the cube function and of the inverse function. We also determine the complete differential spectra of xx7 by means of the value of some Kloosterman sums, and of xx2t-1 for t ∈ {[n/2], [n /2]+1, n-2}.
  • Keywords
    cryptography; inverse problems; polynomials; statistical analysis; Kloosterman sum; cube function; differential properties; differential spectra; inverse function; linear polynomial; Cryptography; Logic gates; Polynomials; APN function; Kloosterman sum; S-box; block cipher; differential cryptanalysis; differential uniformity; linear polynomial; monomial; permutation; power function;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2011.2169129
  • Filename
    6094276