On the Lattice Smoothing Parameter Problem

  title={On the Lattice Smoothing Parameter Problem},
  author={Kai-Min Chung and Daniel Dadush and Feng-Hao Liu and Chris Peikert},
  journal={2013 IEEE Conference on Computational Complexity},
The smoothing parameter ηε(L) of a Euclidean lattice L, introduced by Micciancio and Regev (FOCS'04; SICOMP'07), is (informally) the smallest amount of Gaussian noise that “smooths out” the discrete structure of L (up to error ε). It plays a central role in the best known worst-case/average-case reductions for lattice problems, a wealth of lattice-based cryptographic constructions, and (implicitly) the tightest known transference theorems for fundamental lattice quantities. In this work we… CONTINUE READING


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 38 references

Similar Papers

Loading similar papers…