PricingLoginStart free
Cryptology Academy · درس

الضرب القياسي وECDLP

افهم جمع النقاط المتكرر ولماذا يصعب عكسه

الدرس 2 من 413 خطوة

الضرب القياسي وECDLP درس مجاني في Cryptology Academy على CoddyKit. هذا هو الدرس 2 من أصل 4. يمكنك قراءة الدرس كاملاً أدناه مجاناً — ثم تمرن عليه مباشرة في المتصفح باستخدام محرر أكواد مدمج ومدرس ذكاء اصطناعي متاح 24/7. هذا الدرس جزء من مسار التعلم في Cryptology Academy، وتقدمك يتزامن عبر الويب وتطبيق CoddyKit. تتضمن دورة Cryptology Academy 4 دروس في المجموع.

مرحبًا

الضرب القياسي هو العملية الأساسية في EC: احسبوا k×P من خلال تطبيق قانون الزمرة بصورة متكررة. أما ECDLP — أي إيجاد k عند معرفة k×P — فهي المسألة الصعبة التي تؤمّن جميع تطبيقات تشفير المنحنيات الإهليلجية.

تعريف الضرب القياسي

k×P = P + P + ... + P (عدد k من المرات). عندما k=4: ‏4P = P+P = 2P؛ ‏2P+2P = 4P. وعندما k=2^256، تصبح التكرارات المباشرة غير ممكنة عمليًا. نحتاج إلى خوارزمية فعّالة.

خوارزمية التضعيف والجمع

تشبه خوارزمية التربيع والضرب: لكل بت من k، من MSB إلى LSB: R = 2R (تضعيف) إذا كان البت يساوي 1: ‏R = R + P (جمع) O(log k) من عمليات الزمرة ≈ ‏O(256) بالنسبة إلى P-256.

مثال: ‏13×P

13 = 1101 بالنظام الثنائي البداية: ‏R = P 1: ‏R = 2P+P = 3P (للبت 1) 0: ‏R = 6P 1: ‏R = 12P+P = 13P ✓ 4 عمليات تضعيف + عمليتا جمع من أجل k=13.

مسألة اللوغاريتم المتقطع للمنحنى الإهليلجي (ECDLP)

بمعرفة النقطتين G وQ = k×G على منحنى، أوجدوا k. الاتجاه الأمامي: سهل (O(log k) من العمليات) الاتجاه العكسي: لا توجد خوارزمية كثيرة الحدود معروفة للمنحنيات التشفيرية أفضل خوارزمية عامة: خوارزمية rho لـ Pollard بتعقيد O(√n) ≈ ‏2^128 بالنسبة إلى P-256.

لماذا تكون ECDLP أصعب من DLP

‏DLP الكلاسيكية ‏(g^k mod p): تعمل خوارزميات حساب الفهارس في زمن شبه أُسّي. أما ECDLP: فلا يوجد نظير معروف لحساب الفهارس للمنحنيات الإهليلجية العامة. طول المفتاح نفسه يعني مسألة أصعب بكثير.

هجوم Pohlig-Hellman

إذا كانت رتبة الزمرة تحتوي على عوامل أولية صغيرة، فيمكن حل ECDLP بكفاءة في كل زمرة جزئية. وسائل الحماية: استخدموا منحنيات ذات رتب زمر أولية أو قريبة من الأولية، وتجنبوا المنحنيات ذات الزمر الجزئية الصغيرة.

هجوم MOV

ينقل هجوم MOV مسألة ECDLP إلى مسألة DLP في حقل منتهٍ باستخدام اقتران Weil. ولا يعمل إلا مع المنحنيات فائقة التفرد (درجة الإدماج k=1,2). جميع منحنيات NIST محصّنة ضد MOV.

الضرب القياسي بزمن ثابت

