ارز دیجیتالاقتصادی

کلود هوش مصنوعی رمز و راز 25 ساله NSA را شکست

خوراکی های کلیدی

  • آنتروپیک می گوید کلود یک معمای رمزگذاری 25 ساله NSA را در کمتر از 30 دقیقه حل کرد.
  • پنج منحنی میدان اصلی NIST به یک ژنراتور دوره یونیکس با استفاده از مهرهای زمانی 1997-1998 ردیابی می‌شوند.
  • جایزه 36864 دلاری آنتروپیک به ISRG رسید، در حالی که منشا بذر B-163 هنوز مشخص نشده است.

برای چندین دهه، برخی از باهوش ترین رمزنگاران جهان در تعقیب یک روح بود. پنج منحنی ریاضی که برای محافظت از ارتباطات اینترنتی استفاده می‌شوند، دارای اعداد مرموز ارائه‌شده توسط آژانس امنیت ملی (NSA) هستند و هیچ‌کس نمی‌تواند به طور رضایت‌بخش توضیح دهد که این اعداد از کجا آمده‌اند. تئوری ها از جوک های فراموش شده تا نقاط ضعف عمدی کاشته شده را شامل می شد. سپس کلود هوش مصنوعی آنتروپیک شکافی در پازل ایجاد کرد و اعداد را در یک برنامه کامپیوتری قدیمی و مهرهای زمانی با قدمت نزدیک به سه دهه دنبال کرد.

یک معمای 25 ساله با NSA در مرکز آن

داستان در اواخر دهه 1990 آغاز می شود، زمانی که ریاضیدانان در حال توسعه استانداردهایی برای رمزنگاری منحنی بیضوی بودند، روشی برای محافظت از اطلاعات دیجیتال با استفاده از ریاضیات پیچیده. پنج منحنی، معروف به P-192، P-224، P-256، P-384 و P-521، در نهایت به بخشی از استانداردهای منتشر شده توسط موسسه ملی استاندارد و فناوری (NIST) تبدیل شدند. ریاضیات آنها به امنیت وب سایت ها، تراکنش های مالی و ارتباطات دولتی کمک کرد.

 

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

رمزنگاران نیل کوبلیتز و آلفرد منزز در مقاله سال 2015 خود با عنوان «معمای پیچیده در یک معما» به بررسی این مناقشه پرداختند. هیچ درپشتی عملی هرگز نشان داده نشد، اما راز از مردن خودداری کرد.

عبارت مخفی که ظاهرا هرگز وجود نداشته است

برای سال‌ها، توضیح غالب شامل جری سولیناس، ریاضی‌دان NSA بود که طبق گزارش‌ها، دانه‌های اصلی را تهیه کرد. سولیناس و دیگران به یاد آوردند که این اعداد با هش کردن عبارات طنز انگلیسی ایجاد شده است، احتمالا چیزی شبیه “جری مستحق افزایش حقوق است”. هش کردن اطلاعات را به اثر انگشت ریاضی با طول ثابت تبدیل می کند. متأسفانه، هیچ کس عبارات دقیق را به خاطر نمی آورد، و طبق گزارش ها، رایانه اصلی جایگزین شده بود.

خود سولیناس تلاش کرد تا این روند را بدون موفقیت بازسازی کند. رمز و راز در نهایت یک برچسب قیمت به دست آورد. در اکتبر 2023، فیلیپو والسوردا، رمزنگار، 12288 دلار جایزه برای هر کسی که بتواند منشأ دانه‌ها را توضیح دهد، پیشنهاد کرد. یک قرارداد تطبیق خیریه، پرداخت بالقوه را به 36864 دلار رساند. به مدت سه سال، پول بدون مطالبه ماند. سپس کلود وارد عکس شد.

کلود پاسخ را در یک دید پنهان می یابد

با توجه به پژوهش آنتروپیک در 16 اکتبر منتشر شدیک کارمند از یک مدل تحقیقاتی داخلی کلود خواست تا دانه ها را بدون ذکر نظریه طولانی مدت عبارت مخفی بررسی کند. این مدل شروع به بررسی الگوهای مرتبط با برنامه های کامپیوتری قدیمی کرد. یک سرنخ بلافاصله مشخص شد. چندین دانه حاوی گروه‌هایی از اعداد بودند که بالاترین بیت‌های آن‌ها به طور مداوم صفر بود، الگویی با احتمال تقریباً 1 در 5810 برای نمایش تصادفی.

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

مقادیر آغازین با مهرهای زمانی یونیکس، نمایش‌های عددی معمولی از تاریخ‌ها و زمان‌ها، از سال‌های 1997 و 1998 مطابقت داشت. استدلال ثبت‌شده مدل، ناباوری ظاهری خود را جلب کرد. این شگفت انگیز است: معمای 25 ساله را حل می کند. کل کسب و کار کمتر از 30 دقیقه طول کشید.

پنج منحنی، پنج مهر زمانی و یک مسابقه فوق‌العاده

