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

From papers

Let nn be a positive integer, let q=2nq=2^n, and set d=q3+q2+q1d=q^3+q^2+q-1. For bFq4b\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, q2qq^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.

Progress summary

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

Sources & referencesView supporting material

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).

Solutions 0

No solutions have been posted yet.