On the Maximum Flatness Factor over Unimodular Lattices
read the original abstract
The theta series of a lattice is a power series that characterizes the number of lattice vectors at certain norms. It is closely related to a critical quantity widely used in physical layer security and cryptography, known as the flatness factor, or equivalently, the smoothing parameter of a lattice. Both fields raise the fundamental question of determining the (globally) maximum theta series over a particular set of volume-one lattices, namely, the stable lattices. In this work, we present a property of unimodular lattices, a subfamily of stable lattices, to verify that the integer lattice $\mathbb{Z}^{n}$ achieves the largest possible value of theta series over the set of unimodular lattices. This result advances the resolution of the open question, suggesting that any unimodular lattice, except those isomorphic to $\mathbb{Z}^{n}$, has a strictly smaller theta series than that of $\mathbb{Z}^{n}$. Our techniques are mainly based on studying the ratio of the theta series of a unimodular lattice to the theta series of $\mathbb{Z}^n$, called the theta series ratio. Consequently, all the findings concerning the theta series of a lattice extend to its flatness factor. Therefore, our results have applications to the Gaussian wiretap channel, the reverse Minkowski theorem, and lattice-based cryptography.
This paper has not been read by Pith yet.
Forward citations
Cited by 4 Pith papers
-
Majorization and Gaussian-Mass Maximality for Construction-A Lattices from Binary Self-Dual Codes
Proves the Regev-Stephens-Davidowitz conjecture on Gaussian mass maximality of the integer lattice for unimodular Construction-A lattices from binary self-dual codes via majorization of half-weight distributions and J...
-
A Sharp Reverse Minkowski Inequality for the Gaussian Mass of Integral Unimodular Lattices Through Rank $32$
Proves sharp reverse Minkowski inequality for Gaussian mass of integral unimodular lattices in ranks ≤32 (equality only at Z^n) and even unimodular lattices in rank 40 via parametrization of theta series as polynomial...
-
Saturation and No-Go Theorems for Scalar Poisson Certificates of Gaussian Mass Maximality
Scalar Poisson certificates for lattice Gaussian mass maximality saturate at Z^n and cannot attain the sharp bound in n≥8 because the required rigidity contradicts the strict theta-series gap between Z^8 and E8.
-
Structured lattices and their applications to security
A survey of structured lattices and their applications to lattice-based cryptography and secure wireless communications.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.