RSA public key acceleration on CUDA GPU

Abstract

Cryptography is a technique of using number theoretical mathematics for the key generation, encryption and decryption of confidential information. Cryptography has many uses in real-world applications such as Digital Right Management, E-Commerce, Secret Broadcasting and Financial Cryptography, etc. In this paper, we mainly focus on the speedup of the RSA public-key cryptosystem algorithm. We proposed the high-performance parallel RSA algorithms on parallel hardware such as Graphics Processing Units (GPUs). We used NVIDIA GPU Quadro FX 3800 to exploit the many-core parallelism for the implementation of highly parallel and efficient RSA algorithm on Compute Unified Device Architecture (CUDA). The experiments conducted on many-core GPUs show the enhanced speedup of proposed parallel RSA algorithms compared to single CPU RSA algorithm implementation. We observed that the speedup achieved by the GPU dominates the single CPU RSA implementation.