math/msieve/pkg-descr

   1 Msieve is a library and utility for factoring large integers using the most
   2 powerful modern algorithms.  It features a stable and very fast implementation
   3 of a self-initializing multiple polynomial quadratic sieve (MPQS), plus a
   4 somewhat experimental general number field sieve (GNFS) implementation.
   5
   6 Primary design goals are speed, portability and ease of use.  Msieve claims to
   7 be the fastest implementation for factoring general inputs between 40 and 100
   8 decimal digits, but can handle larger input as well.
   9
  10 Author: Jason Papadopoulos <jasonp@boo.net>
  11 WWW: http://www.boo.net/~jasonp/qs.html