خوارزمية التوقيع الرقمي (DSA)

ما هي خوارزمية التوقيع الرقمي (DSA)؟

تم اقتراح خوارزمية التوقيع الرقمي (DSA) من قبل المعهد الوطني للمعايير والتكنولوجيا (NIST). تعتمد الخوارزمية على صعوبة حساب اللوغاريتمات المنفصلة.

يحتوي DSA على ثلاث خطوات:

1. الخطوة الأولى هي إنشاء زوج مفاتيح.

2. الخطوة الثانية هي توقيع الرسالة.

3. الخطوة الثالثة هي التحقق من توقيع الرسالة.

التوقيع الرقمي هو مخطط رياضي يوضح أصالة الرسائل الرقمية أو المستندات. يشير التوقيع الرقمي الصالح إلى أن الرسالة تم إنشاؤها بواسطة مرسل معروف (مصادقة) ، وأن الرسالة لم يتم تغييرها أثناء إرسالها (تكاملها). تعد التوقيعات الرقمية أساسية لأمن الكمبيوتر الحديث والتجارة.

يمكن استخدام خوارزمية DSA لإنشاء التوقيع الرقمي للرسائل. يتم استخدامه عادةً مع بروتوكولات الأمان الأخرى مثل PGP أو SSL / TLS. يتم استخدامه أيضًا مع بعض أنظمة التشفير nonce وبروتوكولات تبادل المفاتيح.

يستخدم وظائف رياضية ومجموعة من المفاتيح لتأمين الاتصالات عبر الإنترنت. يتم استخدام المفتاح الخاص لتوقيع الرسائل ويتم استخدام المفتاح العام للتحقق من صحة هذه التوقيعات. يساعد استخدام مفتاحين مختلفين في ضمان صحة التوقيعات الرقمية.

تعتمد خوارزمية DSA على مخطط التوقيع ElGamal ، الذي تم تطويره في عام 1985 ، ولكن لديها العديد من الاختلافات من حيث كيفية عملها وكيفية تأمين البيانات. تتطلب خوارزمية DSA مولد أرقام عشوائي لتوليد المفاتيح وتوقيع البيانات ، في حين أن الجمل لا تفعل ذلك. تحدد خوارزمية DSA أيضًا أنه لا ينبغي توقيع الرسالة أكثر من مرة أو بمفاتيح مختلفة ، والتي لم يحددها ElGamal.

مزايا خوارزمية التوقيع الرقمي (DSA)

التوقيع الرقمي هو عملية يمكن من خلالها لمؤلف الرسالة التحقق من عدم تغيير الرسالة بعد توقيعها. التوقيع أيضا يحمي المستخدم من التزوير.

يستخدم تشفير المفتاح غير المتماثل. وبالتالي ، لن تكون هناك حاجة إلى أي تشفير إضافي لمفتاح غير متماثل. هذا يجعل DSA أسرع من الخوارزميات الأخرى مثل RSA.

تتطلب مساحة ذاكرة أقل من الخوارزميات الأخرى لأنها تستخدم قيمة تجزئة 160 بت فقط لإنشاء التوقيع.