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

التشفير القائم على الشبكات

قدّمه
Miklós Ajtai
السنة
1996
النوع
public-key cryptosystem based on lattice hardness
العائلة
Post-quantum cryptography

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

حجم الخط

ماذا تفعل؟

التشفير القائم على الشبكات هو فئة من أنظمة التشفير التي تستمد أمنها من الصعوبة الحسابية لمشاكل الشبكات، لا سيما مشكلة المتجه الأقصر (SVP) والتعلم مع الأخطاء (LWE). اقترحت لأول مرة من قبل ميكلوش أجتاي في عام 1996، واكتسبت الأساليب القائمة على الشبكات بروزًا كمرشحين رائدين للتشفير ما بعد الكم. على عكس RSA و ECC، اللذين يعتبران عرضة لأجهزة الكمبيوتر الكمومية، يُعتقد أن مشاكل الشبكات تظل صعبة حتى ضد الخوارزميات الكمومية.

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

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

التاريخ

ربط عمل أجتاي التأسيسي عام 1996 بين صعوبة الشبكات والتشفير. قدم إطار عمل Regev للتعلم مع الأخطاء (LWE) في عام 2005 أساسًا عمليًا ومتعدد الاستخدامات للتشفير القائم على الشبكات. تسارع المجال بعد أن أدركت المؤسسات الأكاديمية والحكومية تهديد الحوسبة الكمومية للبنية التحتية التشفيرية الحالية. في عام 2022، قامت NIST بتوحيد خوارزميات التشفير ما بعد الكم، واختارت مخططات قائمة على الشبكات (CRYSTALS-Kyber للتشفير، CRYSTALS-Dilithium للتوقيعات) كتوصيات أساسية.

متى تُستخدم

التشفير القائم على الشبكات ضروري للأنظمة المصممة للبقاء آمنة ضد أجهزة الكمبيوتر الكمومية المستقبلية. يوصى به للسرية طويلة الأجل للبيانات الحساسة، والاتصالات الحكومية والعسكرية، والبنية التحتية التي يجب أن تظل آمنة لعقود. مع نضوج خوارزميات ما بعد الكم القياسية ( NIST وحديثًا قامت بتوحيد ML-KEM و ML-DSA)، أصبحت طرق الشبكات سائدة في أنظمة التشفير الحديثة.

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

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

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

نقاط القوة

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

التطبيقات

  • أمن النقل ما بعد الكم لحماية الاتصالات ضد فك التشفير الكمومي المستقبلي
  • تشفير الأرشيف طويل الأجل للمستندات والبيانات التي يجب أن تظل سرية لعقود
  • أنظمة الاتصالات الحكومية والعسكرية المرنة ضد التهديدات الكمومية
  • أنظمة البلوك تشين والعملات المشفرة المصممة للأمان المقاوم للكم
  • أنظمة إنترنت الأشياء والأنظمة المدمجة حيث يكون المقاومة الكمومية مطلب تصميم
  • أنظمة التشفير الهجينة التي تجمع بين الشبكات والخوارزميات التقليدية خلال فترة الانتقال التشفيري

كيف يعمل

كيف يعمل

1

اختر أبعاد الشبكة n، والمقياس q، وتوزيع الخطأ. قم بإنشاء أساس سري قصير واشتقاق أساس عام منه باستخدام تحويلات الشبكة.

2

يتم اشتقاق المفتاح العام من أساس الشبكة الصعب؛ فهو لا يوفر أي معلومات حول الأساس السري من منظور حسابي.

3

للتشفير، أضف النص العادي إلى تركيبة خطية مشوشة من متجهات الأساس العامة، مما يؤدي إلى إنشاء نقطة شبكة بالإضافة إلى الضوضاء.

4

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

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

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

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

ما هي مشكلة التعلم مع الأخطاء (LWE)؟

LWE هي مشكلة حسابية حيث يُعطى المرء معادلات خطية مشوشة فوق حقل محدود. بالنظر إلى معادلات من الشكل a·x + e (mod q) حيث a عشوائي، x سري، و e ضوضاء صغيرة، فإن استعادة x دون معرفة e أمر صعب حسابيًا.

لماذا مفاتيح التشفير القائمة على الشبكات أكبر من مفاتيح RSA؟

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

هل مشاكل الشبكات مقاومة للكم؟

لا توجد خوارزمية كمومية معروفة أسرع من الخوارزميات الكلاسيكية لمشاكل الشبكات مثل SVP أو LWE، على الرغم من أن هذا لا يزال مجال بحث نشط. يُفترض أن صعوبة الشبكات ستصمد أمام أجهزة الكمبيوتر الكمومية.

ما هي توصية NIST بشأن التشفير القائم على الشبكات؟

قامت NIST بتوحيد ML-KEM (آلية تغليف المفتاح القائمة على الشبكات النمطية) للتشفير و ML-DSA (خوارزمية التوقيع الرقمي القائمة على الشبكات النمطية) للتوقيعات كخوارزميات ما بعد الكم الأساسية في FIPS 203 و FIPS 204.

هل يمكنني استخدام التشفير القائم على الشبكات اليوم؟

نعم. تدعم العديد من مكتبات التشفير الحديثة الآن خوارزميات الشبكات الموحدة من NIST. يجب على المؤسسات التي تتعامل مع بيانات حساسة ذات فترات احتفاظ طويلة أن تبدأ في تخطيط الترحيل.

طرق ذات صلة

المصادر

  1. Ajtai, M. (1996). Generating hard instances of the short basis problem. In Proceedings of the 28th Annual ACM Symposium on Theory of Computing, pp. 99-108.

    افتح مرجع المنشور
    تم النسخ.
  2. Regev, O. (2005). On lattices, learning with errors, hard instances, and public key cryptography. In Proceedings of STOC 2005, pp. 84-93.

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