Z-Sigil: A Public-Key Cryptosystem with Chained Selection over a Fiber Bundle of Module-Lattice Keys
تقدم هذه الورقة Z-Sigil، وهو نظام تشفير بالمفتاح العام يقوم بسلسلة مفاتيح الشبكة المعيارية (Module-Lattice) عبر بنية حزمة ليفية (fiber bundle) وآلية تحديث حالة قائمة على التجزئة لتحقيق أمن IND-CPA تحت افتراضات Module-LWE القرارية، مع تقديم إثبات رسمي للصحة وتحليل للضجيج دون إرساء المصادقة، أو أمن النص المشفر المختار، أو مستويات أمن ملموسة.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
في العالم الرقمي، يعتمد الحفاظ على أمن الأسرار على توازن دقيق بين التعقيد والقدرة على التنبؤ. غالبًا ما تستخدم التشفيرات الحديثة هياكل رياضية تسمى "الشبكات" (lattices)، وهي تشبه شبكات من النقاط في أبعاد متعددة شاسعة. لإخفاء رسالة ما، يقوم المرسل بتشفيرها باستخدام مفتاح سري، مع إضافة قدر ضئيل من الضجيج العشوائي إلى النتيجة. هذا الضجيج يجعل الرسلة المشفرة تبدو كأنها تشويش عشوائي لأي شخص لا يملك المفتاح، ولكن الشخص الذي يمتلك المفتاح الصحيح يمكنه طرح الضجيج وقراءة النص الأصلي. وتعتمد أمن هذه الأنظمة على حقيقة أن العثور على المفتاح السري من المعلومات العامة المشوبة بالضجيج أمر صعب للغاية، حتى بالنسبة للحواسيب القوية. ومع تهديد الحواسيب الكمومية لكسر العديد من رموز اليوم، يبحث الباحثون باستمرار عن طرق جديدة لترتيب هذه الشبكات الرياضية للبقاء متقدمين بخطوة.
اقترح أحد الباحثين طريقة جديدة لتنظيم هذه المفاتيح، مبتعدًا عن الممارسة القياسية المتمثلة في استخدام سر واحد لرسالة كاملة. فبدلاً من الاعتماد على مفتاح ثابت واحد، يستخدم نظامه، المسمى "Z-Sigil"، عائلة كبيرة من المفاتيح المختلفة التي تم إنشاؤها مسبقًا. الميزة الفريدة لهذا التصميم هي أن الرسالة نفسها هي التي تقرر أي مفتاح ستستخدم لكل جزء من البيانات. وبينما يتم تقسيم الرسالة إلى كتل صغيرة، يحدد محتوى كل كتلة المسار الذي سيتم اتخاذه عبر عائلة المفاتيح. وهذا يخلق رحلة ديناميكية حيث لا يكون ترتيب المفاتيح ثابتًا من قبل المرسل أو المستقبل، بل تمليه البيانات التي يتم إرسالها. وقد بنى الباحث هذا النظام على إطار هندسي يصفه بأنه "حزمة من المفاتيح فوق طوروس مسطح" (bundle of keys over a flat torus)، وهو شكل يمكن اعتباره سطحًا يشبه شكل "الدونات" حيث تتصل الحواف المتقابلة، وإن كان في عمله نسخة منفصلة ومنتهية تُستخدم للحساب.
جوهر المقترح هو طريقة يعمل فيها "النص الصريح" (plaintext)، أو الرسالة القابلة للقراءة، كدليل. قبل إرسال أي رسالة، يقوم النظام بإنشاء مجموعة ثابتة من المفاتيح السرية ونسخها العامة المقابلة. وعند تحضير الرسالة، يتم تقسيمها إلى كتل بحجم 32 بايت. بالنسبة للكتلة الأولى، يستخدم النظام نقطة بداية عامة لاختيار مفتاح. وبمجرد تشفير هذه الكتلة، يستخدم النظام المحتوى المسترجع من تلك الكتلة لتحديث حالته الداخلية، والتي بدورها تختار المفتاح للكتلة التالية. تتكرر هذه العملية لكامل الرسالة. ولأن اختيار المفتاح التالي يعتمد على محتوى الكتلة السابقة، فإن المسار عبر عائلة المفاتيح يكون فريدًا لتلك الرسالة المحددة. إذا حاول مهاجم تخمين المسار دون معرفة الرسالة، فإنه يواجه هدفًا متحركًا تتغير قواعده مع كل خطوة.
أثبت الباحث أن هذه الطريقة تعمل بشكل صحيح تحت ظروف محددة. فقد أظهر أنه إذا ظل الضجيج المضاف أثناء التشفير ضمن حد معين، يمكن للمستقبل استعادة الرسالة بنجاح من خلال اتباع نفس المسار. وقد حسب أن احتمال فشل النظام في فك تشفير الرسالة، بالنسبة لحجم رسالة نموذجي يبلغ 64 كتلة، هو احتمال ضئيل للغاية، وهو أقل بكثير من واحد في كوينتيليون كوينتيليون (واحد في كوينتيليون تريليون). وتحت افتراضات "Module-LWE" القرارية المعلنة، أثبت سرية النظام ضد هجمات النص الصريح المختار (IND-CPA) للسلسلة الكاملة، مما يسمح باختيار رسائل بعد المفتاح العام. ومع ذلك، فقد كان حذرًا في التمييز بين الموثوقية والأمن؛ فبينما يتمتع النظام بموثوقية عالية ويقدم أمن (IND-CPA)، فقد أشار صراحة إلى أن المخطط لا يوفر المصادقة أو أمن النص المشفر المختار (chosen-ciphertext security). علاوة على ذلك، أوضح أنه إذا تمكن مهاجم من معرفة مجموعة فرعية من المفاتيح السرية، فإن قدرته على فك التشفير تقتصر بدقة على نموذج "البادئة المباشرة" (direct-prefix) حيث يمكنه فقط استعادة الكتل الأولية من رسالة ما إذا صادف المسار تلك المفاتيح المعروفة؛ وهذا لا يحد من قدرات المهاجم غير المقيد.
كما يتناول البحث سبب ضرورة هذا النهج الجديد من خلال النظر في محاولة سابقة لنفس الباحث. فقد حاولت نسخة سابقة من الفكرة استخدام شكل هندسي أكثر تعقيدًا، لكنها فشلت لأنها كشفت بالخطأ عن جزء من الرسالة السرية في وضح النهار. ويصل التصميم الجديد إلى حل لهذه المشكلة من خلال ضمان أن الرسالة لا تضرب أبدًا جسمًا عامًا، وهو ما كان سبب التسريب في النسخة القديمة. بدلاً من ذلك، تختار الرسالة ببساطة بين خيارين، مما يحافظ على العلاقة بين السر والبيانات العامة مشوبة بالضجيج ومخفية. كما استكشف الباحث ما سيحدث إذا حاول النظام تحريك المفاتيح بطريقة أكثر تعقيدًا، مثل "لف" المسار أثناء التقدم. ووجد أن القيام بذلك دون كسر القواعد الرياضية للنظام أمر صعب للغاية، لأنه سيتطلب تغيير المفاتيح بطرق يكاد يكون من المستحيل تحقيقها باستخدام الأعداد الصحيحة.
في النهاية، يقدم هذا العمل بنية جديدة للتشفير بدلاً من كونه منتجًا نهائيًا جاهزًا للاستخدام الفوري. إنه يقدم منظورًا جديدًا حول كيفية ربط المفاتيح معًا، باستخدام الرسالة نفسها لتقود العملية. يقدم الباحث مخططات تفصيلية لكيفية بناء النظام، بما في ذلك أرقام محددة لحجم المفاتيح وكمية الضجيج المطلوبة. كما يوفر طريقة للآخرين لاختبار النظام والتحقق من النتائج. وبينما لا يمتلك النظام بعد مستوى أمني مثبت ضد جميع الهجمات الممكنة، ويفتقر إلى ميزات مثل مصادقة الرسائل أو أمن النص المشفر المختار، إلا أنه يعد استكشافًا رياضيًا صارمًا لطريقة جديدة لإخفاء البيانات. إنه يوضح أنه من خلال ترك الرسالة تختار مسارها الخاص عبر غابة من المفاتيح، يمكن للمرء إنشاء نظام يتسم بموثوقية عالية وبنية متميزة تمامًا عن الطرق الثابتة المستخدمة اليوم.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.