July 1982 | Technical Report TR-82-104
An Experimental Study of Monte Carlo Factoring Techniques
Cite This Publication
William J. Hartman, “An Experimental Study of Monte Carlo Factoring Techniques,” Technical Report TR-82-104, U.S. Department of Commerce, National Telecommunications and Information Administration, Institute for Telecommunication Sciences, July 1982.
William J. Hartman
Abstract: Pollard (1975) describes a "Monte Carlo" factoring algorithm based on iterating some specific quadratic polynomials. In this paper different polynomials are tested in the algorithm to see if a more efficient factoring can be obtained. The results are inconclusive.
Keywords: Monte Carlo factoring
Disclaimer: Certain commercial equipment, components, and software may be identified in this report to specify adequately the technical aspects of the reported results. In no case does such identification imply recommendation or endorsement by the National Telecommunications and Information Administration, nor does it imply that the equipment or software identified is necessarily the best available for the particular application or uses.
For questions or information on this or any other NTIA scientific publication, contact the ITS Publications Office at ITSinfo@ntia.gov or 303-497-3572.