Systematic and Critical Review of RSA Based Public Key Cryptographic Schemes: Past and Present Status
Raza Imam, Qazi Mohammad Areeb, Abdulrahman Alturki, Faisal Anwer
Abstract
Nowadays, enormous data is being generated by the interconnected digital world, and the need to secure data is highly demanding. Advancement in technologies and new innovative methods applied by the attackers play an instrumental role in breaching data security. Public key Cryptography provides a set of cryptographic algorithms in achieving data security through confidentiality, integrity and authentication. Among all cryptographic algorithms in general and public key cryptography in particular, RSA is one of the most widely used and applied algorithms. Since its inception, it is commonly being adopted in securing data across different domains such as cloud, image etc. Despite its importance and wide application, no such systematic and extensive survey exists in the literature. A systematic and thorough study of RSA based cryptography is presented in this work covering several domains. All the available works in this direction are divided into 11 different categories, viz, Hybrid, Parallel, Cloud, Image, Multiple-Keys, Chinese-Remainder-Theorem-based, Digital-Signatures, K-Nearest-Theorem-based, Batch, Wireless, and Core-Modifications. This study aims to explore RSA-based cryptosystems, either modifications in core RSA or application of enhanced RSA across different domains, systematically categorizing in various categories and eventually providing finding and indications. As a result, this study will guide researchers and practitioners in understanding the past and present status of RSA cryptography and the possibility of its applications in other domains.