Abstract:Let $n\geqslant3$ be an odd integer and $u$ an element in the finite field $\gf_{3^n}$. The Ness-Helleseth function is the binomial $f_u(x)=ux^{d_1}+x^{d_2}$ over $\gf_{3^n}$, where $d_1=\frac{3^n-1}{2}-1$ and $d_2=3^n-2$. In 2007, Ness and Helleseth showed that $f_u$ is an APN function when $\chi(u+1)=\chi(u-1)=\chi(u)$, is differentially $3$-uniform when $\chi(u+1)=\chi(u-1)\neq\chi(u)$, and has differential uniformity at most 4 if $ \chi(u+1)\neq\chi(u-1)$ and $u\notin\gf_3$. Here $\chi(\cdot)$ denotes the quadratic character on $\gf_{3^n}$. Recently, Xia et al. determined the differential uniformity of $f_u$ for all $u$ and computed the differential spectrum of $f_u$ for $u$ satisfying $\chi(u+1)=\chi(u-1)$ or $u\in\gf_3$. The remaining problem is the differential spectrum of $f_u$ with $\chi(u+1)\neq\chi(u-1)$ and $u\notin\gf_3$. In this paper, we fill in the gap. By studying differential equations arising from the Ness-Helleseth function $f_u$ more carefully, we express the differential spectrum of $f_u$ for such $u$ in terms of two quadratic character sums. This complements the previous work of Xia et al.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to calculate the differential spectrum of the Ness - Helleseth function under specific conditions. Specifically, when \(u \in U_0\setminus F_3\), that is, when \(\chi(u + 1)\neq\chi(u - 1)\) and \(u\notin F_3\), the differential spectrum of the Ness - Helleseth function \(f_u(x)=ux^{d_1}+x^{d_2}\) has not been determined yet. Previous research has solved the differential spectrum problem in other cases, but the differential spectrum in this special case remains unknown.
### Background and Problem Description
The Ness - Helleseth function is a binomial function defined on the finite field \(F_{3^n}\), in the form of:
\[f_u(x)=ux^{d_1}+x^{d_2},\]
where \(d_1 = \frac{3^n - 1}{2}-1\), \(d_2=3^n - 2\), and \(n\) is a positive odd number. The differential uniformity of this function has been studied in some cases, but for some specific values of \(u\), its differential spectrum has not been fully determined.
### Known Results
According to the existing research results:
1. When \(u\in U_{11}\), \(f_u\) is an almost perfect nonlinear (APN) function.
2. When \(u\in U_{10}\), \(f_u\) is differentially 3 - uniform.
3. When \(u\in U_0\setminus F_3\), the differential uniformity of \(f_u\) is at most 4, but its differential spectrum has not been determined.
### Main Contributions of the Paper
The main contribution of this paper is to fill this gap. By studying the differential equations caused by the Ness - Helleseth function more carefully, the author expresses the differential spectrum in the form of two quadratic character sums. This not only supplements previous work but also provides more detailed information, which is helpful for further understanding the properties of this function.
### Methods and Conclusions
In order to calculate the differential spectrum, the author introduced two quadratic character sums:
\[\Gamma_3=\sum_{z\in F_{3^n}}\chi(g_1(z)g_4(z)) = -\chi(u + 1)\sum_{z\in F_{3^n}}\chi(z^3 - z^2+u^2z),\]
\[\Gamma_4=\sum_{z\in F_{3^n}}\chi(g_1(z)g_2(z)g_3(z)g_4(z))=-\chi(u + 1)\sum_{z\in F_{3^n}}\chi(z^5-(u^2 + 1)z^2+(u^2 - u^4)z).\]
Through these character sums, the author obtained the specific expression of the differential spectrum of the Ness - Helleseth function under specific conditions. This result not only improves the understanding of this function but also provides new tools and methods for further research.
### Summary
In conclusion, this paper aims to solve the problem of the differential spectrum of the Ness - Helleseth function under specific conditions, and by introducing the method of quadratic character sums, it successfully fills this gap in this field. This result is of great significance for S - box design in cryptography, especially in evaluating the anti - differential attack ability of nonlinear functions.