Norhidayah, Muhammad (2015) Enhance key generation algorithm based user string identity as public key. Masters thesis, Universiti Malaysia Pahang.

PDF
FSKKP  NORHIDAYAH MUHAMMAD  CD 9623.pdf Download (525kB)  Preview 


PDF
FSKKP  NORHIDAYAH MUHAMMAD  CD 9623  CHAP 1.pdf Download (160kB)  Preview 


PDF
FSKKP  NORHIDAYAH MUHAMMAD  CD 9623  CHAP 3.pdf Download (196kB)  Preview 
Abstract
This study aims to enhance a previous algorithm called the Tripathi algorithm. The Tripathi algorithm proposes an RSA based approach to generate cryptographic keys using a user’s identity, such as an Email address. This algorithm uses a user’s identity to replace the numbers that are used as a public key in the RSA algorithm. The main advantage of the Tripathi algorithm is that users can easily recall the public key, since it is their own identity. However, this algorithm is unable to use all of users’ Email addresses as public keys, only certain Emails can be used as public keys. This is due to two main reasons: i) this algorithm uses the same modulo value for every Email. Consequently, if the Email is not relative prime to modulo value, the new Email should be entered, and ii) once the Email converted to decimal value, it is composed of odd and even numbers. If the decimal value is in even numbers, then it can’t be used as a public key. Only odd decimal values can be used in a public key using the Tripathi algorithm. Therefore, the Tripathi algorithm needs to be improved so that all Email addresses can be used as public keys. The proposed algorithm enables the algorithm to be applicable to all Email address domains, such as yahoo, gmail, edu, company, among others.In this study, two experiments were conducted. In the first experiment, an algorithm called the LBRSA was developed. A looping process was added to this algorithm in order to produce a new modulo value to make the Email entered relative prime to the new modulo value, which helps to produce more Email addresses that can be used as public keys. This algorithm has shown promising results, and 50% of the total number of Emails can be used as public keys. This number is greater than the amount generated by the Tripathi algorithm, which is only 10%. Since the result produced by this algorithm did not reach 100%, the second experiment was conducted to further enhance the LBRSA algorithm. In this experiment, an algorithm called the CLBRSA was developed. Classifications of decimal values to determine whether the Email entered contains odd or even numbers were added to this algorithm. This algorithm achieved 100%, hence, all Emails considered can be used as public keys.
Item Type:  Thesis (Masters) 

Additional Information:  Thesis (Master of Computer Science)  Universiti Malaysia Pahang – 2015 
Uncontrolled Keywords:  Tripathi algorithm; public key 
Subjects:  Q Science > Q Science (General) Q Science > QA Mathematics Q Science > QA Mathematics > QA76 Computer software 
Faculty/Division:  Faculty of Computer System And Software Engineering 
Depositing User:  Ms. Nurezzatul Akmal Salleh 
Date Deposited:  17 May 2016 00:50 
Last Modified:  17 May 2016 00:50 
URI:  http://umpir.ump.edu.my/id/eprint/13065 
Download Statistic:  View Download Statistics 
Actions (login required)
View Item 