English

Further Investigation on Differential Properties of the Generalized Ness-Helleseth Function

Cryptography and Security 2024-09-02 v1 Discrete Mathematics Information Theory math.IT Number Theory

Abstract

Let nn be an odd positive integer, pp be a prime with p3(mod4)p\equiv3\pmod4, d1=pn121d_{1} = {{p^{n}-1}\over {2}} -1 and d2=pn2d_{2} =p^{n}-2. The function defined by fu(x)=uxd1+xd2f_u(x)=ux^{d_{1}}+x^{d_{2}} is called the generalized Ness-Helleseth function over Fpn\mathbb{F}_{p^n}, where uFpnu\in\mathbb{F}_{p^n}. It was initially studied by Ness and Helleseth in the ternary case. In this paper, for pn3(mod4)p^n \equiv 3 \pmod 4 and pn7p^n \ge7, we provide the necessary and sufficient condition for fu(x)f_u(x) to be an APN function. In addition, for each uu satisfying χ(u+1)=χ(u1)\chi(u+1) = \chi(u-1), the differential spectrum of fu(x)f_u(x) is investigated, and it is expressed in terms of some quadratic character sums of cubic polynomials, where χ()\chi(\cdot) denotes the quadratic character of Fpn\mathbb{F}_{p^n}.

Cite

@article{arxiv.2408.17272,
  title  = {Further Investigation on Differential Properties of the Generalized Ness-Helleseth Function},
  author = {Yongbo Xia and Chunlei Li and Furong Bao and Shaoping Chen and Tor Helleseth},
  journal= {arXiv preprint arXiv:2408.17272},
  year   = {2024}
}

Comments

34 pages

R2 v1 2026-06-28T18:28:49.054Z