UTHM Institutional Repository

Modified multi prime RSA cryptosystem

Kamardan, M. Ghazali and Aminudin, N. and Che-Him, Norziha and Sufahani, Suliadi and Khalid, Kamil and Roslan, Rozaini (2017) Modified multi prime RSA cryptosystem. In: International Seminar on Mathematics and Physics in Sciences and Technology 2017 (ISMAP 2017), 28–29 October 2017, Hotel Katerina, Malaysia.

[img] PDF

Download (697kB)


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: Q Science > QA Mathematics > QA76 Computer software
Divisions: Faculty of Applied Science and Technology > Department of Mathematics and Statistic
Depositing User: Mr. Mohammad Shaifulrip Ithnin
Date Deposited: 31 Jul 2019 00:59
Last Modified: 31 Jul 2019 00:59
URI: http://eprints.uthm.edu.my/id/eprint/11390
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item


Downloads per month over past year