Goto Chapter: Top 1 2 3 4 Bib Ind
 Top of Book   Next Chapter 

FactInt

Advanced Methods for Factoring Integers

Version 1.5.2

September 26, 2007

Stefan Kohl
e-mail: kohl@mathematik.uni-stuttgart.de
WWW: http://www.cip.mathematik.uni-stuttgart.de/~kohlsn/
Address:
Institut für Geometrie und Topologie
Pfaffenwaldring 57
Universität Stuttgart
70550 Stuttgart
Germany

Abstract

This package for GAP 4 provides a general-purpose integer factorization routine, which makes use of a combination of factoring methods. In particular it contains implementations of the following algorithms:

It also contains code by Frank Lübeck for making use of Richard P. Brent's tables of factors of integers of the form b^k pm 1. FactInt is completely written in the GAP language and contains / requires no external binaries. It needs GAPDoc 1.0 [LN07] or higher. FactInt must be installed in the pkg subdirectory of the GAP distribution.

Copyright

© 1999 - 2007 by Stefan Kohl. This package is distributed under the GNU General Public License.

Acknowledgements

I would like to thank Bettina Eick and Steve Linton for their support and many interesting discussions.

Contents

1. Preface
2. The General Factorization Routine
3. The Routines for Specific Factorization Methods
4. How much Time does a Factorization take?

 Top of Book   Next Chapter 
Goto Chapter: Top 1 2 3 4 Bib Ind

generated by GAPDoc2HTML