The Tokareva–Shapovalov conjecture on balanced Boolean functions as bent derivatives
Let be a balanced Boolean function in an even number of variables, of degree at most . Suppose that there is a nonzero vector such that
for every vector .
Tokareva–Shapovalov conjecture. The function 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
- 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.