خوارزمية شور (Shor's Algorithm): الشرح الكامل بلغة بسيطة
خوارزمية شور (Shor's Algorithm) هي خوارزمية كمية طوّرها عالم الرياضيات بيتر شور عام 1994، ووظيفتها الأساسية واحدة محدّدة: تحليل عدد صحيح كبير إلى عوامله الأولية بسرعة تفوق أي حاسوب تقليدي بمراحل. أهميتها ليست في أنها «تحسب أسرع» بشكل عام، بل في أن هذه المسألة تحديدًا — تحليل الأعداد — هي حجر الأساس الذي يقوم عليه تشفير الإنترنت اليوم (مثل RSA). لهذا تُدرَّس ضمن الخوارزميات وهياكل البيانات كمثال كلاسيكي على «التسريع الأُسّي» الذي تتيحه الحوسبة الكمية.
قبل أن نكمل، من المهم تصحيح خلط شائع: خوارزمية شور ليست حلًّا سحريًا يجعل الحاسوب الكمي أسرع في كل شيء. هي متخصّصة في نوع واحد من المسائل (التحليل إلى عوامل، ومسألة اللوغاريتم المنفصل المرتبطة بها). ترتيب قائمة، أو تشغيل متصفح، أو معظم ما تفعله يوميًا لن يستفيد منها إطلاقًا.
ما المشكلة التي تحلّها بالضبط؟
خذ عددًا مثل 15. من السهل أن تعرف أنه = 3 × 5. لكن جرّب أن تحلّل عددًا مكوّنًا من 600 خانة إلى عاملَيه الأوليّين. الحاسوب التقليدي، مهما كان قويًا، يحتاج إلى وقت يُقاس بملايين السنين لأن أفضل الطرق المعروفة تنمو بشكل شبه أُسّي مع حجم العدد.
هذه «الصعوبة» ليست عيبًا، بل هي بالضبط ما يحمي حساباتك البنكية ورسائلك. أنظمة مثل RSA تختار عددًا ضخمًا يصعب تحليله، وتبني عليه المفتاح السرّي. طالما لا أحد يستطيع تحليل العدد، يبقى المفتاح آمنًا.
كيف تعمل الفكرة (بشكل مبسّط)
خوارزمية شور تقلب المسألة بذكاء: بدلًا من محاولة تحليل العدد مباشرة، تحوّلها إلى مسألة إيجاد الدورة (Period Finding) لدالة رياضية. إيجاد هذه الدورة هو ما يبرع فيه الحاسوب الكمي عبر ثلاث خطوات مفهومية:
- التراكب (Superposition): الكيوبت (الوحدة الكمية) لا يكون 0 أو 1 فقط كالبِت التقليدي، بل يمكن أن يمثّل الاحتمالين معًا. هذا يسمح بتجربة أعداد هائلة من الاحتمالات «في وقت واحد».
- تحويل فورييه الكمي (QFT): هذه هي الخطوة السحرية. تكشف عن الدورة المخبّأة داخل تلك الاحتمالات، وتُبرز النمط المتكرّر الذي نبحث عنه.
- خطوة كلاسيكية أخيرة: بمجرد معرفة الدورة، يُستخرَج العامل الأولي عبر حساب بسيط جدًا يقوم به حاسوب عادي.
لاحظ أن الجزء الكمي يحلّ «العقدة» فقط، بينما بقية الخوارزمية كلاسيكية تمامًا.
خوارزمية شور مقابل الخوارزميات التقليدية
| المعيار | الخوارزمية التقليدية (مثل غربال الحقل العددي) | خوارزمية شور |
|---|---|---|
| نوع الحاسوب | تقليدي (بِتات) | كمي (كيوبتات) |
| زمن تحليل عدد كبير | شبه أُسّي (بطيء جدًا) | كثير حدود (سريع نسبيًا) |
| المسألة المستهدفة | عامة | التحليل واللوغاريتم المنفصل فقط |
| الجاهزية العملية في 2026 | متاحة ومستقرة | تجريبية، لم تصل بعد للأعداد الحقيقية |
| التأثير على RSA | لا يكسره عمليًا | يكسره نظريًا عند توفّر عتاد كافٍ |
أين نحن فعليًا في 2026؟
هنا النقطة التي تغفلها كثير من المقالات: خوارزمية شور قوية نظريًا، لكنها لم تكسر أي تشفير حقيقي حتى الآن. تشغيلها على عدد بحجم مفاتيح RSA الحقيقية يتطلب آلاف بل ملايين الكيوبتات «المنطقية» المستقرة، بينما المعالجات الكمية الحالية ما زالت تعاني من الضوضاء والأخطاء ولا تتجاوز أعدادًا صغيرة جدًا في العروض العملية.
لهذا لا داعي للذعر على حساباتك اليوم. لكن المؤسسات الجادّة بدأت فعلًا الانتقال إلى التشفير ما بعد الكمي (Post-Quantum Cryptography)، وهي خوارزميات جديدة صمّمتها هيئات مثل NIST لتقاوم هجمات شور مستقبلًا. المبدأ الأمني المعروف هنا اسمه «اجمع الآن، فُكّ لاحقًا»: قد يخزّن مهاجم بياناتك المشفّرة اليوم لينتظر نضوج الحواسيب الكمية.
نصيحة عملية وخطأ شائع
الخطأ الأكثر شيوعًا عند فهم الموضوع هو الخلط بين التسريع الأُسّي لخوارزمية شور والتسريع المتواضع لخوارزميات كمية أخرى مثل خوارزمية غروفر (Grover). غروفر تُسرّع البحث بمقدار الجذر التربيعي فقط، ولا تكسر التشفير المتماثل مثل AES بل تضعفه قليلًا يُعوَّض بمضاعفة طول المفتاح. أما شور فهي وحدها التي تهدّد التشفير غير المتماثل مثل RSA وECC بشكل جذري. إن كنت طالبًا أو مطوّرًا، احفظ هذه التفرقة جيدًا لأنها سؤال يتكرّر في المقابلات والامتحانات.
الأسئلة الشائعة
هل كسرت خوارزمية شور تشفير RSA فعلًا؟ لا. حتى 2026 لم يُحلَّل أي مفتاح RSA حقيقي بها. العوائق عتادية بحتة: نحتاج حواسيب كمية أكبر وأكثر استقرارًا بكثير مما هو متاح.
هل تجعل الحاسوب الكمي أسرع في كل شيء؟ لا. هي متخصّصة في التحليل إلى عوامل ومسائل مرتبطة به فقط. معظم المهام اليومية لا تتأثر بها.
ما الفرق بين خوارزمية شور وخوارزمية غروفر؟ شور تحقّق تسريعًا أُسّيًا وتهدّد التشفير غير المتماثل (RSA/ECC). غروفر تحقّق تسريعًا بالجذر التربيعي وتؤثر تأثيرًا محدودًا على التشفير المتماثل (AES).
كيف أحمي بياناتي مستقبلًا؟ اعتمد على خدمات تنتقل إلى التشفير ما بعد الكمي، وحدّث أنظمتك دومًا. للأفراد، الأمان يأتي عادةً من مزوّدي الخدمة، لا من إعداد يدوي.