You are looking at a specific version 20140530:124026 of this paper.
See the latest version.
Paper 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.
Metadata
- Available format(s)
- Category
- Implementation
- Publication info
- A minor revision of an IACR publication in CHES 2014
- Keywords
- CofactorizationGraphics Processing UnitNumber Field Sieve
- Contact author(s)
- andrea miele @ epfl ch
- History
- 2015-01-28: last of 3 revisions
- 2014-05-30: received
- See all versions
- Short URL
- https://ia.cr/2014/397
- License
-
CC BY