Smoothing Codes and Lattices: Systematic Study and New Bounds

• Published in: arXiv.org
• Main Authors: Thomas Debris-Alazard, Ducas, Léo, Resch, Nicolas, Tillich, Jean-Pierre
• Format: Paper
• Language: English
• Published: Ithaca Cornell University Library, arXiv.org 08.09.2022
• Subjects: Computer systems; Cryptography; Image processing; Lattices; Linear programming; Noise; Normal distribution; Smoothing

In this article we revisit smoothing bounds in parallel between lattices \(and\) codes. Initially introduced by Micciancio and Regev, these bounds were instantiated with Gaussian distributions and were crucial for arguing the security of many lattice-based cryptosystems. Unencumbered by direct appli...