E-ISSN 3041-4849
 

Original Article
Online Published: 22 Dec 2024
 


Enhancing Rivest-Shamir-Adleman Cryptosystem Performance with a Modified Modular Exponentiation Algorithm

Debebe Kebede Mamo, Yelkal Mulualem.


Abstract
Summary - Public-key encryption, particularly RSA, is becoming increasingly important for e-commerce transactions these days. Many RSA-encoded messages can now be sent and received by a variety of digital consumer appliances, including smart cards and set-top boxes. However, the RSA algorithm is not suited to encrypt long communications since it involves exponentiation and multiplication of very large numbers. To close this gap, this study suggests an effective modular exponentiation method for the RSA cryptosystem that uses the square-multiply exponentiation methodology to increase the standard RSA cryptosystem's execution performance. The actual implementation is carried out using the MATLAB R2019a programming environment. Through a real-world MATLAB implementation, the proposed study examines the Standard RSA (SRSA) and Modified RSA (MRSA) cryptographic algorithms while considering several evaluation metrics like encryption time, decryption time, memory usage, throughput, and the avalanche effect. In terms of encryption and decryption time performance, the MRSA method performs 18.70409% and 17.46442% better than the SRSA algorithm, respectively. Additionally, the MRSA's avalanche value is 14.53511% higher than the SRSA's, showing its greater security. Furthermore, it achieves 15.80883% encryption throughput and 15.12928% decryption throughput, respectively, better than the SRSA approach. Overall, nevertheless, the MRSA algorithm requires a little more memory (1.05849%) than the SRSA since it makes use of an array list, which needs more memory.

Key words: Ciphertext, plaintext, RSA, Encryption, Decryption, Cryptography, Private Key, Public Key


 
ARTICLE TOOLS
Abstract
PDF Fulltext
How to cite this articleHow to cite this article
Citation Tools
Related Records
 Articles by Debebe Kebede Mamo
Articles by Yelkal Mulualem
on Google
on Google Scholar


How to Cite this Article
Pubmed Style

Mamo DK, Mulualem Y. Enhancing Rivest-Shamir-Adleman Cryptosystem Performance with a Modified Modular Exponentiation Algorithm. J Comp Sci Informatics. 2024; 1(3): 108-121. doi:10.5455/JCSI.20241007061040


Web Style

Mamo DK, Mulualem Y. Enhancing Rivest-Shamir-Adleman Cryptosystem Performance with a Modified Modular Exponentiation Algorithm. https://www.wisdomgale.com/jcsi/?mno=223644 [Access: January 02, 2025]. doi:10.5455/JCSI.20241007061040


AMA (American Medical Association) Style

Mamo DK, Mulualem Y. Enhancing Rivest-Shamir-Adleman Cryptosystem Performance with a Modified Modular Exponentiation Algorithm. J Comp Sci Informatics. 2024; 1(3): 108-121. doi:10.5455/JCSI.20241007061040



Vancouver/ICMJE Style

Mamo DK, Mulualem Y. Enhancing Rivest-Shamir-Adleman Cryptosystem Performance with a Modified Modular Exponentiation Algorithm. J Comp Sci Informatics. (2024), [cited January 02, 2025]; 1(3): 108-121. doi:10.5455/JCSI.20241007061040



Harvard Style

Mamo, D. K. & Mulualem, . Y. (2024) Enhancing Rivest-Shamir-Adleman Cryptosystem Performance with a Modified Modular Exponentiation Algorithm. J Comp Sci Informatics, 1 (3), 108-121. doi:10.5455/JCSI.20241007061040



Turabian Style

Mamo, Debebe Kebede, and Yelkal Mulualem. 2024. Enhancing Rivest-Shamir-Adleman Cryptosystem Performance with a Modified Modular Exponentiation Algorithm. Journal of Computer Sciences and Informatics, 1 (3), 108-121. doi:10.5455/JCSI.20241007061040



Chicago Style

Mamo, Debebe Kebede, and Yelkal Mulualem. "Enhancing Rivest-Shamir-Adleman Cryptosystem Performance with a Modified Modular Exponentiation Algorithm." Journal of Computer Sciences and Informatics 1 (2024), 108-121. doi:10.5455/JCSI.20241007061040



MLA (The Modern Language Association) Style

Mamo, Debebe Kebede, and Yelkal Mulualem. "Enhancing Rivest-Shamir-Adleman Cryptosystem Performance with a Modified Modular Exponentiation Algorithm." Journal of Computer Sciences and Informatics 1.3 (2024), 108-121. Print. doi:10.5455/JCSI.20241007061040



APA (American Psychological Association) Style

Mamo, D. K. & Mulualem, . Y. (2024) Enhancing Rivest-Shamir-Adleman Cryptosystem Performance with a Modified Modular Exponentiation Algorithm. Journal of Computer Sciences and Informatics, 1 (3), 108-121. doi:10.5455/JCSI.20241007061040