Algebraic and Euclidean Lattices: Optimal Lattice Reduction and Beyond

Thomas Espitau, Paul Kirchner, Pierre-Alain Fouque

We introduce a framework generalizing lattice reduction algorithms to module lattices in order to practically and efficiently solve the $\gamma$-Hermite Module-SVP problem over arbitrar…