۱۴۰۵ آبان ۲۶, سه‌شنبه
دلار آمریکا۲۶۷٬۴۶۰▼ ۰٫۴۷٪یورو۲۹۴٬۶۳۰▼ ۰٫۶٪درهم امارات۷۲٬۸۹۷▼ ۰٫۴۴٪سکه امامی۲۵۱٬۶۲۵٬۰۰۰▲ ۰٫۴۳٪طلای ۱۸ عیار (گرم)۲۴٬۶۵۳٬۹۰۰▲ ۰٫۳۵٪انس طلا۳٬۸۶۲ $▼ ۰٫۰۸٪تتر۲۶۹٬۱۰۵▼ ۰٫۱۱٪بیت‌کوین۶۵٬۰۰۲ $▼ ۰٫۳۱٪اتریوم۱٬۸۱۳ $▼ ۰٫۶۲٪سولانا۷۳٫۷۵ $▲ ۳٫۱۵٪اپل۳۵۴٫۸۳ $▲ ۰٫۵۸٪انویدیا۱۵۵٫۳۷ $▼ ۰٫۵٪مایکروسافت۵۱۰٫۷۰ $▼ ۱٫۴۱٪آلفابت (گوگل)۲۸۲٫۵۲ $▼ ۰٫۴۳٪تسلا۳۸۱٫۴۱ $▲ ۰٫۴۴٪شاخص نزدک۲۴٬۴۸۹ $▼ ۰٫۰۹٪
نرخ ارز

Anthropic: Claude منشأ بذر منحنی‌های NIST را به lrand48 رساند

Anthropic می‌گوید Claude نشان داد بذر منحنی‌های NIST مثل P-256 از مولد lrand48 با زمان یونیکس ۱۹۹۷ و ۱۹۹۸ آمده‌اند؛ این شکست ECDSA نیست.

کاور گرافیکی DevNA با عدد ۱۸۴۲ و برچسب P-256 SEED؛ شماره نامزدی که Claude در خروجی مولد lrand48 با بذر منتشرشده منحنی P-256 مطابق یافت
کاور گرافیکی DevNA با عدد ۱۸۴۲ و برچسب P-256 SEED؛ شماره نامزدی که Claude در خروجی مولد lrand48 با بذر منتشرشده منحنی P-256 مطابق یافت
فهرست مطالب
  1. ماجرای بذر بی‌توضیح منحنی‌های NIST
  2. Claude چه پیدا کرد
  3. هنوز چه چیزی معلوم نیست
  4. برای توسعه‌دهنده‌ها چه معنایی دارد
  5. جایزه به Let's Encrypt می‌رسد

تیم Frontier Red Team شرکت Anthropic روز ۲۴ مهر ۱۴۰۵ (۱۶ اکتبر ۲۰۲۶) اعلام کرد یک مدل پژوهشی داخلی Claude در کمتر از نیم ساعت منشأ بذرهای (Seed) منحنی‌های بیضوی NIST را پیدا کرده است. این بذرها خروجی مولد عدد تصادفی lrand48 در کتابخانه C بوده‌اند که با برچسب زمانی یونیکس (Unix Timestamp) مقداردهی شده بود. بذر منحنی‌های NIST را NSA بدون توضیح داده بود و همین ابهام سال‌ها به گمانه درِ پشتی (Backdoor) دامن می‌زد.

ماجرای بذر بی‌توضیح منحنی‌های NIST

NIST الگوریتم امضای دیجیتال منحنی بیضوی (ECDSA) را سال ۲۰۰۰ در استاندارد FIPS 186-2 پذیرفت. برای هر منحنی یک «بذر» منتشر شد که هش آن ضریب b منحنی را می‌سازد. مثلاً بذر P-256 این است: C49D3608 86E70493 6A6678E1 139D26B7 819F7E90.

نیل کوبلیتز و آلفرد منزس در مقاله ۲۰۱۵ خود با عنوان A Riddle Wrapped in an Enigma گمانه‌ها درباره NSA و رمزنگاری منحنی بیضوی را بررسی کردند. استیو ویس در وبلاگش روایت جری سولیناس، ریاضی‌دان NSA، را نقل کرده بود: بذرها هش یک جمله شوخی (به گمان خودش با SHA-1) بوده‌اند که متن دقیقش دیگر به یاد نمی‌آمد. سولیناس سال ۲۰۲۳ درگذشت. ویس خودش یکی از نویسندگان گزارش تازه Anthropic است. به نوشته ویس، NIST در پاسخ به درخواست‌های اطلاعات عمومی او در ۲۰۱۸ گفت مستندی ندارد و NSA هم دیگر پاسخ نداد.

فیلیپو والسوردا در اکتبر ۲۰۲۳ برای یافتن «پیش‌بذرها» جایزه‌ای به مبلغ ۱۲٬۲۸۸ دلار گذاشت که در صورت اهدا به خیریه سه برابر، یعنی ۳۶٬۸۶۴ دلار، می‌شد.

Claude چه پیدا کرد

