Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Search

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

special number field sieve · Vinony

🌐English

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

EntityQ655079· pop 6· linked from 81 articles

special number field sieve

Also known as SNFS

integer factorization algorithm

Available in 6 languages

Español
Français
Русский
Finnish
한국어

via Wikidata sitelinks · CC0

Connections

division algorithm

multiplication algorithm

Categories

Integer factorization algorithms

Sources

wikipedia.externallinksexternallink

long division

Entity

Lenstra elliptic curve factorization

International Standard Book Number

Massachusetts Institute of Technology

digital object identifier

greatest common divisor

sieve of Eratosthenes

Euclidean algorithm

distributed computing

Sign in to save

What links here81 pages

John M. Pollard

Schoof's algorithm

binary GCD algorithm

multiplication algorithm

Lenstra elliptic curve factorization

Ancient Egyptian multiplication

sieve of Eratosthenes

Pollard's rho algorithm for logarithms

Fibonacci sequence

Pohlig–Hellman algorithm

Generating primes

baby-step giant-step

Lenstra–Lenstra–Lovász lattice basis reduction algorithm

Sieve of Sundaram

modular exponentiation

Fermat's factorization method

general number field sieve

discrete logarithm

extended Euclidean algorithm

Lucas–Lehmer primality test

Quadratic sieve

Similar entities

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

general number field sieve

Entitydist 0.05

Quadratic sieve

Entitydist 0.15

Fermat's factorization method

Entitydist 0.24

Pollard's p − 1 algorithm

Entitydist 0.33

integer factorization

Entitydist 0.34

RSA Factoring Challenge

Entitydist 0.36

continued fraction factorization

Entitydist 0.37

Congruence of squares

Entitydist 0.39

sieve of Eratosthenes

Entitydist 0.40

computational number theory

Entitydist 0.41

Entitydist 0.43

fundamental theorem of arithmetic

Entitydist 0.45