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/ -~----------~----~----~----~------~----~------~--~---