العنوان بلغة أخرى: |
تحسين تعقيد الحسابات لخوارزمية التوقيع الرقمي |
---|---|
المؤلف الرئيسي: | عزت، محمد مصطفى رفعت محرم (مؤلف) |
المؤلف الرئيسي (الإنجليزية): | Moharam, Mohammed Mostafa Refaat |
مؤلفين آخرين: | السوادي، حمزة عباس (مشرف) |
التاريخ الميلادي: |
2017
|
موقع: | عمان |
الصفحات: | 1 - 94 |
رقم MD: | 857111 |
نوع المحتوى: | رسائل جامعية |
اللغة: | الإنجليزية |
الدرجة العلمية: | رسالة ماجستير |
الجامعة: | جامعة الشرق الأوسط |
الكلية: | كلية تكنولوجيا المعلومات |
الدولة: | الاردن |
قواعد المعلومات: | Dissertations |
مواضيع: | |
رابط المحتوى: |
المستخلص: |
التوقيع الرقمي هو طريقة للتأكد من وثوقية مصدر البيانات أو الرسائل المستلمة ضمن مجال العالم الرقمي حيث يعتبر مكافئ للتوقيع المكتوب باليد والذي يعبر عن مصدر هذه المستندات وثوقيتها، إن خوارزمية التوقيع الرقمي DSA اعتمدت من قبل المعهد الوطني للمقاييس التكنولوجيا لأول مرة عام 1991 لتستخدم في توقيع بياناته، خوارزمية التوقيع الرقمي تستخدم اللوغاريتمات المنفصلة لتوليد التواقيع الرقمية للرسائل الموقعة، ظهرت العديد من الخوارزميات الشبيهة لخوارزمية التوقيع الرقمي، إضافة إلى عدة محاولات لتحسين أداء هذه الخوارزمية، منها Yen-Liah, GOST, McCurleyوخوارزميات أخرى. تحتوي هذه الأطروحة على خوارزمية معدله من خوارزمية التوقيع الرقمي (أطلق عليها اسم (M.DSA تهدف إلى تحسين تعقيد خوارزمية التوقيع الرقمي (DSA) لتنفيذ الخوارزمية بشكل أسرع، وتحتوي هذه الرسالة على الإثبات الرياضي لهذه الخوارزمية المعدلة. يبدأ العمل بإجراء اختبار لخوارزمية التوقيع الرقمي الأصلية وكذلك أربعة إصدارات مختلفة منها لاختبار تأثير معاملات التوقيع الرقمي على إداء هذه الخوارزميات. تم حساب ومقارنة معدل وقت التوقيع والتحقق منه لأطوال مختلفة لمعاملات خوارزمية التوقيع الرقمي الأصلية، والنموذج المقترح وكل الإصدارات التي تم ذكرها مسبقا لمعامل المفتاح الخاص والرقم العشوائي وكانت نتيجة المقارنة تشير إلى تفوق في وقت التحقق من التوقيع وكذلك التعقيد العام للخوارزمية المعدلة على بقية الخوارزميات حيث كانت أسرع بحوالي مرتين من الخوارزمية الأصلية بشكل عام. ومن هنا يوصى باستخدام الإصدار المقترح من الخوارزمية في التطبيقات التي تحتاج سرعة في حساب وقت التحقق من التوقيع. |
---|