Quote:
Originally Posted by ThiloHarich
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)