Accelerating RSA encryption using GPUs

Ryosuke Sakai, Koji Nakano, Yasuaki Ito


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.


RSA encryption; Montgomery modular multiplication; GPU; CUDA

Full Text:



  • There are currently no refbacks.