Sciweavers

80
Voted
ISAAC
2003
Springer
115views Algorithms» more  ISAAC 2003»
15 years 2 months ago
A Faster Lattice Reduction Method Using Quantum Search
We propose a new lattice reduction method. Our algorithm approximates shortest lattice vectors up to a factor ≤ (k/6)n/2k and makes use of Grover’s quantum search algorithm. Th...
Christoph Ludwig