صادفتُ منشورًا قويًا من DeepMind: باحثون استعانوا بوكلاء ذكاء اصطناعي لتحليل الشفرات، وكشفوا نقطتي ضعف إضافيتين في إصدار قديم من RSA ذي 1024 بت.
الأولى تتعلق بالتوقيعات. في سياق PKCS
#1 v1.5، عندما يستطيع المهاجم التحكم في معظم محتوى التوقيع، تكاد الحشوة لا تزيد صعوبة الهجوم؛ كما انخفضت كثيرًا الكلفة النظرية لتزوير ملخصات قصيرة (التقدير الرسمي نحو 1600 ضعف، وهو تقدير لا نتيجة اختبار شامل من البداية إلى النهاية). عمليًا، تمكّن وكيلا ذكاء اصطناعي متعاونان، في أقل من أربعة أيام، من إعادة إنتاج هجوم معروف على مثال ذي 1024 بت وإتمامه، مستغرقين نحو 391 سنة نواة، أي أسرع بنحو 3.5 مرات من التقرير الأصلي.
أما الثانية فتتعلق بالتحليل إلى عوامل على نطاق واسع. ما يُسمى «مصانع المراوح» (fan factories): بعد حساب مسبق تعادل كلفته تقريبًا كلفة تحليل عدد واحد، تصبح كلفة تحليل عدد معياري آخر بالحجم نفسه، 1024 بت، هامشيةً وتبلغ نحو 1/58 فقط من كلفة خوارزمية NFS التقليدية؛ وهي أقل بنحو 30 مرة من الحد الرئيسي لخوارزمية Coppersmith MNFS لعام 1993. جرى التحقق من المتطابقات الجبرية باستخدام Lean 4، لكن المصنع بكامله لم يُنفذ عمليًا بعد.
الورقة واضحة تمامًا: RSA العام الحالي بمفتاح 2048 بت أو أكثر ليس ضمن نطاق التهديد. ما ينبغي الاستغناء عنه هو مفاتيح 1024 بت القديمة التي لا تزال قيد الاستخدام.
#DeepMind #RSA #AI