{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T14:43:35Z","timestamp":1740149015215,"version":"3.37.3"},"reference-count":22,"publisher":"Wiley","license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National 973 Program of China","award":["2014CB340603","XDA06010702"],"award-info":[{"award-number":["2014CB340603","XDA06010702"]}]},{"DOI":"10.13039\/501100002367","name":"Chinese Academy of Sciences","doi-asserted-by":"publisher","award":["2014CB340603","XDA06010702"],"award-info":[{"award-number":["2014CB340603","XDA06010702"]}],"id":[{"id":"10.13039\/501100002367","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Security and Communication Networks"],"published-print":{"date-parts":[[2017]]},"abstract":"<jats:p>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%.<\/jats:p>","DOI":"10.1155\/2017\/3508786","type":"journal-article","created":{"date-parts":[[2017,9,17]],"date-time":"2017-09-17T17:00:46Z","timestamp":1505667646000},"page":"1-15","source":"Crossref","is-referenced-by-count":11,"title":["Utilizing the Double-Precision Floating-Point Computing Power of GPUs for RSA Acceleration"],"prefix":"10.1155","volume":"2017","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1693-3000","authenticated-orcid":true,"given":"Jiankuo","family":"Dong","sequence":"first","affiliation":[{"name":"State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China"},{"name":"Data Assurance and Communication Security Research Center, Chinese Academy of Sciences, Beijing, China"},{"name":"School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0490-2485","authenticated-orcid":true,"given":"Fangyu","family":"Zheng","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China"},{"name":"Data Assurance and Communication Security Research Center, Chinese Academy of Sciences, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wuqiong","family":"Pan","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China"},{"name":"Data Assurance and Communication Security Research Center, Chinese Academy of Sciences, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jingqiang","family":"Lin","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China"},{"name":"Data Assurance and Communication Security Research Center, Chinese Academy of Sciences, Beijing, China"},{"name":"School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiwu","family":"Jing","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China"},{"name":"Data Assurance and Communication Security Research Center, Chinese Academy of Sciences, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuan","family":"Zhao","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China"},{"name":"Data Assurance and Communication Security Research Center, Chinese Academy of Sciences, Beijing, China"},{"name":"School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"key":"17","doi-asserted-by":"publisher","DOI":"10.2307\/2007884"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-39799-X_31"},{"key":"36","doi-asserted-by":"publisher","DOI":"10.1145\/359340.359342"},{"first-page":"483","volume-title":"ECM on Graphics Cards","year":"2009","key":"4"},{"key":"3","first-page":"131","volume-title":"The Billion-Mulmod-Per-Second PC","volume":"9","year":"2009"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxr119"},{"first-page":"1","volume-title":"EAGL: An elliptic curve arithmetic GPU-based library for bilinear pairing","year":"2014","key":"34"},{"journal-title":"IEEE Transactions on Information Forensics and Security","first-page":"111","year":"2017","key":"33"},{"first-page":"295","volume-title":"Exploiting the Potential of GPUs for Modular Multiplication in ECC","year":"2014","key":"42"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1007\/s10766-012-0198-5"},{"first-page":"79","volume-title":"Exploiting the power of GPUs for asymmetric cryptography","year":"2008","key":"38"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77272-9_22"},{"first-page":"350","volume-title":"Efficient acceleration of asymmetric cryptography on graphics hardware","year":"2009","key":"11"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1109\/40.502403"},{"first-page":"101","volume-title":"Solving discrete logarithms in smooth-order groups with CUDA","year":"2012","key":"12"},{"key":"40","series-title":"Lecture Notes in Computer Science","volume-title":"Accelerating RSA with fine-grained parallelism using GPU","volume":"9065","year":"2015"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1109\/IEEESTD.2008.4610935"},{"issue":"21","key":"35","doi-asserted-by":"crossref","first-page":"905","DOI":"10.1049\/el:19820617","volume":"18","year":"1982","journal-title":"Electronics letters"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1985-0777282-X"},{"year":"2004","key":"10"},{"year":"1981","key":"16"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1016\/0898-1221(95)00153-P"}],"container-title":["Security and Communication Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/scn\/2017\/3508786.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/scn\/2017\/3508786.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/scn\/2017\/3508786.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,9,17]],"date-time":"2017-09-17T17:00:50Z","timestamp":1505667650000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/scn\/2017\/3508786\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"references-count":22,"alternative-id":["3508786","3508786"],"URL":"https:\/\/doi.org\/10.1155\/2017\/3508786","relation":{},"ISSN":["1939-0114","1939-0122"],"issn-type":[{"type":"print","value":"1939-0114"},{"type":"electronic","value":"1939-0122"}],"subject":[],"published":{"date-parts":[[2017]]}}}