Article
Version 1
Preserved in Portico This version is not peer-reviewed
Analysis of Pollard's Rho Factoring Method
Version 1
: Received: 2 November 2019 / Approved: 5 November 2019 / Online: 5 November 2019 (05:20:33 CET)
How to cite: Mohamed, S. K. Analysis of Pollard's Rho Factoring Method. Preprints 2019, 2019110044. https://doi.org/10.20944/preprints201911.0044.v1 Mohamed, S. K. Analysis of Pollard's Rho Factoring Method. Preprints 2019, 2019110044. https://doi.org/10.20944/preprints201911.0044.v1
Abstract
A comprehensive heuristic analysis of the Pollard's Rho Method (PRM) is given. The analysis is based on ultimate periods and tails distribution of sequences. If $n$ is the composite number to be factored, then an improved version of PRM is developed which has an expected run time of $O(\sqrt[8]{n}\ln n)$ on a multi-core architecture which utilized a clever way of evaluating polynomials.
Keywords
ultimate period distribution; parallelization; tail distribution
Subject
Computer Science and Mathematics, Algebra and Number Theory
Copyright: This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Comments (0)
We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.
Leave a public commentSend a private comment to the author(s)
* All users must log in before leaving a comment