Quantum Leakage Resilience of Shamir Secret Sharing
تثبت هذه الورقة أن مشاركة سر شامير غير المعدلة عبر الحقول الأولية تظل آمنة ضد التسرب الكمي المحلي عندما يتجاوز معدل العتبة حوالي 0.73339، بشرط أن تكون أجهزة التسرب ذات تشابك محدود أو معدومة، بينما تُظهر أن التشابك التعسفي بين الأجهزة يمكن أن يكسر الأمن تماماً حتى مع وجود تسرب كلاسيكي.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
في العصر الرقمي، غالبًا ما يعني حماية سر ما تقسيمه إلى قطع وتسليم تلك القطع لأشخاص مختلفين. هذه الطريقة، المعروفة باسم "مشاركة الأسرار"، تضمن عدم امتلاك شخص واحد للمفتاح الكامل لخزنة أو كلمة مرور أو رمز خاص. بدلاً من ذلك، يجب أن يجتمع عدد محدد من الأشخاص لإعادة بناء المعلومات الأصلية. هذا النهج هو حجر الزاويد في التشفير الحديث، ويُستخدم لإدارة مفاتيح التشفير وتأمين الاتصالات. لعقود من الزمن، درس الباحثون كيفية جعل هذه الأنظمة قوية ضد نوع معين من التهديدات: المهاجم الذي لا يستطيع سرقة القطع بأكملها، ولكن يمكنه استراق النظر إلى أجزاء ضئيلة منها. يُسمى هذا "التسريب". إذا تمكن المهاجم من قراءة بت واحد فقط من المعلومات من كل قطعة يمتلكها الشخص، فقد يتمكن من تجميع السر بأكره. والسؤال كان دائمًا: كم يمكن للمهاجم أن يتعلم قبل أن ينهار النظام؟
الآن، ومع انتقال التكنولوجيا من الحواسيب الكلاسيكية إلى الآلات الكمومية، تتغير طبيعة هذه الأجزاء الضئيلة من المعلومات. فبدلاً من مجرد بتات معلومات، قد يتمكن المهاجم من استخراج بت كمومي، أو "كيوبت" (qubit)، والذي يمكن أن يوجد في حالة معقدة من الاحتمالات المتعددة في آن واحد. تبحث دراسة جديدة أجراها باحثون من المعهد الفيدرالي للتكنولوجيا في لوزان (EPFL) ومختبرات (NTT) للمعلوماتية الاجتماعية، فيما إذا كانت طريقة مشاركة الأسرار القياسية والمستخدمة على نطاق واسع يمكنها الصمود أمام هذا النوع الجديد من التلصص الكمومي. ووجدوا أن النظام يظل آمنًا، ولكن فقط إذا كان عدد الأشخاص المطلوب لفتح السر مرتفعًا بما يكفي. وتحديدًا، إذا كانت المجموعة تحتاج إلى أكثر من حوالي ثلاثة وسبعين بالمائة من إجمالي المشاركين لإعادة بناء السر، فإن المخطط يصمد حتى عندما يحاول المهاجم استخراج بت كمومي من كل حصة من حصص المشاركين. وتظل هذه الحماية قائمة حتى لو قام المهاجم بقياس جميع البتات الكمومية المسربة معًا في وقت واحد.
استكشف الباحثون أيضًا سيناريو أكثر تعقيدًا حيث قد تشترك الأجهزة التي تحمل قطع الأسرار في اتصال كمومي خاص يسمى "التشابك"، سواء كان ذلك مع بعضها البعض أو حتى مع المهاجم. التشابك هو ظاهرة تصبح فيها الجسيمات مرتبطة بحيث تؤثر حالة أحدها فورًا على الآخر، بغض النظر عن المسافة. وتظهر الدراسة أن النظام لا يزال قادرًا على الصمود أمام هذا التهديد، بشرط أن يظل عدد الأجهزة التي تشارك هذه الاتصالات صغيرًا نسبيًا مقارنة بإجمالي حجم المجموعة. ومع ذلك، اكتشف الباحثون أيضًا حدًا قاطعًا؛ فإذا نما عدد الأجهزة التي تشارك في التشابك بشكل كبير جدًا، يصبح النظام عرضة للخطر. لقد أثبتوا هجومًا محددًا حيث يمكن لمجموعة من الأجهزة، باستخدام حالة كمومية مشتركة تُعرف باسم "حالة GHZ"، أن تسرب بتًا كلاسيكيًا واحدًا فقط من كل منها وتكشف السر في الوقت نفسه. يعمل هذا الهجوم حتى لو لم تكن الأجهزة مرتبطة بالتشطيب مع المهاجم، مما يثبت أن حجم المجموعة المتشابكة هو العامل الحاسم.
يعتمد العمل على نهج رياضي يعامل عملية مشاركة الأسرار مثل نمط من الأمواج. ومن خلال تحليل كيفية تفاعل هذه الأمواج، تمكن الباحثون من إثبات أنه طالما أن عتبة إعادة البناء مرتفعة بما يكفي، فإن المعلومات المسربة بواسطة البتات الكمومية ستكون مشوشة للغاية بحيث لا يمكن الاستفادة منها. وقد أظهروا أنه بالنسبة لمجموعة من المشاركين، إذا كان عدد المشاركين المطلوب لفتح السر يبلغ حوالي ثلاثة وسبعين بالمائة من الإجمالي، فإن فرصة تخمين المهاجم للسر بشكل صحيح ضئيلة جدًا لدرجة أنها تقترب من الصفر فعليًا. وتعد هذه النتيجة مهمة لأنها تنطبق على النسخة غير المعدلة من مخطط مشاركة الأسرار المستخدم حاليًا، مما يعني عدم الحاجة إلى تغيير البروتوكولات القائمة للحصول على هذا المستوى من الأمن الكمومي.
كما توضح الدراسة الحد الفاصل بين الأمان والخطر. فبينما يعد وجود عدد صغير من الأجهزة التي تتشارك في التشابك أمرًا آمنًا، أثبت الباحثون أنه إذا تشاركت مجموعة كبيرة بما يكفي في هذه الاتصالات، فإن الأمن ينهار. ووجدوا أنه حتى مع البتات الكلاسيكية، إذا تشابكت أجهزة كافية، يمكنها تنسيق تسريباتها للكشف عن السر. يشير هذا إلى أنه في عالم يمتلك قدرات كمومية، لا تعتمد أمن مشاركة الأسرار فقط على مقدار المعلومات المسربة، بل على كيفية اتصال الأجهزة التي تحمل تلك المعلومات. وتوفر النتائج خريطة واضحة لمناطق الأمان ومناطق الخطر، مما يقدم دليلًا لبناء أنظمة آمنة في مستقبل تكون فيه الحواسيب الكمومية حقيقة واقعة.
ولم يتوقف الباحثون عند إثبات الأمن فحسب؛ بل حددوا أيضًا النقطة الدقيقة التي يفشل عندها النظام. فقد حسبوا أنه لكي يظل النظام آمنًا ضد عدد خطي من الأجهزة المتشابكة، يجب أن يكون معدل العتبة مرتفعًا بما يكفي. وإذا كانت العتبة منخفضة جدًا، يصبح النظام غير آمن. إن هذا التوازن بين عدد المشاركين المطلوب لفتح السر وكمية التشابك المسموح بها هو النتيجة الجوهرية. وتؤكد الدراسة أنه بينما يمثل التسريب الكمومي مصدر قلق جدي، إلا أنه يمكن السيطرة عليه مع المعايير الصحيحة. وتقدم النتائج استنتاجًا مطمئنًا لأولئك الذين يعتمدون على أدوات التشفير هذه: إن الأساليب المألوفة لمشاركة الأسرار مرنة، بشرط وضع قواعد إعادة البناء بمستوى عالٍ كافٍ لإبقاء التهديدات الكمومية بعيدة المنال.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.