Factoring with Two Large Primes
Factoring with Two Large Primes
We describe a modification to the well-known large prime variant of the multiple polynomial quadratic sieve factoring algorithm.In practice this leads to a speed-up factor of 2 to 2.5.We discuss several implementation-related aspects, and we include some examples.Our new variation is also of practical importance for the number field sieve …