Preprint
Article
Analysis of Pollard's Rho Factoring Method
This version is not peer-reviewed.
Submitted:
02 November 2019
Posted:
05 November 2019
You are already at the latest version
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
supplementary.PNG (245.83KB )
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.
Downloads
2174
Views
231
Comments
0
Subscription
Notify me about updates to this article or when a peer-reviewed version is published.
MDPI Initiatives
Important Links
© 2025 MDPI (Basel, Switzerland) unless otherwise stated