The Tokareva–Shapovalov conjecture on balanced Boolean functions as bent derivatives
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.
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
Vladimir N. Potapov, “Existence of balanced functions that are not derivative of bent functions”, arXiv:2309.04244 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.