Sciweavers

2 search results - page 1 / 1
» Floating-Point LLL Revisited
Sort
View
EUROCRYPT
2005
Springer
13 years 10 months ago
Floating-Point LLL Revisited
The Lenstra-Lenstra-Lov´asz lattice basis reduction algorithm (LLL or L3 ) is a very popular tool in public-key cryptanalysis and in many other fields. Given an integer d-dimensi...
Phong Q. Nguyen, Damien Stehlé
ISSAC
2009
Springer
144views Mathematics» more  ISSAC 2009»
13 years 11 months ago
H-LLL: using householder inside LLL
We describe a new LLL-type algorithm, H-LLL, that relies on Householder transformations to approximate the underlying Gram-Schmidt orthogonalizations. The latter computations are ...
Ivan Morel, Damien Stehlé, Gilles Villard