Skip navigation
Skip navigation

Factor: an integer factorization program for the IBM PC

Brent, Richard P


Factor is a program which accesses a large database of factors of integers of the form an_1. As of March 1994 the database contains more than 175,000 factors of size at least 104. The program factor implements a simple version of the Elliptic Curve algorithm if it is unable to complete a factorization using trial division and the factor database. Factor is written in Turbo Pascal and runs on IBM PC or compatible computers. This report describes factor and various related programs. The programs...[Show more]

CollectionsANU Research Publications
Date published: 1994
Type: Working/Technical Paper


File Description SizeFormat Image
TR-CS-89-23.pdf151.36 kBAdobe PDFThumbnail

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  22 January 2019/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator