We show how the cofactorization step, a compute-intensive part of the relation collection phase of the number field sieve (NFS), can be farmed out to a graphics processing unit. Our implementation on a GTX 580 GPU, which is integrated with a state-of-the-art NFS implementation, can serve as a cryptanalytic co-processor for several Intel i7-3770K quad-core CPUs simultaneously. This allows those processors to focus on the memory-intensive sieving and results in more useful NFS-relations found in less time.
CITATION STYLE
Miele, A., Bos, J. W., Kleinjung, T., & Lenstra, A. K. (2014). Cofactorization on graphics processing units. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 8731, 335–352. https://doi.org/10.1007/978-3-662-44709-3_19
Mendeley helps you to discover research relevant for your work.