GAP Package FactInt

This package provides routines for factoring integers, in particular:

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

It also provides access to Richard P. Brent’s tables of factors of integers of the form b^k +/- 1.

The current version of this package is version 1.6.3, released on 2019-11-15. For more information, please refer to the package manual. There is also a README file.

License: GPL-2.0-or-later

Dependencies

This package requires GAP version >=4.8.8

The following other GAP packages are needed:

GAPDoc >=1.6

Author

Stefan Kohl.

Citing

Please, cite this package as

[KK19] Kohl, S. and Konovalov, A., FactInt, Advanced Methods for Factoring Integers, Version 1.6.3 (2019)
(Refereed GAP package), https://gap-packages.github.io/FactInt.

You can get more info by typing Cite("FactInt"); in the gap prompt.

Feedback

For bug reports, feature requests and suggestions, please use the issue tracker.