Primality testing and integer factorisation

Simple item page
dc.contributor.authorBrent, Richard Pen_US
dc.date.accessioned2003-07-11en_US
dc.date.accessioned2004-05-19T12:58:10Zen_US
dc.date.accessioned2011-01-05T08:44:00Z
dc.date.available2004-05-19T12:58:10Zen_US
dc.date.available2011-01-05T08:44:00Z
dc.date.created1990en_US
dc.date.issued1990en_US
dc.description.abstractThe 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 number, and possible to factor numbers larger than 120 decimal digits, given the availability of enough computing power. We describe several recent algorithms for primality testing and factorisation, give examples of their use and outline some applications.en_US
dc.format.extent200297 bytesen_US
dc.format.extent356 bytesen_US
dc.format.mimetypeapplication/pdfen_US
dc.format.mimetypeapplication/octet-streamen_US
dc.identifier.urihttp://hdl.handle.net/1885/40809en_US
dc.identifier.urihttp://digitalcollections.anu.edu.au/handle/1885/40809
dc.language.isoen_AUen_US
dc.subjectinteger factorisation algorithmsen_US
dc.subjectprimality testingen_US
dc.subjectpublic key cryptographyen_US
dc.subjectfactorisationen_US
dc.titlePrimality testing and integer factorisationen_US
dc.typeWorking/Technical Paperen_US
local.citationTR-CS-90-03en_US
local.contributor.affiliationANUen_US
local.contributor.affiliationDepartment of Computer Science, FEITen_US
local.description.refereednoen_US
local.identifier.citationmonthmayen_US
local.identifier.citationyear1990en_US
local.identifier.eprintid1667en_US
local.rights.ispublishedyesen_US

Downloads

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR-CS-90-03.pdf
Size:
195.6 KB
Format:
Adobe Portable Document Format
Download

Collections

ANU Research Publications

DSpace software copyright © 2002-2024 LYRASIS