⚛️ quantum physics

A Note on Boosting Uncloneable Encryption in Microcrypt

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

المؤلفون الأصليون: James Bartusek, Eli Goldin

نُشر 2026-05-28

📖 4 دقيقة قراءة🧠 قراءة متعمّقة

CC BY 4.0

المؤلفون الأصليون: James Bartusek, Eli Goldin

البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل

تخيل أنك تحاول إرسال رسالة سرية إلى صديق باستخدام صندوق قفل كمي خاص. في عالم الفيزياء الكمية، هناك قاعدة غريبة: لا يمكنك نسخ حالة كمية (مثل ترتيب معين للذرات) بشكل مثالي دون تدمير الأصل. وهذا ما يسمى بـ مبرهنة عدم الاستنساخ (No-Cloning Theorem).

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

يسأل المؤلفون سؤالًا محددًا للغاية: ما هو الحد الأدف الذي نحتاج لافتراضه حول مستقبل الرياضيات والفيزياء لجعل هذه الصناديق فائقة الأمان تعمل مع العديد من الرسائل، وليس رسالة واحدة فقط؟

إليك تفصيل لنتائجهم باستخدام تشبيهات بسيطة:

1. نقطة البداية: "البت غير القابل للاستنساخ"

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

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

2. الاكتشاف الكبير الأول: "المحول العالمي"

وجد المؤلفون طريقة لتحويل تلك العملة السحرية الواحدة إلى نظام يمكنه تشفير رسائل طويلة (مثل كتاب كامل) مرات عديدة.

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

3. الاكتشاف الكبير الثاني: جعل النظام "طبيعيًا" و"متطابقًا"

أدرك المؤلفون أنه يمكنهم جعل النظام أفضل، لكنهم احتاجوا إلى مكون إضافي واحد: الوحدات شبه العشوائية (Pseudorandom Unitaries).

ما هي؟ تخيل آلة تولد أرقامًا تبدو عشوائية تمامًا بالنسبة للإنسان، ولكنها في الواقع ناتجة عن صيغة سرية محددة. في العالم الكمي، هذه آلة تخلط البيانات بطريقة تبدو كفوضى مطلقة ولكنها في الواقع محكومة.
التطوير: باستخدام هذه الآلة الإضافية، أصلحوا مشكلة "المفاتيح المختلفة". الآن، الشخص الذي يقفل الصندوق والشخص الذي يفتحه يستخدمان نفس المفتاح تمامًا. وهذا ما يسمى "الشكل الطبيعي" (Normal Form).
ميزة "النسخة المتطابقة": عادةً، عندما ترسل رسالة، قد يبدو الصندوق الكمي مختلفًا قليلاً في كل مرة ترسل فيها (مثل صورة ضبابية مقابل صورة حادة). أظهر المؤلفون أنه باستخدام طريقتهم الجديدة، في كل مرة ترسل فيها نفس الرسالة، يبدو الصندوق متطابقًا مع السابق.
- لما‌ذا يهم هذا؟ في لعبة "عدم الاستنساخ"، يُعطى المخترق $t$ من النسخ من الصندوق ويحاول صنع $t'$ نسخة منها.
- النسخة القياسية: يحصل المخترق على $t$ من الصور الضبابية المختلفة قليلاً.
- النسخة المتطابقة: يحصل المخترق على $t$ من الصور المثالية والمتطابقة.
- أثبت المؤلفون أنه إذا كنت لا تستطيع استنساخ الصور الضبابية، فبالتأكيد لن تستطيع استنساخ الصور المثالية المتطابقة. هذا يجعل الأمان أقوى بكثير وأكثر واقعية.

4. عالم "الميكروكريبت" (Microcrypt)

تذكر الورقة مفهومًا يسمى "الميكروكريبت" (Microcrypt).

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

ملخص "الوصفة"

تقدم الورقة وصفة لبناء الصندوق الكمي المثالي:

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

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

ملخص تقني: ملاحظة حول تعزيز التشفير غير القابل للاستنساخ في "الميكروكريبت" (Microcrypt)

بيان المشكلة

التشفير غير القابل للاستنساخ (Uncloneable Encryption - UE) هو بدائية تشفير كمومي تجمع بين عدم قابلية استنساخ المعلومات والسرية الدلالية للتشفير. وبينما يُعتقد أن التشفير غير القابل للاستنساخ الآمن لمرة واحدة (أي "بت غير قابل للاستنساخ") موجود معلوماتياً، فإن تحقيق الأمان القابل لإعادة الاستخدام (متعدد المرات) يتطلب فرضيات تشفيرية.

