الانتقال إلى المحتوى
العودة إلى نتائج البحث

التشفير بالمنحنى الإهليلجي

قدّمه
Neal Koblitz
السنة
1985
النوع
asymmetric encryption and key agreement
العائلة
Public-key cryptography

هذا النص ترجمة آلية ولم تتم مراجعته بعد. اقرأ النص الأصلي بالإنجليزية

حجم الخط

ماذا تفعل؟

التشفير بالمنحنى الإهليلجي (ECC) هو نظام تشفير بالمفتاح العام يعتمد على البنية الجبرية للمنحنيات الإهليلجية فوق الحقول المنتهية. اقترح بشكل مستقل من قبل نيل كوبليتز وفيكتور ميلر في عام 1985، يوفر ECC أمانًا مكافئًا لـ RSA بأحجام مفاتيح أصغر بكثير. يفضل التشفير الحديث بشكل متزايد ECC لكفاءته: يوفر مفتاح ECC بسعة 256 بت أمانًا يضاهي مفتاح RSA بسعة 2048 بت، مما يجعله مثاليًا للبيئات المقيدة والأنظمة عالية الأداء.

الفكرة الحدسية وراء الطريقة

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

التاريخ

اخترع ECC بشكل مستقل من قبل نيل كوبليتز وفيكتور ميلر في الفترة 1985-1987. في البداية، كان التبني بطيئًا بسبب مخاوف براءات الاختراع وهيمنة RSA الراسخة. ومع ذلك، من العقد الأول من القرن الحادي والعشرين فصاعدًا، اكتسب ECC بروزًا كبديل متفوق، لا سيما بعد أن أوصت وكالة الأمن القومي (NSA) بالمنحنيات الإهليلجية للمعلومات المصنفة. قامت البروتوكولات الحديثة مثل TLS 1.3 و Signal وأنظمة البلوك تشين بتوحيد منحنيات ECC إلى حد كبير مثل Curve25519 و P-256.

متى تُستخدم

ECC مثالي للتطبيقات التي تتطلب أمانًا قويًا مع موارد محدودة، مثل الأجهزة المحمولة وأنظمة إنترنت الأشياء والأنظمة المدمجة. إنه قياسي في بروتوكولات الإنترنت الحديثة (يستخدم TLS 1.3 بروتوكول ECDHE)، وأنظمة البلوك تشين (تستخدم البيتكوين والإيثيريوم بروتوكول ECDSA)، وتطبيقات المراسلة (يستخدم Signal بروتوكول Curve25519). يجب تفضيل ECC على RSA للأنظمة الجديدة نظرًا لأدائه المتفوق وأمانه المكافئ.

الحدود والاعتبارات

  • أسس رياضية أكثر تعقيدًا من RSA، مما يجعل التنفيذ والتحليل أكثر صعوبة
  • يتطلب اختيارًا دقيقًا لمعلمات المنحنى الإهليلجي؛ المنحنيات الضعيفة (مثل تلك ذات درجة التضمين المنخفضة) معرضة للهجمات
  • يعتمد الأمان بشكل كبير على المنحنى المحدد المستخدم؛ يُفضل المنحنيات القياسية، ولكن اختيارها ينطوي على بعض الجدل

لا تغني شروط المصدر عن المراجعة العلمية المستقلة أو التحقق بواسطة محرك تحليل.

نقاط القوة

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

التطبيقات

  • تشفير TLS/SSL لـ HTTPS وأمن الويب الحديث باستخدام تبادل مفاتيح ECDHE
  • أنظمة البلوك تشين والعملات المشفرة (تستخدم البيتكوين ECDSA على secp256k1، والإيثيريوم على secp256k1)
  • المراسلة والاتصالات الآمنة (يستخدم بروتوكول Signal منحنيات Curve25519 و X25519)
  • المصادقة والتوقيعات الرقمية في البطاقات الذكية ووحدات أمان الأجهزة وبيانات الاعتماد الحكومية
  • أمن إنترنت الأشياء والأنظمة المدمجة حيث تكون الموارد الحسابية محدودة
  • أبحاث التشفير ما بعد الكم، وفحص المنحنيات الزائدية للخوارزميات المقاومة للكم

كيف يعمل

كيف يعمل

