John Pollard

Ai laboratori di ricerca della British Telecom, Pollard pubblicò negli anni Settanta una serie di metodi di fattorizzazione che si studiano ancora oggi: p − 1 (1974), che spezza i numeri in cui un fattore primo meno uno ha solo fattori piccoli, e il metodo rho (1975), che trova i fattori aspettando che una sequenza pseudocasuale si richiuda su sé stessa.

Le stesse idee passarono ai logaritmi discreti con i metodi rho e kangaroo, che determinano il livello di sicurezza delle curve ellittiche: una curva a 256 bit offre 128 bit di sicurezza proprio perché rho richiede circa la radice quadrata della dimensione del gruppo. Nel 1988 Pollard propose l'idea di fondo del number field sieve, che nella forma generale divenne il modo più rapido noto per violare i moduli RSA. Nulla di ciò lo rese celebre fuori dal settore, ma ogni raccomandazione sulla lunghezza delle chiavi porta le sue impronte.