Digital Signature Algorithm (DSA)

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

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

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

مشي سريع بنكهة المحفظة. تريد إثبات أن رسالة تخصك دون الكشف عن سرك. إليك التدفق:

1. الخطوة 1: محفظتك تحتوي على المفتاح الخاص، وهو يبقى سرياً.
2. الخطوة 2: تطلب منها توقيع إحدى المعاملات بالعملة المشفرة أو رسالة.
3. الخطوة 3: تقوم المحفظة بتوليد تجزئة للرسالة، وتختار رقم عشوائي جديد يُسمى k، ثم تحسب زوج التوقيع r و s بمفتاحك السري.
4. الخطوة 4: يمكن لأي شخص استخدام المفتاح العام للتحقق من مطابقة r و s مع الرسالة ومفتاحك.
5. الخطوة 5: إذا نجح الاختبار، تقبل الشبكة الإجراء كأمر أصيل. لا يتم كشف السر.

هذه هي الفكرة الأساسية. توقيع باستخدام السر، والتحقق باستخدام المفتاح العام.

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

لماذا نهتم؟ لأنه الثقة على الإنترنت بحاجة إلى إيصالات.

• فائدة: يثبت الملكية والمصداقية دون مشاركة مفتاحك السرّي. سريع، تلقائي وممل بأفضل طريقة ممكنة.
• وجهة نظر: يحافظ على أسواق الأصول الرقمية أكثر أماناً من خلال إيقاف الموافقات المزورة والتغيرات الصامتة.
• صلة: ستواجهه كلما وقّعت على إجراءات المحفظة، أو تحديثات البرمجيات، أو موافقات العقود الذكية، حتى لو كان التطبيق يخفي الرياضيات.

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

الصفات التي تعطيها أنياب:

• العشوائية: كل توقيع يحتاج k جديد غير قابل للتنبؤ ليبقى آمناً.
• الزوج: التوقيع هو رقمان r و s، وليس مجرد bloc واحد.
• التجزئة: يوقع تجزئة من الرسالة، وهو يحافظ على الاتساق والسرعة.
• المعايير: مُعرّف بواسطة NIST في FIPS 186، حتى يتحدث المراجع والمكاتب بنفس اللغة.
• التحقق: يمكن لأي شخص بالمفتاح العام التحقق من الدليل دون تعلم السر.

كيف يتم حساب خوارزمية التوقيع الرقمي (DSA)؟

لا تحتاج إلى تشغيله يدوياً، لكن إليك التخطيط. النظام لديه المعلمات العامة p، q، g. مفتاحك السري هو x ومفتاحك العام هو y الذي يساوي g مرفوعاً إلى x modulo p.

H = hash(message) choose k as a nonzero random in Z_q r = (g^k mod p) mod q s = inv(k, q) * (H + x*r) mod q signature = (r, s)

للتحقق، احسب w الذي يساوي inv(s, q)، ثم u1 الذي يساوي H مضروباً في w، وu2 الذي يساوي r مضروباً في w. إذا كان v الذي يساوي (g^u1 * y^u2 mod p) mod q يساوي r، فالتوقيع صحيح.

مثال

محفظتك توقّع طلب تحويل، يبث الرسالة مع r و s، ويؤكد المدققون التوقيع قبل نقل أي عملات.

معلومة ممتعة

تم توحيد معيار DSA في أوائل التسعينيات واستُلهم من أفكار Schnorr. جاءت لاحقاً قصة تحذيرية شهيرة عندما أعاد فريق وحدة تحكم ألعاب استخدام nonce التوقيع في مخطط ابن عم وأصبح المفتاح السري مكشوفاً كقطعة نقود.

ختام

خوارزمية التوقيع الرقمي (DSA) هي ختم الرياضيات لسلامة الرسائل وتحركات الأموال. فكرة بسيطة، حماية جدية.