Factoring Integers above 100 Digits using Hypercube MPQS

Damm, Frank and Heider, Franz-Peter and Wambach, Georg (1994) Factoring Integers above 100 Digits using Hypercube MPQS.
Technical Report , 14 p.


In this paper we report on further progress with the factorisation of integers using the MPQS algorithm on hypercubes and a MIMD parallel computer with 1024 T-805 processors. We were able to factorise a 101 digit number from the Cunningham list using only about 65 hours computing time. We give new details about the hypercube sieve initialisation procedure and describe the structure of the factor graph that saves a significant amount of computing time. At March 3rd, we finished the factorisation of a 104 digit composite.

Download: [img] Postscript
Download (171kB) | Preview
Editorial actions: View Item View Item (Login required)
Content information:
Deposit Information:
ZAIK Number: zpr94-155
Depositing User: Archive Admin
Date Deposited: 02 Apr 2001 00:00
Last Modified: 19 Jan 2012 11:07
URI: http://e-archive.informatik.uni-koeln.de/id/eprint/155