Proposed method of factorization analysis to break the RSA algorithm

العناوين الأخرى

طريقة مقترحة في تحليل العوامل لكسر الخوارزمية RSA

مقدم أطروحة جامعية

Ubayd, Bilal Sadiq

مشرف أطروحة جامعية

al-Hamami, Ala Husayn

أعضاء اللجنة

al-Bahadili, Husayn
Qaqish, Malik

الجامعة

جامعة عمان العربية

الكلية

كلية العلوم الحاسوبية و المعلوماتية

القسم الأكاديمي

قسم علم الحاسوب

دولة الجامعة

الأردن

الدرجة العلمية

ماجستير

تاريخ الدرجة العلمية

2011

الملخص الإنجليزي

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.

التخصصات الرئيسية

الرياضيات

الموضوعات

عدد الصفحات

87

قائمة المحتويات

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.

نمط استشهاد جمعية علماء النفس الأمريكية (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

نمط استشهاد الجمعية الأمريكية للغات الحديثة (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

نمط استشهاد الجمعية الطبية الأمريكية (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

لغة النص

الإنجليزية

نوع البيانات

رسائل جامعية

رقم السجل

BIM-526070