[Resource Topic] 2014/397: Cofactorization on Graphics Processing Units

Welcome to the resource topic for 2014/397

Title:
Cofactorization on Graphics Processing Units

Authors: Andrea Miele, Joppe W. Bos, Thorsten Kleinjung, Arjen K. Lenstra

Abstract:

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.

ePrint: https://eprint.iacr.org/2014/397

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .