Lattice Basis Reduction in Practice

Quality versus compute trade-off of LLL, BKZ, Slide, and self-dual BKZ lattice reduction

Evaluated the LLL, BKZ, Slide, and self-dual BKZ reduction algorithms on commodity hardware, studying the trade-off between basis quality and CPU time and how both scale with lattice dimension.

All research