English

A note on the differential spectrum of the Ness-Helleseth function

Cryptography and Security 2024-09-06 v1 Information Theory math.IT

Abstract

Let n3n\geqslant3 be an odd integer and uu an element in the finite field \gf3n\gf_{3^n}. The Ness-Helleseth function is the binomial fu(x)=uxd1+xd2f_u(x)=ux^{d_1}+x^{d_2} over \gf3n\gf_{3^n}, where d1=3n121d_1=\frac{3^n-1}{2}-1 and d2=3n2d_2=3^n-2. In 2007, Ness and Helleseth showed that fuf_u is an APN function when χ(u+1)=χ(u1)=χ(u)\chi(u+1)=\chi(u-1)=\chi(u), is differentially 33-uniform when χ(u+1)=χ(u1)χ(u)\chi(u+1)=\chi(u-1)\neq\chi(u), and has differential uniformity at most 4 if χ(u+1)χ(u1) \chi(u+1)\neq\chi(u-1) and u\gf3u\notin\gf_3. Here χ()\chi(\cdot) denotes the quadratic character on \gf3n\gf_{3^n}. Recently, Xia et al. determined the differential uniformity of fuf_u for all uu and computed the differential spectrum of fuf_u for uu satisfying χ(u+1)=χ(u1)\chi(u+1)=\chi(u-1) or u\gf3u\in\gf_3. The remaining problem is the differential spectrum of fuf_u with χ(u+1)χ(u1)\chi(u+1)\neq\chi(u-1) and u\gf3u\notin\gf_3. In this paper, we fill in the gap. By studying differential equations arising from the Ness-Helleseth function fuf_u more carefully, we express the differential spectrum of fuf_u for such uu in terms of two quadratic character sums. This complements the previous work of Xia et al.

Cite

@article{arxiv.2409.03189,
  title  = {A note on the differential spectrum of the Ness-Helleseth function},
  author = {Ketong Ren and Maosheng Xiong and Haode Yan},
  journal= {arXiv preprint arXiv:2409.03189},
  year   = {2024}
}
R2 v1 2026-06-28T18:34:47.885Z