New bounds of the smoothing parameter for lattices
The smoothing parameter on lattices is crucial for lattice-based cryptographic design. In this study, we establish a new upper bound for the lattice smoothing parameter, which represents an improvement over several significant classical findings. For one-dimensional integer lattices, under specific and optimized conditions, we have achieved a more precise upper bound compared to previous research. Regarding general high-dimensional lattices, when the lattice dimension is large enough and the error parameter is within a particular range, we have derived a new upper bound. In the practical applications of lattice-based cryptography, where the lattice dimension is typically large, our new bound enables a more natural and smaller setting for the error parameter, thereby improving the upper bounds on all known smoothing parameters.
Authors
- Kun Tian (ORCID: https://orcid.org/0000-0003-0271-1036)
- Heng Guo (ORCID: https://orcid.org/0000-0002-6769-919X)
- Linlin Wang (ORCID: https://orcid.org/0000-0003-3678-5922)
- Fengxia Liu (ORCID: https://orcid.org/0000-0003-0578-1750)
Institutions
- Henan Academy of Sciences (CN)
- Great Bay University
- Renmin University of China (CN)
Publication Details
- Journal
- PLoS ONE
- Published
- 2025-07-24
- DOI
- https://doi.org/10.1371/journal.pone.0328688
- Primary Topic
- Cryptography and Data Security
- Type
- article
- Field-Weighted Citation Impact
- 0.00