Quadratic Sieve

- Mathematics & Logic -
Pure Mathematics Dictionary
A general-purpose integer factorization algorithm that searches for congruences of squares modulo the target n by collecting many values that factor completely over a chosen factor base and combining them via linear algebra to produce a square mod n.