Budaghyan–Carlet–Helleseth conjecture on the algebraic degree of APN functions
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.
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
Darrion Thornburgh, “Uniform exclude distributions of Sidon sets”, arXiv:2407.11783 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.