Sciweavers

6 search results - page 2 / 2
» Symplectic Lattice Reduction and NTRU
Sort
View
ISAAC
2003
Springer
115views Algorithms» more  ISAAC 2003»
13 years 10 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