Budaghyan–Carlet–Helleseth conjecture on the algebraic degree of APN functions
Let be an almost perfect nonlinear (APN) function, meaning that for every with , the equation has either zero or two solutions. The algebraic degree of is the maximum degree of a monomial appearing in its algebraic normal form.
Budaghyan–Carlet–Helleseth conjecture. No APN function has algebraic degree for all .
APN functions are important in cryptography because they provide optimal resistance to differential attacks, and their graphs are Sidon sets. The conjecture is stated in the source as a completely open question.
References
Primary source
Darrion Thornburgh, “Uniform exclude distributions of Sidon sets”, arXiv:2407.11783 (2024).
Progress summary
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.