أثبتت الأعمال السابقة وجود التشفير غير القابل للاستنساخ (UE) القابل لإعادة الاستخدام في عالم "الميكروكريبت" (microcrypt) — وهو عالم من التشفير الكمومي غير المهيكل الذي يظل آمناً حتى لو كانت $P=NP$ — ولكن هذه النتائج اعتمدت على نماذج مثالية (تحديداً أوراكل "هير" العشوائي Haar random oracle) بدلاً من فرضيات ملموسة. علاوة على ذلك، افتقرت البناءات الحالية غالباً إلى "الشكل الطبيعي" (حيث تكون مفاتيح التشفير وفك التشفير متطابقة) أو "أمان النسخة المتطابقة" (حيث يتلقى الخصم نسخاً متعددة من نفس الحالة النقية بدلاً من حالات مختلطة مستقلة).

تهدف هذه الملاحظة إلى تقليل الفرضيات الملموسة المطلوبة لتشفير (UE) قابل لإعادة الاستخدام. وتحديداً، تبحث فيما إذا كان وجود بت غير قابل للاستنساخ من نوع $t \to t'$ (مخطط آمن لمرة واحدة لرسائل مكونة من بت واحد، حيث لا يمكن للخصم استنساخ $t$ من النسخ لإنتاج $t'$ من عمليات فك التشفير الصحيحة) كافياً لبناء تشفير (UE) قابل لإعادة الاستخدام لرسائل ذات أطوال arbitrary، وتحت أي فرضيات إضافية يمكن تحقيق مفاهيم أمنية أقوى.

المنهجية

يستخدم المؤلفون تقنيتين أساسيتين للمترجمات (compilers) لتحويل البدائيات الضعيفة إلى مخططات (UE) أقوى وقابلة لإعادة الاستخدام:

1. توسيع النص الصريح عبر الترميز العشوائي الكمومي القابل للتفكيك (DQRE)

يقوم البحث بتكييف مترجم تم تقديمه في [HKNY24] للتشفير غير القابل للاستنساخ لمرة واحدة.

الآلية: يستخدم البناء (DQRE) لترميز دائرة $C[m]$ التي تخرج الرسالة $m$ . يتكون مفتاح التشفير من مفتاح غير قابل للاستنساخ لمرة واحدة ($udk$) ومجموعة من المفاتيح المتماثلة القابلة لإعادة الاستخدام.
الابتكار الرئيسي: بخلاف الإصدارات السابقة التي اعتمدت على الحشوات ذات المرة الواحدة (one-time pads) — مما منع إعادة الاستخدام — يستبدل هذا البناء الحشوات ذات المرة الواحدة بنظام تشفير مفاتيح متماثل (SKE) قابل لإعادة الاستمخدام وآمن ضد هجمات التمييز (IND-CPA).
الحجة الأمنية: تعتمد الحجة الأمنية على عدم قابلية التمييز لـ (DQRE). يتم بناء نصوص التحدي بحيث يؤدي تمييز التشفيرات بين $m_0$ و $m_1$ إلى التمييز بين تسميات (DQRE) الأساسية، والتي بدورها تؤول إلى لعبة "البت غير القابل للاستنساخ".
الشكل الطبيعي: لتحقيق "الشكل الطبيعي" (تطابق مفاتيح التشفير وفك التشفير)، يلاحظ المؤلفون أنه إذا كان نظام (SKE) المتماثل القابل لإعادة الاستخدام شبه عشوائي (أي أن النصوص المشفرة غير قابلة للتمييز عن الحالة المختلطة القصوى)، فيمكن لبروتوكول التشفير أخذ سلاسل عشوائية بدلاً من تشفير قيم محددة لبتات المفاتيح "غير المستخدمة". وهذا يلغي الحاجة إلى الكشف عن مفات keys فك التشفية للبتات غير المستخدمة للخصم.

2. أمان النسخة المتطابقة عبر قنوات التنقية (Purification Channels)

يعالج البحث الفجوة بين أمان (UE) القياسي (حيث يتلقى الخصم حالات مختلطة مستقلة) وأمان النسخة المتطابقة (حيث يتلقى الخصم نسخاً متعددة من نفس الحالة النقية).

