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.
Collections | ANU Research Publications |
---|---|
Date published: | 1995 |
Type: | Working/Technical Paper |
URI: | http://hdl.handle.net/1885/40775 http://digitalcollections.anu.edu.au/handle/1885/40775 |
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