On the efficiency of Pollard's Rho method for discrete logarithms
Pollard's rho method is a randomized algorithm for computing discrete logarithms. It works by defining a pseudo-random sequence and then detecting a match in the sequence. Many improvements have been proposed, while few evaluation results and efficiency suggestions have been reported. This paper is devoted to a detailed study of the efficiency issues in Pollard's rho method. We describe an empirical performance analysis of several widely applied algorithms. This should provide a better...[Show more]
|Collections||ANU Research Publications|
|Source:||Conferences in Research and Practice in Information Technology - CRPIT|
|01_Bai_On_the_efficiency_of_Pollard's_2008.pdf||234.92 kB||Adobe PDF||Request a copy|
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.