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

From papers

Let FF be a quadratic APN function of nn variables, with n3n\geq3, and let ΦF:F2nF2n\Phi_F:\mathbb{F}_2^n\to\mathbb{F}_2^n be its associated map. For vF2nv\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 vF2nv\in\mathbb{F}_2^n,

deg(vΦF)=n2.\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.

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

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

Solutions 0

No solutions have been posted yet.