⚛️ quantum physics

Qubit Optimized Quantum Implementation of SLIM

تقدم هذه الورقة تنفيذاً كمياً جديداً ومُحسَّناً للبتات الكمية (qubit) لتشفير الكتل خفيف الوزن SLIM، والذي يحقق كفاءة في الموارد وقوة تشفير متينة من خلال تصميم ببتات كمية أدنى، مما يجعله مرشحاً قابلاً للتطبيق لبروتوكولات التشفير المقاومة للكم.

المؤلفون الأصليون: Hasan Ozgur Cildiroglu, Oguz Yayla

نُشر 2026-04-17

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

CC BY 4.0

المؤلفون الأصليون: Hasan Ozgur Cildiroglu, Oguz Yayla

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

🛡️ صانع أقفال الكم: طريقة جديدة لتأمين البيانات

تخيل أن لديك قفلًا صغيرًا وخفيف الوزن (يُسمى SLIM) يُستخدم لتأمين مذكراتك الرقمية. لفترة طويلة، كان هذا القفل يُعتبر آمنًا لأن الرياضيات التي تقف وراءه كانت أصعب من أن تكسرها الحواسيب العادية.

ومع ذلك، يجري الآن بناء نوع جديد من الحواسيب الخارقة يسمى الحاسوب الكمومي (Quantum Computer). لا تنظر إلى الحاسوب الكمومي كمجرد آلة حاسبة أسرع، بل كـ "مفتاح سحري" يمكنه تجربة كل التوليفات الممكنة للقفل في وقت واحد. إذا وصل هذا المفتاح السحري، فإن العديد من أقفالنا الرقمية الحالية (مثل تلك المستخدمة في البنوك أو البريد الإلكتروني) ستتحطم فورًا.

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

إليك كيف فعلوا ذلك، مقسمًا إلى مفاهيم بسيطة:

1. المشكلة: فخ "النسخ واللصق"

لجعل الحاسوب الكمومي يؤدي مهمة ما، فأنت تحتاج عادةً إلى نسخ البيانات ونقلها. تخيل أنك تحاول حل متاهة؛ في الحاسوب العادي، يمكنك تصوير الخريطة، وتجربة مسار، وإذا كان خاطئًا، ترمي النسخة بعيدًا.

في العالم الكمومي، لا يمكنك ببساًا "تصوير" البيانات (وهي قاعدة تُسمى مبرهنة عدم الاستنساخ - No-Cloning Theorem). وللتغلب على ذلك، يستخدم العلماء عادةً جزيئات "مساعدة" إضافية تُسمى الكيوبتات المساعدة (Ancilla Qubits).

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

2. الحل: خدعة "فايستل" (Feistel) السحرية

يستخدم تشفير SLIM هيكلًا يُسمى Feistel. فكر في هذا كرقصة حيث يمسك شريكان (لنسمهما ليفتي/الأيسر و رايتي/الأيمن) بأيدي بعضهما البعض.

يقوم ليفتي بحركة رقص معقدة بناءً على مفتاح سري.
يتبادل رايتي الأماكن مع ليفتي.
يكرران ذلك 32 مرة.

سحر هذه الرقصة هو أن الخطوات قابلة للعكس. إذا كنت تعرف الحركات، يمكنك الرقص للخلف للعودة إلى نقطة البداية.

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

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

3. طبقات القفل الثلاث

لجعل القفل يعمل، كان عليهم ترجمة ثلاثة أجزاء محددة من خوارزمية SLIM إلى اللغة الكمومية:

طبقة المفتاح (K): هذا هو المكان الذي يتم فيه خلط كلمة المرور السرية.
- التشبيه: مثل إضافة توابل سرية إلى الحساء. في الجولات الأولى، تُضاف التوابل مباشرة. في الجولات اللاحقة، تُخلط التوابل وتُحرك وتُقطع بنمط محدد. لقد بنى المؤلفون آلة كمومية تقوم بهذا التقطيع بشكل مثالي.
طبقة الاستبدال (S): تقوم هذه الطبقة بتشفير البيانات لتجعلها تبدو كطلاسم غير مفهومة.
- التشبيه: مثل كتاب شفرات سري حيث يتم استبدال الحرف "A" دائمًا بالحرف "Z". لقد استخدموا "كتاب شفرات" (S-box) عالي الكفاءة تم تحسينه بالفعل ليكون صغيرًا وسريعًا، مما يضمن عدم إضاعة أي مساحة إضافية.
طبقة التبديل (P): تقوم هذه الطبقة بخلط البيانات وتوزيعها.
- التشبيه: مثل أخذ مجموعة من أوراق اللعب وخلطها. في العالم الكمومي، يتم ذلك عن طريق تبديل مواقع الكيوبتات. وجد المؤلفون طريقة للقيام بهذا "الخلط" بتكلفة صفر طاقة (صفر تكلفة كمومية) لأنه مجرد عملية تبديل، وليس عملية حسابية.

