sorry to answer late to this thread.
> Paul -- does GMP-ECM have a by-design hard limit of 4095 digits?
the answer is no, this problem is likely related to pexpect.
>> The real longterm solution to this problem is to totally rewrite the...
> Thanks to Robert Miller that is already in Sage:
yes instead of the pexpect interface one should use now ecmfactor. I am myself
using it continuously and it is quite robust (unlike the pexpect interface
which runs out of ttys after a few minutes).
> Is there any reason we're still shipping the old interface?
> How can I obtain the old functionality?
I see no reason. However indeed the new interface performs only one curve.
It is easy to extend to run several curves until a factor is found:
# n is composite, returns a prime factor of n
def Ecmfactor (n):
b1 = 100
while True:
p = ecmfactor (n, b1)[1]
if is_pseudoprime(p):
return p
b1 = b1 + isqrt(b1)
Paul Zimmermann
--~--~---------~--~----~------------~-------~--~----~
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to
[email protected]
For more options, visit this group at
http://groups.google.com/group/sage-support
URLs: http://www.sagemath.org
-~----------~----~----~----~------~----~------~--~---
