The degree conjecture for the associated Boolean function of odd-variable APN functions

From papers

Let FF be a quadratic APN function of nn variables, where nn is odd, and let φF:F2nF2\varphi_F:\mathbb{F}_2^n\to\mathbb{F}_2 be the associated Boolean function in the representation of γF\gamma_F.

Degree conjecture. Then

deg(φF)<n,\deg(\varphi_F)<n,

or, equivalently, wt(φF)\operatorname{wt}(\varphi_F) is even.

The case of odd nn is stated to remain open. The conjecture is supported by computational experiments for all known quadratic APN functions in at most 11 variables.

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.