راه جدیدی برای شکستن RSA وجود دارد که سریعتر از هر چیزی است که تاکنون دیده ایم

حمله جعل این سطوح را به 2 کاهش می دهد⁶⁵، 2⁹⁰و 2¹¹⁹ به ترتیب برای کلیدهای 1024، 2048 و 4096 بیتی. این سطوح ممکن است کاهش بیشتری پیدا کند، زیرا تیم هنینگر همه کدنویسی‌ها را با دست انجام داده و از هوش مصنوعی یا پردازنده‌های گرافیکی در ساخت جعلی‌ها استفاده نکرده است. این محقق گفت که این ابزارها «تقریباً مطمئنا» سطوح امنیتی را بیشتر کاهش می‌دهند.

این حمله فقط علیه پیاده سازی های RSA با امضای کور عمل می کند. اکثریت قریب به اتفاق RSA که امروزه مورد استفاده قرار می گیرد، PKCS یا PSS padding را فراهم می کند، قالبی که داده ها را قبل از رمزگذاری به متن ساده اضافه می کند. از قطعی بودن متن رمزی جلوگیری می کند و آن را در برابر حملات کانال جانبی و موارد مشابه کمتر آسیب پذیر می کند. با این حال، برخی از سیستم های دنیای واقعی همچنان از علامت گذاری کور، که به عنوان کتاب درسی، RSA نیز شناخته می شود، استفاده می کنند. به گفته هنینگر، شناخته شده ترین مثال Privacy Pass است، پروتکلی که به کاربران اجازه می دهد بدون افشای هویت خود احراز هویت کنند. Privacy Pass توسط Apple و Cloudflare و بسیاری دیگر استفاده می شود.

حمله به Privacy Pass مستلزم درخواست 2 از مهاجم است⁴³ توکن های Cloudflare، Apple، یا سازمان دیگری.

هنینگر گفت این الزام «به نظر می رسد [like] بسیار زیاد است، اما در همان ترتیب ترافیک شبکه است که Cloudflare علناً اعلام کرده است که در عرض یک روز مدیریت می کند. بیشتر پیاده‌سازی‌های Privacy Pass کلیدها را به طور منظم می‌چرخانند، معیاری که شانس موفقیت مهاجم را تا حد زیادی کاهش می‌دهد، اما به طور خودکار حذف نمی‌شود.

این تکنیک گونه‌ای از الگوریتم غربال فیلد اعداد را که در سال 2007 اختراع شد، پیاده‌سازی می‌کند. این غربال فیلد عددی «ویژه» با یک «اوراکل» استفاده می‌شود، ویژگی برخی از پروتکل‌های رمزنگاری که پاسخ‌هایی را به ورودی‌های درخواستی ارائه می‌دهد. با انجام تعداد زیادی عملیات، مهاجمان می توانند اطلاعات کافی برای رمزگشایی متن رمز جمع آوری کنند. (به نظر نمی رسد که این تکنیک تهدیدی عملی علیه RSA با لایه زیرین PKCS یا PSS ایجاد کند، زیرا آنها نوع متفاوتی از اوراکل را ارائه می دهند.) در حالی که فاکتورگیری یک کلید 1024 بیتی تقریباً به 2 نیاز دارد.⁸⁰ عملیات و 500000 تا 1 میلیون سال هسته CPU، استفاده از غربال برای جعل امضا فقط طول کشید (همانطور که قبلا ذکر شد) 2⁶⁵ عملیات و سال پایه 1380.

نویسندگان مقاله و سایر محققان تاکید می‌کنند که حمله جدید، حداقل در حال حاضر، خطر کمی در دنیای واقعی ایجاد می‌کند. با این حال، این به طور چشمگیری امنیت مورد انتظار RSA را کاهش می دهد و این کار را به گونه ای انجام می دهد که قبلاً هیچ کس نمی دانست.

در سال‌های اخیر، رمزنگاران به شدت برای ایجاد سیستم‌های رمزنگاری جایگزین که در برابر حملات محاسباتی کوانتومی آسیب‌پذیر نیستند، کار کرده‌اند. حمله جدید فوریت دور شدن کامل از سیستم رمزنگاری را بیشتر خواهد کرد. نویسندگان مقاله در اینجا توضیحات قابل هضم تری ارائه می دهند.

پست برای تصحیح هویت نویسنده اصلی به روز شده است. این لورا شای است، او نیز از UC San Diego.