يكشف التضعيف والجمع الساذج قيمة k من خلال التوقيت (خطوة الجمع الشرطية). استخدموا Montgomery ladder أو خوارزميات comb التي تنفّذ العمليات نفسها بغض النظر عن بتات المفتاح. وهذا ضروري للتنفيذات الآمنة.

مستويات أمان ECDLP

P-192: أمان 96 بت (أوقف NIST اعتماده) P-224: أمان 112 بت P-256: أمان 128 بت (المعيار الحالي) P-384: أمان 192 بت P-521: أمان 260 بت Curve25519: أمان 128 بت

من أمان ECDLP إلى أمان ECDH

يُختزل أمان ECDH إلى ECDLP: فإذا أمكنكم حل ECDLP (إيجاد a من A=a×G)، فستتمكنون من حساب السر المشترك. ويفترض افتراض Diffie-Hellman الحسابي (CDH) أن ذلك صعب.

اختبار سريع

ما التعقيد الزمني لأفضل خوارزمية عامة (rho لـ Pollard) لحل ECDLP عندما تكون رتبة الزمرة n؟
أجب عليها في الدرس التفاعلي

مراجعة

أصبح الضرب القياسي وECDLP مفهومين. سنقارن بعد ذلك المنحنيات القياسية: P-256 وCurve25519 وsecp256k1.
البدء مجانًا

تعلم Cryptology Academy مع معلم ذكاء اصطناعي — مجانًا

اكتب وقم بتشغيل أكوادك الفعلية في المتصفح، واحصل على مساعدة فورية من معلم ذكاء اصطناعي متاح 24/7، واستمر من حيث توقفت على الويب أو في التطبيق.

الدورات
67
الدروس
261
ابدأ التعلم مجانًاعرض الدورة الكاملة

الأسئلة الشائعة

هل درس «الضرب القياسي وECDLP» مجاني؟

نعم — نص درس «الضرب القياسي وECDLP» كامل متاح مجاناً هنا على الويب. لتمرينه بشكل تفاعلي (محرر أكواد مدمج ومدرس ذكاء اصطناعي متاح 24/7) وفتح باقي دورة Cryptology Academy، انتقل إلى CoddyKit PRO. تتضمن دورة Cryptology Academy 4 دروس في المجموع.

ماذا ستتعلم في «الضرب القياسي وECDLP»؟

افهم جمع النقاط المتكرر ولماذا يصعب عكسه تتمرن على Cryptology Academy مع أكواد عملية تشغلها مباشرة في المتصفح، ومدرس ذكاء اصطناعي متاح 24/7 يجيب على أسئلتك أثناء عملك.

هل أحتاج إلى خبرة سابقة لأبدأ Cryptology Academy؟

لا تُشترط خبرة سابقة. Cryptology Academy على CoddyKit منظم للمبتدئين حتى المتقدمين، لذا يمكنك البدء من هنا أو من البداية والتقدم بسرعتك الخاصة. هذا هو الدرس 2 من أصل 4.

كم من الوقت يستغرق درس «الضرب القياسي وECDLP»؟

معظم دروس CoddyKit تستغرق حوالي 5–10 دقائق. كل منها موجز وتفاعلي، لذا تحرز تقدماً مستمراً وتستأنف من حيث توقفت عبر الويب والتطبيق.

هل يمكنني كتابة وتشغيل أكواد في درس Cryptology Academy هذا؟

نعم. كل درس في Cryptology Academy يتضمن محرر أكواد مدمج، لذا تكتب وتشغل أكواداً حقيقية مباشرة في متصفحك وتحصل على تعليقات فورية من الذكاء الاصطناعي — بدون إعداد محلي.

جميع الدروس في هذه الدورة

  1. قانون زمرة المنحنيات الإهليلجية
  2. الضرب القياسي وECDLP
  3. المنحنيات المعيارية: P-256 وCurve25519 وsecp256k1
  4. ECC مقابل RSA: المفاضلة بين الأمان والأداء
← العودة إلى Cryptology Academy