John Pollard (mathematician)
John M. Pollard (born 1941) is a British mathematician who has invented algorithms for the factorization of large numbers and for the calculation of discrete logarithms.
His factorization algorithms include the rho, p − 1, and the first version of the special number field sieve, which has since been improved by others.
His discrete logarithm algorithms include the rho algorithm for logarithms and the kangaroo algorithm.
External links
This article is issued from Wikipedia - version of the 2/7/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.