Budaghyan et al.'s solution-count conjecture for a finite-field equation
Budaghyan et al.'s solution-count conjecture for a finite-field equation
Let be a positive integer, let , and set . For , consider the equation
in .
Budaghyan et al.'s conjecture. The equation has solutions for one value of , solutions for values of , and at most solutions for all remaining points .
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
Sign in to submit a solution.
No solutions have been posted yet.