Optimization of Pollard’s rho method for factorisation

Abstract:

This paper shows how to find the best value of the rho method parameter for effective implementation. The way to determine it is a cost function, depending on the length of the random sequence and the size of random numbers. We present the best value of this parameter for regular use of the rho method and make a verification. Moreover, we proposed an effective algorithm to implement this method by combing all the best improvements. We present an overview of rho method variants and an assessment of the advantages and disadvantages of each of them.

nsdlogo2016