Msieve is an open-source C library implementing a suite of algorithms to factor large integers. The application contains an implementation of the SIQS and GNFS algorithms; the latter has helped complete some of the largest public factorizations known.
