3088Re: ECM strategies
- Oct 2, 2001Andy Steward wrote:
> anything under 80 digits gets ECM for no more than twiceI happened to be short of ECM cycles,
> the expected run time for the Quadratic Sieve
yet needed to factorize a c89.
Tomabechi PPSIQS is *very* fast:
========================= by SIQS
(f) type 5441 total 24954
(p) type 78624( p_p 4262, p_p_pp 2688,p_p_p_p_pp_pp 1216)
(pp) type 309584( pp_pp 2150, pp_pp_pp 1550,others 5210)
3735771509469623597 = P34 * P56
P34 = 1737184205497599037608143840215393
P56 = 35772461632151067850226849026946984091900313166185540429
OK, in this case, I might easily have cracked
it faster by ECM, had the machine been free.
But who was to tell whether it might be p45*p45?
Sure is nice to have a method whose timing
is predictable, up to 90 digits, if not more.
- << Previous post in topic Next post in topic >>