quadratic sieve

E2186154 UNEXPLORED

The quadratic sieve is a fast integer factorization algorithm that uses congruences of squares and smooth numbers to factor large composite numbers, especially those up to about 100 digits.

Try in SPARQL Jump to: Surface forms Referenced by

All labels observed (1)

Label	Occurrences
quadratic sieve canonical	1

Referenced by (1)

Full triples — surface form annotated when it differs from this entity's canonical label.

algorithmic number theory → notableAlgorithm → quadratic sieve ⓘ