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 -