New attack slashes computing power needed to crack RSA encryption
A paper from UC San Diego and Inria Nancy outlines a new attack that breaks RSA encryption in record time by drastically reducing the number of required computations. The attack targets the raw (textbook) variant of RSA used in services such as Cloudflare Privacy Pass, iCloud Private Relay and hardware security modules, but it requires billions of queries against the target key, making practical exploitation difficult for now.
📍 كاليفورنيا، الولايات المتحدة
- ورقة بحثية من جامعة كاليفورنيا سان دييغو ومعهد إنريا نانسي تطرح هجوماً جديداً على خوارزمية RSA
- الهجوم يخفّض عدد العمليات اللازمة للكسر من 2^80 و2^112 و2^128 و2^144 إلى 2^65 و2^90 و2^105 و2^119 لمفاتيح بطول 1024 و2048 و3072 و4096 بت
- الهجوم يستهدف النسخة النصية الخام من RSA المستخدمة في Cloudflare Privacy Pass وiCloud Private Relay وPrivate Cloud Compute
- تنفيذ الهجوم يتطلب مليارات الاستعلامات ضد المفتاح المستهدف، ما يصطدم عادة بإجراءات الحظر والحماية
- الخوارزميات المستخدمة غير محسّنة بعد وقد تُسرَّع أكثر مستقبلاً باستخدام الذكاء الاصطناعي ووحدات معالجة الرسوميات
🏢 جامعة كاليفورنيا في سان دييغو
🏢 إنريا نانسي
🏢 Cloudflare
🏢 Apple
🏢 Thales
🔖 خوارزمية RSA
📍 كاليفورنيا
📍 نانسي، فرنسا
Read the original article