Generating Shorter Bases for Hard Random Lattices

This work revisits the problem of generating a ‘hard’ random lattice together with a basis of relatively short vectors and improves the construction and its analysis in several ways, most notably by making the output basis asymptotically as short as possible.