Algorithme LLL

Algorithme de réduction de base de réseau en temps polynomial qui, donné une base d'un réseau dans un espace euclidien, renvoie une base réduite composée de vecteurs relativement courts et presque orthogonaux satisfaisant des étapes de size-reduction et la condition de Lovász pour un paramètre choisi δ∈(1/4,1].

Un algorithme de réduction de réseau en temps polynomial qui, pour une base d'un réseau euclidien, renvoie une base réduite dont les vecteurs sont relativement courts et presque orthogonaux selon la condition de Lovász ; utilisé en théorie algorithmique des nombres, en algèbre et en cryptanalyse.