The single-point modification conjecture for APN functions

Let F ⁣:F2nF2nF \colon \mathbb{F}_2^n \to \mathbb{F}_2^n be an almost perfect nonlinear (APN) function, meaning that for every a0a\ne 0 and every bb, the equation F(x+a)+F(x)=bF(x+a)+F(x)=b has either 00 or 22 solutions. Let GG be obtained from FF by changing its value at one point.

Single-point modification conjecture. The function GG is not APN.

The paper states that this conjecture follows if the algebraic-degree conjecture holds, and identifies it with the assertion that graphs of all APN functions are maximal Sidon sets. Its general status is not specified in the supplied text.

Sources & referencesView supporting material

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.