💻 computer science

Quantum Key Search Algorithms under Side-channel Attack

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

المؤلفون الأصليون: Yunteng Yang, Jianhong Shi, Hailong Zhang, Hongwei Li, Xiangqun Fu, Yonghui Yang, Yubing Zhu, Yanyang Zhou

نُشر 2026-08-12

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

CC BY 4.0

المؤلفون الأصليون: Yunteng Yang, Jianhong Shi, Hailong Zhang, Hongwei Li, Xiangqun Fu, Yonghui Yang, Yubing Zhu, Yanyang Zhou

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

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

ثم اكتشف العلماء أداة سحرية تسمى "الحاسوب الكمومي". فكر فيه ليس كمجرد آلة حاسبة أسرع، بل كساحر يمكنه النظر إلى العديد من المفاتيح في وقت واحد. باستخدام خدعة شهيرة تسمى خوارزمية غروفر (Grover's algorithm)، يمكن لهذا الساحر العثور على المفتاح الصحيح بشكل أسرع بكثير من الطريقة القديمة — حيث يقلص الوقت من مليار محاولة إلى حوالي ثلاثين ألف محاولة فقط. ولكن إليك المفاجأة: ماذا لو لم تضطر للبدء من الصفر؟ ماذا لو استطاع لص متسلل بالفعل إلقاء نظرة خاطفة على الخزنة وحصل على نسخة "مشوشة" أو ضبابية من المفتاح؟ ربما رأى أن المفتاح هو "غالباً" 101010، لكن بعض البتات كانت غير واضحة. هذا ما يسمى "هجوم القناة الجانبية" (side-channel attack). إنه يشبه العثور على بصمة على الخزنة تعطيك تلميحاً، حتى لو لم يكن مثالياً. السؤال الكبير للعلماء هو: هل يمكننا استخدام هذه التلميحات الضبابية لجعل الساحر الكمومي أكثر ذكاءً وسرعة؟

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

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

بعد ذلك، بنوا خوارمة كمومية جديدة للقيام بنفس الشيء، ولكن باستخدام قوة ميكانيكا الكم. لاحظ الباحثون أن الطرق الكمومية السابقة حاولت تقسيم مساحة البحث إلى كتل تنمو في الحجم وفق نمط هندسي (1، ثم 10، ثم 100). ومع ذلك، وجد الباحثون أن تلميحات "المفتاح المشوش" تخلق في الواقع نمطاً محدداً يعتمد على عدد الأخطاء (مسافة هامينغ - Hamming distance). وبدلاً من استخدام النمط الهندسي، قرروا تجميع المفاتيح حسب عدد الأخطاء التي تحتوي عليها: مجموعة للمفاتيح التي بها 0 خطأ، ومجموعة للمفات keys التي بها خطأ واحد، ومجموعة لخطأين، وهكذا.

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

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

الحاسوب الكلاسيكي القياسي سيحتاج إلى حوالي $2^{256}$ تخمين إذا لم يكن لديه أي تلميحات.
مع التلميح المشوش، سيحتاج الحاسوب الكلاسيكي الذكي إلى حوالي $2^{62.29}$ تخمين تقريباً.
أما خوارزمتهم الكمومية الجديدة، فقد احتاجت فقط إلى حوالي $2^{19.77}$ تخمين.

هذا يعني أن طريقتهم الكمومية أسرع بكثير من الطريقة الكلاسيكية الذكية. لقد حسبوا "عامل تسريع" قدره 3.15، وهو أعلى من التسريع البالغ 2.73 الذي حققته الطرق السابقة (مثل طرق جليزر - Glaser). بعبارات بسيطة، الساحر الكمومي الخاص بهم لا ينظر فقط إلى المزيد من المفاتيح في وقت واحد، بل ينظر إلى المفاتيح الصحيحة أولاً، بفضل الطريقة المحددة التي نظموا بها البحث.

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

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

ملخص تقني: خوارزميات البحث عن المفاتيح الكمومية تحت هجوم القناة الجانبية

بيان المشكلة
يتناول هذا البحث مشكلة البحث عن المفتاح في الخوارزميات التشفيرية عندما يمتلك المهاجم مفتاحاً مشوشاً مستمداً من هجمات القناة الجانبية (SCAs). في هذا السيناريو، يحصل المهاجم على مفتاح $Y$ يختلف عن المفتاح المستهدف الحقيقي $k^*$ بعدد معين من قلب البتات (مسافة هامينج). توزيع احتمالية فضاء المفات kunci ليس موحداً؛ بل يتبع توزيع برنولي لـ $n$ من المرات، والذي تحدده معدل خطأ البت (BER)، $\alpha$ . التحدي يكمن في البحث بكفاءة في فضاء المفاتيح غير الموحد هذا للعثور على $k^*$ ، من خلال الاستفادة من المعلومات المسبقة التي يوفرها المفتاح المشوش. بينما يتطلب البحث التقليدي بطريقة القوة الغاشمة $O(N)$ من الاستعلامات، وتوفر خوارزمية غروفر القياسية $O(\sqrt{N})$ ، إلا أن أياً منهما لا يستغل بشكل كامل البنية المحددة لتوزيع برنولي الناتج عن هجمات القناة الجانبية. علاوة على ذلك، تواجه النهج الكمومية الحالية، مثل خوارزمية مونتانارو، صعوبات في إعداد حالات التراكب الأولية المطلوبة لمجموعات من المفاتيح ذات الاحتمالات اللاحقة المتساوية.

المنهجية
يقترح المؤلفون إطار عمل شاملاً يمتد من النمذجة النظرية، وتصميم الخوارزمية، وإعداد الحالة:

النمذجة الاحتمالية: تدرس الدراسة توزيع فضاء المفاتيح بافتراض قلب بتات مستقلة ومتماثلة التوزيع (i.i.d.) باحتمالية $\alpha$ . وباستخدام نظرية بايز، ثبت أن الاحتمال اللاحق لأي مفتاح مرشح يعتمد فقط على مسافة هامينج $d$ من المفتاح المشوش $Y$ . وهذا يثبت أن المفاتيح التي لها نفس مسافة هامينج تشترك في نفس الاحتمال اللاحق.
الخط المرجعي الكلاسيكي: تم اشتقاق خوارزمية كلاسيكية للبحث عن المفاتيح تتنقل عبر المفاتيح المرشحة بترتيب تنازلي للاحتمالية اللاحقة (أي بدءاً من مسافة هامينج $d=0$ وصولاً إلى $d=n$ ). تم حساب تعقيد الاستعلام المتوقع $G_c$ بدقة بناءً على توزيع ذات الحدين للمفاتيح المرشحة عند كل مسافة.
الخوارزمية الكمومية المحسنة:
- استراتيجية التقسيم: على عكس خوارزمية مونتانارو، التي تقسم فضاء المفاتيح إلى مجموعات تنمو هندسياً $\{1, c, c^2, \dots\}$ ، يقترح هذا البحث تقسيم فضاء المفاتيح إلى $(n+1)$ من المجموعات $\{R_0, R_1, \dots, R_n\}$ بناءً حصرياً على مسافة هامينج $d$ . تحتوي كل مجموعة $R_d$ على جميع المفاتيح المرشحة $\binom{n}{d}$ التي تمتلك بالضبط $d$ من أخطاء البت.
- تنفيذ البحث: تمر الخوارزمية عبر هذه المجموعات بترتيب تنازلي للاحتمالية (تصاعدي لـ $d$ ). لكل مجموعة $R_d$ ، تقوم بإعداد تراكب منتظم للمفات keys في تلك المجموعة وتطبيق خوارزمية غروفر.
- تحليل التعقيد: تم اشتقاق تعقيد الاستعلام الكمومي $G_q$ عن طريق جمع تكاليف بحث غروفر عبر كل مجموعة، موازنةً باحتمالية وجود المفتاح المستهدف في تلك المجموعة.
إعداد الحالة الأولية: لمعالجة صعوبة إعداد حالة التراكب المحددة لكل مجموعة $R_d$ $R_{d}$ ، أثبت المؤلفون وجود تكافؤ بين حالة المفتاح المرشح وحالة ديك (Dicke state) $|D^n_d\rangle$ $∣ D_{d}^{n} ⟩$ . وقد أثبتوا أن التراكب المنتظم للمفاتيح عند مسافة هامينج $d$ $d$ من $Y$ $Y$ يمكن توليده عن طريق تطبيق ضرب تنسوري لبوابات Pauli-X ( $X^{\otimes Y}$ $X^{\otimes Y}$ ) على حالة ديك $|D^n_d\rangle$ $∣ D_{d}^{n} ⟩$ .
- التنفيذ: يتم إعداد حالة ديك باستخدام دائرة "فرق تسد" قصيرة العمق (بناءً على عمل بارتشتي وإيدنبنز) والتي لا تتطلب كيوبتات مساعدة. ويتم الحصول على الحالة النهائية عن طريق تطبيق $O(d)$ من بوابات X بناءً على المفتاح المشوش $Y$ .

المساهمات الرئيسية

الاشتقاق النظري: يقدم البحث اشتقاقاً دقيقاً للتعقيد الحسابي لكل من البحث عن المفاتيح الكلاسيكي والكمومي تحت ظروف هجوم القناة الجانبية، وتحديداً نمذجة توزيع برنولي لـ $n$ من المرات.
التحسين الخوارزمي: يقدم البحث خوارزمية بحث عن المفاتيح الكمومية محسنة تستخدم استراتيجية تقسيم المجموعات بناءً على مسافة هامينج. وقد ثبت أن هذه الاستراتيجية أكثر اتساقاً مع توزيع المفاتيح الفعلي في سيناريوهات القناة الجانبية مقارنة بالتقسيم الهندسي المستخدم في خوارزمية مونتانارو.
حل إعداد الحالة: يعالج العمل عقبة إعداد الحالة الأولية بتحويل المشكلة إلى إعداد حالة ديك. وقد أظهر أن الحالة المطلوبة يمكن توليدها باستخدام $O(nd) $من بوابات CNOT وعمق دائرة منخفض ($ O(d \log \frac{n}{d}) $لطوبولوجيا مصيدة الأيونات أو$ O(\sqrt{nd})$ لطوبولوجيا الموصلات الفائقة) دون الحاجة لكيوبتات مساعدة.

النتائج
أظهرت نتائج المحاكاة لمفتاح تشفيري بطول 256 بت مع معدل خطأ بت (BER) قدره 1% ( $\alpha = 0.01$ ) مكاسب كبيرة في الأداء:

تقليل التعقيد: انخفض تعقيد الاستعلام للخوارزمية الكلاسيكية في ظل ظروف الهجوم من $2^{256}$ (بدون هجوم) إلى $2^{62.29}$ . وقد قللت الخوارمة الكمومية المقترحة هذا الرقم أكثر ليصل إلى $2^{19.77}$ .
عامل التسريع: تحقق الخوارزمية الكمومية المقترحة عامل تسريع قدره 3.15 بالنسبة للخوارزمية الكلاسيكية تحت ظروف الهجوم. وبالمقارنة، حققت خوارزمية جليسر وآخرون (الذين حللوا خوارزمية مونتانارو) عامل تسريع قدره 2.73 تحت نفس الظروف. ويشير المؤلفون إلى أن كفاءة البحث لديهم قد تعززت بنسبة 15.38% مقارنة بالكفاءة التي حققتها خوارزمية النمو الهندسي لمونتانو المذكورة في المرجع [9].
المقارنة مع الحدود: يزعم البحث أن تعقيد الاستعلام الكمومي المشتق ( $2^{19.77}$ ) أكثر دقة وإحكاماً من الحدود العليا/الدنيا ( $2^{21.59}$ و $2^{17.59}$ ) التي قدرها جليسر لخوارزمية مونتانارو في سيناريو التوزيع المحدد هذا.
كفاءة الموارد: أثبت نظام إعداد الحالة أنه قابل للتنفيذ باستخدام دوائر قصيرة العمق، مع توفير أعداد محددة للموارد لـ $n=256$ و $d=4$ (على سبيل المثال، 1024 بوابة CNOT، و0 كيوبت مساعد).

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

ملخص تقني: خوارزميات البحث عن المفاتيح الكمومية تحت هجوم القناة الجانبية

أبحاث مشابهة