A GPU parallel implementation of the RSA private operation

Nareli Cruz-Cortés; Eduardo Ochoa-Jiménez; Luis Rivera-Zamarripa; Francisco Rodríguez-Henríquez

doi:10.1007/978-3-319-57972-6_14

A GPU parallel implementation of the RSA private operation

Nareli Cruz-Cortés, Eduardo Ochoa-Jiménez, Luis Rivera-Zamarripa, Francisco Rodríguez-Henríquez

Centro de Investigación en Computación (CIC)

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

4 Scopus citations

Abstract

The implementation of the RSA private operation tends to be expensive since its computationally complexity is cubic with respect to the bit-size of its private key. As a consequence, considerable effort has been put into optimizing this operation. In this work, we present a parallel implementation of the RSA private operation using the Single Instruction Multiple Thread (SIMT) threading model of Graphics Processor Unit (GPU) platforms. The underlying modular arithmetic is performed by means of the Residue Number System (RNS) representation. By combining these two approaches, we present a GPU software library that achieves high-speed timings for the RSA private operation when using 1024-, 2048- and 3072-bit secret keys.

Original language	English
Title of host publication	High Performance Computing - 3rd Latin American Conference, CARLA 2016, Revised Selected Papers
Editors	Carlos Jaime Barrios Hernandez, Isidoro Gitler, Jaime Klapp
Publisher	Springer Verlag
Pages	188-203
Number of pages	16
ISBN (Print)	9783319579719
DOIs	https://doi.org/10.1007/978-3-319-57972-6_14
State	Published - 2017
Event	3rd Latin American Conference on High Performance Computing, CARLA 2016 - Mexico City, Mexico Duration: 29 Aug 2016 → 2 Sep 2016

Publication series

Name	Communications in Computer and Information Science
Volume	697
ISSN (Print)	1865-0929

Conference

Conference	3rd Latin American Conference on High Performance Computing, CARLA 2016
Country/Territory	Mexico
City	Mexico City
Period	29/08/16 → 2/09/16

Keywords

CUDA
GPUs
RSA
Residue number system

Access to Document

10.1007/978-3-319-57972-6_14

Cite this

Cruz-Cortés, N., Ochoa-Jiménez, E., Rivera-Zamarripa, L., & Rodríguez-Henríquez, F. (2017). A GPU parallel implementation of the RSA private operation. In C. J. Barrios Hernandez, I. Gitler, & J. Klapp (Eds.), High Performance Computing - 3rd Latin American Conference, CARLA 2016, Revised Selected Papers (pp. 188-203). (Communications in Computer and Information Science; Vol. 697). Springer Verlag. https://doi.org/10.1007/978-3-319-57972-6_14

Cruz-Cortés, Nareli ; Ochoa-Jiménez, Eduardo ; Rivera-Zamarripa, Luis et al. / A GPU parallel implementation of the RSA private operation. High Performance Computing - 3rd Latin American Conference, CARLA 2016, Revised Selected Papers. editor / Carlos Jaime Barrios Hernandez ; Isidoro Gitler ; Jaime Klapp. Springer Verlag, 2017. pp. 188-203 (Communications in Computer and Information Science).

@inproceedings{37c59f772719480489cf43d113c466bf,

title = "A GPU parallel implementation of the RSA private operation",

abstract = "The implementation of the RSA private operation tends to be expensive since its computationally complexity is cubic with respect to the bit-size of its private key. As a consequence, considerable effort has been put into optimizing this operation. In this work, we present a parallel implementation of the RSA private operation using the Single Instruction Multiple Thread (SIMT) threading model of Graphics Processor Unit (GPU) platforms. The underlying modular arithmetic is performed by means of the Residue Number System (RNS) representation. By combining these two approaches, we present a GPU software library that achieves high-speed timings for the RSA private operation when using 1024-, 2048- and 3072-bit secret keys.",

keywords = "CUDA, GPUs, RSA, Residue number system",

author = "Nareli Cruz-Cort{\'e}s and Eduardo Ochoa-Jim{\'e}nez and Luis Rivera-Zamarripa and Francisco Rodr{\'i}guez-Henr{\'i}quez",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing AG 2017.; 3rd Latin American Conference on High Performance Computing, CARLA 2016 ; Conference date: 29-08-2016 Through 02-09-2016",

year = "2017",

doi = "10.1007/978-3-319-57972-6_14",

language = "Ingl{\'e}s",

isbn = "9783319579719",

series = "Communications in Computer and Information Science",

publisher = "Springer Verlag",

pages = "188--203",

editor = "{Barrios Hernandez}, {Carlos Jaime} and Isidoro Gitler and Jaime Klapp",

booktitle = "High Performance Computing - 3rd Latin American Conference, CARLA 2016, Revised Selected Papers",

address = "Alemania",

}

