Factoring Very Large Numbers Using a Massively Parallel Computer.

摘要

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. (ERA citation 14:023924)