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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

© Springer International Publishing AG 2017. 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 languageAmerican English
Title of host publicationA GPU parallel implementation of the RSA private operation
Pages188-203
Number of pages167
ISBN (Electronic)9783319579719
DOIs
StatePublished - 1 Jan 2017
EventCommunications in Computer and Information Science -
Duration: 1 Jan 2017 → …

Publication series

NameCommunications in Computer and Information Science
Volume697
ISSN (Print)1865-0929

Conference

ConferenceCommunications in Computer and Information Science
Period1/01/17 → …

Fingerprint

Software

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 A GPU parallel implementation of the RSA private operation (pp. 188-203). (Communications in Computer and Information Science; Vol. 697). https://doi.org/10.1007/978-3-319-57972-6_14
Cruz-Cortés, Nareli ; Ochoa-Jiménez, Eduardo ; Rivera-Zamarripa, Luis ; Rodríguez-Henríquez, Francisco. / A GPU parallel implementation of the RSA private operation. A GPU parallel implementation of the RSA private operation. 2017. pp. 188-203 (Communications in Computer and Information Science).
@inproceedings{37c59f772719480489cf43d113c466bf,
title = "A GPU parallel implementation of the RSA private operation",
abstract = "{\circledC} Springer International Publishing AG 2017. 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.",
author = "Nareli Cruz-Cort{\'e}s and Eduardo Ochoa-Jim{\'e}nez and Luis Rivera-Zamarripa and Francisco Rodr{\'i}guez-Henr{\'i}quez",
year = "2017",
month = "1",
day = "1",
doi = "10.1007/978-3-319-57972-6_14",
language = "American English",
isbn = "9783319579719",
series = "Communications in Computer and Information Science",
pages = "188--203",
booktitle = "A GPU parallel implementation of the RSA private operation",

}

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 A GPU parallel implementation of the RSA private operation. Communications in Computer and Information Science, vol. 697, pp. 188-203, Communications in Computer and Information Science, 1/01/17. 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; Rodríguez-Henríquez, Francisco.

A GPU parallel implementation of the RSA private operation. 2017. p. 188-203 (Communications in Computer and Information Science; Vol. 697).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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

PY - 2017/1/1

Y1 - 2017/1/1

N2 - © Springer International Publishing AG 2017. 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 - © Springer International Publishing AG 2017. 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.

UR - https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85019154087&origin=inward

UR - https://www.scopus.com/inward/citedby.uri?partnerID=HzOxMe3b&scp=85019154087&origin=inward

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

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

M3 - Conference contribution

SN - 9783319579719

T3 - Communications in Computer and Information Science

SP - 188

EP - 203

BT - A GPU parallel implementation of the RSA private operation

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 A GPU parallel implementation of the RSA private operation. 2017. p. 188-203. (Communications in Computer and Information Science). https://doi.org/10.1007/978-3-319-57972-6_14