🎛️ اكتشف الجمع الهندسي على منحنى إهليلجي
أضف النقطة P إلى نفسها k مرة. المنحنى y² = x³ − x + 1 يُستعمل كمثال. هذه العملية سهلة في اتجاه واحد، ومستحيلة العكس.
يحسب kP = P + P + … + P (k مرة). هندسيا: تتابع للمماسات والأوتار.
نقطة الانطلاق P
(0.5, 0.87)
النتيجة kP
(0.94, −0.46)
إيجاد k عكسيا؟
😱 مستحيل
k = 2 : نحسب 2P برسم المماس عند P، الذي يقطع المنحنى من جديد في نقطة، يعطي نظيرها 2P.
🔐 السياق: RSA ثقيل، يلزم ما هو أفضل
منذ سنة 1977، تعتمد التعمية اللامتماثلة على RSA (الذي سبق تناوله في أطلس). نظام RSA رائع، لكنه يعاني من عيب: من أجل أمان عال، يلزم مفاتيح ضخمة (2048 أو 4096 بت اليوم).
في سنة 1985، اقترح نيل كوبليتز وفيكتور ميلر بشكل مستقل بديلا: التعمية على المنحنيات الإهليلجية (ECC اختصارا لـ Elliptic Curve Cryptography). بمفاتيح من 256 بت فقط، نحصل على نفس أمان RSA-3072. هذا أكثر فعالية بـ 12 مرة.
تكافؤ الأمان (تقريبي)
• RSA-1024 بت ≈ ECC-160 بت
• RSA-2048 بت ≈ ECC-224 بت
• RSA-3072 بت ≈ ECC-256 بت
• RSA-15360 بت ≈ ECC-512 بت
نظام ECC أقصر بـ 4 إلى 30 مرة حسب مستوى الأمان.
📐 المنحنى الإهليلجي: معادلة بسيطة، خصائص مذهلة
يُعرَّف المنحنى الإهليلجي على الأعداد الحقيقية بمعادلة من الشكل:
y² = x³ + ax + b
مع الشرط التقني 4a³ + 27b² ≠ 0 (لتجنب النقط الشاذة)
أمثلة: y² = x³ − x + 1 (منحنى محاكاتنا)، y² = x³ + 7 (المستعمل في البيتكوين)، y² = x³ + 5 (اختيار شائع آخر). لهذه المنحنيات شكل مميز على هيئة حلقة متصلة أو نقطة حدية، متماثل بالنسبة لمحور السينات.
➕ العملية السحرية: الجمع الهندسي للنقط
إليك ما يجعل المنحنيات الإهليلجية فريدة: يمكن تعريف جمع بين نقطتين P و Q من المنحنى. القاعدة الهندسية هي:
- ارسم الوتر المار بـ P و Q.
- يقطع المنحنى من جديد في نقطة ثالثة 'R.
- أنشئ مماثل 'R بالنسبة لمحور السينات للحصول على R.
- نعرّف P + Q = R.
حالة خاصة: إذا كان P = Q (مضاعفة نقطة)، نأخذ المماس للمنحنى عند P عوض الوتر. وإلا فالمبدأ نفسه.
هذا الجمع ليس الجمع المعتاد للإحداثيات. إنها عملية هندسية خاصة. وهي تحقق كل خصائص الزمرة التبادلية: تجميعية، تبادلية، عنصر محايد («النقطة عند ما لا نهاية»)، نظير.
🚀 الضرب السلمي: أساس التعمية
بمجرد تعريف الجمع، يمكن ضرب نقطة في عدد صحيح:
kP = P + P + P + … + P (k مرة)
حساب kP سهل: نستعمل الأس السريع، الذي يتطلب حوالي log₂(k) عملية. بالنسبة لـ k من 256 بت، فهذا ≈ 256 جمعا للنقط. بعض الميكروثواني على هاتف.
لكن المسألة العكسية — بمعرفة P و kP، إيجاد k — تُسمى مسألة اللوغاريتم المتقطع الإهليلجي (ECDLP). بالنسبة لوسائط جيدة الاختيار، هذه المسألة مستحيلة الحل في زمن معقول، حتى مع الحواسيب الفائقة الحالية.
🌐 بروتوكول ديفي-هيلمان الإهليلجي (ECDH)
إليك كيف يستطيع أمين وبكر تقاسم مفتاح سري دون أن يلتقيا أبدا:
- يتفقان علنا على منحنى E ونقطة مولِّدة G.
- يختار أمين عددا صحيحا سريا a ويحسب A = aG. يرسل A إلى بكر.
- يختار بكر عددا صحيحا سريا b ويحسب B = bG. يرسل B إلى أمين.
- يحسب أمين K = aB = a·(bG) = (ab)G. ويحسب بكر K = bA = b·(aG) = (ab)G.
- يحصلان على نفس النقطة K دون تبادل a ولا b.
على المهاجم الذي يعترض A و B أن يحل ECDLP لإيجاد a أو b. مستحيل عمليا على منحنى جيد.
🌍 أنت تستعمل ECC كل يوم دون أن تدري
- البيتكوين وجميع العملات المشفرة: توقيعات ECDSA على المنحنى secp256k1.
- واتساب، سيغنال، آي مساج: بروتوكول السقاطة المزدوجة (Double Ratchet) يستعمل X25519 (نسخة من ECDH).
- HTTPS / TLS 1.3: تستعمل تقريبا كل مواقع HTTPS الحديثة ECDH أو ECDSA للتبادل الأولي للمفاتيح.
- البطاقات البنكية (بطاقات EMV): استيثاق بالتعمية مع ECC على الرقاقة.
- Apple Pay، Google Pay: رموز مبنية على ECC.
- SSH، GitHub، GitLab: Ed25519 (المبني على المنحنيات الإهليلجية) يحل تدريجيا محل RSA.
- جواز السفر البيومتري: استيثاق مع ECC على الرقاقة اللاتماسية.
🔬 المنحنيات عمليا: secp256k1 (البيتكوين)
المنحنى المستعمل في البيتكوين هو secp256k1، ذو المعادلة:
y² = x³ + 7 (مقاسا بعدد أولي كبير من 256 بت)
صُمم هذا المنحنى من طرف مطوري SECG في سنوات 2000. وقد اختاره ساتوشي ناكاموتو للبيتكوين سنة 2008 — دون أن يفسر السبب (على الأرجح لبساطته الخوارزمية).
العدد الأولي المقاس به هو 2²⁵⁶ − 2³² − 977. العمل بالقياس على عدد أولي عوض العمل على الأعداد الحقيقية يجعل المنحنى منتهيا (عدد منته من النقط)، وهو ما أساسي للتعمية.
📐 العلاقة ببرنامجك
تستحضر المنحنيات الإهليلجية الكثير من مفاهيم البرنامج:
- المعادلة الديكارتية لمنحنى (الأولى بكالوريا علوم رياضية): y² = x³ + ax + b ليست سوى منحنى موسوم بعددين.
- المماس لمنحنى (الاشتقاق الضمني، الثانية بكالوريا علوم رياضية): نحتاج المماس لمضاعفة نقطة (P + P).
- التماثل بالنسبة لمحور (الإعدادي، الأولى بكالوريا): يُستعمل التماثل بالنسبة لمحور السينات لإتمام الجمع.
- الحسابيات بالتوافق (الثانية بكالوريا علوم رياضية، باب الحسابيات): تعمل المنحنيات الإهليلجية في التعمية بالقياس على عدد أولي كبير.
- الزمر (ما بعد البكالوريا، الأقسام التحضيرية): تشكل نقط المنحنى زمرة تبادلية بالنسبة للجمع.
🎓 لماذا ينبغي أن تفهم هذا
تعمية ECC هي أساس كل الأمان الرقمي للقرن الحادي والعشرين. إذا كنت تفكر في مهنة في المعلوميات أو المالية أو الهندسة، فإن فهم أن أمان الإنترنت يعتمد على منحنى بمعادلة y² = x³ + ax + b رصيد فكري هائل.
وأعمق من ذلك: يبرهن ECC على أن معادلة رياضية مجردة يمكن أن تنقذ مليارات الأشخاص. لقد أصبحت الهندسة الجبرية للقرن التاسع عشر، في القرن الحادي والعشرين، أساس خصوصيتنا الرقمية.