Existence of balanced functions that are not derivative of bent functions
Information Theory
2025-12-01 v1 math.IT
Abstract
It is disproved the Tokareva's conjecture that any balanced boolean function of appropriate degree is a derivative of some bent function. This result is based on new upper bounds for the numbers of bent and plateaued functions.
Keywords
Cite
@article{arxiv.2309.04244,
title = {Existence of balanced functions that are not derivative of bent functions},
author = {Vladimir N. Potapov},
journal= {arXiv preprint arXiv:2309.04244},
year = {2025}
}
Comments
3 pages