Parallel Implementation of RSA Algorithm using OpenMP and Analysis of Speedup

Nowadays data driven and digitally connected world, in computer science security is most importance era. The computer security relies on cryptographic security techniques for protection of data. RSA is one of the most used cryptographic algorithms, that based on asymmetric encryption algorithm used to maintain confidentiality and integrity of data. which can be speed up using parallelization of RSA encryption and decryption. This paper focuses on parallel implementation of RSA using OpenMP programming (OMP) Model. parallel implementations of the RSA algorithm. The parallel implementation utilizes the OpenMP library in a high-performance computing environment, To provide a robust analysis, the study makes use of a High Performance Computing environment to depict results for different Size in terms of sequential and parallel processing. Through experimental analysis, the implementation is shown to have greatly improved execution times when compared against sequential implementation. Then, the results are analyzed mainly for the speed up.