./math/gp-factint, Integer factorization routines for GAP

[ CVSweb ] [ Homepage ] [ RSS ] [ Required by ] [ Add to tracker ]

Branch: pkgsrc-2021Q2, Version: 1.3nb1, Package name: gp-factint-1.3nb1, Maintainer: pkgsrc-users

This package for GAP 4 provides routines for
integer factorization, in particular:

- Pollard's p-1
- Williams' p+1
- The Elliptic Curves Method (ECM)
- The Continued Fraction Algorithm (CFRAC)
- The Multiple Polynomial Quadratic Sieve (MPQS)

Master sites:

SHA1: 4043ed2a140bd77508aec06edc377eb438c9e45f
RMD160: 2a205b03fbb391a4a28bbba2d3607d5eb4416e11
Filesize: 307.196 KB

Version history: (Expand)