یک مدل پژوهشی داخلی شرکت Anthropic منشا اعدادی را پیدا کرد که آژانس امنیت ملی آمریکا (NSA) در دههی ۱۹۹۰ برای ساخت منحنیهای بیضوی استاندارد NIST داده بود. این اعداد ۲۵ سال به داشتن درب پشتی مشکوک بودند. به گزارش کویندسک در ۱۷ اکتبر ۲۰۲۶، این اعداد از یک برنامهی سادهی تولید عدد تصادفی آمدهاند و بیتکوین هم از ابتدا از این منحنیها استفاده نمیکرد.
معمای ۲۵ ساله
NIST در سال ۲۰۰۰ منحنیهایی را پذیرفت که NSA طراحی کرده بود، اما منشا اعداد اولیهی آنها که «seed» نام دارند هیچوقت توضیح داده نشد. افشاگریهای اسنودن دربارهی تلاش NSA برای تضعیف استانداردهای رمزنگاری این تردید را بیشتر کرد و NIST بعدا مولد عدد تصادفی Dual EC را از توصیههایش کنار گذاشت. نیل کوبلیتز و آلفرد منزس در سال ۲۰۱۵ در مقالهای به این معما پرداختند. استیو وایس، پژوهشگر امنیت، هم در سال ۲۰۱۸ اسناد را رسما درخواست کرد، اما NIST گفت سندی ندارد. در سال ۲۰۲۳ فیلیپو والسوردا و چند نفر دیگر برای حل آن جایزهای ۱۲,۲۸۸ دلاری گذاشتند.
کشف در کمتر از نیم ساعت
به نوشتهی منبع، این مدل در کمتر از نیم ساعت پنج seed منحنیهای NIST را به lrand48 رساند؛ مولد عدد تصادفی کتابخانههای قدیمی زبان C که با برچسبهای زمانی سالهای ۱۹۹۷ و ۱۹۹۸ اجرا شده بود. مدل دنباله را برای منحنی پرکاربرد P-256 بازسازی کرد و در نامزد شمارهی ۱,۸۴۲ دقیقا به seed منتشرشده رسید. Anthropic میگوید این یافته احتمال وجود ضعف پنهان را بسیار کم میکند و کاربران منحنیهای NIST لازم نیست چیزی را تغییر دهند، هرچند هنوز معلوم نیست چرا برخی نامزدهای قابل استفاده کنار گذاشته شدهاند. جایزهی ۳۶,۸۶۴ دلاری به ISRG، سازمان غیرانتفاعی پشت Let’s Encrypt، میرسد.
بیتکوین و تهدید کوانتومی
بیتکوین از منحنی secp256k1 استفاده میکند که با دو عدد کوچک و ثابت تعریف شده و جای چندانی برای ضعف پنهان ندارد، در حالی که P-256 یک عدد ۷۷ رقمی برگرفته از همان seed را در خود دارد. با این حال کویندسک یادآوری میکند که مشکل کوانتومی بیتکوین سر جایش است: یک رایانهی کوانتومی قدرتمند میتواند از کلید عمومی آشکار روی بلاکچین به کلید خصوصی برسد، فارغ از اینکه منحنی چطور انتخاب شده باشد. گوگل اخیرا گفته تراشهی Willow خطا را در یکی از پرهزینهترین مراحل حدود ۴۰ برابر کم کرده، اما هنوز هیچ رایانهی کوانتومی توان شکستن کلید بیتکوین را ندارد و جدول زمانی روشنی هم برای آن وجود ندارد.
منبع: کویندسک