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.

Parallel implementation of improved RSA cryptographic algorithm

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

Study of Efficient Parallel RSA Algorithm

CUDA Based High Performance Implementation of RSA Algorithm

Accelerating Rsa With Fine-Grained Parallelism Using Gpu

A Variant RSA Acceleration with Parallelization

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

Implementation of RSAAlgorithm based onMulti-core Network Processor

DESIGN AND IMPLEMENTATION OF AN IMPROVED RSA ENCRYPTION ALGORITHM

Design and Implementation of an Improved RSA Algorithm

Parallel GNFS Algorithm Integrated with Parallel Block Wiedemann Algorithm for RSA Security in Cloud Computing

Cost-Efficient Parallel Rsa Decryption With Integrated Gpgpu And Opencl

The RSA Cryptoprocessor Hardware Implementation Based on Modified Montgomery Algorithm

A Regular Parallel Rsa Processor

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

Research of an Efficient Variant of Batch RSA Algorithm

Design and Implementation of Improved Batch RSA Algorithm

High Performance of RSA Simulation System Based on Modified Montgomery Algorithm.

The research of the batch RSA decryption performance

A New Method for Implementing Modular Inversion

Analysis of RSA algorithm using GPU programming