English

On the differential spectrum of a class of power functions over finite fields

Information Theory 2020-12-09 v1 math.IT

Abstract

Differential uniformity is a significant concept in cryptography as it quantifies the degree of security of S-boxes respect to differential attacks. Power functions of the form F(x)=xdF(x)=x^d with low differential uniformity have been extensively studied in the past decades due to their strong resistance to differential attacks and low implementation cost in hardware. In this paper, we give an affirmative answer to a recent conjecture proposed by Budaghyan, Calderini, Carlet, Davidova and Kaleyski about the differential uniformity of F(x)=xdF(x)=x^d over F24n\mathbb{F}_{2^{4n}}, where nn is a positive integer and d=23n+22n+2n1d=2^{3n}+2^{2n}+2^{n}-1, and we completely determine its differential spectrum.

Keywords

Cite

@article{arxiv.2012.04316,
  title  = {On the differential spectrum of a class of power functions over finite fields},
  author = {Nian Li and Yanan Wu and Xiangyong Zeng and Xiaohu Tang},
  journal= {arXiv preprint arXiv:2012.04316},
  year   = {2020}
}