Skip navigation
Skip navigation

Vector and parallel algorithms for integer factorisation

Brent, Richard P

Description

The problem of finding the prime factors of large composite numbers is of practical importance since the advent of public key cryptosystems whose security depends on the presumed difficulty of this problem. In recent years the best known integer factorisation algorithms have improved greatly. It is now routine to factor 60-decimal digit numbers, and possible to factor numbers of more than 110 decimal digits. We describe several integer factorisation algorithms, and consider their suitability...[Show more]

CollectionsANU Research Publications
Date published: 1990
Type: Working/Technical Paper
URI: http://hdl.handle.net/1885/40808
http://digitalcollections.anu.edu.au/handle/1885/40808

Download

File Description SizeFormat Image
1665-01.2003-07-10T03:51:08Z.xsh356 BEPrints MD5 Hash XML
TR-CS-90-05.pdf181.87 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