Skip navigation
Skip navigation

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

Bai, Shi; Brent, Richard

Description

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
URI: http://hdl.handle.net/1885/37976
Source: Conferences in Research and Practice in Information Technology - CRPIT

Download

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:  20 July 2017/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator