Publications Details

Factoring very large numbers using a massively parallel computer

Holdridge, D.B.

A good many words have been spoken and written (some by the present authors) about factoring very large numbers. Therefore, the thrust of this paper is a discussion of how the quadratic sieve algorithm has been adapted to work on a 1024-processor hypercube at Sandia National Laboratories. A brief description of the hypercube, an NCUBE/ten, its idiosyncrasies and its power, as well as some comparisons of timings between numbers factored on the CRAY and on the hypercube, are included. 6 refs., 1 tab.