The Tokareva–Shapovalov conjecture on balanced Boolean functions as bent derivatives

About 3 years old · traced to

Let ff be a balanced Boolean function in an even number nn of variables, of degree at most n/2−1n/2-1. Suppose that there is a nonzero vector yy such that

f(x)=f(x⊕y)f(x)=f(x\oplus y)

for every vector xx.

Tokareva–Shapovalov conjecture. The function ff is a derivative of a bent function.

The paper states that this conjecture is disproved by constructing balanced Boolean functions satisfying the stated conditions that are not derivatives of bent functions.

References

Primary source

Vladimir N. Potapov, “Existence of balanced functions that are not derivative of bent functions”, arXiv:2309.04244 (2023).

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.