Skip navigation
Skip navigation

Primality testing and integer factorisation

Brent, Richard P

Description

The problem of finding the prime factors of large composite numbers has always been of mathematical interest. With the advent of public key cryptosystems it is also of practical importance, because the security of some of these cryptosystems, such as the Rivest-Shamir-Adelman (RSA) system, depends on the difficulty of factoring the public keys. In recent years the best known integer factorisation algorithms have improved greatly, to the point where it is now easy to factor a 60-decimal digit...[Show more]

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

Download

File Description SizeFormat Image
1667-01.2003-07-10T04:12:25Z.xsh356 BEPrints MD5 Hash XML
TR-CS-90-03.pdf195.6 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