الآلية: بناءً على النتائج الحديثة في نظرية التعلم الكمومي ([TWZ26, PSTW25, GML26]) والأعمال السابقة في حماية النسخ ([AG25, C¸GK+25])، يستخدم المؤلفون قناة تنقية.
تقليل الفرضيات: تطلبت الأعمال السابقة وجود دوال اتجاه واحد (OWFs) لبناء محاكي يستبدل $t$ من النسخ للحالة المختلطة بـ $t$ من نسخ مجموعة التنقية. يوضح المؤلفون أن الوحدات شبه العشوائية (PRUs) كافية لتنفيذ هذا المحاكي.
البناء: تأخذ خوارزمية التشفير مفتاح (PRU) كعشوائية. تقوم بتنقية النص المشفر وتطبيق الوحدة (unitary) $U_k$ على سجل التنقية. وتصبح الحالة الناتجة غير قابلة للتمييز عن مخرجات قناة التنقية المطبقة على النص المشفر الأصلي.

المساهمات والنتائج الرئيسية

1. التكافؤ بين (UE) القابل لإعادة الاستخدام و(SKE) القابل لإعادة الاستخدام

يؤسس البحث أن وجود بت غير قابل للاستنساخ من نوع $t \to t'$ ، مقترناً بـ (SKE) قابل لإعادة الاستخدام، كافٍ لبناء (UE) قابل لإعادة الاستمخدام لرسائل ذات أطوال arbitrary.

المبرهنة 1.1 (بشكل غير رسمي): إذا وجد بت غير قابل للاستنساخ من نوع $t \to t'$ ونظام (SKE) قابل لإعادة الاستخدام، فإن (UE) قابل لإعادة الاستخدام من نوع $t \to t'$ موجود أيضاً.
الإحكام (Tightness): بما أن (UE) القابل لإعادة الاستخدام يستلزم (SKE) قابلاً لإعادة الاستخدام، فإن هذه النتيجة محكمة؛ فـ (UE) القابل لإعادة الاستخدام يكافئ (SKE) القابل لإعادة الاستخدام في حال وجود بت غير قابل للاستنساخ.

2. الشكل الطبيعي وأمان النسخة المتطابقة

يوضح المؤلفون أن مفاهيم أمنية أقوى يمكن تحقيقها تحت فرضيات "ميكروكريبت" أقوى قليلاً ولكنها معيارية.

المبرهنة 1.2 (بشكل غير رسمي): إذا وجد بت غير قابل للاستنساخ من نوع $t \to t'$ ووحدات شبه عشوائية (PRUs)، فإنه يوجد نظام (UE) قابل لإعادة الاستخدام من نوع $t \to t'$ يكون في آن واحد بشكل طبيعي ويمتلك أمان النسخة المتطابقة.
النتييجة 1.8: يتم اشتقاق هذه النتيجة من خلال الجمع بين مترجم توسيع النص الصريح (باستخدام SKE القائم على PRU للشكل الطبيعي) مع تحويل قناة التنقية (باستخدام PRUs لأمان النسخة المتطابقة).

3. تعميم ألعاب الأمن

يعمم العمل لعبة الاستنساخ القياسية $1 \to 2$ لتشمل معاملات $t \to t'$ التعميمية، مما يوفر إطاراً موحداً لتحليل عدم قابلية الاستنساخ حيث يحاول الخصم استنساخ $t$ من نصوص التحدي المشفرة إلى $t'$ من عمليات فك التشفير الصحيحة.

الأهمية والادعاءات

يدعي البحث أنه يقدم صورة أكثر وضوحاً ومنهجية للفرضيات التي يقوم عليها التشفير غير القابل للاستنساخ (UE) القابل لإعادة الاستخدام. وتكمن أهميته الأساسية في:

تقليل الفرضيات: يوضح أن (UE) القابل لإعادة الاستخدام لا يتطلب بدائيات معقدة وهيكلية (مثل التشفير بالمفتاح العام أو الهياكل الجبرية المحددة) بل يمكن بناؤه من الفرضية الضعيفة جداً المتمثلة في "البت غير القابل للاستنساخ" وبدائيات "الميكروكريبت" المعيارية (SKE و PRUs).
التحقيق الملموس في الميكروكريبت: ينقل وجود (UE) القابل لإعادة الاستخدام من مجال النماذج المثالية (مثل أوراكل هير Haar random oracle) إلى فرضيات ملموسة من المحتمل أن تصمد حتى لو كانت $P=NP$ .
التوحيد: يوحد بناء الشكل الطبيعي وبناء أمان النسخة المتطابقة تحت فرضية واحدة وهي (PRUs)، موضحاً أن هذه الخصائص المرغوبة ليست متعارضة بل هي نتائج طبيعية لبدائيات التشفير الكمومي المعيارية.

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