Sciweavers

SACRYPT
2001
Springer

Random Walks Revisited: Extensions of Pollard's Rho Algorithm for Computing Multiple Discrete Logarithms

14 years 3 months ago
Random Walks Revisited: Extensions of Pollard's Rho Algorithm for Computing Multiple Discrete Logarithms
This paper extends the analysis of Pollard’s rho algorithm for solving a single instance of the discrete logarithm problem in a finite cyclic group G to the case of solving more than one instance of the discrete logarithm problem in the same group G. We analyze Pollard’s rho algorithm when used to iteratively solve all the instances. We also analyze the situation when the goal is to solve any one of the multiple instances using any DLP algorithm.
Fabian Kuhn, René Struik
Added 30 Jul 2010
Updated 30 Jul 2010
Type Conference
Year 2001
Where SACRYPT
Authors Fabian Kuhn, René Struik
Comments (0)