Publication

Cofactorization on Graphics Processing Units

Arjen Lenstra, Thorsten Kleinjung, Andrea Miele
2014
Conference Papers

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.

Official source

https://infoscience.epfl.ch/entities/publication/1e5d81ba-4f20-49b3-9b17-7a7477346fa8

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Cofactorization on Graphics Processing Units

Chat with Graph Search

A Low-latency On-chip Cache Hierarchy for Load-to-use Stall Reduction in GPUs

Assessment framework for deepfake detection in real-world situations

Automatic and high-precision microseismic monitoring of progressive failure prior, during, and after tunnel excavation