Primality proofs with elliptic curves: factoring with Pollard's \(\rho\) method

Abstract. In this article, we are going to study the factoring probability of Pollard's \(\rho\) method and its efficiency during the elliptic curve primality proving. We will describe factoring strategies and heuristics involving the parameters controlling Pollard's \(\rho\) method.