يقول Google DeepMind إن عملاء الذكاء الاصطناعي اكتشفوا نقطتي ضعف في RSA القديم 1024 بت في غضون أسابيع؛ المفاتيح الحديثة لم تتأثر

قالت Google DeepMind في 6 تشرين الثاني (نوفمبر) إن عملاء الذكاء الاصطناعي الذين يعملون تحت التوجيه البشري اكتشفوا نقطتي ضعف في تشفير RSA القديم 1024 بت في غضون أسابيع: طريقة أرخص لتزوير التوقيعات الرقمية وطريقة أرخص لكسر العديد من المفاتيح في وقت واحد. وشدد الفريق على أن المفاتيح الحديثة ذات 2048 بت والأكبر حجمًا لن تتأثر؛ لم تتم مراجعة ورقتي العمل من قبل النظراء. (الصورة: صورة ملف لشعار Google DeepMind.)

نقطتا الضعف: تزوير التوقيع وتكسير الدفعات

تتعلق نقطة الضعف الأولى بالتوقيعات الرقمية: عندما يتحكم المهاجم في حوالي نصف الكتلة الموقعة، فإن حشوة التوقيع توفر القليل من الحماية. وقالت شركة DeepMind إن عملية التزوير التي يتم إنتاجها في وضع الحماية تستغرق حوالي ثلث وقت وحدة المعالجة المركزية بالطريقة الأصلية، وتقدر أن الطريقة الجديدة يمكن أن تكون أسرع بنحو 1600 مرة من الناحية النظرية في الحالات الصعبة مثل بصمات الأصابع ذات 32 بايت. أما نقطة الضعف الثانية، والتي يطلق عليها اسم "مصنع المعجبين"، فهي عبارة عن خوارزمية جديدة للتحليل المجمعي يمكنها خفض متوسط ​​تكلفة فك كل مفتاح إضافي بحجم 1024 بت بنحو 30 مرة - وهو تقدير فقط؛ لم يتم بناء مثل هذه الآلة.

النتائج المقاسة والتقديرات ليست هي نفسها

وكانت النتيجة الوحيدة التي تم تشغيلها فعليًا هي إعادة تشغيل هجوم 1024 بت معروف: قضى الفريق الأصلي 1380 عامًا أساسيًا لوحدة المعالجة المركزية؛ لقد قام عملاء DeepMind بذلك خلال 391 سنة أساسية، في 3.2 يوم باستخدام ما يصل إلى 300000 نواة معالج. وجاء التوفير في الغالب من خلال كود أفضل، وليس من خوارزمية جديدة. الأرقام 1600x و30x هي تقديرات نظرية. أدار العمل دي جي دفيجوثام وأبهرديب ثاكورتا من شركة DeepMind، مع نادية هيننجر من جامعة كاليفورنيا في سان دييغو وإيمانويل تومي من إنريا؛ وتم نشر ورقتي العمل يومي 5 و6 نوفمبر.

المفاتيح الحديثة آمنة؛ الأجهزة القديمة لا تزال تشكل خطرا

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