Pollard Rho Algorithm
El método rho de Pollard usa una secuencia pseudoaleatoria x_{i+1}=f(x_i) mod n para hallar factores de números grandes, con complejidad esperada O(n^(1/4)).
Propósito
Factorizar enteros de tamaño medio, usado para atacar módulos RSA débiles.
Mecanismo
Se genera una secuencia con f(x)=x^2+c mod n y se buscan ciclos con el algoritmo de Floyd. A lo largo del ciclo, mcd(|x_i-x_j|, n) puede dar un factor no trivial. La paradoja del cumpleaños da pasos esperados O(p^(1/2)), con p el menor factor primo.
Casos de uso
- Factorización de enteros
- Ataques a RSA
- Algoritmos de teoría de números
Herramientas relacionadas
Verificador de números primos
Prime Checker — herramienta 100% del lado del cliente. Privacidad primero, sin round-trip al servidor. HERRAMIENTA
Calculadora de divisores
Factor Calculator — herramienta 100% del lado del cliente. Privacidad primero, sin round-trip al servidor. HERRAMIENTA
Factorización Pollard Rho
Pollard Rho Factorization — herramienta 100% del lado del cliente. Privacidad primero, sin round-trip al servidor. HERRAMIENTA