Cryptology ePrint Archive: Report 2014/397

Cofactorization on Graphics Processing Units

Andrea Miele, Joppe W. Bos, Thorsten Kleinjung, and 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.

Category / Keywords: Cofactorization, GPUs, Number Field Sieve

Original Publication (with minor differences): IACR-CHES-2014
DOI:
10.1007/978-3-662-44709-3_19

Date: received 30 May 2014, last revised 19 Nov 2014

Contact author: andrea miele at epfl ch

Available format(s): PDF | BibTeX Citation

Note: We fixed a typo

Version: 20141119:092551 (All versions of this report)

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]