Blog

Claude معمای ۲۵ ساله‌ی seedهای منحنی‌های ECDSA را حل کرد؛ فقط timestamp بود!

Anthropic می‌گوید Claude در کمتر از نیم ساعت فهمید seedهای منحنی‌های NIST مثل P-256 خروجی lrand48 با Unix timestamp بوده‌اند، نه هش؛ خبری که اعتماد به ECDSA را بیشتر می‌کند.

17 Oct 2026 · 4 min read · Anthropic · Claude · cryptography · ECDSA · NIST · security · AI

Claude معمای ۲۵ ساله‌ی seedهای منحنی‌های ECDSA را حل کرد؛ فقط timestamp بود!

یکی از قدیمی‌ترین معماهای دنیای رمزنگاری بالاخره حل شد، آن هم به دست یک مدل هوش مصنوعی. Anthropic اعلام کرده که Claude منشأ «seed»های منحنی‌های بیضوی استاندارد NIST مثل P-256 را پیدا کرده؛ همان عددهایی که حدود ۲۵ سال کسی نمی‌دانست از کجا آمده‌اند و پشتشان کلی تئوری توطئه درباره‌ی درِ پشتی NSA ساخته شده بود.

ماجرا چه بود؟

ECDSA پرکاربردترین استاندارد امضای دیجیتال مبتنی بر منحنی بیضوی است که NIST سال ۲۰۰۰ در FIPS 186-2 منتشرش کرد. ضریب b هر منحنی از هش یک «seed» به دست می‌آید، اما این seedها را NSA بدون هیچ توضیحی داده بود. مثلاً seed منحنی P-256 این است: C49D3608 86E70493 6A6678E1 139D26B7 819F7E90. معروف‌ترین روایت این بود که Jerry Solinas از NSA آن‌ها را از هش یک جمله‌ی شوخی مثل «Give Bob and Jerry a raise» ساخته؛ چند نفر دنبالش گشتند، برایش جایزه هم گذاشتند، ولی کسی پیدایش نکرد. Solinas هم سال ۲۰۲۳ درگذشت.

Claude چه پیدا کرد؟

یکی از کارمندان Anthropic، بدون اینکه سرنخ «جمله‌ی شوخی» را بدهد، از یک مدل داخلی پرسید این seedها چطور ساخته شده‌اند. Claude در کمتر از نیم ساعت منشأ seedهای P-192، P-224، P-256، P-384 و P-521 را پیدا کرد. جواب اصلاً هش نبود: خروجی تابع lrand48 کتابخانه‌ی C بود که با یک Unix timestamp مقداردهی شده بود. یعنی برنامه با srand48(time) شروع می‌کرد و هر ۲۰ بایت خروجی یک کاندید seed بود؛ seed استاندارد P-256 کاندید شماره‌ی ۱۸۴۲ است.

جدول seedهای منحنی‌های NIST همراه با timestamp و شماره‌ی کاندید
هر seed منحنی‌های اول NIST با یک timestamp از سال‌های ۱۹۹۷ و ۱۹۹۸ و شماره‌ی کاندید (n) بازتولید می‌شود — منبع: Anthropic

روش کار هم جالب است. Claude حدس زد نرم‌افزار آن زمان از یکی از PRNGهای ضعیف کتابخانه‌های C دهه‌ی ۹۰ استفاده کرده. اسکنری نوشت که روی seedها بیت‌به‌بیت جلو می‌رفت و دنبال الگوی خروجی این ژنراتورها می‌گشت. در چهار seed منحنی‌های باینری، بالاترین بیت هر ۲۰ کلمه‌ی ۳۲بیتی صفر بود؛ احتمال تصادفی این اتفاق حدود یک در ۵۸۱۰ است و این دقیقاً امضای lrand48 است که فقط ۳۱ بیت بالای وضعیت ۴۸بیتی‌اش را برمی‌گرداند.

بیت‌های بالای کلمه‌های seed منحنی‌های باینری که همگی صفر هستند
در چهار seed منحنی باینری، رقم اول هر کلمه کمتر از ۸ است، یعنی بیت بالای همه صفر است؛ سرنخی که به lrand48 رسید — منبع: Anthropic

برای منحنی‌های اول کار سخت‌تر بود چون فقط بخشی از بیت‌ها (lrand48() >> 23) در seed آمده بود. بازیابی وضعیت یک LCG بریده‌شده یک مسئله‌ی کلاسیک lattice است و Claude آن را با الگوریتم LLL حل کرد. بعد وضعیت را به عقب برگرداند تا به شکل مقداردهی srand48 برسد، و همه‌ی ده seed منحنی‌های اول (پنج تا از NIST و پنج تا از ANSI X9.62) به timestampهایی بین مه ۱۹۹۷ و آوریل ۱۹۹۸ رسیدند. کد بازتولید همه‌ی این‌ها هم در خود مقاله منتشر شده و چند خط پایتون است.

جایزه‌ی بیشتر هم داشت: نقطه‌ی پایه‌ی (G) شش منحنی که مه ۱۹۹۷ ساخته شده‌اند، از جمله P-192، از ژنراتور تصادفی کتابخانه‌ی FreeLIP آرین لنسترا با seedهای کوچکی مثل ۲۰۰۰۰ درآمده است. به گفته‌ی Anthropic، پیش از این منشأ هیچ نقطه‌ی پایه‌ای از NIST توضیح داده نشده بود.

جدول seedهای ژنراتور FreeLIP برای نقطه‌ی پایه‌ی منحنی‌ها
seedهای ژنراتور FreeLIP که نقطه‌ی پایه‌ی P-192 و منحنی‌های نمونه‌ی ANSI X9.62 را می‌سازند — منبع: Anthropic

یعنی ECDSA شکسته شد؟

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

چند سؤال هنوز باز است. در اجرای P-256، کاندید ۸۷۶ هم منحنی معتبری می‌داد ولی کنار گذاشته شد و دلیلش معلوم نیست. seed منحنی B-163 با هیچ روشی جور درنیامد، و منشأ نقطه‌ی پایه‌ی P-224، P-256، P-384 و P-521 هم هنوز مشخص نیست. Anthropic می‌گوید چون تعداد کاندیدهای ردشده کم است، انتخاب عمدی منحنی ضعیف محتمل نیست. جایزه‌ی ۳۶٬۸۶۴ دلاری هم به ISRG (سازمان پشت Let's Encrypt) اهدا می‌شود.

نمودار کاندیدهای منتشرشده و ردشده در هر اجرای تولید منحنی
نقطه‌های آبی منحنی‌های منتشرشده‌اند و دایره‌های نارنجی منحنی‌های معتبری که رد شده‌اند؛ دلیل این انتخاب هنوز معلوم نیست — منبع: Anthropic

نظر من

به نظرم جالب‌ترین بخش ماجرا خود جواب نیست، روش رسیدن به آن است. آدم‌ها سال‌ها دنبال یک «جمله‌ی بامزه» گشتند چون یک نفر این‌طور گفته بود. مدل آن سرنخ را نداشت و برای همین از جای دیگری شروع کرد: «نرم‌افزار سال ۹۷ احتمالاً چطور نوشته شده؟» این همان کاری است که یک مهندس خوب می‌کند، فقط خیلی سریع‌تر و بدون خستگی از امتحان ۳۴ ترکیب مختلف.

درس عملی‌اش برای ما برنامه‌نویس‌ها هم روشن است: هر جا با rand() یا PRNG معمولی و seed زمانی چیزی «تصادفی» ساختید، فرض کنید یک روز کسی، یا یک مدل، دقیقاً بازتولیدش می‌کند. برای هر چیز امنیتی فقط از CSPRNG استفاده کنید. از آن طرف، این خبر نشان می‌دهد مدل‌های هوش مصنوعی وارد مرحله‌ای شده‌اند که واقعاً در پژوهش امنیت و رمزنگاری کمک می‌کنند؛ هم برای مدافع، هم برای مهاجم.

منبع: Anthropic — Claude reveals ECDSA curve origins · بحث در Hacker News

Comments0

Comments +

00

No comments yet — be the first. هنوز نظری ثبت نشده؛ اولین نفر باش.

Leave a comment

0 / 2000