Security
The Exact Weight Spectrum of $\RM(m-7,m$): A Counterexample to the Carlet-Sol\'{e} Conjecture
arXiv math.IT0 views
arXiv:2610.36687v1 Announce Type: new Abstract: Boolean functions are widely used in cryptography and coding theory. A key challenge lies in finding the weight spectrum for all $n$-variable Boolean functions of degree at most $r$, also known as the Reed--Muller code $\RM(r,n)$. In 2023, Carlet and Sol\'{e} determined the weight spectra of $\RM(n-c,n)$ for $c=3,4$, and conjectured the weight spectrum of $\RM(n-c, n$) for $n\ge2c$. The weight spectra of $\RM(n-5, n)$ and $\RM(n-6,n)$ were determined by Carlet in 2024 and by Lou and Wang in 2025, respectively, confirming the Carlet-Sol\'{e} conjecture for the cases $c=5,6$. Very recently, Leuenberger et al. and Wei et al. investigated the weight spectrum of $\RM(7,14)$ independently, and there are eight potential weights which have not been determined. Up until now, the weight spectra of the Reed--Muller codes $RM(r,n)$ are still unknown for $r=3,...,n-7$. In this paper, we determine the exact weight spectrum of $\RM(m-7, m)$ for every $m\ge 14$. By combining affine geometry and Fourier analysis, we exclude the conjectured eight weights for $\RM(7,14)$. We then extend the exclusions to all higher dimensions using a geometric transfer. Consequently, we provide a counterexample to the Carlet-Sol\'{e} conjecture.
Source:https://arxiv.org/abs/2610.36687PreviousDesign of DoF-Robust MIMO via Generalized Pinching AntennasNextAncestor Lifting of Quasi-Cyclic Additive Codes and Certified Quantum Codes
Related posts
Mutipath TCP: Use and Detection, (Mon, Nov 2nd)
0SANS ISC
AI Vulnerability Finding
0Schneier on Security
[$] Managing the kernel CVE flood
0LWN.net
5 Stars for sale: Inside the underground fake review trade
0Hacker News New
Show HN: Hands-on security exercises for students and instructors
0Hacker News Show
Investors Dish on New Startups & What They'd Back Next
0Dark Reading