The component-degree conjecture for the associated map of quadratic APN functions

About 6 years old · traced to

Let FF be a quadratic APN function of nn variables, with n≥3n\geq3, and let ΦF:F2n→F2n\Phi_F:\mathbb{F}_2^n\to\mathbb{F}_2^n be its associated map. For v∈F2nv\in\mathbb{F}_2^n, a component of ΦF\Phi_F is the Boolean function v⋅ΦFv\cdot\Phi_F.

Component-degree conjecture. For every nonzero v∈F2nv\in\mathbb{F}_2^n,

deg⁡(v⋅ΦF)=n−2.\deg(v\cdot\Phi_F)=n-2.

The conjecture is based on computational experiments. It strengthens the paper's general degree bounds by asserting exact degree for every nonzero component.

References

Primary source

Anastasiya Gorodilova, “A note on the properties of associated Boolean functions of quadratic APN functions”, arXiv:2005.10788 (2020).

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.