Engineering↗
Modern Factoring Methods Compared
Comparing factoring methods by target size, expected factor size and available hardware, with a practical sequencing recommendation.
Every page in the KEVOS library tagged Quadratic Sieve. 5 pages.
Comparing factoring methods by target size, expected factor size and available hardware, with a practical sequencing recommendation.
Choosing the factor base for the quadratic sieve, the quadratic residue criterion, and the multiplier.
MPQS: using many polynomials with short intervals to keep values small, and the self-initialising variant.
The sieving stage: identifying smooth polynomial values in bulk using logarithm accumulation rather than trial division.
The quadratic sieve, sieving by roots of a polynomial, the multiple polynomial variation, large prime variations, and the linear algebra stage.