Study of Multi-Prime RSA

Surinder, Shivani Mankotia, Pooja Bharadwaj · Fusion Practice and Applications · 2020

This paper studies and analyses the encryption and decryption times of a popular variant of the RSA algorithm, the multi-prime RSA. This algorithm uses more than two prime numbers for the encryption process. In this paper, 3, 4, and 5 prime RSA algorithms have been implemented and studied. The rate of increase of encryption and decryption times with respect to the number of primes used is also illustrated and compared graphically.

Read the paper · More papers on PaperTik