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

From papers

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

f(x)=f(xy)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.

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

No solutions have been posted yet.