Paper 2026/2797
The Maximum Possible Nonlinearity for a Balanced Boolean Function in 10 Variables is 492
Abstract
Determining the maximum nonlinearity of 10-variable balanced Boolean functions has been a long-standing open problem. In this paper, we resolve it by proving that the maximum nonlinearity is exactly 492, thereby confirming Dobbertin’s conjecture in dimension 10. To exclude nonlinearity 494, we derive a quadratic residue for the Walsh spectrum and refine a local energy table from four-block concatenation by retaining the signs of the Walsh coefficients. The resulting bounds exclude all but the largest polar rank; a product inequality and a parity argument eliminate the remaining case.
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Preprint.
- Keywords
- Boolean functionsnonlinearityWalsh transformquadratic forms
- Contact author(s)
-
youlexu @ 163 com
qcwang @ fudan edu cn - History
- 2026-11-11: revised
- 2026-11-06: received
- See all versions
- Short URL
- https://ia.cr/2026/2797
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2026/2797,
author = {Youle Xu and Qichun Wang},
title = {The Maximum Possible Nonlinearity for a Balanced Boolean Function in 10 Variables is 492},
howpublished = {Cryptology {ePrint} Archive, Paper 2026/2797},
year = {2026},
url = {https://eprint.iacr.org/2026/2797}
}