Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

Pollard's kangaroo algorithm · Vinony

🌐English

English Français Nederlands Русский 日本語

EntityQ1911970· pop 5· linked from 80 articles

Pollard's kangaroo algorithm

algorithm for computing the discrete logarithm

Available in 5 languages

Français
Русский
Catalan
Nederlands

via Wikidata sitelinks · CC0

Connections

division algorithm

multiplication algorithm

Categories

Computer algebra Logarithms Number theoretic algorithms

Sources

wikipedia.externallinksexternallink

Scientific American

Entity

digital object identifier

International Standard Serial Number

greatest common divisor

sieve of Eratosthenes

Euclidean algorithm

public-key cryptography

Sign in to save

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Pollard's p − 1 algorithm

Entitydist 0.28

Fürer's algorithm

Entitydist 0.40

Fermat's factorization method

Entitydist 0.48

computational number theory

Entitydist 0.49

Karatsuba algorithm

Entitydist 0.49

Ricart–Agrawala algorithm

Entitydist 0.51

multiplication algorithm

Entitydist 0.54

continued fraction factorization

Entitydist 0.56

special number field sieve

Entitydist 0.57

RSA Factoring Challenge

Entitydist 0.58

general number field sieve

Entitydist 0.58

Quadratic sieve

Entitydist 0.58

What links here80 pages

index calculus algorithm

computer algebra

Schoof's algorithm

binary GCD algorithm

multiplication algorithm

Lenstra elliptic curve factorization

Ancient Egyptian multiplication

sieve of Eratosthenes

Pollard's rho algorithm for logarithms

Pohlig–Hellman algorithm

Generating primes

baby-step giant-step

Lenstra–Lenstra–Lovász lattice basis reduction algorithm

Sieve of Sundaram

special number field sieve

modular exponentiation

Fermat's factorization method

general number field sieve

discrete logarithm

extended Euclidean algorithm

Lucas–Lehmer primality test

Quadratic sieve