View Single Post
Old 2007-11-20, 13:51   #2
Tribal Bullet
jasonp's Avatar
Oct 2004

33·131 Posts

Originally Posted by ThiloHarich View Post
When (at which bit length) does the usage of 1-partial Primes decreases the running time?
As usual, it depends on a lot of different things: the choice of factor base size, the speed of trial factoring relative to sieving (you will be doing much more of the former because the cutoff for accepting sieve values is lower), etc. In my experience it is always beneficial to use one large prime, except maybe for the very smallest jobs (< 18 digits or so)
jasonp is offline   Reply With Quote