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

Références