Author(s):
Nutan Singh, Mukesh Kashyap, Sanjay Kumar, V. K. Patle
Email(s):
nutanmaic@gmail.com , Kashyapmukesh86@gmail.com , sanraipur@rediffmail.com , Patlevinod@gmail.com
DOI:
10.5958/2231-3915.2020.00015.2 
Address:
Nutan Singh, Mukesh Kashyap, Sanjay Kumar, V. K. Patle
SoS in Computer Science & IT Pt.Ravishankar Shukla University, Raipur, Chhattisgarh, India.
*Corresponding Author
Published In:
Volume - 10,
Issue - 1,
Year - 2020
ABSTRACT:
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 con?dentiality 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.
Cite this article:
Nutan Singh, Mukesh Kashyap, Sanjay Kumar, V. K. Patle. Parallel Implementation of RSA Algorithm using OpenMP and Analysis of Speedup. Int. J. Tech. 2020; 10(1):77-82. doi: 10.5958/2231-3915.2020.00015.2
Cite(Electronic):
Nutan Singh, Mukesh Kashyap, Sanjay Kumar, V. K. Patle. Parallel Implementation of RSA Algorithm using OpenMP and Analysis of Speedup. Int. J. Tech. 2020; 10(1):77-82. doi: 10.5958/2231-3915.2020.00015.2 Available on: https://ijtonline.com/AbstractView.aspx?PID=2020-10-1-15
REFERENCES:
1. Da-Fang Zhang, Xia-An Bi Hong Zhang, "Comparison and Analysis of GPGPU and Parallel Computing on Multi-Core CPU, " vol. 2, pp. 185-187, 2012.
2. Ms. Ashwini M. Bhugul, "Parallel Computing using OpenMP, " International Journal of Computer Science and Mobile Computing, Vol. 6, no. 2, pp. 90 – 94, February 2017.
3. Supriya Gurpreet Singh, "A Study of Encryption Algorithms (RSA, DES, 3DES and AES) for Information Security, " International Journal of Computer Applications, pp. 33-38, 2013.
4. S. Ranjitha Kumari B. Padmavathi, "A Survey on Performance Analysis of DES, AES and RSA Algorithm along with LSB Substitution Technique, " IJSR, pp. 170-174, 2013.
5. Dr. Ajay Mathur, Dr. Swati Sharma Saurabh Khatri, "Parallel Implementation of Cryptographic algorithm for Image Encryption, " vol. 4, no. 2, pp. 424- 426, 2016.
6. Susmita Dhang, Rupayan Das Punit Chaudhury, "ACAFP: Asymmetric Key based Cryptographic Algorithm using Four Prime Numbers to Secure Message Communication., " IEEE, pp. 332-337, 2017.
7. Vishakha Vidhani Rishikesh Kadam, "Performance Analysis of RSA Algorithm with CUDA Parallel Computing, " IRJET, vol. 6, no. 5, pp. 6304-6307, may 2019.
8. Zishan Ahmed Onik, Steven Smith Md. Ahsan Ayub, "Parallelized RSA Algorithm: An Analysis with Performance Evaluation using OpenMP Library in High Performance Computing Environmen, " International Conference of Computer and Information Technology, 2019.
9. Mohammed Issam Younis Heba Mohammed Fadhil, "Parallelizing RSA Algorithm on Multicore CPU and GPU, " International Journal of Computer Applications, vol. 87, pp. 15-22, 2014.
10. Kartik Sehgal, Amartya Tiwari, Abhishek Sharma, Ashish Joshi Abhishek Rawat, "A novel accelerated implementation of RSA using parallel processing, " Journal of Discrete Mathematical Sciences and Cryptography, vol. 22, pp. 309–322, 2019.
11. Mohammad Qatawneh Areej Al-Shorman, "Performance of Parallel RSA on IMAN1 Supercomputer, " International Journal of Computer Applications, vol. 180, no. 37, pp. 31- 36, April 2018.
12. S.R. Sathe Jitendra V. Tembhurne, "RSA Public Key Acceleration on CUDA GPU, " pp. 365-375, 2016.
13. Yunfei Li Xuewen Tan, "Parallel Analysis of an Improved RSA Algorithm, " International Conference on Computer Science and Electronics Engineering, pp. 318-320, 2012.
14. Chandra Segar Thirumalai, "Review on The Memory Efficient RSA Variants, " International Journal of Pharmacy & Technology, vol. 8, no. 4, pp. 4907 - 4916, 2016.
15. Mutaz Al-Tarawneh, Ashraf Alkhresheh, “Towards An Optimal Multicore Processor Design for Cryptographic Algorithms – A Case Study on RSA” vol. 13, pp.54-77, 2014.
16. Jaya Sharma Shilpi Gupta, "A Hybrid Encryption Algorithm based on RSA and Diffie-Hellman, " International Conference on Computational Intelligence and Computing Research, 2012.