Analysis of RSA algorithm using GPU programming

TL;DR

This paper explores leveraging GPU parallelism via CUDA to accelerate RSA cryptography, addressing speed limitations and security issues related to prime number size.

Contribution

It introduces a novel parallelized RSA algorithm using GPU programming that improves speed and supports larger primes for enhanced security.

Findings

GPU acceleration significantly speeds up RSA computations

The algorithm supports large prime numbers for better security

Parallel processing reduces RSA encryption/decryption time

Abstract

Modern-day computer security relies heavily on cryptography as a means to protect the data that we have become increasingly reliant on. The main research in computer security domain is how to enhance the speed of RSA algorithm. The computing capability of Graphic Processing Unit as a co-processor of the CPU can leverage massive-parallelism. This paper presents a novel algorithm for calculating modulo value that can process large power of numbers which otherwise are not supported by built-in data types. First the traditional algorithm is studied. Secondly, the parallelized RSA algorithm is designed using CUDA framework. Thirdly, the designed algorithm is realized for small prime numbers and large prime number . As a result the main fundamental problem of RSA algorithm such as speed and use of poor or small prime numbers that has led to significant security holes, despite the RSA algorithm's mathematical soundness can be alleviated by this algorithm.