Skip navigation
Skip navigation

Factor: an integer factorization program for the IBM PC

Brent, Richard P

Description

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
URI: http://hdl.handle.net/1885/40810
http://digitalcollections.anu.edu.au/handle/1885/40810

Download

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:  23 August 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator