Paper 2026/2949

Homogeneous rotation symmetric bent functions in twelve variables are quadratic

Filipe Martins Vono, Centro Universitário de Belo Horizonte (UniBH)
André Oliveira Naufel de Toledo, Centro Universitário de Belo Horizonte (UniBH)
Valéria Gonzaga Santos, American Global Tech University (AGTU)
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
Creative Commons Attribution
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.