• 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 x→ x2t-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 x→ x2t-1 and x→ x2s-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 x → x7 by means of the value of some Kloosterman sums, and of x → x2t-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