← أحدث الأبحاث
⚛️ quantum physics

Towards the Impossibility of Imperfectly Complete Key Agreement in the QROM

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

المؤلفون الأصليون: Fuyuki Kitagawa, Ryo Nishimaki, Agi Villanyi, Takashi Yamakawa

نُشر 2026-08-19
📖 5 دقيقة قراءة🧠 قراءة متعمّقة
CC BY 4.0

المؤلفون الأصليون: Fuyuki Kitagawa, Ryo Nishimaki, Agi Villanyi, Takashi Yamakawa

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

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

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

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

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

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

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

غارق في أبحاث مجالك؟

تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.

جرّب Digest →

أبحاث مشابهة

عرض الكل في هذا التصنيف ⚛️ quant-ph →