Finding shortest lattice vectors faster using quantum search

T Laarhoven, M Mosca, J van de Pol - Cryptology ePrint Archive, 2014 - eprint.iacr.org
By applying a quantum search algorithm to various heuristic and provable sieve algorithms
from the literature, we obtain improved asymptotic quantum results for solving the shortest …

Finding shortest lattice vectors faster using quantum search

TMM Laarhoven, M Mosca, J van de Pol - 2014 - research.tue.nl
By applying a quantum search algorithm to various heuristic and provable sieve algorithms
from the literature, we obtain improved asymptotic quantum results for solving the shortest …

[PDF][PDF] Finding shortest lattice vectors faster using quantum search

T Laarhoven, M Mosca, J van de Pol - core.ac.uk
By applying a quantum search algorithm to various heuristic and provable sieve algorithms
from the literature, we obtain improved asymptotic quantum results for solving the shortest …