Osegi
الأمن السيبراني·2 دقائق قراءة

Alice & Bob: كسر RSA-2048 قد يتطلب 22,593 كيوبت فقط

تقدّر شركة Alice & Bob الفرنسية أن كسر RSA-2048 يحتاج نحو 22,593 كيوبت فيزيائياً و3.14 أيام، لا ملايين الكيوبتات. لكن الافتراضات كثيرة.

A superconducting quantum computer chip inside a cryogenic cooling system, illustrating research on breaking RSA encryption.
الصورة: CHIP Polska - Technologie mamy we krwi!

في عام 2019 كانت التقديرات تتحدث عن نحو 20 مليون كيوبت لكسر تشفير RSA-2048. أما شركة Alice & Bob الفرنسية فتقول الآن إن 22,593 كيوبتاً فيزيائياً و3.14 أيام من الحساب تكفي. لا توجد آلة تعمل بهذه المواصفات حتى الآن، فالأمر حسابات نظرية على الورق.

يعتمد RSA-2048 على عدد يتكوّن من 617 رقماً في كتابته العشرية. ضرب عددين أوليين سهل، لكن معرفة العاملين اللذين أنتجا الناتج شبه مستحيلة على الحواسيب التقليدية. وتُظهر خوارزمية شور، المعروفة منذ 1994، أن حاسوباً كمّياً كبيراً بما يكفي قادر على ذلك. السؤال هو: كم يجب أن يكون كبيراً؟

لماذا انخفض عدد الكيوبتات إلى هذا الحد؟

في 2025 خفّض كريغ غيدني من Google التقدير إلى ما دون المليون. وتنزل Alice & Bob أكثر، لكن هذا لا يعني أن العتاد تحسّن ألف مرة. فالمقارنة تجري بين نماذج مختلفة في الافتراضات والبنية.

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

وهناك سيناريو أسرع: 610,530 كيوبتاً موزعة على عشر آلات، تحلّل العدد في نحو 75 دقيقة.

ما العيوب في هذا التقدير؟

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

هل التشفير المصرفي في خطر؟

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

والدفاع موجود بالفعل. ففي 2024 اعتمد المعهد الأمريكي NIST معايير التشفير ما بعد الكمّي، ومنها ML-KEM لتبادل المفاتيح وML-DSA للتواقيع الرقمية. وهي لا تحتاج إلى حاسوب كمّي، لكنها تتطلب تحديث الأنظمة والتخلي عن الحلول القديمة، وقد يستغرق ذلك سنوات في البنية المالية الكبيرة.

تطبيقات تستحق النظر

SUMO: لغز الأرقام

اختر المربعات الصحيحة واجمعها وحقّق الهدف. سهل التعلم، صعب الإتقان. مجاني، لجميع الأعمار.

الوسوم:alice & bobquantum computingrsa-2048shor's algorithmpost-quantum cryptographycat qubits

المزيد من هذا اليوم

عرض الكل →

المزيد في: الأمن السيبراني

عرض الكل →