Toward a theory of Pollard's rho method

An introduction to probability theory and its applications

Journal of the Franklin Institute · 1958 · 30K citations

Natural Sciences, Mathematics, Probability Theory +11

Speeding the Pollard and elliptic curve methods of factorization

Peter L. Montgomery · Mathematics of Computation · 1987 · 1.2K citations

Natural Sciences, Computer Science, Mathematics +16

A monte carlo method for factorization

J. M. Pollard · BIT Numerical Mathematics · 1975 · 404 citations

Computing, Computer Science, Scientific Computing +8

An improved Monte Carlo factorization algorithm

Richard P. Brent · BIT Numerical Mathematics · 1980 · 188 citations

Computing, Computer Science, Scientific Computing +6

Random mappings with constraints on coalescence and number of origins

James Arney, Edward M. Bender · Pacific Journal of Mathematics · 1982 · 73 citations · Full text

Natural Sciences, Computer Science, Data Structures +6