Skip navigation
Skip navigation

On the efficiency of Pollard's Rho method for discrete logarithms

Bai, Shi; Brent, Richard


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]

CollectionsANU Research Publications
Date published: 2008
Type: Journal article
Source: Conferences in Research and Practice in Information Technology - CRPIT


File Description SizeFormat Image
01_Bai_On_the_efficiency_of_Pollard's_2008.pdf234.92 kBAdobe PDF    Request a copy

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  17 November 2022/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator