Abstract:RSA is a public key cryptography widely used for end-to-end authentication and key exchange in various Internet protocols, such as SSL and TLS. Compared with symmetric cryptography, the cryptographic operations in RSA is much more time consuming. This brings pressure on performance to service providers using secure protocols, and hinders these protocols from being more widely used. Graphics Processing Units (GPUs) are increasingly used for intensive data parallelism general purpose computing. GPUs often provide better throughput than CPUs at the same cost. In this paper, we propose a new approach to parallelize Montgomery multiplication under the Single Instruction Multiple Thread (SIMT) threading model of GPUs, and construct a parallel RSA implementation based on this approach, combining with other optimization techniques both in the algorithmic level and implementation level. The performance evaluation shows our RSA implementation achieves a record-breaking latency for RSA decryption implementations on GPUs: 2.6 ms for RSA-1024 and 6.5 ms for RSA-2048. The peak throughtput of decryptions per second of our implementation reaches 5,244 for RSA-2048 and 34,981 for RSA-1024 respectively, which is much faster than existing integer-based implementations. The peak throughput of our implementation is slightly slower than the fastest floating-point based implementation, while the latency of our implementation is 3 times faster.

State of the art parallel approaches for RSA public key based cryptosystem

A Scalable High-Speed Implementation of RSA Public-Key Processor

Analysis of RSA algorithm using GPU programming

Study of Efficient Parallel RSA Algorithm

A Variant RSA Acceleration with Parallelization

Parallel implementation of improved RSA cryptographic algorithm

A Regular Parallel Rsa Processor

RM- RSA algorithm

Accelerating Rsa With Fine-Grained Parallelism Using Gpu

Parallel RSA encryption algorithm based on a ternary optical computer

An Efficient Implementation Of Rsa Digital Signature Algorithm

A Novel Hardware/software Co-design for an Efficient RSA System

Research and Simple Implementation of RSA Algorithm

Hardware Architecture for RSA Cryptography Based on Residue Number System

Fast Modular Multiplication And Parallel Algorithms In Public-Key Cryptosystems

Research on Improving the Speed of RSA Algorithm

Several Solutions of Enhancing RSA Security

Design and Implementation of an Improved RSA Algorithm

CUDA Based High Performance Implementation of RSA Algorithm

Survey and analysis of security issues on RSA algorithm for digital video data

Parallel accelerated method of batch RSA based on multi-core processor