4. النتائج: بطل الوزن الخفيف

حسب الفريق "تكلفة" تشغيل هذا القفل على حاسوب كمومي.

عدد الكيوبتات: استخدموا 112 كيوبت. قارن ذلك بالأقفال الشهيرة الأخرى (مثل SIMON أو SM4) والتي تحتاج إلى 192 أو 256 أو حتى 260 كيوبت. SLM هو بطل "الوزن الخفيف".
الكفاءة: من خلال عدم استخدام كيوبتات مساعدة إضافية، وفروا قدرًا هائلًا من الموارد، على الرغم من أن الرياضيات اللازمة لعكس الخطوات كانت أكثر تعقيدًا قليلاً.
العمق (Depth): "العمق" هو عدد الخطوات التي يجب أن يتخذها الحاسوب في خط مستقيم. استغرق SLIM حوالي 4,066 خطوة. ورغم أن هذا يبدو كثيرًا، إلا أنه فعال جدًا مقارنة بالأقفال الأخرى التي تتطلب عشرات الآلاف من الخطوات.

🌟 الصورة الكبيرة

لماذا يهم هذا الأمر؟

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

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

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

إليك ملخص تقني مفصل للورقة البحثية بعنوان "التنفيذ الكمي المحسن للكيوبت لـ SLIM" للباحثين هـ. أو. سيلديروغلو وأو. يايلا.

1. بيان المشكلة

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

تعاني التنفيذات الكمية الحالية لخوارزميات التشفير خفيفة الوزن من ارتفاع في استهلاك الموارد، وتحديداً فيما يتعلق بعدد الكيوبتات (qubits) والبوابات الكمية (quantum gates) المطلوبة. تعتمد العديد من التنفيذات على الكيوبتات المساعدة (ancilla qubits) (وهي كيوبتات مساعدة يتم تهيئتها للحالة $|0\rangle$ ) لتخزين الحالات الوسيطة أثناء جولات التشفير. وبما أن الأجهزة الكمية الحالية محدودة بعدد الكيوبتات وأوقات التماسك، فإن هذه التنفيذات كثيفة الموارد غير عملية للنشر في المدى القريب. هناك حاجة ماسة لتنفيذات كمية للخوارزميات خفيفة الوزن تقلل من استخدام الكيوبتات مع الحفاظ على المتانة التشفيرية.

2. المنهجية

يقترح المؤلفون تنفيذاً مبتكراً للدائرة الكمية لـ SLIM، وهو تشفير كتل خفيف الوزن يعتمد على هيكل "فيستل" (Feistel)، مصمم لكتل نص واضح بحجم 32 بت ومفتاح بحجم 80 بت، مع التركيز على تحسين الموارد. تركز المنهجية على تقليل متطلبات الكيوبت من خلال استراتيجية معمارية محددة:

استغلال هيكل فيستل (Feistel Structure Exploitation): بدلاً من تكرار حالات البيانات باستخدام كيوبتات مساعدة لتخزين الحالات في الجولات اللاحقة (وهو نهج شائع ولكنه مكلف)، يستغل المؤلفون الطبيعة العكسية لهيكل فيستل.
استراتيجية عكس KSP (Reverse KSP Strategy): لتحضير النظام للجولة التالية دون تكرار الكيوبتات، يقوم المؤلفون بتنفيذ عكس طبقات (إضافة المفتاح-الاستبدال-التبديل) أي ( $KSP^{-1}$ ). يسمح هذا للنظام بـ "إلغاء الحساب" (uncompute) أو استعادة حالة الفرع الأدنى، مما يؤدي فعلياً إلى إعادة استخدام نفس الكيوبتات الفيزيائية كمدخلات للجولة التالية.
تنفيذ المكونات:
- جدول المفتاح (K): تم تنفيذه باستخدام بوابات CNOT وNOT وCCNOT (Toffoli). بالنسبة للجولات $i > 5$ ، يتضمن جدول المفتاح عمليات إزاحة البتات وعمليات XOR. ويشير المؤلفون إلى أن عكس إضافة المفتاح ( $K^{-1}$ ) هو نفسه العملية الأمامية ( $K$ ) نظراً لعكسية هذه العمليات المحددة.
- الاستبدال (S): تم تركيب صندوق الاستبدال (S-box) ذي الـ 4 بت (المماثل لـ PRESENT) ومعكوسه ( $S^{-1}$ ) باستخدام إطار عمل LIGHTER-R. تقوم هذه الأداة بتحسين الدوائر العكسية لتقليل عدد البوابات وإلغاء الحاجة إلى الكيوبتات المساعدة.
- التبديل (P): يتم تنفيذ الـ P-box و $P^{-1}$ باستخدام بوابات SWAP، والتي لا تترتب عليها تكلفة كمية من حيث تعقيد البوابات.
بناء الدائرة: يتم تقسيم المدخل المكون من 32 بت إلى نصفين كل منهما 16 بت (العلوي $U$ والسفلي $D$ ). تمر الخوارزمية عبر 32 جولة يخضع فيها الفرع $D$ لعملية KSP، ويتفاعل مع $U$ عبر بوابة CNOT، ثم يطبق النظام عملية $KSP^{-1}$ لإعادة ضبط الحالة للجولة التالية.

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