طبق گزارش Anthropic، بذرهای P-192، P-224، P-256، P-384 و P-521 خروجی هش نیستند. برنامه سازنده با srand48 و یک زمان یونیکس مقداردهی شده و نامزدهای ۲۰ بایتی را از lrand48() >> 23 بیرون کشیده است. زمان‌های منحنی‌های اول (Prime) بین مه ۱۹۹۷ و آوریل ۱۹۹۸ است. بذر P-256 دقیقاً با نامزد شماره ۱۸۴۲ مطابق شد که به زمان ۱۶ اوت ۱۹۹۷ برمی‌گردد.

سرنخ اول در خود بذرها بود: Claude دید در چهار بذر از ده بذر، بالاترین بیت هر ۲۰ کلمه صفر است؛ الگویی با احتمال تصادفی حدود یک در ۵٬۸۱۰ و نشانه lrand48 که فقط ۳۱ بیت بالایی از حالت ۴۸ بیتی‌اش را برمی‌گرداند. بعد ۱۷ بیت پنهان حالت را با جست‌وجوی فراگیر (Brute Force) بازیابی کرد و برای بذرهای منحنی‌های اول، که بیت کمتری از هر خروجی نگه داشته‌اند، با الگوریتم کاهش شبکه LLL حالت مولد را به دست آورد. زمان‌های بذرهای منحنی‌های دودویی (Binary) اگر دو برابر شوند به آوریل ۱۹۹۸ می‌رسند؛ یعنی شاید برنامه ساعت را نصف کرده بود.

در مجموع ۱۴ بذر بازتولید شد: پنج منحنی اول NIST، پنج منحنی ANSI X9.62 و چهار منحنی دودویی B-233، B-283، B-409 و B-571. شش نقطه پایه (Base Point)، یعنی نقطه پایه P-192 و پنج منحنی ANSI، هم به مولد تصادفی FreeLIP، کتابخانه اعداد بزرگ آرین لنسترا، ردیابی شد. Anthropic کد Python بازتولید را با مجوز CC0 منتشر کرده است. طبق گزارش Anthropic، که CoinDesk هم بازتابش داده، مدل در استدلال ثبت‌شده‌اش نوشته بود: «این حیرت‌انگیز است: معمای ۲۵ ساله را حل می‌کند.»

هنوز چه چیزی معلوم نیست

Anthropic سه گره باز را فهرست کرده است:

  • بذر B-163: پنجمین بذر دودویی با هیچ روشی که Claude امتحان کرده جور نمی‌شود.
  • نامزدهای ردشده: برای P-256 نامزد ۸۷۶ هم منحنی معتبری با مرتبه اول می‌ساخت اما کنار گذاشته شد. P-224 از سه منحنی و دو اجرای ANSI X9.62 از هفت منحنی دیگر گذشته‌اند و معیار این انتخاب‌ها معلوم نیست.
  • نقطه‌های پایه: روش ساخت نقطه پایه P-224، P-256، P-384، P-521 و منحنی‌های دودویی NIST هنوز ناشناخته است.

به گفته Anthropic، جست‌وجو روی زمان‌ها در اصل می‌توانست یک بذر دلخواه را پنهان کند، اما تعداد کم نامزدهای ردشده انتخاب عمدی منحنی ضعیف را بعید می‌کند. Anthropic می‌گوید این یافته درِ پشتی را «بسیار کمتر باورپذیر» می‌کند، هرچند هیچ چیز در اعداد نشان نمی‌دهد برنامه چند بار اجرا شده است.

برای توسعه‌دهنده‌ها چه معنایی دارد

P-256 همه‌جا هست. TLS 1.3 طرح امضای ecdsa_secp256r1_sha256 را روی همین منحنی تعریف می‌کند (RFC 8446). الگوریتم ES256 در JWT یعنی ECDSA با P-256 و SHA-256 (RFC 7518) و مشخصات WebAuthn در نمونه ثبت اعتبارنامه‌اش ES256 را ترجیح می‌دهد؛ همان سازوکاری که پس‌کی‌ها بر آن بنا شده‌اند.

خبر خوب این است که هیچ‌کدام عوض نمی‌شود. Anthropic صریحاً می‌گوید این یافته «شکست رمزنگاری، حمله تازه یا ضعفی در منحنی‌های ECDSA نیست» و «هیچ اقدامی لازم نیست». گواهی‌های HTTPS و TLS، پس‌کی‌ها و توکن‌های JWT امضاشده با ES256 همان امنیت دیروز را دارند. CoinDesk هم یادآوری می‌کند که خروجی lrand48 پیش‌بینی‌پذیر است و در کیف پول خطر جدی است؛ پس برای تولید کلید یا توکن همیشه از مولد امن رمزنگاری استفاده کنید.

جایزه به Let's Encrypt می‌رسد

طبق اعلام Anthropic، مبلغ ۳۶٬۸۶۴ دلاری جایزه بذرها به Internet Security Research Group اهدا می‌شود؛ به نوشته CoinDesk، این سازمان غیرانتفاعی گرداننده Let's Encrypt است.

دیدگاه‌ها

۰/۲٬۰۰۰

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

$ comments --count۰

هنوز کسی چیزی ننوشته. اولین دیدگاه را شما ثبت کنید.

مطالب مرتبط