Utilizing the Double-Precision Floating-Point Computing Power of GPUs for RSA Acceleration
Joint Authors
Dong, Jiankuo
Zheng, Fangyu
Pan, Wuqiong
Lin, Jingqiang
Jing, Jiwu
Zhao, Yuan
Source
Security and Communication Networks
Issue
Vol. 2017, Issue 2017 (31 Dec. 2017), pp.1-15, 15 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2017-09-17
Country of Publication
Egypt
No. of Pages
15
Main Subjects
Information Technology and Computer Science
Abstract EN
Asymmetric cryptographic algorithm (e.g., RSA and Elliptic Curve Cryptography) implementations on Graphics Processing Units (GPUs) have been researched for over a decade.
The basic idea of most previous contributions is exploiting the highly parallel GPU architecture and porting the integer-based algorithms from general-purpose CPUs to GPUs, to offer high performance.
However, the great potential cryptographic computing power of GPUs, especially by the more powerful floating-point instructions, has not been comprehensively investigated in fact.
In this paper, we fully exploit the floating-point computing power of GPUs, by various designs, including the floating-point-based Montgomery multiplication/exponentiation algorithm and Chinese Remainder Theorem (CRT) implementation in GPU.
And for practical usage of the proposed algorithm, a new method is performed to convert the input/output between octet strings and floating-point numbers, fully utilizing GPUs and further promoting the overall performance by about 5%.
The performance of RSA-2048/3072/4096 decryption on NVIDIA GeForce GTX TITAN reaches 42,211/12,151/5,790 operations per second, respectively, which achieves 13 times the performance of the previous fastest floating-point-based implementation (published in Eurocrypt 2009).
The RSA-4096 decryption precedes the existing fastest integer-based result by 23%.
American Psychological Association (APA)
Dong, Jiankuo& Zheng, Fangyu& Pan, Wuqiong& Lin, Jingqiang& Jing, Jiwu& Zhao, Yuan. 2017. Utilizing the Double-Precision Floating-Point Computing Power of GPUs for RSA Acceleration. Security and Communication Networks،Vol. 2017, no. 2017, pp.1-15.
https://search.emarefa.net/detail/BIM-1202868
Modern Language Association (MLA)
Dong, Jiankuo…[et al.]. Utilizing the Double-Precision Floating-Point Computing Power of GPUs for RSA Acceleration. Security and Communication Networks No. 2017 (2017), pp.1-15.
https://search.emarefa.net/detail/BIM-1202868
American Medical Association (AMA)
Dong, Jiankuo& Zheng, Fangyu& Pan, Wuqiong& Lin, Jingqiang& Jing, Jiwu& Zhao, Yuan. Utilizing the Double-Precision Floating-Point Computing Power of GPUs for RSA Acceleration. Security and Communication Networks. 2017. Vol. 2017, no. 2017, pp.1-15.
https://search.emarefa.net/detail/BIM-1202868
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1202868