John M. Pollard
John Michael Pollard (* 25. Oktober 1941 bei London)[1] ist ein britischer Mathematiker, der Algorithmen zur Faktorisierung von großen Zahlen und für die Berechnung von diskreten Logarithmen entwickelt hat.
John M. Pollard studierte an der Cambridge University und erlangte Abschlüsse als B.A. (1963), M.A. (1965) und Ph.D. (1978).[1] Von 1968 bis 1986 war er bei der British Telecom beschäftigt.
Zu seinen Algorithmen zählen die Pollard-Rho-Methode, die Pollard-p-1-Methode und die ursprüngliche Version des speziellen Zahlkörpersiebs, die danach durch andere weiterentwickelt wurde.
Er führte außerdem 1971 die diskrete Fourier-Transformation über einem endlichen Körper ein, unter Einbeziehung des schnellen Cooley-Tukey-Algorithmus von 1965.
1999 gewann er, neben John Gilmore und Compaq Computer’s Atalla Division, den RSA Award.
Weblinks
Bearbeiten- Website von John M. Pollard
- John Michael Pollard im Mathematics Genealogy Project (englisch)
- John M. Pollard in der Datenbank zbMATH
Einzelnachweise
Bearbeiten- ↑ a b Richard A. Mollin: RSA and public-key cryptography. CRC, Hoboken 2002, ISBN 1-420-03524-X, S. 108, Fußnote 5.15 (eingeschränkte Vorschau in der Google-Buchsuche)
| Personendaten | |
|---|---|
| NAME | Pollard, John M. |
| ALTERNATIVNAMEN | Pollard, John Michael |
| KURZBESCHREIBUNG | britischer Mathematiker |
| GEBURTSDATUM | 25. Oktober 1941 |
| GEBURTSORT | bei London |