Algoritmo-LLL y El problema de la mochila

Ponente(s): Jennyfer Matus Lopez

El Algoritmo-LLL fue creada por los matemáticos Arjen Lenstra, Hendrik Lenstra y Lászlo Lovász en 1982. Es un algoritmo de simplificación de bases de retículos. Este algoritmo tiene varias aplicaciones, las más conocidas son : Factorización de polinomios en coeficientes enteros, aproximación de reales con números algebraicos, descifrar algunos criptosistemas ( un conjunto de procedimientos que se aplican a un texto determinado con el propósito de convertirlo en un texto cifrado y viceversa mediante una clave y utilizando técnicas criptograficas) , entre otras. En esta plática se dará a conocer el algoritmo y su aplicación para descifrar el criptosistema conocido como knapsack o problema de la mochila.