Budaghyan et al.'s differential spectrum conjecture for a power function over finite fields

Let q=2nq=2^n, let d=q3+q2+q1d=q^3+q^2+q-1, and consider the power function F(x)=xdF(x)=x^d over Fq4\mathbb{F}_{q^4}. For bFq4b\in\mathbb{F}_{q^4}, consider the equation

xd+(x+1)d=b.x^d+(x+1)^d=b.

Budaghyan et al.'s differential spectrum conjecture. The equation has q2q^2 solutions for one value of bb, has q2qq^2-q solutions for qq values of bb, and has at most 22 solutions for all remaining values of bb.

This conjecture specifies the differential spectrum of this family of power functions, a topic motivated by the study of resistance to differential cryptanalysis. It was proposed from computational data; its resolution is not indicated in the supplied text.

Sources & referencesView supporting material

Primary source

Liqin Qian, Minjia Shi and Wei Lu, “A new method for solving the equation x^d+(x+1)^d=b in F_q^4 where d=q^3+q^2+q-1”, arXiv:2305.10671 (2023).

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.