Pollard's kangaroo algorithm: Difference between revisions

Content deleted Content added
Charvest (talk | contribs)
Charvest (talk | contribs)
No edit summary
Line 1:
In mathematics, specifically [[computational number theory]] and [[computational algebra]], '''Pollard's lambdakangaroo algorithm''' (aka '''Pollard's kangaroolambda algorithm''', see [[#Naming|Naming]] below) is an [[algorithm]] for solving the [[discrete logarithm]] problem. The algorithm was introduced in 1978 by the accomplished number theorist [[John Pollard (mathematician)|J. M. Pollard]], in the same paper <ref>J. Pollard, ''Monte Carlo methods for index computation mod p'', Mathematics of Computation, Volume 32, 1978</ref> as his better-known [[Pollard's rho algorithm for logarithms|rho algorithm]] for solving the same problem. Although Pollard described the application of his algorithm to the discrete logarithm problem in the multiplicative group of units modulo a prime ''p'', it is in fact a generic discrete logarithm algorithm—it will work in any finite cyclic group.
 
==The algorithm==