Factorization of large integers on some vector and parallel computers
Eldershaw, Craig; Brent, Richard P
Description
We compare implementations of two integer factorization algorithms, the elliptic curve method (ECM) and a variant of the Pollard “rho" method, on three machines with parallel and/or vector architectures. ECM is scalable and well suited for both vector and parallel architectures. The “rho" method is simpler than ECM but is not scalable.
dc.contributor.author | Eldershaw, Craig | |
---|---|---|
dc.contributor.author | Brent, Richard P | |
dc.date.accessioned | 2003-07-10 | |
dc.date.accessioned | 2004-05-19T12:50:05Z | |
dc.date.accessioned | 2011-01-05T08:37:36Z | |
dc.date.available | 2004-05-19T12:50:05Z | |
dc.date.available | 2011-01-05T08:37:36Z | |
dc.date.created | 1995 | |
dc.identifier.uri | http://hdl.handle.net/1885/40775 | |
dc.identifier.uri | http://digitalcollections.anu.edu.au/handle/1885/40775 | |
dc.description.abstract | We compare implementations of two integer factorization algorithms, the elliptic curve method (ECM) and a variant of the Pollard “rho" method, on three machines with parallel and/or vector architectures. ECM is scalable and well suited for both vector and parallel architectures. The “rho" method is simpler than ECM but is not scalable. | |
dc.format.extent | 178644 bytes | |
dc.format.extent | 356 bytes | |
dc.format.mimetype | application/pdf | |
dc.format.mimetype | application/octet-stream | |
dc.language.iso | en_AU | |
dc.subject | integer factorization algorithms | |
dc.subject | elliptic curve method | |
dc.subject | Brent-Pollard “rho" method | |
dc.title | Factorization of large integers on some vector and parallel computers | |
dc.type | Working/Technical Paper | |
local.description.refereed | no | |
local.identifier.citationmonth | jan | |
local.identifier.citationyear | 1995 | |
local.identifier.eprintid | 1617 | |
local.rights.ispublished | yes | |
dc.date.issued | 1995 | |
local.contributor.affiliation | ANU | |
local.contributor.affiliation | Department of Computer Science, FEIT | |
local.citation | TR-CS-95-01 | |
Collections | ANU Research Publications |
Download
File | Description | Size | Format | Image |
---|---|---|---|---|
TR-CS-95-01.pdf | 174.46 kB | Adobe PDF |
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.
Updated: 17 November 2022/ Responsible Officer: University Librarian/ Page Contact: Library Systems & Web Coordinator