Walsh rigidity modulo 17 for Boolean functions of degree at most four in twenty variables
We prove that a Boolean function of algebraic degree at most four on F₂²⁰ is bent if each of its unnormalized Walsh coefficients is congruent to 1024 or −1024 modulo 17. The congruence sign may vary with the frequency. The proof combines degree bounds on the binary digits of the normalized spectrum, low-weight Reed–Muller words, and exterior algebra. Filipe Martins Vono (ORCID 0009-0009-4994-8533) and André Oliveira Naufel de Toledo (ORCID 0000-0002-0619-6820): Centro Universitário de Belo Horizonte (UniBH), Belo Horizonte, Brazil. Valéria Gonzaga Santos (ORCID 0009-0009-1333-2518): American Global Tech University (AGTU). Correspondence: Filipe Martins Vono, [email protected]. Related preprint: https://ia.cr/2026/2900.
Authors
- Valéria Gonzaga dos Santos (ORCID: https://orcid.org/0009-0009-1333-2518)
- André Oliveira Naufel de Toledo (ORCID: https://orcid.org/0000-0002-0619-6820)
- Filipe Vono
Publication Details
- Journal
- Figshare
- Published
- 2026-11-19
- DOI
- https://doi.org/10.6084/m9.figshare.35059441
- Primary Topic
- Coding theory and cryptography
- Type
- preprint