Parallel generation of RSA keys — A review

Being one of the most widely used asymmetric or public key cryptographic algorithms, the RSA (Rivest Shamir Adleman) algorithm does require substantial amount of study, improvement and improvisation so as to get the best possible efficiency in terms of execution time and memory utilization. While faster encryption will help in implementation in real time applications, faster decryption by active adversaries can prove to be dangerous. Hence the security aspect of RSA should not be neglected either. Less memory utilization too would help in RSA being implemented in smart-cards and portable devices. This paper explores the work published in the process of improving efficiency of RSA algorithm.