Cruz-Cortés, N, Ochoa-Jiménez, E, Rivera-Zamarripa, L & Rodríguez-Henríquez, F 2017, A GPU parallel implementation of the RSA private operation. in CJ Barrios Hernandez, I Gitler & J Klapp (eds), High Performance Computing - 3rd Latin American Conference, CARLA 2016, Revised Selected Papers. Communications in Computer and Information Science, vol. 697, Springer Verlag, pp. 188-203, 3rd Latin American Conference on High Performance Computing, CARLA 2016, Mexico City, Mexico, 29/08/16. https://doi.org/10.1007/978-3-319-57972-6_14

A GPU parallel implementation of the RSA private operation. / Cruz-Cortés, Nareli; Ochoa-Jiménez, Eduardo; Rivera-Zamarripa, Luis et al.
High Performance Computing - 3rd Latin American Conference, CARLA 2016, Revised Selected Papers. ed. / Carlos Jaime Barrios Hernandez; Isidoro Gitler; Jaime Klapp. Springer Verlag, 2017. p. 188-203 (Communications in Computer and Information Science; Vol. 697).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A GPU parallel implementation of the RSA private operation

AU - Cruz-Cortés, Nareli

AU - Ochoa-Jiménez, Eduardo

AU - Rivera-Zamarripa, Luis

AU - Rodríguez-Henríquez, Francisco

N1 - Publisher Copyright: © Springer International Publishing AG 2017.

PY - 2017

Y1 - 2017

N2 - The implementation of the RSA private operation tends to be expensive since its computationally complexity is cubic with respect to the bit-size of its private key. As a consequence, considerable effort has been put into optimizing this operation. In this work, we present a parallel implementation of the RSA private operation using the Single Instruction Multiple Thread (SIMT) threading model of Graphics Processor Unit (GPU) platforms. The underlying modular arithmetic is performed by means of the Residue Number System (RNS) representation. By combining these two approaches, we present a GPU software library that achieves high-speed timings for the RSA private operation when using 1024-, 2048- and 3072-bit secret keys.

AB - The implementation of the RSA private operation tends to be expensive since its computationally complexity is cubic with respect to the bit-size of its private key. As a consequence, considerable effort has been put into optimizing this operation. In this work, we present a parallel implementation of the RSA private operation using the Single Instruction Multiple Thread (SIMT) threading model of Graphics Processor Unit (GPU) platforms. The underlying modular arithmetic is performed by means of the Residue Number System (RNS) representation. By combining these two approaches, we present a GPU software library that achieves high-speed timings for the RSA private operation when using 1024-, 2048- and 3072-bit secret keys.

KW - CUDA

KW - GPUs

KW - RSA

KW - Residue number system

UR - http://www.scopus.com/inward/record.url?scp=85019154087&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-57972-6_14

DO - 10.1007/978-3-319-57972-6_14

M3 - Contribución a la conferencia

SN - 9783319579719

T3 - Communications in Computer and Information Science

SP - 188

EP - 203

BT - High Performance Computing - 3rd Latin American Conference, CARLA 2016, Revised Selected Papers

A2 - Barrios Hernandez, Carlos Jaime

A2 - Gitler, Isidoro

A2 - Klapp, Jaime

PB - Springer Verlag

T2 - 3rd Latin American Conference on High Performance Computing, CARLA 2016

Y2 - 29 August 2016 through 2 September 2016

ER -

Cruz-Cortés N, Ochoa-Jiménez E, Rivera-Zamarripa L, Rodríguez-Henríquez F. A GPU parallel implementation of the RSA private operation. In Barrios Hernandez CJ, Gitler I, Klapp J, editors, High Performance Computing - 3rd Latin American Conference, CARLA 2016, Revised Selected Papers. Springer Verlag. 2017. p. 188-203. (Communications in Computer and Information Science). doi: 10.1007/978-3-319-57972-6_14

A GPU parallel implementation of the RSA private operation

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this