مقادیر شروع بازیابی شده، پنج منحنی میدان اصلی NIST را در تاریخ‌های مشخصی بین مه 1997 و آوریل 1998 دنبال می‌کردند. P-256 در 16 آگوست، P-384 در 30 آگوست، و P-224 در 3 آوریل 1998 دنبال شد. دستور العمل ظاهری تقریباً به طرز کمدی ساده بود. یک مولد اعداد تصادفی معمولی را با یک مهر زمانی راه اندازی کنید، دانه های کاندید تولید کنید، آنها را در برابر الزامات ریاضی آزمایش کنید و تا زمانی که یک منحنی قابل قبول ظاهر شود به جستجو ادامه دهید.

برای P-256، بذر پذیرفته شده در نامزد 1842 ظاهر شد. برای P-224، 7026 نامزد مورد نیاز است. منطبق‌ها دقیق بودند و همه 160 بیت دانه‌های منتشر شده را بازتولید می‌کردند نه صرفاً تولید اعداد مشابه. Valsorda به طور مستقل نتایج را با استفاده از زبان برنامه نویسی Go بازتولید کرد و یافته ها را تأیید کرد. Anthropic همچنین کدی را منتشر کرد که به دیگران امکان می داد کار را بررسی کنند. نتایج شواهد ریاضی قوی برای روش تولید ارائه می‌دهند، اگرچه دقیقاً مشخص نمی‌کنند که چه کسی نرم‌افزار اصلی را اجرا می‌کند یا چرا نامزدهای خاص رد شده‌اند.

معنای کشف برای امنیت اینترنت چیست؟

این پیامدها اطمینان‌بخش هستند، اگرچه به یک تضمین امنیتی جهانی نمی‌رسند. یکی از نگرانی های دیرینه مربوط به این امکان بود که NSA در هنگام انتخاب دانه ها آزادی کافی برای انتخاب عمدی منحنی های ریاضی آسیب پذیر داشته باشد. به نظر می رسد فرآیند بازیابی شده، انتخاب های بسیار کمتری نسبت به برخی حملات فرضی ارائه کرده است. محققان آنتروپیک تقریباً 30 بیت آزادی انتخاب را تحت فرضیات سخاوتمندانه تخمین زدند که به طور قابل توجهی کمتر از حدود 70 بیتی است که در یک سناریوی انتخاب ضعف پیشنهادی در نظر گرفته شده بود.

این باعث می شود که این نظریه خاص درب پشتی به طور قابل ملاحظه ای کمتر قابل قبول باشد. نکته مهم این است که این کشف رمزنگاری منحنی بیضوی را نمی شکند یا ثابت نمی کند که هر ضعف احتمالی رد شده است. همچنین مستقیماً روی بیت کوین یا اتریوم که از منحنی بیضی متفاوتی به نام secp256k1 استفاده می کنند تأثیر نمی گذارد.

گریگوری ماکسول در لحظه بزرگ کلود آب سرد می اندازد

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

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

ماکسول می‌نویسد: «این را نمی‌گویم تا نشان دهم که آدم‌های انسان‌دوستانه آدم‌های دیگری را ربوده‌اند و دوباره کار می‌کنند – این یک سؤال واضح است که مطمئناً بسیاری از مردم مطرح کرده‌اند و احتمالاً موفقیت به استفاده متخصص بستگی دارد (که در مثال دوستان من مطلقاً اعمال نمی‌شد)». اما من را به این فکر می‌اندازد که آیا این شرکت به طور نامرئی عملکرد مدل را کاهش داده است.

جایزه پرداخت می شود، اما سؤالات باقی می ماند

این کشف سرانجام چالش سه ساله والسوردا را حل کرد. تیم آنتروپیک جایزه 36864 دلاری را به گروه تحقیقاتی امنیت اینترنت، که Let’s Encrypt را اداره می کند، اختصاص داد. والسوردا این یافته را چیزی توصیف کرد که «به پر کردن یک صفحه از تاریخ رمزنگاری کمک می‌کند و اعتماد ما را به این رمزنگاری‌های اولیه حیاتی تقویت می‌کند». چند انتهای شل باقی مانده است. محققان به طور کامل توضیح نداده اند که چرا برخی از کاندیداهای قابل قبول از نظر ریاضی کنار گذاشته شده اند و منشاء منحنی دیگر، B-163، حل نشده باقی مانده است.

با این حال، به نظر می رسد معمای اصلی حل شده است. پس از دهه‌ها سوء ظن، حدس و گمان و تلاش‌های ناموفق برای بازسازی یک عبارت مخفی ظاهراً فراموش شده، پاسخ در یک روال معمولی کامپیوتری دهه 1990 نشسته بود. اعداد مرموز NSA لزوماً یک راز مفصل را پنهان نمی کردند. آنها ممکن است به سادگی زمان را نگه داشته باشند.

منبع

دیدگاهتان را بنویسید

دکمه بازگشت به بالا