On the Role of Quantum Communication and Loss in Attacks on Quantum Position Verification
تتقصى هذه الورقة تأثير الاتصال الكمي والفقد على أمن التحقق من الموقع الكمي (QPV) من خلال تقديم بروتوكول عرضة للاختراق عبر الاتصال الكمي أحادي الجولة رغم كونه آمناً ضد الاتصال الكلاسيكي، وتأسيس تحويل عام للفجوات الأمنية، وإثبات الأمن المقاوم للفقد لتمييز حالة بيل ضد الهجمات الكمية، وإثبات أن الفقد العالي يُمكّن هجمات التشابك الخطي على البروتوكولات متعددة الجولات.
المؤلف الأصلي:Rene Allerstorfer, Harry Buhrman, Florian Speelman, Philip Verduyn Lunel
في عالم التشفير، غالبًا ما تُبنى الثقة بناءً على من أنت أو ما تعرفه. ولكن ماذا لو كان الاعتماد الأهم هو ببساطة أين أنت؟ هذا هو جوهر "التشفير القائم على الموقع"، وهو مجال مخصص لإثبات أن رسالة ما قد نشأت حقًا من موقع محدد، مثل خندق حكومي آمن أو مزرعة خوادم بعيدة. يكمن التحدي في التحقق من هذا الموقع دون أن يتمكن الشخص الذي يتم اختباره من خداع النظام. في العالم الكلاسيكي، حيث تنتقل المعلومات كإشارات كهربائية أو نبضات ضوئية، يكون ضمان هذه المهمة مستحيلاً؛ إذ يمكن لأي خصم ذكي دائمًا اعتراض الرسالة، ومعالجتها، وإعادة توجيهها بسرعة كافية لتزييف موقعه. ومع ذلك، فإن قوانين الفيزياء الكمومية تقدم مجموعة جديدة من القواعد. فمن خلال استخدام جسيمات الضوء التي يمكن أن توجد في حالات مترابطة ودقيقة، اقترح العلماء طرقًا للتحقق من الموقع تكون غير قابية للكسر نظريًا، بشرط ألا يمتلك المهاجمون وصولاً إلى موارد قوية معينة.
تتمثل الصعوبة الجوهرية في هذه الاختبارات الكمومية في سرعة الضوء. للتحقق من موقع ما، يرسل محطتان موثوقتان إشارات إلى "مُثبِت" (prover) في المنتصف، والذي يجب عليه إجراء عملية كمومية محددة وإرسال الإجابة قبل أن يكون من الممكن للرسائل أن تنتقل إلى موقع مختلف وتعود. إذا لم يكن المُثبِت موجودًا بالفعل هناك، فيجب على المهاجمين المتمركزين بين المحطتين والموقع الحقيقي اعتراض الإشارات، ومعرفة ما يجب فعله، وإرسال الرد الصحيح. السؤال الحاسم للأمن هو ما هي الأدوات التي يُسمح لهؤلاء المهاجمين باستخدامها. لسنوات، افترض الباحثون أنه إذا لم يتمكن المهاجمون من مشاركة اتصال غامض وموجود مسبقًا يُعرف باسم "التشابك" (entanglement)، فسيكونون محدودين بإرسال معلومات كلاسيكية — مثل بتات البيانات البسيطة — إلى بعضهم البعض. يبحث هذا البحث فيما يحدث إذا سمحنا لهؤلاء المهاجمين باستخدام الاتصال الكمومي، أي إرسال جسيمات كمومية فعلية فيما بينهم، بدلاً من مجرد البتات الكلاسيكية.
قام الباحثون بإنشاء سيناريو محدد لاختبار هذا الحد. لقد صمموا لعبة حيث ترسل محطتان أزواجًا من الجسيمات الكمومية إلى مُثبِت وتسأل ما إذا كانت الأزواج في حالة "متماثلة" (symmetric) أو "غير متماثلة" (antisymmetric). إذا كان المهاجمون مقيدين بالاتصال الكلاسيكي، فيمكنهم تخمين الإجابة بشكل صحيح بنسبة 94 بالمائة تقريبًا. ومع ذلك، يوضح البحث أنه إذا سُمح للمهاجمين بإرسال جولة واحدة من الجسيمات الكمومية فيما بينهم، فيمكنهم حل المشكلة بشكل مثالي، محققين نسبة نجاح تصل إلى 100 بالمائة. هذه النتيجة مهمة لأنها تثبت أن الاتصال الكمومي يوفر ميزة متميزة وقوية مقارنة بالاتصال الكلاسيكي. وهي تظهر أن السماح للجسيمات الكمومية بالانتقال بين المهاجمين يمكن أن يكسر الأمن بطريقة لا يستطيع مجرد مشاركة التشابك القيام بها.
على الرغم من هذه الثغرة، يوضح المؤلفون أن الوضع ليس ميئوسًا منه. فقد طوروا طريقة لتحويل بروتوكول معرض للكسر بسبب الاتصال الكمومي إلى بروتوكول جديد آمن ضده. تعتمد حجتهم على عملية تكرارية: إذا نجح هجوم كمومي ضد بروتوكول ما، فإنه يعمل أساسًا على تقسيم المشكلة إلى بروتوكولين أصغر وجديدين. ومن خلال تكرار عملية التقسيم هذه، أثبتوا أنه في النهاية سيصبح المعلومات الكمومية مخففة للغاية بحيث تصبح مثل المعلومات الكلاسيكية، ويظهر بروتوكول آمن. وهذا يعني أنه بينما قد يفشل بروتوكول أولي معين، فإن المبادئ الأساسية للتحقق من الموقع الكمومي يمكن تعديلها لمواجهة هذه الهجمات المتقدمة.
ينتقل البحث بعد ذلك إلى اختبار أكثر قوة: التمييز بين أربعة أنواع محددة من الحالات الكمومية المعروفة باسم "حالات بيل" (Bell states). في هذه المهمة، يمكن للمُثبِت الصادق تحديد الحالة بشكل مثالي. وقد أثبت الباحثون أن المهاجمين الذين يستخدمون عمليات محلية وجولة واحدة من الاتصال الكمومي لا يمكنهم القيام بذلك بشكل مثالي. لقد وضعوا حدًا أقصى صارمًا لمعدل نجاح المهاجمين، موضحين أنه لا يمكن أن يتجاوز 75 بالمائة. وتظل هذه النتيجة قائمة حتى لو سمح المهاجمون بادعاء أن الإشارة فُقدت أو تضررت في بعض الجولات، وهو تكتيك شائع في السيناريوهات الواقعية حيث تضعف الإشارات. ومن خلال إثبات أنه لا توجد استراتيجية يمكن أن تحقق نسبة نجاح مثالية، حتى مع القدرة على التخلي عن المحاولات الفاشلة، حدد المؤلفون أول بروتوكول مقاوم للفقد (loss-tolerant) بالكامل يظل آمنًا ضد هجمات الاتصال الكمومي.
أخيرًا، يتناول البحث الواقع العملي لفقدان الإشارة في الاتصالات طويلة المدى. لاحظ الباحثون أنه إذا كان معدل فقدان الإشارة مرتفعًا بما يكفي، يمكن للمهاجمين استخدام استراتيجية تتضمن كمية خطية من التشابك المشترك مسبقًا لكسر أي بروتوكول متعدد الجولات تقريبًا. وقد أوضحوا أن المهاجمين يمكنهم محاولة نقل المعلومات كموميًا (teleportation)، وتخمين التصحيحات اللازمة، والادعاء فقط بأن الإشارة فُقدت إذا كان تخمينهم خاطئًا. وهذا يعني أن إنشاء بروتوكول يكون مقاومًا للفقد بالكامل وآمنًا في الوقت نفسه ضد المهاجمين الذين يمتلكون تشابكًا كبيرًا هو أمر مستحيل. ويخلص البحث إلى أنه لكي يكون التحقق من الموقع الكمومي عمليًا، يجب علينا موازنة مقدار الفقد الذي يمكننا تحمله مع مقدار التشابك الذي نفترض أن المهاجمين قد يمتلكونه، مع قبول أن الأمن المثالي في جميع الظروف قد يكون بعيد المنال.
ملخص تقني: حول دور الاتصال الكمي والفقد في الهجمات على التحقق من الموقع الكمي
بيان المشكلة
يهدف التحقق من الموقع الكمي (QPV) إلى المصادقة على الموقع الجغرافي لمُثبِت (P) باستخدام مُتحققين متباعدين مكانياً (VA و VB). تعتمد أمن بروتوكولات هذا النوع على عدم قدرة المهاجمين (A و B)، المتمركزين بين المتحققين والموقع المزعوم للمُثبِت، على محاكاة استجابة المُثبِت دون اكتشافهم.
لقد أثبتت الأبحاث السابقة ما يلي:
بدون فرضيات إضافية، فإن التحقق من الموقع الكلاسيكي (Classical QPV) مستحيل.
يمكن كسر بروتوكولات التحقق من الموقع الكمي (Quantum QPV) من خلال مهاجمين يتشاركون التشابك، رغم أن القيود المبكرة تطلبت تشابكاً ذا نمو أسي مضاعف، ثم تم تحسينها لاحقاً لتتطلب كميات أسية.
يظل السؤال الجوهري قائماً حول الدور المحدد لـ الاتصال الكمي (على عكس مجرد التشابك المشترك مسبقاً) في الهجمات. وتحديداً، هل يوفر السماح للمهاجمين بتبادل المعلومات الكمية في جولة متزامنة واحدة ميزة أكبر بشكل صارخ مقارنة بالاتصال الكلاسيكي، وهل يمكن تصميم بروتوكولات تظل آمنة ضد هذه الهجمات، لا سيما في وجود فقدان في القناة؟
المنهجية
يستخدم المؤلفون مزيجاً من بناء البروتوكولات، وتحليل البرمجة شبه المحددة (SDP)، والحجج المعلوماتية المتعلقة بمقاييس التشابك.
بناء البروتوكول وتحليل الـ SDP: يقوم المؤلفون ببناء بروتوكولات محددة للتحقق من الموقع الكمي تتضمن التمييز بين حالات بيل (Bell states) المتماثلة وغير المتماثلة. ويحللون احتمالية نجاح المهاجمين المقيدين بالعمليات المحلية والاتصال الكلاسيكي (LOCC) مقابل أولئك المسموح لهم بالعمليات المحلية والاتصال الكمي (LOQC).
حجة التقسيم المتكرر: لمعالجة العلاقة بين الأمن الكلاسيكي والكمي، طور المؤلفون حجة تكرارية. حيث أثبتوا أنه إذا كان البروتوكول آمناً ضد LOCC ولكنه غير آمن ضد LOQC، فإن هجوم LOQC يقوم فعلياً بـ "تقسيم" البروتوكول إلى بروتوكولين فرعيين جديدين. ومن خلال تكرار هذه العملية وتطبيق نظرية الظهور الكلاسيكي (Qi–Ranard, 2021)، يوضحون أن المدخلات الكمية تصبح في النهاية كلاسيكية تقريباً، مما يؤدي إلى تناقض إذا افترضنا أن البروتوكول كان آمناً ضد الهجمات الكلاسيكية.
وحدانية التشابك وعدم النسخ (No-Cloning): بالنسبة لمهمة تمييز حالة بيل، يستخدم المؤلفون وحدانية التشابك ومقياس التشابك المسحوق (Esq) لوضع حدود لاحتمالية نجاح هجمات LOQC. كما قاموا بتنقيح هذه الحدود باستخدام نظرية عدم النسخ وحدود النسخ غير المتماثل الأمثل.
تحليل تحمل الفقد: يحلل المؤلفون البروتوكولات تحت نموذج "الفقد"، حيث يمكن للمهاجمين إعلان "فقد" (المخرج ∅) للتخلص من الجولات الفاشلة. ويستقصون ما إذا كانت هناك هجمات مثالية تحدث عندما يمكن للمهاجمين إجراء اختيار لاحق (post-selection) على تخمينات النقل الآني الناجحة أو عندما يمتلكون تشابكاً مشتركاً مسبقاً.
المساهمات والنتائج الرئيسية
1. الميزة الكمية للاتصال على الاتصال الكلاسيكي
يبني البحث أول بروتوكول صريح للتحقق من الموقع الكمي يكون فيه المهاجمون المقيدون بـ LOCC لديهم احتمالية نجاح أقل صراحة من أولئك المسموح لهم بجولة واحدة من الاتصال الكمي المتزامن (LOQC).
البروتوكول: يرسل متحققان أزواجاً من حالات بيل (إما متماثلة أو غير متماثلة) ويطلبان من المُثبِت التمييز بين الحالتين.
حد LOCC: تحقق الاستراتيجية المثلى لـ LOCC احتمالية نجاح قدرها 17/18.
حد LOQC: يمكن للمهاجمين الذين يمتلكون اتصالاً كمياً نقل نصف مدخلاتهم إلى بعضهم البعض، وإعادة بناء حالات بيل محلياً، وتحقيق احتمالية نجاح قدرها 1.
الدلالة: يثبت هذا أن الاتصال الكمي يوفر ميزة متميزة عن الاتصال الكلاسيكي، وهي ميزة تختلف عن الميزة التي يوفرها التشابك المشترك مسبقاً وحده.
2. وجود بروتوكولات آمنة ضد LOQC عبر التقسيم المتكرر
يثبت المؤلفون أن ميزة الاتصال الكمي ليست مطلقة لجميع البروتوكولات.
النظرية: إذا كان بروتوكول التحقق من الموقع الكمي آمناً ضد مهاجمي LOCC (أي يوجد فارق إيجابي بين النجاح الصادق ونجاح LOCC)، فيمكن تحويله إلى بروتوكول آمن ضد مهاجمي LOQC.
الآلية: يتضمن التحويل تطبيق خرائط محلية على مدخلات المتحققين. تعتمد البراهين على حجة تكرارية تظهر أنه إذا وجد هجوم اتصال كمي، فإنه يولد بروتوكولات جديدة. وفي النهاية، تؤدي "الكلاسيكية الناشئة" للقنوات إلى أن وجود بروتوكول آمن ضد الاتصال الكمي يجب أن يكون موجوداً ضمن شجرة التكرار.
3. أمن تمييز حالة بيل ضد الاتصال الكمي
يحلل المؤلفون مهمة تمييز حالة بيل (بروتوكول QPVBell تحديداً) كمرشح لبروتوكول آمن ضد الاتصال الكمي.
حد LOQC: باستخدام حجج وحدانية التشابك والتشابك المسحوق، يثبت المؤلفون أن المهاجمين لا يمكنهم التمييز تماماً بين حالات بيل.
الحد الأولي: psuccLOQC≤0.926.
الحد المحسن: باستخدام حجة عدم النسخ، يتم وضع حد أعلى لاحتمالية النجاح عند 3/4 (للأبعاد المحلية d=2).
الأهمية: يعد هذا أول مثال لبروتوكول تحقيق موقع كمي يتحمل الفقد تماماً تجاه الاتصال الكلاسيكي ويظل آمناً (مع وجود فارق محدود) ضد المهاجمين الذين يستخدمون الاتصال الكمي دون تشابك مشترك مسبقاً.
4. تحمل الفقد واستحالة الأمن المثالي مع التشابك
يتناول البحث السيناريو الذي يُسمح فيه للمهاجمين باستخدام الاتصال الكمي وإعلان "الفقد".
لا يوجد هجوم مثالي بدون تشابك: يثبت المؤلفون أنه بالنسبة لمهمة تمييز حالة بيل، لا يوجد هجوم مثالي حتى لو أعلن المهاجمون الفقد (psucc(η)<1 لأي معدل نقل η∈(0,1]). وهذا يجعلها أول مهمة تحقق موقع كمي تتحمل الفقد بالكامل وتظل آمنة ضد هجمات الاتصال الكمي في غياب التشابك المشترك مسبقاً.
استحالة الأمن مع الفقد العالي والتشابك: على العكس من ذلك، يوضح المؤلفون أنه إذا سُمح للمهاجمين باستخدام التشابك المشترك مسبقاً وكان فقد القناة مرتفعاً بما يكفي، فيمكن كسر أي بروتوكول للتحقق من الموقع الكمي متعدد الجولات باستخدام كمية خطية من التشابك.
الآلية: يحاول المهاجمون إجراء النقل الآني للمدخلات؛ إذا كان تخمين تصحيح النقل الآني صحيحاً، يستمرون؛ وإذا لم يكن كذلك، يعلنون "الفقد". ومن خلال الاختيار اللاحق للجولات "الصحيحة"، يمكنهم كسر البروتوكول.
النتيجة: لا يمكن وجود بروتوكول يتحمل الفقد بالكامل ويكون أيضاً آمناً ضد التشابك المشترك مسبقاً في الحالة العامة. يتطلب الأمن العملي وضع حدود لكل من معدل الفقد وكمية التشابك المشترك مسبقاً لدى الخصوم.
الأهمية والادعاءات
يدعي البحث تقديم فهم دقيق للمشهد الأمني للتحقق من الموقع الكمي (QPV):
مزايا متمايزة: يثبت أن الاتصال الكمي يوفر ميزة أكبر صراحة من الاتصال الكلاسيكي لبروتوكولات معينة، مما يستوجب تحليلاً دقيقاً لنماذج الهجوم.
الأمن البنائي: يوضح أن الأمن ضد الاتصال الكمي قابل للتحقيق لمهام محددة (مثل تمييز حالة بيل)، مما يوفر أول مثال لبروتوكول يتحمل الفقد بالكامل في هذا السياق.
الحدود الأساسية: يسلط الضوء على مقايضة جوهرية: بينما يمكن جعل البروتوكولات آمنة ضد الاتصال الكمي (بدون تشابك)، لا يمكن جعلها آمنة تماماً ضد الفقد إذا كان المهاجمون يمتلكون أي كمية من التشابك المشترك مسبقاً إذا كان معدل الفقد مرتفعاً بما يكفي.
الآثار العملية: يشير العمل إلى أنه بالنسبة للتحقق من الموقع الكمي العملي، يجب الحد من كل من معدل الفقد والتشابك المشترك مسبقاً للمهاجمين، حيث إن أي عامل منهما وحده لا يمكنه ضمان الأمن في ظل وجود الآخر.
يحافظ المؤلفون على نبرة متواضعة فيما يتعلق بدقة حدودهم (على سبيل المثال، يشتبهون في أن حد 3/4 لتمييز حالة بيل قد يكون أقل) ويذكرون صراحة أنهم لا يقدمون بروتوكولاً آمناً ضد جميع التوليفات من الفقد والتشابك، بل يرسمون حدود ما هو ممكن.