روش جدیدی برای شکستن RSA وجود دارد که سریعتر از هر چیزی که قبلا دیدهایم است
تا پیش از این، رمزنگاران فکر می کردند که فاکتورسازی تنها راه برای شکستن RSA است. دیگر نه.
جهان برای دهه ها می دانست که روزهای سیستم رمزنگاری RSA به شماره افتاده است. هنگامی که محاسبات کوانتومی عملی می شود (تخمین برای آن محدوده بین 3 تا 20 سال یا بیشتر)، امنیت اساسی که ارائه می دهد از بین می رود. تحقیقات جدید روش جدیدی را نشان داده است که از محاسبات کلاسیک برای کاهش سطح امنیتی RSA فعلی به آستانه غیرقابل قبولی پایین استفاده می کند.
این یافته در آینده نزدیک تهدید عملی کمی به همراه نخواهد داشت، به جز در چند مورد حاشیه ای. حتی با استفاده از حمله علیه استفاده منسوخ شده از کلیدهای 1024 بیتی، این روش به محاسبات بیشتری نیاز دارد تا تقریبا هر کسی - به جز کشورهای ملت یا شرکت هایی با منابع عظیم - بتواند به آن دست یابد. پیاده سازی های RSA که به طور گسترده مورد استفاده قرار می گیرند نیز ایمن هستند.
با این وجود، این تحقیق رمزنگاران را شگفت زده کرده است زیرا جعل امضا را معرفی می کند، روشی جدید برای شکستن کلیدهای RSA بدون فاکتورگیری. به همان اندازه مهم است، این روش جدید منابع محاسباتی مورد نیاز را با مرتبهای بزرگ کاهش میدهد.
مقاله کامل را بخوانید
نظرات
متن اصلی (انگلیسی)
There's a new way to break RSA that's faster than anything we've seen before
Until now, cryptographers thought factoring was the only way to break RSA. Not anymore.