Pollard's kangaroo algorithm
id:
pollard-s-kangaroo-algorithm-290-3442277
title:
Pollard's kangaroo algorithm
text:
In computational number theory and computational algebra, Pollard's kangaroo algorithm is an algorithm for solving the discrete logarithm problem. The algorithm was introduced in 1978 by the number theorist John M. Pollard, in the same paper as his better-known Pollard's 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 lo
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Pollard%27s_kangaroo_algorithm
date created:
date modified:
2023-09-03T11:50:40Z
main entity:
{"identifier":"Q1911970","url":"https://www.wikidata.org/entity/Q1911970"}
image:
fields total:
13
integrity:
13