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 over , for . We notably show that the differential spectra of these functions are determined by the number of roots of the linear polynomials where varies in .We prove a strong relationship between the differential spectra of and for . 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 by means of the value of some Kloosterman sums, and of for .
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