أمن سيبرانيقراءة دقيقتين

Cognition تحلّل RSA-260 على وحدات GPU بتكلفة تقديرية تقارب 400 ألف دولار

المغزى

مفاتيح RSA-2048 ما زالت بعيدة عن المتناول، لكن كلفة كسر مفتاح 1024 بت نزلت إلى ميزانية شركة متوسطة، فالخطر يتركّز في المفاتيح القديمة التي ما زالت تعمل.

أعلنت شركة Cognition أنها حلّلت الرقم RSA-260 إلى عامليه الأوليين، وأنجزت العمل يوم 3 سبتمبر 2026. الرقم مؤلف من 260 خانة عشرية، أي نحو 863 بت، وهو حاصل ضرب عددين أوليين من 130 خانة لكل منهما.

استخدمت الشركة خوارزمية General Number Field Sieve، وهي أسرع طريقة معروفة لتحليل الأعداد الكبيرة إلى عواملها. والطريقة ليست جديدة، لكن الجديد أن أثقل مراحلها، مرحلة الغربلة (sieving)، نُقلت من المعالجات المركزية إلى وحدات GPU، في تنفيذ اسمه glas مبني على مشروع CADO-NFS مفتوح المصدر.

وبحسب أرقام الشركة، استغرق اختيار كثيرات الحدود 643 يوم GPU، والغربلة 3,813 يومًا، وحل النظام الخطي 467 يومًا. المجموع 4,900 يوم GPU، أي 13.5 سنة GPU، أُنجزت بالتوازي في نحو 3 أسابيع فعلية، بتكلفة تقديرية تقارب 400 ألف دولار بأسعار السوق.

ما الذي تغيّر وما الذي لم يتغيّر

الخبر لا يعني أن RSA انكسر. فمفاتيح RSA-2048، المستخدمة على نطاق واسع في TLS وSSH، أصعب من RSA-1024 بنحو مليار مرة، والشركة نفسها تقول إن عملها لا يقترب منها.

ما تغيّر هو كلفة الدخول. تقدّر Cognition أن تحليل مفتاح RSA-1024 أصبح ممكنًا بنحو 30 مليون دولار. قبل ذلك كانت هذه القدرة حكرًا تقريبًا على دول أو مؤسسات تملك مزارع ضخمة من المعالجات. أما الآن فتقع ضمن ميزانية GPU يمكن أن تتحملها شركة متوسطة الحجم، فيزداد عدد الجهات القادرة على ذلك.

وبالتالي يتركّز الأثر على المفاتيح القديمة بطول 1024 بت التي ما زالت تعمل في أماكن منسية: جهاز قديم، أو شهادة داخلية، أو توقيع لا يزال يُتحقق منه. تلك هي المفاتيح التي تغيّرت حسابات أمانها، لا مفاتيح 2048 بت.

المصادر

  1. مدونة Cognition بكل الأرقام
  2. نقاش الخبر على Hacker News
  3. خلفية عن أرقام RSA وتاريخ تحليلها (Wikipedia)
  4. مشروع CADO-NFS

من عدد الخميس 28 ربيع الأول - 10 سبتمبر

أخبار ذات صلة

أخبار الخميس 28 ربيع الأول - 10 سبتمبر