English

Differential properties of functions x -> x^{2^t-1} -- extended version

Cryptography and Security 2011-08-29 v2 Discrete Mathematics Information Theory math.IT

Abstract

We provide an extensive study of the differential properties of the functions xx2t1x\mapsto x^{2^t-1} over \F\F, for 2tn12 \leq t \leq n-1. 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)xx^{2^t}+bx^2+(b+1)x where bb varies in \F\F.We prove a strong relationship between the differential spectra of xx2t1x\mapsto x^{2^t-1} and xx2s1x\mapsto x^{2^{s}-1} for s=nt+1s= 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 xx7x \mapsto x^7 by means of the value of some Kloosterman sums, and of xx2t1x \mapsto x^{2^t-1} for t{n/2,n/2+1,n2}t \in \{\lfloor n/2\rfloor, \lceil n/2\rceil+1, n-2\}.

Cite

@article{arxiv.1108.4753,
  title  = {Differential properties of functions x -> x^{2^t-1} -- extended version},
  author = {Céline Blondeau and Anne Canteaut and Pascale Charpin},
  journal= {arXiv preprint arXiv:1108.4753},
  year   = {2011}
}

Comments

2011

R2 v1 2026-06-21T18:54:28.629Z