Links

Tools

Export citation

Search in Google Scholar

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

Journal article published in 2011 by Céline Blondeau, Anne Canteaut, Pascale Charpin
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Question mark in circle
Preprint: policy unknown
Question mark in circle
Postprint: policy unknown
Question mark in circle
Published version: policy unknown

Abstract

We provide an extensive study of the differential properties of the functions $x↦ x^{2^t-1}$ over $\F$, for $2 ≤ t ≤ 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↦ x^{2^t-1}$ and $x↦ 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 ↦ x^7$ by means of the value of some Kloosterman sums, and of $x ↦ x^{2^t-1}$ for $t 𝟄 \{⌊ n/2⌋, ⌈ n/2⌉+1, n-2\}$. ; Comment: 2011