Quantum Homomorphic Encryption: Towards Practical and Private Computation on Untrusted Quantum Hardware
تقترح هذه الورقة إطار عمل تشفير متجانس كمي (QOTPH) عالمياً وآمناً من الناحية المعلوماتية، يعتمد على نظام "اللوحة ذات المرة الواحدة الكمية" (Quantum One-Time Pad)، مما يتيح إجراء حسابات غير تفاعلية وخاصة على الحالات الكمية المشفرة عبر دوائر "كليفورد+T" (Clifford+T) والدوائر التباينية، مع التحقق تجريبياً من صحته وسرية مفاتيحه على كل من الأجهزة الكمية المحاكات والحقيقية.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
تخيل أن لديك وصفة كعكة سرية وذات قيمة لا تُقدر بثمن. تريد خبزها، لكنك لا تملك مطبخاً، لذا تستأجر شخصاً غريباً (خدمة "سحابية") ليقوم بالمهمة بدلاً منك.
المشكلة؟ أنت لا تثق بهذا الغريب. إذا أعطيته الوصفة، فقد يسرقها. وإذا أعطيته المكونات، فقد يأكلها. أنت بحاجة إلى طريقة تسمح له بخبز الكعكة دون أن يرى الوصفة أو المكونات أبداً.
هذه هي مشكلة التشفير المتماثل (Homomorphic Encryption). في العالم الكلاسيكي (الحواسيب العادية)، لدينا حلول لهذا، لكنها بطيئة ومعقدة. أما في العالم الكمي (الحواسيب فائقة السرعة التي تستخدم قوانين الفيزياء)، فقد كانت هذه معضلة ضخمة وغير محلولة.
تقدم هذه الورقة حلاً يسمى QOTPH (التشفير المتماثل باستخدام المفتاح الكمي لمرة واحدة - Quantum One-Time Pad Homomorphic Encryption). إليك كيف يعمل، مشروحاً من خلال تشبيهات بسيطة.
1. الصندوق السحري (المفتاح الكمي لمرة واحدة - QOTP)
تخيل بياناتك السرية (الوصفة) كجوهرة ثمينة داخل صندوق.
- التشفير: تضع الجوهرة في صندوق وتغلقه بقفل عشوائي لا يمكن كسرُه. في المصطلحات الكمية، يسمى هذا المفتاح الكمي لمرة واحدة (QOTP).
- النتيجة: بالنسبة لأي شخص ينظر إلى الصندوق (الكمبيوتر غير الموثوق)، سيبدو وكأنه صندوق فارغ وعشوائي تماماً. ليس لديهم أدنى فكرة عما بداخله. حتى لو هزوه، فلن يستطيعوا معرفة ذلك.
2. المشكلة: الخبز دون فتح الصندوق
عادةً، إذا أردت من الغريب أن يخبز الكعكة، عليك فتح الصندوق، وإعطاؤه الجوهرة، وتركه يعمل. لكن هذا يلغي الغرض من السرية.
- الطريقة القديمة: في الماضي، لم تكن الحواسيب الكمية قادرة على إجراء عمليات رياضية على الصناديق المغلقة. إذا حاولت خلط المكونات (تطبيق "بوابة" - gate) على الصندوق المغلق، فإن القفل سينكسر، أو ستكون النتيجة مجرد هراء.
- الحل الجديد: تقدم هذه الورقة مجموعة خاصة من التعليمات التي تسمح للغريب بـ خلط، وتحريك، وخبز ما بداخل الصندوق المغلق دون فتحه أبداً.
3. الوصفة السرية للغريب (تحديثات المفاتيح)
كيف يخبز الغريب الكعكة إذا لم يكن بإمكانه رؤية المكونات؟
- التشبيه: تخيل أن الغريب لديه "عصا سحرية" خاصة لكل نوع من أنواع الطبخ (التقطيع، الخلط، الخبز).
- الخدعة: عندما يستخدم الغريب عصا على الصندوق المغلق، يتغير شكل القفل قليلاً. لكن الشخص الذي يملك الصندوق (أنت) لديه دفتر ملاحظات سري.
- العملية:
- ترسل الصندوق المغلق إلى الغريب.
- يقوم الغريب بخطوات الطبخ.
- في كل مرة يستخدم فيها عصاه، يرسل لك ملاحظة صغيرة تقول: "لقد استخدمت عصا التقطيع".
- تنظر أنت إلى دفترك السري وتحدث تعليمات القفل الخاصة بك. أنت لا تخبره بماذا تفعل، بل فقط كيف تغير القفل.
- بحلول الوقت الذي تنتهي فيه الكعكة، يظل الصندوق مغلقاً، لكن القفل قد تم تحديثه ليتناسب مع الكعكة الجديدة بالداخل.
4. طريقتان للحصول على الكعكة
تختبر الورقة طريقتين للحصول على النتيجة النهائية:
- الطريقة (أ) (فك التشفير داخل الدائرة - In-Circuit Decryption): ينتهي الغريب من الخبز، ثم يستخدم تعليماتك المحدثة لفتح الصندوق هناك في مطبخه، ويأخذ صورة للكعكة، ويرسل لك الصورة.
- المخاطرة: الغريب يرى الكعكة.
- الطريقة (ب) (فك التشفير المحلي - Local Decryption - الفائزة): ينتهي الغريب من الخبز ويرسل لك الصندوق لا يزال مغلقاً (أو صورة للصندوق المغلق). تأخذه أنت إلى منزلك، وتستخدم دفتر ملاحظاتك السري لفتحه، وعندها فقط ترى الكعكة.
- الميزة: الغريب لا يرى النتيجة النهائية أبداً. هو فقط يرى صندوقاً مغلقاً وعشوائياً.
5. ماذا فعلوا بالفعل؟
لم يكتفِ المؤلفون بكتابة النظرية فحسب؛ بل قاموا ببنائها.
- كتبوا برنامجاً حاسوبياً (باستخدام أداة تسمى Qiskit) يتعامل تلقائياً مع كل هذه "العصا السحرية" و"تحديثات دفتر الملاحظات".
- اختبروا ذلك على حواسيب كمية حقيقية (آلات IBM) وعلى محاكيات مثالية.
- النتيجة: لقد نجح الأمر! على الرغم من أن الحواسيب الكمية الحقيقية "ضوضائية" (مثل مطبخ به طاولة مهتزة)، إلا أن النظام كان قادراً على خبز الكعكة بشكل صحيح بنسبة تتراوح بين 93% إلى 99% من الوقت.
لماذا يهم هذا؟
- الخصوصية: يمكنك استخدام الحواسيب الكمية القوية المملوكة لشركات كبرى (مثل جوجل أو IBM) لحل مشكلاتك دون أن يعرفوا أبداً ماهية بياناتك.
- الأمان: يستخدم هذا النظام "الأمان المعلوماتي النظري" (Information-Theoretic Security). وهذا يعني أنه ليس مجرد أمر "صعب الاختراق" مثل كلمة المرور؛ بل هو مستحيل رياضياً أن يتعلم الغريب أي شيء عن بياناتك، حتى لو امتلك قدرة حوسبة لانهائية.
- المستقبل: هذه خطوة عملاقة نحو مستقبل يمكننا فيه استخدام الحوسبة الكمية عبر السحابة دون خوف من الجواسيس أو سرقة البيانات.
العقبة
العيب الوحيد حالياً هو أن الحواسيب الكمية الحقيقية لا تزال "مهتزة" (ضوضائية) بعض الشيء. ومع تحسن الحواسيب وتقليل الضجيج، ستصبح هذه الطريقة أكثر كمالاً. ولكن في الوقت الحالي، هي تثبت أن الحوسبة الكمية السرية ممكنة.
باختاً: لقد وجدوا طريقة للسماح لغريب بطبخ وصفتك السرية في مطبخه، ثم قفل النتيجة في صندوق، وإرسالها إليك، بحيث لا يعرف الغريب أبداً ما الذي طبخه.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.