Cofactorization on Graphics Processing Units

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.


Editor(s):
Batina, L
Robshaw, M
Published in:
Cryptographic Hardware And Embedded Systems - CHES 2014, 8731, 335-352
Presented at:
16th International Workshop on Cryptographic Hardware and Embedded Systems (CHES)', u'16th International Workshop on Cryptographic Hardware and Embedded Systems (CHES)
Year:
2014
Publisher:
Berlin, Springer-Verlag Berlin
ISBN:
978-3-662-44709-3; 978-3-662-44708-6
Keywords:
Laboratories:




 Record created 2014-12-30, last modified 2018-03-17

Postprint:
Download fulltext
PDF

Rate this document:

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