Lattice sieving and trial division

Reports on work in progress on our new implementation of the relation collection stage of the general number field sieve integer factoring algorithm. Our experiments indicate that we have achieved a substantial speed-up compared to other implementations that are reported in the literature. The main improvements are a new lattice sieving technique and a trial division method that is based on lattice sieving in a hash table. This also allows us to collect triple and quadruple large prime relations in an efficient manner. Furthermore, we show how the computation can efficiently be shared among multiple processors in a high-bandwidth environment


Published in:
Algorithmic Number Theory. First International Symposium, ANTS-I. Proceedings, 18 - 27
Presented at:
Algorithmic Number Theory. First International Symposium, ANTS-I. Proceedings, Berlin, Germany
Year:
1994
Keywords:
Laboratories:




 Record created 2010-06-24, last modified 2018-01-28

External link:
Download fulltext
n/a
Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)