Budaghyan–Carlet–Helleseth conjecture on the algebraic degree of APN functions

About 2 years old · traced to

Let F ⁣:F2n→F2nF \colon \mathbb{F}_2^n \to \mathbb{F}_2^n be an almost perfect nonlinear (APN) function, meaning that for every a,b∈F2na,b \in \mathbb{F}_2^n with a≠0a \ne 0, the equation F(x+a)+F(x)=bF(x+a)+F(x)=b has either zero or two solutions. The algebraic degree of FF is the maximum degree of a monomial appearing in its algebraic normal form.

Budaghyan–Carlet–Helleseth conjecture. No APN function F ⁣:F2n→F2nF \colon \mathbb{F}_2^n \to \mathbb{F}_2^n has algebraic degree nn for all n≥3n \geq 3.

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

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.