شکست الگوریتم رمزنگاری HAWK توسط هوش مصنوعی؛ پایان یک کاندیدای استاندارد

هوش مصنوعی، الگوریتم مقاوم در برابر کوانتوم را شکست داد

یک الگوریتم رمزنگاری مقاوم در برابر کوانتوم که به عنوان یکی از نامزدهای استانداردهای رسمی ایالات متحده تحت بررسی بود، پس از شناسایی یک نقص امنیتی توسط مدل هوش مصنوعی «میتوس» (Mythos)، از رقابت کنار گذاشته شد.

پایان کار الگوریتم HAWK

الگوریتم HAWK، یک طرح امضای دیجیتال است که برای مقابله با حملات رایانه‌های کوانتومی طراحی شده بود. این الگوریتم پس از پشت سر گذاشتن دو مرحله آزمایش توسط مؤسسه ملی استاندارد و فناوری (NIST)، در مرحله سوم با شکست مواجه شد. توسعه‌دهنده HAWK پس از انتشار گزارش شرکت آنتروپیک، رسماً این الگوریتم را از فرایند استانداردسازی خارج کرد.

«اساساً با این گزارش، HAWK تمام شده است.» – سوفی اشمیگ، کارشناس رمزنگاری در گوگل

جزئیات فنی حمله

مدل هوش مصنوعی میتوس با حدود ۶۰ ساعت پردازش و هزینه‌ای معادل ۱۰۰ هزار دلار، موفق شد بهترین حمله شناخته‌شده علیه این الگوریتم را بهبود بخشد و قدرت کلید آن را به نصف کاهش دهد. امنیت HAWK بر پایه «مسئله ایزومورفیسم شبکه» (Lattice Isomorphism Problem) استوار بود که پیش‌تر تصور می‌شد در برابر حملات کوانتومی ایمن است.

میتوس با ترکیب روش‌های موجود که پیش‌تر توسط محققان نادیده گرفته شده بود، توانست متقارن‌های اتومورفیسم را شناسایی کند که منجر به شکستن الگوریتم شد.

تاثیر بر رمزنگاری AES

علاوه بر HAWK، این مدل هوش مصنوعی موفق به بهبود حملات علیه رمزنگاری محبوب AES شد. با استفاده از یک تکنیک جدید به نام «پل موبیوس» (Möbius Bridge)، تعداد ورودی‌های مورد نیاز برای حمله «میت‌این‌د‌میدل» به شدت کاهش یافت که می‌تواند زمان اجرای چنین حملاتی را ۲۰۰ تا ۸۰۰ برابر تسریع کند.

نگرانی‌های جامعه امنیت سایبری

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