شرکت Anthropic اعلام کرد که یکی از مدل‌های پژوهشی Claude موفق شده است در کمتر از ۳۰ دقیقه، نحوه تولید Seedهای مربوط به پنج منحنی بیضوی (Elliptic Curves) توسط سازمان امنیت ملی آمریکا (NSA) را بازسازی کند. این دستاورد در واقع معمای رمزنگاری ۲۵ ساله‌ای را حل کرده است که از زمان معرفی استانداردهای NIST آغاز شده بود.
جزئیات فنی بازسازی رمزنگاری
بر اساس گزارش منتشر شده در ۱۶ اکتبر، این مدل هوش مصنوعی دریافت که Seedهای مورد نظر به جای استفاده از عبارات رمز عبور محرمانه، از یک مولد اعداد شبه‌تصادفی (PRNG) استاندارد در زبان C استفاده کرده‌اند که با برچسب‌های زمانی یونیکس (Unix Timestamps) مقداردهی اولیه شده بود.
در سال ۲۰۰۰، مؤسسه NIST الگوریتم ECDSA و منحنی‌های بیضوی پیشنهادی را در استاندارد FIPS 186-2 معرفی کرد. اگرچه Seedهای منتشر شده امکان تأیید نحوه مشتق شدن پارامترهای منحنی را فراهم می‌کرد، اما مبهم بودن منشأ آن‌ها باعث شد محققان این سؤال را مطرح کنند که آیا NSA تعمداً منحنی‌ها را به‌گونه‌ای انتخاب کرده است که دارای درگاه‌های پشتی (Backdoors) باشند یا خیر.
روش تحلیل مدل Claude
- بررسی الگوهای برنامه‌نویسی: مدل Claude الگوهای رایج کتابخانه‌های C در دهه ۱۹۹۰ را بررسی کرد و تابع
lrand48(یک مولد خطی هم‌نهاد با وضعیت داخلی ۴۸ بیتی) را شناسایی نمود. - تحلیل داده‌های باینری: با بررسی ۳۴ ترکیب مختلف از مولدها و خروجی‌ها، مدل متوجه شد که بیت‌های بالاتر در Seedهای چهار منحنی باینری همواره صفر هستند که با خروجی ۳۱ بیتی
lrand48مطابقت دارد. - به‌کارگیری الگوریتم‌های ریاضی: برای بازسازی وضعیت‌های داخلی از خروجی‌های کوتاه شده، مدل از الگوریتم کاهش پایه شبکه Lenstra–Lenstra–Lovász (LLL) استفاده کرد.
نتایج و دستاوردها
این تحلیل منجر به بازسازی دقیق منحنی‌های P-192, P-224, P-256, P-384, و P-521 شد. برای مثال، در مورد منحنی P-256، مشخص شد که Seed استاندارد در توالی مقادیر مقداردهی شده در تاریخ ۱۶ آگوست ۱۹۹۷ تولید شده است. همچنین بازسازی نقاط پایه (Base-point) برای P-192 با استفاده از بسته محاسباتی FreeLIP متعلق به Arjen Lenstra انجام شد.
تأثیر بر امنیت فعلی
شرکت Anthropic تأکید کرده است که این پژوهش صرفاً یک بازسازی تاریخی است. این کشف به معنای شکستن هرگونه رمزنگاری، ایجاد یک حمله جدید یا نیاز به تغییر در پیاده‌سازی‌های فعلی نیست. در واقع، اثبات اینکه این Seedها بر اساس برچسب‌های زمانی تولید شده‌اند، نگرانی‌ها در مورد دست‌کاری عمدی و تعبیه درگاه‌های پشتی در این منحنی‌ها را کاهش می‌دهد.
