Algoritmo LLL

Algoritmo de reducción de base de retículos en tiempo polinomial que, dada una base de un retículo en espacio euclidiano, devuelve una base reducida compuesta por vectores relativamente cortos y casi ortogonales que satisfacen pasos de reducción de tamaño y la condición de Lovász para un parámetro δ∈(1/4,1].

Un algoritmo de reducción de redes en tiempo polinómico que, dada una base de una red euclídea, devuelve una base reducida cuyos vectores son relativamente cortos y casi ortogonales según la condición de Lovász; muy usado en teoría de números computacional, álgebra y criptoanálisis.