Recursive lattice reduction -- A framework for finding short lattice vectors

Divesh Aggarwal, Thomas Espitau, Spencer Peters +1

We propose a recursive lattice reduction framework for finding short non-zero vectors or dense sublattices of a lattice. The framework works by recursively searching for dense subl…