Accelerating RSA encryption using GPUs

Abstract

RSA encryption is one of the most well known algorithms for public-key cryptography. This paper presents a GPU (Graphics Processing Unit) implementation of RSA encryption. In our approach, we used two ideas to accelerate it. The first idea is efficient memory access for GPU architecture. The second idea is to compute the sum of products for multiple length arithmetic operation using inline assembler. The experimental results show that our GPU implementation on NVIDIA GeForce GTX TITAN attains a speed-up factor of 53.2 for 1024-bit RSA encryption and 56.4 for 2048-bit RSA encryption over the single CPU implementation.