PricingLoginStart free
Cryptology Academy · درس

قانون زمرة المنحنيات الإهليلجية

تخيّل جمع النقاط ومضاعفتها على منحنيات Weierstrass

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

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

مرحبًا

توفر المنحنيات الإهليلجية زمرة رياضية تكون فيها مسألة «اللوغاريتم المتقطع» أصعب من نظيرتها في الحقول المنتهية. وهذا يتيح استخدام مفاتيح أصغر مع مستوى أمان مكافئ.

صيغة Weierstrass المختصرة

منحنى إهليلجي بصيغة Weierstrass: y² = x³ + ax + b (mod p) الشرط: 4a³ + 27b² ≠ 0 (غير شاذ) تشكل مجموعة جميع (x,y) التي تحقق هذه المعادلة، مضافًا إليها «نقطة اللانهاية»، زمرة رياضية.

معلمات منحنى P-256

NIST P-256 (secp256r1): p = 2^256 - 2^224 + 2^192 + 2^96 - 1 (عدد أولي) a = p-3 b = 41058363725152142129326129780047268409114441015993725554835256314039467401291 النقطة الأساسية G ذات الرتبة n ≈ 2^256

جمع نقطتين مختلفتين

P + Q (P ≠ Q): 1. الميل λ = (Qy - Py) / (Qx - Px) mod p 2. x3 = λ² - Px - Qx mod p 3. y3 = λ(Px - x3) - Py mod p 4. النتيجة: R = (x3, y3)

تضعيف النقطة: P + P

P + P = 2P: 1. λ = (3Px² + a) / (2Py) mod p 2. x3 = λ² - 2Px mod p 3. y3 = λ(Px - x3) - Py mod p 4. القسمة = الضرب في المعكوس بترديد معياري

النقطة عند اللانهاية (العنصر المحايد)

النقطة «عند اللانهاية» O هي عنصر المحايد: P + O = P لكل P. تؤدي إضافة P إلى معكوسها -P = (x, -y) إلى O. لكل نقطة معكوس على المنحنى.

التفسير الهندسي

جمع النقاط: ارسموا مستقيمًا يمر عبر P وQ؛ سيتقاطع مع المنحنى عند نقطة ثالثة؛ اعكسوها حول المحور x لتحصلوا على P+Q. تضعيف النقطة: ارسموا المماس عند P؛ أوجدوا نقطة التقاطع؛ ثم اعكسوها.

رتبة الزمرة

رتبة الزمرة |E| هي عدد النقاط على المنحنى، بما في ذلك O. تنص مبرهنة هاسه على أن: |p+1-2√p| ≤ |E| ≤ p+1+2√p. بالنسبة إلى P-256، ‏n ≈ 2^256 — زمرة ضخمة ذات بنية زمر جزئية.

المعامل المشترك

المعامل المشترك h = |E| / n. بالنسبة إلى P-256: ‏h=1 (النقطة الأساسية تولّد الزمرة بأكملها). بالنسبة إلى Curve25519: ‏h=8. يتيح المعامل المشترك الصغير إمكانية هجمات الزمرة الجزئية الصغيرة — وتُعالج هذه الهجمات بضرب المعامل المشترك في X25519.

ما الذي يميز زمر EC

في زمر Z*p، تكسر خوارزميات حساب الفهارس مسألة DLP في زمن شبه أُسّي. أما في زمر EC فوق الحقول الأولية، فلا توجد خوارزمية شبه أُسّية معروفة للمنحنيات العامة. ولهذا فإن EC بحجم 256 بت تعادل تقريبًا RSA بحجم 3072 بت.

ضغط النقاط

يمكن تخزين نقطة EC ‏(x,y) باستخدام x فقط، إضافةً إلى بت واحد للتكافؤ. لاستعادة y: ‏y² = x³+ax+b mod p → ‏y = √(x³+ax+b) mod p. يوجد حلان — ويحدد بت التكافؤ الحل الصحيح. وهذا يقلل حجم الإرسال إلى النصف.

اختبار سريع

ما عنصر المحايد في زمرة المنحنى الإهليلجي؟
أجب عليها في الدرس التفاعلي

مراجعة

أصبح قانون زمرة EC واضحًا. سندرس بعد ذلك الضرب القياسي وECDLP — وهي المسألة الصعبة التي تؤمّن ECDH وECDSA.
البدء مجانًا

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

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

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

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

هل درس «قانون زمرة المنحنيات الإهليلجية» مجاني؟

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

ماذا ستتعلم في «قانون زمرة المنحنيات الإهليلجية»؟

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

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

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

كم من الوقت يستغرق درس «قانون زمرة المنحنيات الإهليلجية»؟

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

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

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

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

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