On Nov 16, 2007 9:05 AM, Paul Zimmermann <[EMAIL PROTECTED]> wrote:
> By the way I started translating my program to extend aliquot sequences from
> MuPAD to SAGE. I figured out that the ECM.find_factor() and ECM.factor()
> functions perform a full factorization.
>
> What I need is a function that performs one curve at a time with a given
> stage 1 bound B1, and returns either 1 if no factor was found, or the factor
> found (which may be composite). Indeed, if I find a 40-digit factor of a
> 160-digit input by ECM, then I start separately GNFS on the 120-digit
> cofactor.
>
> I could try to write such a function from the current code of find_factor
> in interfaces/ecm.py. It would take me more time than you, but it would help
> me learning Python and SAGE. Would that make sense?

Yes, it would definitely make sense.

> Could I easily integrate
> such a function in my aliquot program, or should it be included in the
> interfaces/ecm.py file (to get all the needed imports)?

Yes, it should definitely included in ecm.py.

> If so, would it be useful for other users?

I think it would be.  Just make sure to include some examples so people
can easily figure out how to use it.

> Some functions to perform one curve with P-1 and P+1 would also be useful
> (maybe with an option in the function calling one ECM curve).

Yes, definitely.
Given that you're the main person behind GMP-ECM, it makes a lot of
sense that you would want to change/improve/extend/polish etc. the
Sage interface to GMP-ECM.

There may also be some people reading sage-devel who want to help
out, since several different people have put work into the ecm.py file
already (so understand it).

 -- William

--~--~---------~--~----~------------~-------~--~----~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/
-~----------~----~----~----~------~----~------~--~---

Reply via email to