1

اختر معادلة منحنى إهليلجي (عادةً y^2 = x^3 + ax + b فوق حقل منتهٍ)، ونقطة مولد G على المنحنى، والرتبة n (عدد النقاط على المنحنى). المفتاح الخاص d هو عدد صحيح عشوائي، ويتم حساب المفتاح العام Q = d × G عن طريق ضرب النقاط.

2

تشكل النقاط على المنحنى الإهليلجي مجموعة تحت عملية جمع هندسية. لإضافة نقطتين مختلفتين، ارسم خطًا يمر عبرهما، وابحث عن المكان الذي يتقاطع فيه مع المنحنى، واعكس النتيجة عبر المحور السيني. يتطلب مضاعفة نقطة استخدام خط الظل بدلاً من ذلك.

3

لتشفير رسالة للمفتاح العام Q، قم بتوليد قيمة عشوائية k واحسب قيمتين: نقطة (x, y) = k × G ورسالة مشفرة تجمع بين الرسالة وتجزئة k × Q.

4

يستخدم المستلم مفتاحه الخاص d لحساب d × (k × G) = k × (d × G) = k × Q، واستعادة المفتاح المشترك وفك تشفير الرسالة.

الأخطاء الشائعة

  • قد يؤدي تنفيذ ضرب النقاط دون الحماية من هجمات القنوات الجانبية إلى تسريب المفتاح الخاص من خلال تحليل التوقيت أو استهلاك الطاقة
  • استخدام منحنيات إهليلجية ضعيفة أو غير قياسية قد تكون لها نقاط ضعف رياضية تقلل الأمان إلى مستويات غير موجودة
  • الفشل في استخدام مولد أرقام عشوائي آمن تشفيريًا للمفتاح المؤقت k في توقيعات ECDSA، مما يجعل التوقيعات قابلة للتزوير

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

لماذا يعتبر مفتاح ECC بسعة 256 بت آمنًا مثل مفتاح RSA بسعة 2048 بت؟

مشكلة اللوغاريتم المتقطع على المنحنيات الإهليلجية أصعب من مشكلة تحليل الأعداد الصحيحة إلى عوامل. يتطلب حل ECDLP وقتًا أسيًا حتى مع أجهزة الكمبيوتر الكمومية باستخدام خوارزمية شور، بينما يصبح تحليل الأعداد الصحيحة إلى عوامل وقتًا متعدد الحدود على أجهزة الكمبيوتر الكمومية.

ما هي المنحنيات الإهليلجية الأكثر استخدامًا؟

المنحنيات القياسية من NIST هي P-256 و P-384 و P-521. يُفضل منحنى Bernstein Curve25519 في الأنظمة الحديثة نظرًا لقوته ضد هجمات التنفيذ. تستخدم البيتكوين secp256k1، وتستخدم الإيثيريوم أيضًا secp256k1 لتوقيعات الحساب والمعاملات.

هل ECC عرضة لأجهزة الكمبيوتر الكمومية؟

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

ما الفرق بين ECDH و ECDSA؟

ECDH (بروتوكول ديفي هيلمان بالمنحنى الإهليلجي) هو بروتوكول اتفاق مفاتيح لإنشاء مفاتيح مشتركة عبر قنوات غير آمنة. ECDSA (خوارزمية التوقيع الرقمي بالمنحنى الإهليلجي) تُستخدم لإنشاء والتحقق من التوقيعات الرقمية.

هل يمكنني استخدام نفس المفتاح لـ ECDH و ECDSA؟

من الممكن تقنيًا ولكنه غير مستحسن. استخدام مفاتيح منفصلة لعمليات التشفير والتوقيع يتبع مبدأ فصل المفاتيح ويقلل من خطر نقاط الضعف الدقيقة.

طرق ذات صلة

المصادر

  1. Miller, V. S. (1985). Use of Elliptic Curves in Cryptography. In Proceedings of the Advances in Cryptology - CRYPTO 1985, LNCS 218, pp. 417-426.

    افتح مرجع DOI
    تم النسخ.
  2. Koblitz, N. (1987). Elliptic Curve Cryptosystems. Mathematics of Computation, 48(177), 203-209.

    افتح مرجع DOI
    تم النسخ.