View Single Post
Old 2005-12-05, 17:56   #1
ThiloHarich's Avatar
Nov 2005

101 Posts
Default Factoring in the Quadratic Sieve

I have Implemented the MPQS.
After sieving you have to decomposit the generated values into the primes.
By most algorithms (i read) this is done by trial division (so do I).
This stage uses the same time as the sieving step (i have tested this only on small inputs around 40 Digits).

Which of the known factoring algorithms is recommended for this step?
ThiloHarich is offline   Reply With Quote