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

From papers

Let F ⁣:F2nF2nF \colon \mathbb{F}_2^n \to \mathbb{F}_2^n be an almost perfect nonlinear (APN) function, meaning that for every a,bF2na,b \in \mathbb{F}_2^n with a0a \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 ⁣:F2nF2nF \colon \mathbb{F}_2^n \to \mathbb{F}_2^n has algebraic degree nn for all n3n \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.

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

No solutions have been posted yet.