#6232: Consider CADO-NFS for inclusion
-------------------------+--------------------------------------------------
Reporter: malb | Owner: malb
Type: enhancement | Status: new
Priority: minor | Milestone: sage-wishlist
Component: packages | Keywords: linear algebra, factoring, number
theory
-------------------------+--------------------------------------------------
CADO-NFS is an implementation of the number field sieve:
{{{
CADO is sponsored by the French Research Agency (ANR).
It started in 2008 for 3 years. It involves 3 teams: CACAO (INRIA Nancy),
TANC (INRIA Saclay), and Gerald Tenenbaum’s team (IECN Nancy).
Objectives:
* better understand how the Number Field Sieve works
* publish a state-of-the art implementation, not to break new
records, but to routinely factor numbers of 155 digits
* use that code base to try new ideas and/or new algorithms
}}}
http://webloria.loria.fr/~zimmerma/talks/cado.pdf
The Block-Wiedemann in CADO-NSF might be of independent interest.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/6232>
Sage <http://sagemath.org/>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--~--~---------~--~----~------------~-------~--~----~
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
-~----------~----~----~----~------~----~------~--~---