John Pollard

Desde los laboratorios de investigación de British Telecom, Pollard publicó en los años setenta una serie de métodos de factorización que todavía se enseñan: p − 1 (1974), que tumba números en los que un factor primo menos uno solo tiene factores pequeños, y el método rho (1975), que encuentra factores esperando a que una secuencia pseudoaleatoria se muerda la cola.

Las mismas ideas pasaron a los logaritmos discretos como los métodos rho y canguro, y son ellos los que fijan la seguridad de las curvas elípticas: una curva de 256 bits da 128 bits de seguridad justamente porque rho necesita aproximadamente la raíz cuadrada del tamaño del grupo. En 1988 Pollard propuso la idea central de la criba del cuerpo de números, que en su forma general se convirtió en el método más rápido conocido para romper módulos RSA. Nada de eso le hizo famoso fuera del campo, pero cada recomendación de longitud de clave lleva sus huellas.