Msieve is a free and open source, C library implementing a suite of algorithms to factor large integers.
Msieve contains an implementation of the SIQS and GNFS algorithms; the latter has helped complete some of the largest public factorizations known
What`s New in This Release: [ read full changelog ]
· Generalized the degree 6 root sieve to also handle degree
· 4 and 5. This makes stage 2 of NFS polyomial selection
· hugely faster for very large problems
· Allowed the target matrix density within NFS filtering to
· be specified from the demo binary (multiple people have
· asked for this and I`d been too lazy to supply it)
· Modified the MPI code to flag in-place gather and scatter
· operations as such (thanks Greg Childers)
· Performed a major overhaul of the various Readme files
· Fixed an erroneous error check in the MPI code (thanks
· Ilya Popovyan)
· Fixed an MPI race condition in the Lanczos restart code
· (thanks Jeff Gilchrist)
· From Brian Gladman: added build fixes for the latest CUDA tools
· Modified the NFS square root to print out factors as they are
· found (thanks Paul Leyland)
· Made the library report the current SVN revision, determined at
· compile time. This should finally end the confusion about
· exactly which revision of the demo binary is running
· Added the (current) linux CUDA include and libra...