أول تنفيذ كمي لـ SLIM: يقدم هذا العمل التصميم الأول للدائرة الكمية لخوارزمية SLIM.
أقل بصمة للكيوبت: يحقق هذا التنفيذ إجمالي متطلبات قدرها 112 كيوبت. وهذا هو أقل عدد كيوبتات مسجل لخوارزميات التشفير في فئة 64-128 بت (حيث يستخدم SLIM كتلة 32 بت ولكن تمت مقارنته بخوارزميات 64/128 بت في الأدبيات).
تصميم خالٍ من الكيوبتات المساعدة (Ancilla-Free Design): تتمثل المساهمة الكبرى في إلغاء الكيوبتات المساعدة. فمن خلال استخدام استراتيجية $KSP^{-1}$ لعكس الحالة، تجنب المؤلفون التكلفة الأسية للكيوبتات المرتبطة بتخزين الحالات الوسيطة لعدة جولات.
تحسين تركيب البوابات: يضمن استخدام إطار عمل LIGHTER-R لتركيب الـ S-box عدداً محسناً من البوابات والعمق، مما يوازن بين اللاخطية وكفاءة الموارد.

4. النتائج

يقدم المؤلفون تحليلاً شاملاً للتكلفة مقارنة بخوارزميات التشفير خفيفة الوزن البارزة الأخرى (SIMON, RECTANGLE, LBLOCK, LiCi, PUFFIN, PRINT, SM4).

عدد الكيوبتات: يتطلب SLIM 112 كيوبت، وهو أقل بكثير من المنافسين مثل SIMON (192–256 كيوبت) وSM4 (260 كيوبت).
التكلفة الكمية (عدد البوابات):
- إجمالي التكلفة الكمية: 27,220 وحدة.
- التفصيل: يتم حساب التكلفة بناءً على مقاييس قياسية (NOT=1, CNOT=1, CCNOT=5).
- ملاحظة حول المقايضة: يقر البحث بأنه لو تم استخدام الكيوبتات المساعدة لإلغاء الحاجة إلى $KSP^{-1}$ (عكس العملية)، لانخفضت التكلفة الإجمالية إلى حوالي 14,426. ومع ذلك، أعطى المؤلفون الأولوية لشرط الـ 112 كيوبت على تقليل عدد البوابات، لأن توافر الكيوبتات هو العائق الحالي في الأجهزة الكمية.
عمق الدائرة: إجمالي عمق الدائرة هو 4,066. ورغم أنه أعمق من بعض التنفيذات كثيفة الكيوبتات المساعدة، إلا أنه يظل منافساً في ظل قيود الكيوبت الصارمة.
الأداء المقارن: كما هو موضح في الجدول 2 من الورقة، يوفر SLIM أفضل توازن بين كفاءة الكيوبت والتكلفة الحسابية بين الخوارزميات التي تم تحليلها. فعلى سبيل المثال، بينما يمتلك SM4 تكلفة ضخمة تبلغ 276,782 ويتطلب 260 كيوبت، يحقق SLIM هدفه بـ 112 كيوبت وتكلفة 27,220.

5. الأهمية

يعد هذا البحث مهماً لتطوير التشفير ما بعد الكم (PQC) والتشفير خفيف الوزن:

الجدوى في عصر NISQ: من خلال تقليل عدد الكيوبتات بشكل كبير، يجعل هذا التنفيذ تحليل ونشر التشفير خفيف الوزن المحتمل على أجهزة الكم الكمي ذات المقياس المتوسط المحدود (NISQ) أكثر جدوى.
كفاءة الموارد: يثبت هذا العمل أنه يمكن الحفاظ على أمن عالٍ (مفتاح 80 بت، كتلة 32 بت) دون العبء المفرط للموارد المرتبط عادةً بتركيب الدوائر الكمية.
نمط تصميم استراتيجي: توفر منهجية "عكس KSP" مخططاً لتنفيذ خوارزميات "فيستل" الأخرى حيث تُعطى الأولوية للحفاظ على الكيوبتات على حساب تقليل عدد البوابات.
التقييم الأمني: توفر الدراسة خط أساس لتقييم صمود SLIM ضد الهجمات الكمية، مما يؤكد صلاحيته كمرشح لبروتوكولات التشفير المقاومة للكم في تطبيقات إنترنت الأشياء (IoT) وتحديد الهوية بموجات الراديو (RFID).

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