Lattice Salad
Lattice Salad. S.Safra I.Dinur G.Kindler. Lattice Problems. Definition: Given a basis v 1 ,..,v n R n , The lattice L=L(v 1 ,..,v k ) = { a i v i | integers a i } SVP: Find the shortest non-zero vector in L . CVP: Given a vector y R n , find a v L closest to y. y.
606 views • 37 slides