Réduction de réseaux par LLL
Mots clés: entiers, multi-précision, Euclide, réseaux euclidéens.
Le but de ce projet est d’implanter l’algorithme de réduction de réseaux de Lenstra-Lenstra-Lovácz.
Résumé
Il est conseillé d’utiliser la bibliothèque GMP pour représenter les entiers et les rationnels, et, éventuellement, la bibliothèque MPFR pour représenter les réels en virgule flottante.
Objectifs
-
Implanter l’algorithme LLL pour la réduction de réseaux d’entiers.
-
Généraliser aux réseaux de flottants.
Références
-
D. Stehlé. Algorithmique des réseaux euclidiens et applications
-
W. Bosma. LLL.