Modified multi prime RSA cryptosystem

Kamardan, M. Ghazali and Aminudin, N. and Che-Him, Norziha and Sufahani, Suliadi and Khalid, Kamil and Roslan, Rozaini (2018) Modified multi prime RSA cryptosystem. In: ISMAP 2107, October 28, 2017, Batu Pahat, Johor.

[img] Text
Restricted to Registered users only

Download (1MB) | Request a copy


RSA [1] is one of the mostly used cryptosystem in securing data and information. Though, it has been recently discovered that RSA has some weaknesses and in advance technology, RSA is believed to be inefficient especially when it comes to decryption. Thus, a new algorithm called Multi prime RSA, an extended version of the standard RSA is studied. Then, a modification is made to the Multi prime RSA where another keys is shared secretly between the receiver and the sender to increase the securerity. As in RSA, the methodology used for modified Multi-prime RSA also consists of three phases; 1. Key Generation in which the secret and public keys are generated and published. In this phase, the secrecy is improved by adding more prime numbers and addition of secret keys. 2. Encryption of the message using the public and secret keys given. 3. Decryption of the secret message using the secret key generated. For the decryption phase, a method called Chinese Remainder Theorem is used which helps to fasten the computation. Since Multi prime RSA use more than two prime numbers, the algorithm is more efficient and secure when compared to the standard RSA. Furthermore, in modified Multi prime RSA another secret key is introduced to increase the obstacle to the attacker. Therefore, it is strongly believed that this new algorithm is better and can be an alternative to the RSA.

Item Type: Conference or Workshop Item (Paper)
Subjects: T Technology > T Technology (General)
Divisions: Faculty of Applied Science and Technology > Department of Mathematics and Statistics
Depositing User: Mr. Abdul Rahim Mat Radzuan
Date Deposited: 24 May 2022 01:23
Last Modified: 24 May 2022 01:23

Actions (login required)

View Item View Item