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

About 6 years old · traced to

Let FF be a quadratic APN function of nn variables, where nn is odd, and let φF:F2n→F2\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.

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.