Budaghyan et al.'s solution-count conjecture for a finite-field equation

About 4 years old · traced to

Let nn be a positive integer, let q=2nq=2^n, and set d=q3+q2+q−1d=q^3+q^2+q-1. For b∈Fq4b\in\mathbb F_{q^4}, consider the equation

Xd+(X+1)d=bX^d+(X+1)^d=b

in Fq4\mathbb F_{q^4}.

Budaghyan et al.'s conjecture. The equation has q2q^2 solutions for one value of bb, q2−qq^2-q solutions for 2n2^n values of bb, and at most 22 solutions for all remaining points bb.

This conjecture concerns the differential spectrum of a power function over a finite field and its relevance to almost perfect nonlinear functions in symmetric cryptography. The paper states that the conjecture is proved by the authors' results, while Li et al. had already given an affirmative answer; it is therefore resolved.

References

Primary source

Kwang Ho Kim and Sihem Mesnager, “Solving X^2^3n+2^2n+2^n-1+(X+1)^2^3n+2^2n+2^n-1=b in GF2^4n”, arXiv:2204.04296 (2022).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.