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

1101110011102 Posts
Default

Quote:
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