Algoritmo rho de Pollard
Pollard's rho algorithm
- Fecha
- 1975 · fiabilidad alta
- Lugar
- Cambridge, Inglaterra, Reino Unido
- Autoría
- John M. Pollard
- Ámbito
- Saber y símbolos
Qué es
Algoritmo probabilístico de factorización de enteros ideado por John Pollard, que usa muy poca memoria y cuyo tiempo esperado depende de la raíz cuadrada del menor factor primo del número compuesto.
A qué dio paso
- Métodos eficientes de factorización usados en criptoanálisis
- Variantes como el algoritmo rho de Pollard para el logaritmo discreto
- Evaluación práctica de la seguridad de claves RSA pequeñas
- Impulso a la investigación en algoritmos de teoría de números computacional