Proposed method of factorization analysis to break the RSA algorithm
Other Title(s)
طريقة مقترحة في تحليل العوامل لكسر الخوارزمية RSA
Dissertant
Thesis advisor
Comitee Members
al-Bahadili, Husayn
Qaqish, Malik
University
Amman Arab University
Faculty
Collage of Computer Sciences and Informatics
Department
Department of Computer Science
University Country
Jordan
Degree
Master
Degree Date
2011
English Abstract
As we well-know, information and system security have been the top hierarchal priority in this age.
In this thesis, we focus on new approach to break RSA cryptosystem.
This can be done by make direct attack on mathematical part of RSA public key by exploit any characteristic of RSA factors to build simple method, find an efficient and fastest solution from known n, where equations.
This will lead us to find the private key (d, n).
By detecting p and q values, we can get the Euler value, and using it with known e value.
It is easy and possible to know the private key d value, and that's meaning find the plain text.
The proposed method has worked to find the private key from factorizing the n value of this algorithm by apply a set of mathematical calculations and equations.
This will lead to reduce the suspected numbers database (p and q) to the maximum extent possible, and terminate the job with quick time and minimal possible effort.
The suggested solution used to factorize up to 19 digits with encouraging time.
An equation extracted from the gain result to calculate the factoring time for larger number of digits considering the same experimental environment.
The results are encouraging.
The main target of this thesis is trying to enhance or develop RSA cryptosystem by address collapsing locations and knuckle that could be impenetrate, and display it to the experts and an anxious.
Although RSA cryptosystem is one of the best and hardest cryptosystem, despite this, the negative parties using the developed technologies they could make attack to this cryptosystem and achieve some of hazardous wins.
Main Subjects
Topics
No. of Pages
87
Table of Contents
Table of contents.
Abstract.
Abstract in Arabic.
Chapter One : Introduction.
Chapter Two : Literature reviews.
Chapter Three : The proposed method.
Chapter Four : Experimental works.
Chapter Five : Conclusion and recommendations.
References.
American Psychological Association (APA)
Ubayd, Bilal Sadiq. (2011). Proposed method of factorization analysis to break the RSA algorithm. (Master's theses Theses and Dissertations Master). Amman Arab University, Jordan
https://search.emarefa.net/detail/BIM-526070
Modern Language Association (MLA)
Ubayd, Bilal Sadiq. Proposed method of factorization analysis to break the RSA algorithm. (Master's theses Theses and Dissertations Master). Amman Arab University. (2011).
https://search.emarefa.net/detail/BIM-526070
American Medical Association (AMA)
Ubayd, Bilal Sadiq. (2011). Proposed method of factorization analysis to break the RSA algorithm. (Master's theses Theses and Dissertations Master). Amman Arab University, Jordan
https://search.emarefa.net/detail/BIM-526070
Language
English
Data Type
Arab Theses
Record ID
BIM-526070