Paper 2026/2797

The Maximum Possible Nonlinearity for a Balanced Boolean Function in 10 Variables is 492

Youle Xu, China Telecom Corporation Limited, Huaibei Branch
Qichun Wang
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
Creative Commons Attribution
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.