Abstract:Let $q = p^m$, where $p$ is an odd prime number and $m$ is a positive integer. In this paper, we examine the finite field $\mathbb{F}_{q^2}$, which consists of $q^2$ elements. We first present an alternative method to determine the differential spectrum of the power function $f(x) = x^{q+2}$ on $\mathbb{F}_{q^2}$, incorporating several key simplifications. This methodology provides a new proof of the results established by Man, Xia, Li, and Helleseth in Finite Fields and Their Applications 84 (2022), 102100, which not only completely determine the differential spectrum of $f$ but also facilitate the analysis of its boomerang uniformity.
Specifically, we determine the boomerang uniformity of $f$ for the cases where $q \equiv 1$ or $3$ (mod $6$), with the exception of the scenario where $p = 5$ and $m$ is even. Furthermore, for $p = 3$, we investigate the value distribution of the Walsh spectrum of $f$, demonstrating that it takes on only four distinct values. Using this result, we derive the weight distribution of a ternary cyclic code with four Hamming weights. The article integrates refined mathematical techniques from algebraic number theory and the theory of finite fields, employing several ingredients, such as exponential sums, to explore the cryptographic analysis of functions over finite fields. They can be used to explore the differential/boomerang uniformity across a wider range of functions.
What problem does this paper attempt to address?
### Problems the paper attempts to solve
This paper aims to conduct in - depth research on the differential spectrum, echo uniformity and Walsh spectrum of the power function \(f(x) = x^{q + 2}\) over the finite field \(\mathbb{F}_{q^2}\), and explore its applications in coding theory. Specifically, the paper solves the following key problems:
1. **Determination of the differential spectrum**:
- An alternative method is proposed to determine the differential spectrum of the power function \(f(x)=x^{q + 2}\) over the finite field \(\mathbb{F}_{q^2}\).
- This method not only fully determines the differential spectrum, but also simplifies the calculation process and provides convenience for analyzing its echo uniformity.
2. **Analysis of echo uniformity**:
- The echo uniformity of the power function \(f(x) = x^{q+2}\) is determined when \(q\equiv1\) or \(3\pmod{6}\).
- The case where \(p = 5\) and \(m\) is even is excluded.
3. **Research on Walsh spectrum**:
- For \(p = 3\), the value distribution of the Walsh spectrum of the power function \(f(x)=x^{q + 2}\) is studied.
- It is proved that the Walsh spectrum takes only four different values, and these results are used to derive the weight distribution of ternary cyclic codes with four Hamming weights.
### Formula representation
The key formulas involved in the paper are as follows:
- Definition of the differential spectrum:
\[
DS_f=\{\omega_i:0\leq i\leq\delta_f\}
\]
where
\[
\omega_i=\#\{(a, b)\in\mathbb{F}_q^*\times\mathbb{F}_q:\delta_f(a, b)=i\}
\]
- Definition of echo uniformity:
\[
\beta_f = \max_{a, b\in\mathbb{F}_q^*}\beta_f(a, b)
\]
where
\[
\beta_f(a, b)=\#\{(x, y)\in\mathbb{F}_q^2:f(x)-f(y)=b,f(x + a)-f(y + a)=b\}
\]
- Definition of Walsh transform:
\[
W_f(a, b)=\sum_{x\in\mathbb{F}_q}\xi_p^{\text{Tr}_{\mathbb{F}_q/\mathbb{F}_p}(bf(x)-ax)}
\]
where
\[
\xi_p = e^{2\pi i/p}
\]
### Conclusion
Through the above research, the paper not only deepens the understanding of the differential spectrum, echo uniformity and Walsh spectrum of power functions over finite fields, but also provides new insights and tools for coding theory. In particular, for power functions with specific parameters, the paper shows their potential application value in cryptography.