Usuario:Mister Jijas/Taller8
Método Coppersmith
editarEl método Coppersmith, propuesto por Don Coppersmith, es un método para encontrar ceros de números enteros pequeños de polinomios univariantes o bivariantes módulo de un número entero dado. El método utiliza el algoritmo de simplificación de bases de retículos de Lenstra–Lenstra–Lovász (LLL) para encontrar un polinomio que tenga los mismos ceros que el polinomio objetivo pero con coeficientes más pequeños.
En la criptografía, el método Coppersmith se utiliza principalmente en ataques a RSA cuando se conocen partes de la criptografía asimétrica y forma una base para el ataque de Coppersmith.
Planteamiento
editarEl planteamiento de Coppersmith es una reducción de la resolución de ecuaciones polinómicas modulares a la resolución de polinomios sobre los números enteros: