Google DeepMind می گوید عوامل هوش مصنوعی در عرض چند هفته دو نقطه ضعف را در RSA 1024 بیتی قدیمی پیدا کردند. کلیدهای مدرن بی تاثیر

Google DeepMind در 6 نوامبر گفت که عوامل هوش مصنوعی که تحت هدایت انسان کار می‌کنند در عرض چند هفته دو نقطه ضعف را در رمزگذاری قدیمی 1024 بیتی RSA پیدا کردند: یک راه ارزان‌تر برای جعل امضای دیجیتال و یک روش ارزان‌تر برای شکستن چندین کلید به طور همزمان. تیم تاکید کرد که کلیدهای مدرن 2048 بیتی و بزرگتر تحت تاثیر قرار نمی گیرند. دو مقاله کاری بررسی نشده اند. (عکس: عکس فایل لوگوی Google DeepMind.)

دو نقطه ضعف: جعل امضا و ترک دسته ای

اولین ضعف مربوط به امضاهای دیجیتال است: زمانی که یک مهاجم حدود نیمی از بلوک امضا شده را کنترل می کند، padding امضا محافظت کمی را ارائه می دهد. DeepMind گفت که تقلبی که در یک سندباکس تولید می‌شود حدود یک سوم زمان CPU روش اصلی را می‌گیرد و تخمین می‌زند که یک روش جدید می‌تواند از نظر تئوری حدود ۱۶۰۰ برابر سریع‌تر برای موارد سخت‌تر مانند اثر انگشت ۳۲ بایتی باشد. دومین نقطه ضعف، که "کارخانه فن" نامیده می شود، یک الگوریتم جدید فاکتورسازی دسته ای است که می تواند میانگین هزینه شکستن هر کلید 1024 بیتی اضافی را حدود 30 برابر کاهش دهد - فقط یک تخمین. چنین ماشینی ساخته نشده است

نتایج و برآوردهای اندازه گیری شده یکسان نیستند

تنها نتیجه ای که در واقع اجرا شد، اجرای مجدد یک حمله 1024 بیتی شناخته شده بود: تیم اصلی 1380 سال هسته CPU را صرف کرد. عوامل DeepMind این کار را در 391 سال هسته ای، در 3.2 روز با استفاده از حداکثر 300000 هسته پردازنده انجام دادند. صرفه جویی عمدتاً از کد بهتر حاصل شد، نه یک الگوریتم جدید. ارقام 1600x و 30x برآوردهای نظری هستند. این کار توسط دی جی دیپ مایند دویجوتام و آبرادیپ تاکورتا به همراه نادیا هنینگر از دانشگاه سن دیگو و امانوئل توم از اینریا رهبری شد. دو مقاله کاری در 5 و 6 نوامبر منتشر شد.

کلیدهای مدرن ایمن هستند. دستگاه های قدیمی همچنان یک خطر هستند

DeepMind به صراحت گفت که کلیدهای RSA 2048 بیتی و بالاتر تحت تأثیر قرار نمی‌گیرند، بنابراین کاربران روزمره هیچ نگرانی در مورد آن ندارند. RSA 1024 بیتی قبلاً منسوخ تلقی می شد: مؤسسه ملی استاندارد و فناوری ایالات متحده آن را برای امضاهای جدید از سال 2013 ممنوع کرده است. اما برخی از دستگاه های قدیمی و سیستم عامل امضا شده هنوز از کلیدهای 1024 بیتی استفاده می کنند و حذف تدریجی آن ناقص است. اهمیت واقعی سرعت است – کاری که زمانی رمزنگاران انسانی ماه ها یا سال ها طول می کشید توسط عوامل هوش مصنوعی در هفته ها انجام می شد – اگرچه مقالات هنوز در انتظار بررسی همتایان و تکرار مستقل هستند.