⚛️ quantum physics

Quantum Circuit Realization and Grover Cryptanalysis of the Hybrid ARX-SPN Cipher GFSPX

تقدم هذه الورقة تنفيذًا لدائرة كمية محسنة بالكيوبتات لتشفير GFSPX الهجين الخفيف من نوع ARX-SPN، وتقيم أمنه لما بعد الكم من خلال هجوم غروفر متوازي، كاشفةً عن إجمالي تكلفة كمية تبلغ $1.12 \times 2^{159}$ بوابة، والتي رغم كونها أقل من عتبات المستوى الأول لـ NIST، إلا أنها تُظهر مقاومة فائقة مقارنة بالتصاميم الخفيفة الأخرى.

المؤلفون الأصليون: Ibrahim Ulgen (Institute of Applied Mathematics, Middle East Technical University, Ankara/Türkiye, Department of Mathematics, Siirt University, Siirt/Türkiye), Hasan Ozgur Cildiroglu (Physics Departme

نُشر 2026-05-28

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

CC BY 4.0

المؤلفون الأصليون: Ibrahim Ulgen (Institute of Applied Mathematics, Middle East Technical University, Ankara/Türkiye, Department of Mathematics, Siirt University, Siirt/Türkiye), Hasan Ozgur Cildiroglu (Physics Department, Ankara University, Ankara/Türkiye), Oğuz Yayla (Institute of Applied Mathematics, Middle East Technical University, Ankara/Türkiye)

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

تخيل أن لديك قفلاً رقمياً خاصاً جداً وخفيف الوزن (يُسمى GFSPX) مصمماً لحماية البيانات على الأجهزة الصغيرة مثل المستشعرات الذكية أو بطاقات RFID. تم بناء هذا القفل ليكون سريعاً ويستهلك طاقة قليلة جداً، مما يجعله مثالياً لـ "إنترنت الأشياء".

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

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

1. تصميم القفل: محرك هجين

قفل GFSPX ليس مبنياً بآلية واحدة فقط. إنه هجين، مثل سيارة تستخدم محرك بنزين ومحرك كهربائي معاً.

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

2. المخطط الكمومي: بناء الدائرة

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

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

3. الهجوم: بحث "غروفر"

لكسر القفل، يستخدم الحاسوب الكمومي خوارزمية غروفر.

التشبيه: تخيل أن لديك مكتبة ضخمة تحتوي على $2^{128}$ $2^{128}$ (رقماً كبيراً جداً يصعب استيعابه) من الكتب، وكتاب واحد فقط يحتوي على المفتاح الصحيح.
- الحاسوب العادي يشبه أمين مكتبة يتحقق من كتاب واحد في كل مرة. سيستغرق الأمر دهراً.
- الحاسوب الكمومي يشبه أمين مكتبة سحرياً يمكنه التحقق من العديد من الكتب في وقت واحد. إنه يجد الكتاب الصحيح في حوالي الجذر التربيعي للوقت المستغرق.
الفخ: للتأكد من أن الحاسوب الكمومي لن يختار الكتاب الخطأ (نتيجة إيجابية خاطئة)، جعل الباحثون الحاسوب يتحقق من ثلاثة أقفال مختلفة (باستخدام ثلاثة أزواج مختلفة من الرسائل المقفلة/المفتوحة) في نفس الوقت. إذا فتح مفتاح واحد الثلاثة أقفال، فهو بالتأكيد المفتاح الصحيح.

4. الحكم: قوي، ولكن ليس "مضاداً للكم" بشكل كامل

حسب الباحثون إجمالي "تكلفة" هذا الهجوم الكمومي.

التكلفة: وجدوا أن كسر القفل سيتطلب قدرة حوسبة هائلة، تعادل تقريباً $1.12 \times 2^{159}$ عملية.
المعيار: وضع المعهد الوطني للمعايير والتقنية (NIST) في الولايات المتحدة "حاجز سلامة" للمستقبل. لكي يُعتبر القفل آمناً حقاً ضد الحواسيب الكمومية (المستوى 1 من الأمن)، يجب أن تكون تكلفته لا تقل عن $2^{170}$ .
النتيجة: قفل GFSPX يقع تحت حاجز السلامة. إنه ليس آمناً بما يكفي لمعايير ما بعد الكم الأكثر صرامة.
- ومع ذلك، تشير الورقة البحثية إلى أنه مقارنة بالأقفال الخفيفة الأخرى، فإن GFSPX هو في الواقع أحد أصعب الأقفال في الكسر. إنه يقع في "نقطة مثالية" حيث يكون فعالاً جداً للأجهزة الصغيرة ولكن لا يزال يقدم مقاومة جيدة ضد الهجمات الكمومية، حتى لو لم يجتز اختبار الأمان الأعلى.

5. الخلاصة

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

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

باختสร: GFSPX هو قفل ذكي وفعال للغاية، وهو أصعب في الكسر من أقرانه، لكنه ليس قوياً بما يكفي لمواجهة الحواسيب الكمومية الخارقة في المستقبل دون بعض التحديثات.

ملخص تقني: تحقيق الدائرة الكمومية والتحليل التشفيري لغروفر لشفرة GFSPX الهجينة (ARX-SPN)

بيان المشكلة
يتحدى ظهور الحوسبة الكمومية بشكل جوهي أمن التشفير الكلاسيكي المتماثل. وبينما تهدد خوارزمية شور التشفير بالمفتاح العام، توفر خوارزمية غروفر تسريعًا تربيعيًا للبحث غير المهيكل، مما يؤدي فعليًا إلى تقليص هامش الأمان لأنظمة بناء المفاتيح المتماثلة إلى النصف. وبناءً على ذلك، تتطلب شفرات الكتل (BCs) خفيفة الوزن، المصممة للبيئات محدودة الموارد مثل إنترنت الأشياء (IoT) وتحديد الهوية بموجات الراديو (RFID)، إعادة تقييم صارمة لمرونتها في عصر ما بعد الكم. وتحديدًا، هناك حاجة لقياس الموارد الكمومية المطللة لشن هجوم استعادة المفتاح على التصاميم الهجينة التي تجمع بين نماذج الجمع والدوران وXOR (ARX) وشبكة الاستبدال والتبديل (SPN).

المنهجية
يقدم المؤلفون تحقيقًا شاملاً للدائرة الكمومية وتحليل غروفر التشفيري لـ GFSPX، وهي شفرة كتل خفيفة الوزن تتميز بكتلة بيانات تبلغ 64 بت ومفتاح سري يبلغ 128 بت. تستخدم GFSPX هيكل فيستل المعمم (GFS) ذو 4 فروع يدمج كتلتين وظيفيتين متمايزتين: دالة تعتمد على ARX ( $F_1$ ) لتحقيق اللاخطية، وهيكل SPN بسعة 32 بت ( $F_2$ ) لتحقيق الانتشار السريع.

تتقدم المنهجية عبر ثلاث مراحل:

تحقيق الدائرة الكمومية: يتم إسقاط الهيكل الكلاسيكي لـ GFSPX في دائرة كمومية قابلة للعكس. يستغل المؤلفون القابلية المتأصلة للعكس في شبكة فيستل لتقليل استخدام الكيوبتات المساعدة (ancilla qubits).
- $F_1$ (ARX): تم تنفيذها باستخدام جامع حمل متسلسل (RCA) مدمج يعتمد على بنية Cuccaro وآخرون. يقلل هذا النهج من العبء الإضافي للكيوبتات عن طريق حذف بت الحمل النهائي للجمع النمطي واستخدام بوابات الأغلبية (MAJ) وUnMajority-and-Add (UMA) في الموقع.
- $F_2$ (SPN): تم تركيب طبقة S-box (المعتمدة على PRESENT) باستخدام مجموعة دنيا من بوابات CNOT وToffoli دون كيوبتات مساعدة إضافية. تم تنفيذ طبقة التبديل (P-layer) عبر بوابات SWAP قابلة للتوازي للحفاظ على انخفاض عمق الدائرة.
- جدول المفاتيح: يتم تنفيذ جدول مفتاح GFSPX الرئيسي البالغ 128 بت كعملية تطور وحدوي تتضمن تدويرًا حلقيًا يساريًا بقدر 113 بت، واستبدالات S-box، وعمليات XOR لعداد الجولات، مع تحسين التنفيذ في الموقع.
تقدير الموارد: يتم حساب التكلفة الكمومية باستخدام مقاييس التفكيك القياسية (تكلفة NOT وCNOT تساوي 1، وتكلفة Toffoli تساوي 6). يقيم التحليل كلاً من التكلفة الأساسية (باستثناء عبء توجيه SWAP) والحد الأعلى (تفكيك SWAPs إلى ثلاث بوابات CNOT).
تحليل غروفر التشفيري: يتم بناء أوراكل غروفر متوازٍ ( $U_f$ ) لتقييم الشفرة ضد هجمات استعادة المفتاح. ولإزالة المطابقات الزائفة في مساحة المفتاح البالغة 128 بت، يستخدم الأوراكل ثلاثة أزواج من النص الصريح والنص المشفر ( $r=3$ ). يتم تقدير تعقيد الهجوم عن طريق قياس مقاييس موارد الأوراكل وفقًا لعدد دورات غروفر الأمثل ( $\approx \frac{\pi}{4}2^{64}$ ).

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

التنفيذ الكمومي الأمثل: يوفر البحث تنفيذًا كموميًا محسنًا للكيوبتات لـ GFSPX، محققًا بصمة قدرها 209 كيوبت. يحقق التصميم تكلفة أساسية قدرها 32,498 بوابة مع عمق دائرة يبلغ 7,617.
تحليل الهيكل الهجين: تفصل الدراسة توزيع الموارد لتصميم هجين (ARX-SPN)، موضحة أنه بينما تهيمن عملية الجمع النمطي على إجمالي عدد البوابات، فإن طبقات التبديل المتوازية في مكون SPN تساعد في الحفاظ على نسبة تنافسية بين عدد البوابات والعمق.
التقييم الكمي للأمان: يبني المؤلفون أوراكل غروكل باستخدام ثلاثة أزواج من النص الصريح والنص المشفر ويحسبون إجمالي تكلفة الهجوم تحت إطار عمل NIST MAXDEPTH. يكشف التحليل عن إجمالي تكلفة هجوم كمومي تبلغ حوالي $1.12 \times 2^{159}$ بوابة لـ $r=3$ .
المقارنة المرجعية: تمت مقارنة التنفيذ بشفرات أخرى خفيفة الوزن (مثل PRESENT وGIFT وSIMON وSPECK). تحقق GFSPX أدنى نسبة تكلفة إلى عمق (4.27) بين التصاميم المقارنة، مما يشير إلى كفاءة عالية في التنفيذ المتوازي.

النتائج

مقاييس الموارد: تتطلب دائرة GFSPX الكاملة ذات الـ 20 جولة 209 كيوبت. التكلفة الأساسية هي 32,498، وترتفع إلى 47,789 عند تضمين عبء توجيه SWAP. عمق الدائرة هو 7,617.
تعقيد الهجوم: تُقدر التكلفة الكمومية الإجمالية لهجوم استعادة المفتاح بـ $1.12 \times 2^{159}$ (لـ $r=3$ ).
التصنيف الأمني: تحت إطار عمل NIST للتشفير ما بعد الكم، يتطلب حد أمان المستوى 1 (المكافئ لـ AES-128) إجمالي تكلفة هجوم لا تقل عن $2^{170}$ . التكلفة المقدرة لـ GFSPX ( $2^{159}$ ) تقع دون هذا الحد.
مقايضات التصميم: بينما تظهر GFSPX مقاومة أعلى للهجوم الكمومي من تصاميم SPN النقية (التي تتجمع حول $2^{152}$ )، إلا أنها لا تستوفي معايير المستوى 1 الصارمة لطول مفتاح 128 بت. تتأثر تكلفة التصميم الهجين بقوة بمكون ARX (الجمع النمطي)، مما يضع ملفها الأمني قريبًا من الشفرات المعتمدة على ARX مثل SIMON وSPECK.

الأهمية
يزعم البحث أن نتائجه توفر رؤى بالغة الأهمية حول التوازن بين كفاءة الأجهزة الكلاسيكية والمرونة الكمومية للتصاميم التشفيرية من الجيل التالي. تسلط الدراسة الضوء على مقايضة جوهرية: بينما توفر إنشاءات (ARX-SPN) الهجينة أداءً كلاسيكيًا قويًا ومقاومة كمومية أفضل من تصاميم SPN النقية، فإن طول المفتاح 128 بت يظل غير كافٍ بنيويًا لتحقيق أمان المستوى 1 الخاص بـ NIST ضد الخصوم المتقدمين كموميًا. يقترح المؤلفون أن الأبحاث المستقبلية يجب أن تركز على تمديد أطوال المفاتيح (على سبيل المثال، إلى 192 أو 256 بت) أو تحسين بدائيات الجمع النمطي القابلة للعكس لتحسين هوامش الأمان. وتعد المنهجية التي أرساها هذا العمل إطارًا صارمًا لتقييم التصاميم الهجينة الأخرى في البيئات محدودة الموارد.

1. تصميم القفل: محرك هجين

2. المخطط الكمومي: بناء الدائرة

3. الهجوم: بحث "غروفر"

4. الحكم: قوي، ولكن ليس "مضاداً للكم" بشكل كامل

5. الخلاصة

أبحاث مشابهة