Algoritmo LLL

Carta Poco común · N.º 115063

El algoritmo de simplificación de bases de retículos de Lenstra–Lenstra–Lovász (LLL) es un algoritmo de simplificación de retículos de complejidad polinomial inventado por Arjen Lenstra, Hendrik Lenstra y László Lovász en 1982.​ Dada una base B = { b 1 , b 2 , … , b d } {\displaystyle \mathbf {B} =\{\mathbf {b} _{1},\mathbf {b} _{2},\dots ,\mathbf {b} _{d}\}} con coordenadas enteras n-dimensionales , de un retículo L en Rn con d ≤ n {\displaystyle \ d\leq n} , el algoritmo LLL devuelve una base del retículo LLL-reducida (pequeña, casi ortogonal) en…

Leer en Wikipedia