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.

Pohlig–Hellman algorithm · Vinony

🌐English

English Deutsch Français Nederlands Polski Русский 한국어 中文日本語

EntityQ1755812· pop 9· linked from 81 articles

Pohlig–Hellman algorithm

algorithm for computing discrete logarithms

Available in 9 languages

Français
Deutsch
Русский
Hebrew
Nederlands
Polski
Ukrainian
한국어

via Wikidata sitelinks · CC0

Connections

division algorithm

multiplication algorithm

Categories

Number theoretic algorithms

Sources

wikipedia.externallinksexternallink

abelian group

Entity

International Standard Book Number

digital object identifier

greatest common divisor

sieve of Eratosthenes

Euclidean algorithm

Chinese remainder theorem

integer factorization

Lagrange's theorem

Euclidean division

Martin Edward Hellman

Shor's algorithm

Sign in to save

Similar entities

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

ElGamal signature scheme

Entitydist 0.42

Schönhage–Strassen algorithm

Entitydist 0.54

Risch algorithm

Entitydist 0.58

Tomasulo algorithm

Entitydist 0.58

Berlekamp–Welch algorithm

Entitydist 0.58

Rabin–Karp algorithm

Entitydist 0.61

extended Euclidean algorithm

Entitydist 0.62

discrete-time Fourier transform

Entitydist 0.62

galactic algorithm

Entitydist 0.64

Strassen algorithm

Entitydist 0.64

Fletcher's checksum

Entitydist 0.65

Entitydist 0.65

What links here81 pages

Diffie–Hellman key exchange

Schoof's algorithm

binary GCD algorithm

multiplication algorithm

Lenstra elliptic curve factorization

Ancient Egyptian multiplication

ROCA vulnerability

sieve of Eratosthenes

Pollard's rho algorithm for logarithms

Generating primes

Lenstra–Lenstra–Lovász lattice basis reduction algorithm

baby-step giant-step

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