Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Search

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

baby-step giant-step · Vinony

🌐English

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

EntityQ797983· pop 9· linked from 82 articles

baby-step giant-step

Also known as Shanks' baby-step giant-step algorithm

algorithm for solving the discrete logarithm problem

Available in 9 languages

Español
Français
Deutsch
中文
Русский
Italiano
Nederlands
한국어

via Wikidata sitelinks · CC0

Connections

division algorithm

multiplication algorithm

Categories

Group theory Number theoretic algorithms

Sources

wikipedia.externallinksexternallink

long division

Entity

digital object identifier

greatest common divisor

sieve of Eratosthenes

Euclidean algorithm

public-key cryptography

integer factorization

Diffie–Hellman key exchange

Euclidean division

Shor's algorithm

Sign in to save

What links here82 pages

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

Lenstra–Lenstra–Lovász lattice basis reduction algorithm

Sieve of Sundaram

modular exponentiation

special number field sieve

Fermat's factorization method

discrete logarithm

general number field sieve

extended Euclidean algorithm

Lucas–Lehmer primality test

Quadratic sieve

Schönhage–Strassen algorithm

Similar entities

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

index calculus algorithm

Entitydist 0.34

logarithmic distribution

Entitydist 0.56

Baum–Welch algorithm

Entitydist 0.57

Greedy algorithm for Egyptian fractions

Entitydist 0.59

exponential search

Entitydist 0.60

selection algorithm

Entitydist 0.61

Entitydist 0.63

Entitydist 0.64

Category:Computer arithmetic algorithms

Entitydist 0.64

logarithmic quantity

Entitydist 0.65

Entitydist 0.66

Entitydist 0.67