Proposed Method of Factorization Analysis to Break the RSA Algorithm
| العنوان بلغة أخرى: |
طريقة مقترحة في تحليل العوامل لكسر الخوارزمية RSA |
|---|---|
| المؤلف الرئيسي: | Obaid, Bilal Sadeq (Author) |
| مؤلفين آخرين: | Al Hamami, Alaa Hussein |
| التاريخ الميلادي: |
2011
|
| موقع: | عمان |
| الصفحات: | 1 - 87 |
| رقم MD: | 637278 |
| نوع المحتوى: | رسائل جامعية |
| اللغة: | الإنجليزية |
| الدرجة العلمية: | رسالة ماجستير |
| الجامعة: | جامعة عمان العربية |
| الكلية: | كلية العلوم الحاسوبية والمعلوماتية |
| الدولة: | الاردن |
| قواعد المعلومات: | Dissertations |
| مواضيع: | |
| رابط المحتوى: |
عدد مرات التحميل
4
| المستخلص: |
كما نعلم جيدا بأن أمنية المعلومات والأنظمة أصبحت على أعلى سلم الأولويات في هذا العصر. في هذه الإطروحة, نركز على طريقة لكسر نظام التشفير لخوارزمية المفتاح العام المُسماة RSA وذلك بواسطة إنشاء هجوم على الجزء الرياضي لخوارزمية المفتاح العام RSA عن طريق إستغلال اية خاصية تساعدنا على إيجاد أفضل وأسرع حل ممكن للمعادلة n الرياضية المعروفة, لأن اي حل لهذه المعادلة وهي سيقودنا حتما الى إيجاد المفتاح الخاص (d, n). فبمعرفة القيم p و q, يصبح بإمكاننا معرفة قيمة الأويلر, ومنه وبمساعدة قيمة المتغيير المعلومة e بالإضافة الى قيمة النص المشفرة (Ciphertext) المعلومة أيضا, يكون بالإمكان وبسهولة معرفة قيمة المفتاح الخاص d ومنه الى كشف النص الصريح (plaintext). الطريقة المقترحة تعمل على إيجاد المفتاح الخاص لخوارزمية الRSA بواسطة كسر المفتاح العام لهذه الخوارزمية وذلك من خلال تنفيذ سلسلة من الحسابات والمعادلات الرياضية التي تؤدي الى تقليل قاعدة بيانات الأرقام المشكوك في أنها قد تحتوي على الرقمين p او q الى أقصى حد ممكن مع أسرع وقت و أقل جهد ممكن. أستخدم الحل المقترح في تحليل العوامل وإلى حد 19 رقم وكان زمن التحليل مُشجـِّـعا. ثم إستخلاص معادلة من النتائج المُـستخصلة في حساب زمن التحليل لأرقام ذات حدود أكبر مع الأخذ بنظر الإعتبار نفس بيئة التجارب, والنتائج كانت مشجعة جداً. الهدف الأساسي لهذه الأطروحة هو محاولة لتحسين وتطوير نظام التشفير RSA وذلك بتحديد مواطن الضعف و المفاصل التي قد يتم إقتراقها في هذا النظام وذلك بالإشارة والتنويه عليها وتبيينها للخبراء والمهتمين بهذا الجانب. بالرغم من أن نظام التشفير هذا يُعتبر واحداً من أفضل أنظمة التشفير وأصعبها إختراقا –على الرغم من ذلك –فإن الجهات السلبية وبإستخدام التكنولوجيات المتطورية أصبحت بإمكانها شنَّ هجمات أمنية على نظام التشفير هذا والتمكن من إحراز تقدم مهم وخطير. |
|---|
عناصر مشابهة
-
Enhanced Method for RSA Cryptosystem Algorithm
بواسطة: Al Dareseh, Ibrahem Abd Allah منشور: (2011) -
A-MV X-Ray Spectral Reconstruction Using Numerical Analysis Method of Transmission Data
بواسطة: Natto, Sameer S. A. منشور: (1992) -
Development of Algorithm for Non-Linear Optimization Using Sequential Quadratic Programming (SQP) Method
بواسطة: Kafi, Suidaa Hassan Bringi منشور: (2020) -
The Error Analysis for Linearized Crank-Nicolson-Galerkin Method for Navier-Stokes Problem
بواسطة: Abdullah, Ala N. منشور: (2017) -
Paths Following Methods for Solving Systems of Polynomials
بواسطة: شرف الدين، رقية أحمد حسن منشور: (2006)
