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

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Walsh rigidity modulo 17 for Boolean functions of degree at most four in twenty variables

Valéria Gonzaga dos Santos, André Oliveira Naufel de Toledo, Filipe Vono
Figshare
Coding theory and cryptography
preprint

Walsh rigidity modulo 17 for Boolean functions of degree at most four in twenty variables

Valéria Gonzaga dos Santos, André Oliveira Naufel de Toledo, Filipe Vono
preprint en

Abstract

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.

Figshare
Coding theory and cryptography
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon