Algorithme de Réduction de Réseau (LLL Algorithm)

Projet de Master 2

Travail de recherche et d’analyse sur la factorisation de polynômes rationnels

Etant donné un polynôme rationnel, on cherche à en donner une décomposition en produit de facteurs premiers. Pour répondre à cette problématique, on a étudié et implémenté l’Algorithme de Lenstra–Lenstra–Lovász qui est un algorithme de réduction de réseau.