What problem does this paper attempt to address?

This paper attempts to solve a specific mathematical conjecture, that is, the problem of solutions of the equation \( x^d+(x + 1)^d=b \) in the finite field \( \mathbb{F}_{q^4} \) proposed by Budaghyan et al. Specifically, \( d = q^3+q^2+q - 1 \) and \( q = 2^n \). ### Main problems and goals of the paper 1. **Propose a new method**: - The paper aims to present a new method to solve the above - mentioned equation and directly determine the differential spectrum of the power function \( x^d \). This is different from the methods in the existing literature and is more direct and simple. 2. **Verify the conjecture**: - The author hopes to prove the conjecture proposed by Budaghyan et al.: for a given \( b\in\mathbb{F}_{q^4} \), the number of solutions of the equation \( x^d+(x + 1)^d=b \) is determined under certain conditions. Specifically: - When \( b = 1 \), there are \( q^2 \) solutions. - When \( b\in\mu_{q + 1}\setminus\{1\} \), there are \( q^2 - q \) solutions. - For all other \( b \), there are at most 2 solutions. 3. **Calculate the differential spectrum**: - The differential spectrum is an important indicator for measuring the ability of a function to resist differential cryptanalysis. By calculating the differential spectrum of the power function \( x^d \), its encryption performance can be better understood. This paper directly calculates the differential spectrum of this power function by a new method, and the results are as follows: \[ S=\left\{w_0=\frac{1}{2}q^3(q + 1),w_2=\frac{1}{2}q^3(q - 1),w_{q^2}=1,w_{q^2 - q}=q\right\} \] ### Uniqueness of the method Compared with previous literature, the method in this paper has the following advantages: - **More direct**: It can directly determine the size of the set of \( b \) for which the equation has 2 solutions, without the need for complex indirect derivations. - **Wider application**: The algebraic method adopted is not only applicable to the current problem, but can also be extended to the study of other similar power function equations. ### Summary This paper solves the conjecture of Budaghyan et al. by introducing a new method and successfully determines the differential spectrum of the power function \( x^d \). These achievements provide new tools and insights for differential cryptanalysis and are helpful for further research on power functions in finite fields and their applications.

A new method for solving the equation $x^d+(x+1)^d=b$ in $\mathbb{F}_{q^4}$ where $d=q^3+q^2+q-1$

Solving $X^{2^{2k}+2^{k}+1}+(X+1)^{2^{2k}+2^{k}+1}=b$ over $\GF{2^{4k}}$

A new generalization of Fermat's Last Theorem

A Variety of Euler's Conjecture

A variety of Euler’s sum of powers conjecture

Two pairs of biquadrates with equal sums

A proof of a Dumortier-Roussarie's conjecture

On the divisor problem with congruence conditions

An application of the Baker method to a new conjecture on exponential Diophantine equations

On the differential and Walsh spectra of $x^{2q+1}$ over $\mathbb{F}_{q^2}$

Conjectures and results on x^2 mod p^2 with 4p=x^2+dy^2

The Diophantine equation $b (b+1) (b+2) = t a (a + 1) (a + 2)$ and gap principle

An Additive Function on a Ring of Integers in the Imaginary Quadratic Field Q(√d) with Class-Number One

A New Theorem on Quadratic Residues Modulo Primes

Solution of certain Diophantine equations in Gaussian integers

Small Solutions of generic ternary quadratic congruences

Computational Experiments on $a^4+b^4+c^4+d^4=(a+b+c+d)^4$

New notes on the equation d ( n ) = d ( φ ( n )) and the inequality d ( n ) > d ( φ ( n ))

Iterative q difference Galois Theory

Fermat's Last Theorem over $\mathbb{Q}(\sqrt{2},\sqrt{3})$

The Differential and Boomerang Properties of a Class of Binomials