#5310: addition to Sage for Msieve factoring program
-------------------------+--------------------------------------------------
Reporter: jblakeslee | Owner: mabshoff
Type: enhancement | Status: new
Priority: major | Milestone: sage-3.3
Component: interfaces | Keywords: msieve, factorization
-------------------------+--------------------------------------------------
This addition of Msieve will hopefully enhance Sage's Integer
Factorization ability for all integers of a reasonable size, and provide
the opportunity for users to utilize the Number Field Sieve.
spkg located:
http://309codesign.com/code/
An explanation of Msieve from its documentation:
"There are plenty of algorithms for performing integer factorization.
The Msieve library implements most of them from scratch, and relies on
optional external libraries for the rest of them. Trial division and
Pollard Rho is used on all inputs; if the result is less than 25 digits
in size, tiny custom routines do the factoring. For larger numbers, the
code
switches to the GMP-ECM library and runs the P-1, P+1 and ECM algorithms,
expending a user-configurable amount of effort to do so. If these do not
completely factor the input number, the library switches to the heavy
artillery. Unless told otherwise, Msieve runs the self-initializing
quadratic
sieve algorithm, and if this doesn't factor the input number then you've
found a library problem. If you know what you're doing, Msieve also
contains
a complete implementation of the number field sieve, that has helped
complete
some of the largest public factorization efforts known."
and
"To be as fast as possible. I claim (without proof) that for
completely factoring general inputs between 40 and 100 digits
in size, Msieve is faster than any other code implementing any
other algorithm."
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/5310>
Sage <http://sagemath.org/>
Sage - Open Source Mathematical Software: Building the Car Instead of
Reinventing the Wheel
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
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-trac?hl=en
-~----------~----~----~----~------~----~------~--~---
