Metraipolis › archive › dc_c0807037b164

Pollard's kangaroo algorithm — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Pollard%27s_kangaroo_algorithm
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T20:53:50.776Z
SHA-256 of the archived text
0a99a4f95dac66e895abb6161f1e832dc20867ada926cf3339affdfe5dcab213
Stable URL of this page
https://metraipolis.com/documento/dc_c0807037b164

How to cite

Pollard's kangaroo algorithm — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Pollard%27s_kangaroo_algorithm (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_c0807037b164 (Metraipolis archive dc_c0807037b164, sha256 0a99a4f95dac66e895abb6161f1e832dc20867ada926cf3339affdfe5dcab213)
BibTeX
@misc{dcc0807037b164,
  title = {Pollard's kangaroo algorithm — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Pollard%27s_kangaroo_algorithm},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_c0807037b164; sha256 0a99a4f95dac66e895abb6161f1e832dc20867ada926cf3339affdfe5dcab213},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Pollard%27s_kangaroo_algorithm. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In computational number theory and computational algebra, Pollard's kangaroo algorithm (also Pollard's lambda algorithm, see Naming below) 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 logarithm algorithm—it will work in any finite cyclic group.

Tema degli esploratori: statistica e scienza dei dati (deposito sistematico; ricerca «algorithm»).
Fonte: Wikipedia in inglese, voce «Pollard's kangaroo algorithm» — https://en.wikipedia.org/wiki/Pollard%27s_kangaroo_algorithm
Wikidata Q1911970: «algorithm for computing the discrete logarithm» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1911970
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Pollard%27s_kangaroo_algorithm?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1373870368, consultata il 2026-10-07T20:22:33.256Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: def5cdc2debf0bc45b820a80ce268646c56c274f2d132a103966a2da380a7c62