Papers
Topics
Authors
Recent
Search
2000 character limit reached

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

Published 24 Aug 2011 in cs.CR, cs.DM, cs.IT, and math.IT | (1108.4753v2)

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

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.