The single-point modification conjecture for 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≠0a\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.

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.