A New Class of Algorithms for Finding Short Vectors in Lattices Lifted from Co-dimension $k$ Codes

Robert Lin, Peter W. Shor

We introduce a new class of algorithms for finding a short vector in lattices defined by codes of co-dimension $k$ over ${\mathbb{Z}}_P^d$, where $P$ is prime. The co-dimension $1$ c…