> I got the idea to do some factoring with my now slower-than-average
> machine (a P133), but I don't want to factor at the current
> assignments
> (in the 9M range); instead I would like to fill up the factor
> limits of
> small exponents to some common value (56 bits or 58 bits or so).
If what you want to do is find factors, rather than just planting a marker
at a rather arbitrary limit, I'd recommend that you turn to ECM factoring.
For example, if you run a couple of thousand curves with a B1 limit of a
million, you will very probably find all factors under 100 bits --- vastly
in excess of what you will be able to do by trial division. No-one can
guarantee that you won't miss one of, say, 70 bits but the odds are very
much in your favour. I'll leave it to others to calculate the exact
probability.
I'm running ECM on a P166 laptop; it found a 102-bit factor of M1201 after a
few hundred curves with B1=1 million.
Paul
________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
