Cofactorization on Graphics Processing Units

被引：0

作者：

Miele, Andrea ^{[1
]}

Bos, Joppe W. ^{[2
]}

Kleinjung, Thorsten ^{[1
]}

Lenstra, Arjen K. ^{[1
]}

机构：

[1] Ecole Polytech Fed Lausanne, LACAL, CH-1015 Lausanne, Switzerland

[2] NXP Semicond, Leuven, Belgium

来源：

CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2014 | 2014年 / 8731卷

基金：

瑞士国家科学基金会;

关键词：

Cofactorization; Graphics Processing Unit; Number Field Sieve; FACTORIZATION; CRYPTOGRAPHY; ACCELERATION; ALGORITHM; POWER; GPUS; ECM;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：335 / 352

页数：18

共 50 条

[1] Graphics processing units for handhelds
Akenine-Moller, Tomas
Strom, Jacob
[J]. PROCEEDINGS OF THE IEEE, 2008, 96 (05) : 779 - 789
[2] NPGPU: Network Processing on Graphics Processing Units
Deng, Yangdong
Jiao, Xiaomemg
Mu, Shuai
Kang, Kang
Zhu, Yuhao
[J]. THEORETICAL AND MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE, 2011, 164 : 313 - +
[3] A survey of graph processing on graphics processing units
Ha-Nguyen Tran
Cambria, Erik
[J]. JOURNAL OF SUPERCOMPUTING, 2018, 74 (05): : 2086 - 2115
[4] A survey of graph processing on graphics processing units
Ha-Nguyen Tran
Erik Cambria
[J]. The Journal of Supercomputing, 2018, 74 : 2086 - 2115
[5] Genetic programming on graphics processing units
Denis Robilliard
Virginie Marion-Poty
Cyril Fonlupt
[J]. Genetic Programming and Evolvable Machines, 2009, 10 : 447 - 471
[6] Graphics Processing Units for Constraint Satisfaction
Mouhouband, Malek
Mobaraki, Ahmed
[J]. ICAART: PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE, VOL 2, 2017, : 653 - 657
[7] Cell Placement on Graphics Processing Units
Flach, Guilherme
Johann, Marcelo
Hentschke, Renato
Reis, Ricardo
[J]. SBCCI2007: 20TH SYMPOSIUM ON INTEGRATED CIRCUITS AND SYSTEMS DESIGN, 2007, : 87 - 92
[8] An Energy Model for Graphics Processing Units
Pool, Jeff
Lastra, Anselmo
Singh, Montek
[J]. 2010 IEEE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN, 2010, : 409 - 416
[9] Genetic programming on graphics processing units
Robilliard, Denis
Marion-Poty, Virginie
Fonlupt, Cyril
[J]. GENETIC PROGRAMMING AND EVOLVABLE MACHINES, 2009, 10 (04) : 447 - 471
[10] Green computing on graphics processing units
Magoules, Frederic
Ahamed, Abal-Kassim Cheik
Suzuki, Atsushi
[J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2016, 28 (16): : 4305 - 4325

← 1 2 3 4 5 →