Claude رمز ۲۶ ساله seedهای ECDSA نیست را گشود: یک مولد عدد تصادفی ساده از ৳۳৳۷

بیش از دو دهه، رمزنگاران نمی‌دانستند منشا پارامترهای منحنی بیضی NIST چیست — و آیا این ابهام یک درب پنهانی را پنهان می‌کرد. در ۱۶ اکتبر ۲۰۲۶، Anthropic اعلام کرد که Claude این معما را در کمتر از نیم ساعت حل کرده: مقادیر seed از یک مولد عدد تصادفی C به نام lrand48 آمده که با Unix timestamp دهه ৳۹۹۰ راه‌اندازی شده بود.

منحنی‌های prime نیست — P-192، P-224، P-256، P-384 و P-521 — زیرساخت بخش بزرگی از ترافیک اینترنت رمزگذاری‌شده را تشکیل می‌دهند. منشا دقیق seedهای آن‌ها هرگز توضیح داده نشده بود، و همین سکوت سال‌ها حدسیاتی را دامن زدکه بود که شاید NSA یک ضعف مخفی در پارامترها جاسازی کرده باشد.

کشف Claude

Claude فرضیه کرد که seedها از یک مولد عدد تصادفی ضعیف دهه ৳۹۹۰ آمده‌اند، سپس یک اسکنر نوشت تا خروجی‌های متوالی چنین مولدهایی را در seedها جستجو کند. سرنخ مهم آن بود که بیت‌های بالایی seedها به طور مستمر صفر بودند — الگویی که مطابق خروجی ۳۱ بیتی lrand48 بود. برای منحنی‌های prime، Claude از الگوریتم LLL برای بازیابی حالت مولد استفاده کرد.

seed منحنی P-256 مربوط به کاندیدای شماره ۱۸۴۲ از یک راه‌اندازی است که در ۱۶ آگوست ۱৳৳۷، ساعت ۰۱:52:34 UTC آغاز شده. timestampهای بین مه می 1997 و آپریل 1998 قرار دارند.

معنای آن برای امنیت

Anthropic تاکید می‌کند که این یک شکستن رمزنگاری یا حمله جدید نیست. P-256 و خواهرانش همچنان استاندارد توصیه‌شده باقی می‌مانند. آنچه تغییر می‌کند احتمال درب پنهانی است. اگر کسی پارامترهایی با ساختار ریاضی پنهان طراحی می‌کرد، نمی‌توانست فقط عدد seed را از lrand48() بگیرد. Anthropic می‌گوید این دستکاری عمدی را بسیار کم‌احتمال‌تر می‌کند، گرچه آن را کاملاً رد نمی‌کند.

البته سوالاتی باز می‌مانند. seed منحنی B-163 هنوز توضیح نداده. base pointهای P-224، P-256، P-384 و P-521 نیز مجهول باقی می‌مانند. مهم‌تر آنکه، کاندیدا شماره 876 برای P-256 رد شد و کاندیدای 1842 انتخاب گردید، و NIST هرگز معیار این انتخاب را فاش نداده.

AI به‌عنوان کارآگاه رمزنگاری

Claude یک معمای ۲۶ ساله را که پژوهشگران انسانی نتوانسته بودند حل کنند، در کمتر از ৳۰ دقیقه بررسی کرد. جایزه $36,864 هم به Internet Security Research Group — سازنده Let’s Encrypt — اهدا خواهد شد. Anthropic کد Python برای تایید کامل یافته‌ها منتشر کرده.