Computing discrete logarithms with the p
β
Edlyn Teske
π
Article
π
2003
π
Elsevier Science
π
English
β 241 KB
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