English

The c-differential properties of a class of power functions

Information Theory 2023-11-03 v1 math.IT

Abstract

Power functions with low cc-differential uniformity have been widely studied not only because of their strong resistance to multiplicative differential attacks, but also low implementation cost in hardware. Furthermore, the cc-differential spectrum of a function gives a more precise characterization of its cc-differential properties. Let f(x)=xpn+32f(x)=x^{\frac{p^n+3}{2}} be a power function over the finite field Fpn\mathbb{F}_{p^{n}}, where p3p\neq3 is an odd prime and nn is a positive integer. In this paper, for all primes p3p\neq3, by investigating certain character sums with regard to elliptic curves and computing the number of solutions of a system of equations over Fpn\mathbb{F}_{p^{n}}, we determine explicitly the (1)(-1)-differential spectrum of ff with a unified approach. We show that if pn3(mod4)p^n \equiv 3 \pmod 4, then ff is a differentially (1,3)(-1,3)-uniform function except for pn{7,19,23}p^n\in\{7,19,23\} where ff is an APcN function, and if pn1(mod4)p^n \equiv 1 \pmod 4, the (1)(-1)-differential uniformity of ff is equal to 44. In addition, an upper bound of the cc-differential uniformity of ff is also given.

Keywords

Cite

@article{arxiv.2311.00982,
  title  = {The c-differential properties of a class of power functions},
  author = {Huan Zhou and Xiaoni Du and Wenping Yuan and Xingbin Qiao},
  journal= {arXiv preprint arXiv:2311.00982},
  year   = {2023}
}