 Pollard's kangaroo algorithm

Pollard's kangaroo algorithm is a probabilistic algorithm used primarily for solving the discrete logarithm problem in finite cyclic groups, which is important for cryptography. It was introduced by J. Pollard in the 1980s. The algorithm is particularly efficient for finding a discrete logarithm when the value is not too far from a known starting point.