نتيجتان على طول مفتاح أُخرج من الخدمة
نشرت جوجل ديب مايند يوم الجمعة نتيجتين في تحليل التشفير تقول إن وكلاء ذكاء اصطناعي يعملون تحت إشراف بشري توصلوا إليهما، وكلتاهما تخص تشفير RSA بطول 1024 بت، وهو طول مفتاح خرج من الاستخدام الحديث ويحتفظ به الباحثون كميدان تجريب آمن. وقالت الشركة إن هذه الأنظمة “يمكن اختراقها بميزانية حسابية أقل مما كان يُعتقد أنه ممكن”.
جاء الإعلان من بوشميت كوهلي، كبير العلماء في جوجل كلاود ونائب الرئيس في ديب مايند، الذي كتب أن النتيجتين قادهما دي دفيجوثام وأبهراديب ثاكورتا بالتعاون مع ناديا هينينغر من جامعة كاليفورنيا في سان دييغو ومعهد إنريا، وإيمانويل تومي من إنريا. ونُشرت ورقتان تقنيتان مع المنشور.
تأطير ديب مايند نفسه يتعلق بالسرعة لا بكسر التشفير. فالتقدم من هذا النوع استغرق تاريخيًا سنوات أو عقودًا، كما يقول المنشور، وهذا ما سمح للمدافعين بافتراض أن هوامش الصعوبة التي يقوم عليها RSA تتحرك ببطء. أما ما تقوله الشركة فهو أن منظومة وكلاء ضغطت ذلك العمل إلى أسابيع.
الحشو يتوقف عن الحماية حين يسيطر المهاجم على نصف الكتلة
تتعلق النتيجة الأولى بالتوقيعات الرقمية، وهي الآلية التي تتحقق بها الحواسيب من أن تحديث برنامج أو مستندًا صادر فعلًا عن مصدره المعلن. وقبل التوقيع تملأ معايير كثيرة الرسالة حتى تصل إلى كتلة بحجم ثابت. كان خبراء التشفير يعرفون أن هذا الحشو يجعل التزوير أصعب، لكن ما لم يكن لديهم هو قياس لمقدار الحماية التي يقدمها عندما يستطيع المهاجم تمرير مدخلات من اختياره إلى جهاز التوقيع.
وبحسب ديب مايند، فإن الحاسم هو حجم الجزء الذي يسيطر عليه المهاجم من الكتلة الموقعة. فعندما تبلغ هذه الحصة نحو النصف أو أكثر، تقول الشركة، لا يضيف الحشو أي حماية على الإطلاق، ويصبح تزوير التوقيع معرضًا للاختصارات الرياضية بالقدر نفسه الذي يكون عليه التوقيع دون أي حشو.

اختبر الفريق هذا الطرح في محاكاة معزولة لا على أنظمة عاملة. وعلى مفتاح مرجعي بطول 1024 بت كان قد حُل في دراسة أكاديمية سابقة، تقول ديب مايند إن وكلاءها بنوا تنفيذًا أعاد إنتاج النتيجة بوقت معالجة أقل 3.5 مرة، وبأقل من واحد في الألف من القدرة الحسابية اللازمة لكسر المفتاح نفسه. وحين يسيطر المهاجم على جزء أصغر من الكتلة، مثل بصمة قصيرة بطول 32 بايت، يصبح التزوير أصعب، لكن الشركة تقول إنها وجدت خوارزمية جديدة تتجاوز أفضل طريقة سابقة بنحو 1600 مرة لمفاتيح 1024 بت. وهذا الرقم تقدير نظري وليس قياسًا فعليًا.
مفتاح ثانٍ أرخص، ثم ثالث
تتعلق النتيجة الثانية بتفكيك أعداد كثيرة من الحجم نفسه، وهو أمر مهم في RSA لأن المفاتيح تصدر بأطوال بتات قياسية. والمهاجم الذي يستهدف مفاتيح كثيرة في وقت واحد يمكنه من حيث المبدأ توزيع كلفة حساب أولي كبير على جميعها. وتقول ديب مايند إن وكلاءها وجدوا خوارزمية بتعقيد مقارب أفضل من طرق الدفعات المعروفة، بما يقلص متوسط كلفة كل مفتاح إضافي بطول 1024 بت نحو 30 مرة.
الرقمان كلاهما من الشركة نفسها، ولم تخضع أي من الورقتين لمراجعة الأقران. لكن التعاون يضم اثنين من الذين أجروا أكبر عمليات التفكيك القياسية في هذا المجال: فقد كانت هينينغر وتومي في الفريق الذي فكك RSA-240 وRSA-250.

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