Computing discrete logarithms with the parallelized kangaroo method

Citations of this article
Mendeley users who have this article in their library.


The Pollard kangaroo method computes discrete logarithms in arbitrary cyclic groups. It is applied if the discrete logarithm is known to lie in a certain interval, say [a,b], and then has expected running time O(√b-a) group operations. In its serial version it uses very little storage. It can be parallelized with linear speed-up, and in its parallelized version its storage requirements can be efficiently monitored. This makes the kangaroo method the most powerful method to solve the discrete logarithm problem in this situation. In this paper, we discuss various experimental and theoretical aspects of the method that are important for its most effective application. © 2003 Elsevier B.V. All rights reserved.




Teske, E. (2003). Computing discrete logarithms with the parallelized kangaroo method. In Discrete Applied Mathematics (Vol. 130, pp. 61–82).

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free