UPDF AI

Special number field sieve

P. Bohler

2008
2 Citations

TLDR

The quadratic sieve is presented as an introduction to the ideas behind the special number field sieve first and a generalization has been made, the general numberField sieve, which is slower but all estimates suggests it is asymptotically faster than all other existing general purpose algorithms.