Slide 1 1 The Complexity of Lattice Problems Oded Regev, Tel Aviv University Amsterdam, May 2010 (for more details, see LLL+25 survey) Slide 2 Lattice v1v1 v2v2 0 2v 1 v…
