Enhance key generation algorithm based user string identity as public key

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 E-mail address. This algorithm uses a user’s identity to replace the numbers that are used as a publ...

Full description

Saved in:

Bibliographic Details
Main Author:	Norhidayah, Muhammad
Format:	Thesis
Language:	English
Published:	2015
Subjects:	Q Science (General) QA Mathematics QA76 Computer software
Online Access:	http://umpir.ump.edu.my/id/eprint/13065/19/Enhance%20key%20generation%20algorithm%20based%20user%20string%20identity%20as%20public%20key.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-ump-ir.13065
record_format	uketd_dc
spelling	my-ump-ir.130652021-11-08T06:04:18Z Enhance key generation algorithm based user string identity as public key 2015-06 Norhidayah, Muhammad Q Science (General) QA Mathematics QA76 Computer software 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 E-mail 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’ E-mail addresses as public keys, only certain E-mails can be used as public keys. This is due to two main reasons: i) this algorithm uses the same modulo value for every E-mail. Consequently, if the E-mail is not relative prime to modulo value, the new E-mail should be entered, and ii) once the E-mail 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 E-mail addresses can be used as public keys. The proposed algorithm enables the algorithm to be applicable to all E-mail 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 LB-RSA was developed. A looping process was added to this algorithm in order to produce a new modulo value to make the E-mail entered relative prime to the new modulo value, which helps to produce more E-mail addresses that can be used as public keys. This algorithm has shown promising results, and 50% of the total number of E-mails 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 LB-RSA algorithm. In this experiment, an algorithm called the CLB-RSA was developed. Classifications of decimal values to determine whether the E-mail entered contains odd or even numbers were added to this algorithm. This algorithm achieved 100%, hence, all E-mails considered can be used as public keys. 2015-06 Thesis http://umpir.ump.edu.my/id/eprint/13065/ http://umpir.ump.edu.my/id/eprint/13065/19/Enhance%20key%20generation%20algorithm%20based%20user%20string%20identity%20as%20public%20key.pdf pdf en public masters Universiti Malaysia Pahang Faculty of Computer Systems & Software Engineering
institution	Universiti Malaysia Pahang Al-Sultan Abdullah
collection	UMPSA Institutional Repository
language	English
topic	Q Science (General) QA Mathematics QA76 Computer software
spellingShingle	Q Science (General) QA Mathematics QA76 Computer software Norhidayah, Muhammad Enhance key generation algorithm based user string identity as public key
description	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 E-mail 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’ E-mail addresses as public keys, only certain E-mails can be used as public keys. This is due to two main reasons: i) this algorithm uses the same modulo value for every E-mail. Consequently, if the E-mail is not relative prime to modulo value, the new E-mail should be entered, and ii) once the E-mail 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 E-mail addresses can be used as public keys. The proposed algorithm enables the algorithm to be applicable to all E-mail 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 LB-RSA was developed. A looping process was added to this algorithm in order to produce a new modulo value to make the E-mail entered relative prime to the new modulo value, which helps to produce more E-mail addresses that can be used as public keys. This algorithm has shown promising results, and 50% of the total number of E-mails 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 LB-RSA algorithm. In this experiment, an algorithm called the CLB-RSA was developed. Classifications of decimal values to determine whether the E-mail entered contains odd or even numbers were added to this algorithm. This algorithm achieved 100%, hence, all E-mails considered can be used as public keys.
format	Thesis
qualification_level	Master's degree
author	Norhidayah, Muhammad
author_facet	Norhidayah, Muhammad
author_sort	Norhidayah, Muhammad
title	Enhance key generation algorithm based user string identity as public key
title_short	Enhance key generation algorithm based user string identity as public key
title_full	Enhance key generation algorithm based user string identity as public key
title_fullStr	Enhance key generation algorithm based user string identity as public key
title_full_unstemmed	Enhance key generation algorithm based user string identity as public key
title_sort	enhance key generation algorithm based user string identity as public key
granting_institution	Universiti Malaysia Pahang
granting_department	Faculty of Computer Systems & Software Engineering
publishDate	2015
url	http://umpir.ump.edu.my/id/eprint/13065/19/Enhance%20key%20generation%20algorithm%20based%20user%20string%20identity%20as%20public%20key.pdf
_version_	1783731976652455936

Enhance key generation algorithm based user string identity as public key

Similar Items