Paper 2026/2949
Homogeneous rotation symmetric bent functions in twelve variables are quadratic
Abstract
Every homogeneous rotation symmetric bent Boolean function in twelve variables is quadratic. There are exactly sixteen such functions in labelled coordinates. The main step is to rule out degree four. The proof groups inputs according to which opposite coordinates agree. Walsh divisibility forces the restriction to each group to be quadratic. The squared Walsh sums of these restrictions must then fit a fixed total. This rules out one of the three possible restrictions on the diagonal and severely limits the other two. Explicit polynomial identities exclude the remaining possibilities. The classification and the coefficient characterization were formally verified in Lean 4.36.0. The appended supplement gives the identities, the case coverage, and instructions for verifying the calculations.
Note: An earlier public preprint and the Lean 4.36.0 source archive are available on Figshare: https://doi.org/10.6084/m9.figshare.34737294.v4. The mathematical supplement is included in this PDF.
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Preprint.
- Keywords
- Boolean functionsbent functionsrotation symmetryhomogeneous functionscomputer-assisted proofLean
- Contact author(s)
- contatofilipevono @ gmail com
- History
- 2026-11-22: approved
- 2026-11-19: received
- See all versions
- Short URL
- https://ia.cr/2026/2949
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2026/2949,
author = {Filipe Martins Vono and André Oliveira Naufel de Toledo and Valéria Gonzaga Santos},
title = {Homogeneous rotation symmetric bent functions in twelve variables are quadratic},
howpublished = {Cryptology {ePrint} Archive, Paper 2026/2949},
year = {2026},
url = {https://eprint.iacr.org/2026/2949}
}