AI Cloud معمای 25 ساله شماره های آژانس امنیت ملی ایالات متحده را حل کرد

Cloud AI بعد از ۲۵ سال مبدا اعداد رمزنگاری ارائه شده توسط NSA پیدا شد، اما این کشف تهدید جدیدی برای بیت کوین نیست.

به گزارش سرویس هوش مصنوعی مجرداین اعداد به دلیل احتمال وجود درب پشتی پنهان در استانداردهای رمزنگاری، سال ها زیر ذره بین محققان قرار داشتند.

کلود برای رسیدن به این نتیجه حدود نیم ساعت وقت گذاشت. رمزنگاران نزدیک به 25 سال است که در تلاش برای یافتن منشا این اعداد بوده اند.

قفلی با طرحی ناشناخته

بخش بزرگی از اینترنت به رمزنگاری مبتنی بر منحنی های بیضوی متکی است. این روش ریاضی برای محافظت از کیف پول بیت کوین نیز استفاده می شود. رمزنگاری منحنی بیضوی به افراد این امکان را می دهد تا بدون فاش کردن جزئیات خود کلید ثابت کنند که دارای یک کلید مخفی هستند.

منحنی را می توان به طراحی قفلی تشبیه کرد که همه می توانند آن را بررسی کنند. هر کاربر کلید خصوصی خود را دارد، اما امنیت هرکس به این بستگی دارد که طراحی قفل از نظر محاسباتی شکستن آن دشوار باشد.

با این حال، یک سوال مهم وجود داشت: چه کسی ریاضیات مورد اعتماد همه را انتخاب کرده بود؟

در سال 2000، موسسه ملی استانداردها و فناوری (NIST) مجموعه ای از منحنی ها را که توسط آژانس امنیت ملی ارائه شده بود به عنوان استاندارد اتخاذ کرد. این آژانس منشا برخی از اعداد مورد استفاده برای ساخت منحنی ها را توضیح نداد.

پس از افشاگری های ادوارد اسنودن در مورد تلاش های آژانس امنیت ملی آمریکا برای تضعیف استانداردهای رمزگذاری، محرمانه بودن این اعداد تحت نظارت فزاینده ای قرار گرفته است. مؤسسه ملی استاندارد و فناوری آمریکا نیز بعداً مولد اعداد تصادفی Dual EC را از توصیه‌های خود حذف کرد.

اعداد اولیه که «دانه‌ها» نامیده می‌شوند عمومی بودند، اما NSA هرگز توضیح نداد که چگونه آنها را انتخاب کرده است. این موضوع سال ها به گمانه زنی ها دامن زد. برخی گمانه زنی کردند که آژانس گزینه های زیادی را قبل از انتخاب منحنی که تنها برای خودش شناخته شده بود، آزمایش کرده بود. طبق این فرضیه، آژانس می توانست از طریق یک درب پشتی به سیستم هایی که از آن منحنی استفاده می کردند دسترسی پیدا کند.

نیل کوبلیتز و آلفرد منزز، دو رمزنگار، این موضوع را در مقاله‌ای در سال 2015 با عنوان “معمای پیچیده در یک راز” بررسی کردند. منزز در توسعه استاندارد اولیه شرکت داشت، و به یاد می آورد که جری سولیناس، ریاضیدان NSA، دانه ها را در سال 1997 به او داد.

استیو وایس، محقق امنیتی، سال‌ها در جستجوی توضیحی برای این اعداد بود و در سال 2018 درخواست ثبت عمومی کرد. موسسه ملی استاندارد و فناوری اعلام کرد که سندی در این زمینه ندارد و آژانس امنیت ملی نیز پاسخی نداد. یکی از سرنخ‌های امیدوارکننده این احتمال را مطرح می‌کند که اعداد از عبارتی طنزآمیز است که سالیناس فراموش کرده بود. این فرضیه محققان را به جستجوی ترکیبات احتمالی کلمات سوق داد.

در سال 2023، فیلیپو والسوردا، یک مهندس رمزنگاری، و چندین مشارکت کننده دیگر برای حل این معما جایزه 12288 دلاری ارائه کردند. اگر برنده بخواهد جایزه را به امور خیریه اهدا کند، قرار بود مبلغ به بیش از 36 هزار دلار افزایش یابد. سالیناس در همان سال درگذشت و محققان مجبور شدند بدون کمک او خاطرات قدیمی و اعداد را بررسی کنند.

بیشتر بخوانید: محققان انسان شناسی از ابر برای حل یک پازل کمیک استفاده کردند!