Ticket #356 (new enhancement)

Opened 2 years ago

Last modified 1 year ago

add a general number field sieve to SAGE

Reported by: was Assigned to: was
Priority: major Milestone: sage-wishlist
Component: number theory Keywords:
Cc:

Description

SAGE should include a usable implementation of the number field sieve, say for factoring integers with up to 140 digits in a few days (??).

Michael points this one out, which looks like a potentially good choice to me: 

A while ago on this list it was asked if there were open source
implementations
of the GNFS for possible inclusion into sage. I came accros these
links

http://www.math.ttu.edu/~cmonico/software/ggnfs/

Change History

09/09/2007 07:19:41 PM changed by mabshoff

  • milestone set to sage-4.