1982 : l’algorithme de Lenstra-Lenstra-Lovász
PCV devient de plus en plus dur lorsque la dimension augmente.
L’algorithme LLL est une généralisation de l’algorithme de Gauss en dimension quelconque.
LLL approche efficacement PCV, en trouvant un point du réseau relativement proche de l’origine.
LLL a énormément d’applications...