Comparative of rivest-shamir-adleman Cryptosystem and its four variants using running time and memory Consumption analysis

Arif Mandangan and Muhammad Asyraf Asbullah and Syed Farid Syed Adnan and Mohammad Andri Budiman (2024) Comparative of rivest-shamir-adleman Cryptosystem and its four variants using running time and memory Consumption analysis. Jurnal Teknologi, 86 (4). pp. 1-10. ISSN 2180-3722

Text
FULL TEXT.pdf
Restricted to Registered users only
Download (458kB) | Request a copy

URL: https://journals.utm.my/jurnalteknologi/article/vi...

Abstract

The Rivest-Shamir-Adleman (RSA) algorithm, known for its slow single-precision multiplication (spm) and overall running time, is not commonly employed to encrypt user data directly. As a result, several researchers have developed various RSA-based cryptosystems to enhance the algorithm's performance while maintaining security. This paper presents a comparative analysis of different variants of the RSA cryptosystem, focusing on five specific cryptosystems: RSA, Somsuk-RSA, Modified-RSA (MRSA), Easy Simple Factoring-RSA (ESF-RSA), and Phony-RSA. The methodology involves evaluating the theoretical running time and memory usage through single-precision multiplication (spm) measurements, while the actual running time is estimated using Maple programming. The research has two primary objectives. Firstly, they examined each algorithm of the RSA variants and analysed them according to the proposed methodology. Secondly, to determine which cryptosystem consumes the most time and memory for key generation, encryption, and decryption. The results indicate that ESF-RSA and RSA are the fastest in terms of key generation, ESF-RSA is the quickest for encryption, and Phony-RSA excels in decryption speed. Additionally, ESF-RSA demonstrates the lowest memory usage, whereas MRSA requires the highest memory allocation for all processes.

Item Type:	Article
Keyword:	Cryptosystem , running time, ESF-RSA Rivest-shamir
Subjects:	Q Science > QA Mathematics > QA1-939 Mathematics > QA1-43 General Q Science > QA Mathematics > QA1-939 Mathematics
Department:	FACULTY > Faculty of Science and Natural Resources
Depositing User:	ABDULLAH BIN SABUDIN -
Date Deposited:	23 Dec 2024 10:58
Last Modified:	23 Dec 2024 10:58
URI:	https://eprints.ums.edu.my/id/eprint/42350

Actions (login required)

View Item