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

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

2011-08-24

arxiv.org/abs/1108.4753v2

Computer Science

Cryptography and Security

2011

Scientific paper

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

Affiliated with

Also associated with

No associations

Rating

Differential properties of functions x -> x^{2^t-1} -- extended version does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Differential properties of functions x -> x^{2^t-1} -- extended version, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Differential properties of functions x -> x^{2^t-1} -- extended version will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-377072