Skip navigation
Skip navigation
A change is coming. Click to see a sneak peek of the new Open Research Repository.

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

Request a Copy

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]

dc.contributor.authorBai, Shi
dc.contributor.authorBrent, Richard
dc.date.accessioned2015-12-08T22:46:03Z
dc.identifier.issn1445-1336
dc.identifier.urihttp://hdl.handle.net/1885/37976
dc.description.abstractPollard'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 combination of algorithms and a good choice of parameters for Pollard's rho method.
dc.publisherAustralian Computer Society Inc.
dc.sourceConferences in Research and Practice in Information Technology - CRPIT
dc.subjectKeywords: Choice of parameters; Discrete logarithms; Elliptic curve discrete logarithms; Empirical performance analysis; Evaluation results; Pollard's rho method; Pseudorandom sequences; Randomized Algorithms; Algorithms; Efficiency; Harvesting; Computation theory Discrete logarithm; Elliptic curve discrete logarithm; Pollard's rho method
dc.titleOn the efficiency of Pollard's Rho method for discrete logarithms
dc.typeJournal article
local.description.notesImported from ARIES
local.identifier.citationvolume77
dc.date.issued2008
local.identifier.absfor080799 - Library and Information Studies not elsewhere classified
local.identifier.ariespublicationu3169606xPUB156
local.type.statusPublished Version
local.contributor.affiliationBai, Shi, College of Physical and Mathematical Sciences, ANU
local.contributor.affiliationBrent, Richard, College of Physical and Mathematical Sciences, ANU
local.description.embargo2037-12-31
local.bibliographicCitation.startpage125
local.bibliographicCitation.lastpage131
dc.date.updated2016-02-24T09:52:40Z
local.identifier.scopusID2-s2.0-84863586036
CollectionsANU Research Publications

Download

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


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