Loading...
conference paper
Cofactorization on Graphics Processing Units
Batina, L
•
Robshaw, M
2014
Cryptographic Hardware And Embedded Systems - CHES 2014
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.
Loading...
Name
397.pdf
Type
Postprint
Access type
openaccess
Size
391.91 KB
Format
Adobe PDF
Checksum (MD5)
546155045b4ec2beba892abd75bdc70c