Skip to content

Tag

Quadratic Sieve

5 resources tagged “Quadratic Sieve” across the knowledge library.

5 items

Article7 Aug 2026Modern Factoring Methods ComparedComparing factoring methods by target size, expected factor size and available hardware, with a practical sequencing recommendation.2 min readRead More Article7 Aug 2026Quadratic Sieve Factor Base SelectionChoosing the factor base for the quadratic sieve, the quadratic residue criterion, and the multiplier.2 min readRead More Article7 Aug 2026The Multiple Polynomial Quadratic SieveMPQS: using many polynomials with short intervals to keep values small, and the self-initialising variant.2 min readRead More Article7 Aug 2026The Quadratic Sieve: Sieving StageThe sieving stage: identifying smooth polynomial values in bulk using logarithm accumulation rather than trial division.2 min readRead More Guide6 Aug 2026The Quadratic Sieve and MPQSThe quadratic sieve, sieving by roots of a polynomial, the multiple polynomial variation, large prime variations, and the linear algebra stage.4 min readRead More