Engineering↗
Number Field Sieve: Polynomial Selection and Structure
How the number field sieve achieves its complexity, why polynomial selection matters so much, and the role of number field arithmetic.
Every page in the KEVOS library tagged Sieving. 3 pages.
How the number field sieve achieves its complexity, why polynomial selection matters so much, and the role of number field arithmetic.
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.