کلود در کمتر از ۳۰ دقیقه منشأ بذرهای منحنی بیضوی NIST را به مولد اعداد تصادفی lrand48 و مُهرهای زمانی یونیکس ردیابی کرد
کلود منشأ بذرهای ارائه‌شده از سوی آژانس امنیت ملی آمریکا را پیدا کرد
کلود توانست منشأ بذرهای پنج منحنی بیضوی مؤسسه ملی استانداردها و فناوری آمریکا (NIST) را به یک مولد معمولی اعداد شبه‌تصادفی ردیابی کند که با مُهرهای زمانی یونیکس مربوط به سال‌های ۱۹۹۷ و ۱۹۹۸ مقداردهی اولیه شده بود. این فرایند «کمتر از ۳۰ دقیقه» طول کشید. کلود منشأ بذرهای منحنی‌های NIST P-192، P-224، P-256، P-384 و P-521 را شناسایی کرد و دریافت که هیچ‌یک از آن‌ها با استفاده از الگوریتم هش تولید نشده‌اند. این بذرها از مولد اعداد تصادفی lrand48 در کتابخانه زبان C به دست آمده بودند؛ به بیان کلود، این مولد با یک مُهر زمانی یونیکس مقداردهی اولیه شده بود.
این دستاورد به معنای شکستن رمزنگاری نیست و به گفته گزارش، «نیازی به انجام اقدام خاصی یا تغییر روش‌ها وجود ندارد». کلود توالی تولیدکننده بذر منحنی P-256 را بازسازی کرد و توانست بذر منتشرشده این منحنی را دقیقاً در هزار و هشتصد و چهل‌ودومین نامزد پیدا کند.
منابع گزارش این بخش: انتروپیک و کوین‌دسک.
از عبارت عبور تا مُهرهای زمانی
پرسش درباره منشأ این بذرها چند دهه بی‌پاسخ مانده بود. آژانس امنیت ملی آمریکا آن‌ها را بدون ارائه «هیچ توضیح یا توجیهی» در اختیار NIST قرار داده بود و منشأ آن‌ها به یکی از پرسش‌های حل‌نشده دیرینه در جامعه رمزنگاری تبدیل شده بود. پیش‌تر، برخی احتمال می‌دادند که بذرها از هش یک عبارت عبور طنزآمیز ساخته شده باشند؛ از جمله عبارتی که در خاطرات مطرح‌شده از این گمانه‌زنی‌ها آمده بود: «به باب و جری افزایش حقوق بدهید». اما بررسی کلود نشان داد بذرهای منحنی‌های NIST P-192، P-224، P-256، P-384 و P-521 از خروجی مولد lrand48 به دست آمده‌اند، نه از هش یک عبارت.
کلود برنامه‌ای برای جست‌وجو نوشت که در آن، هر بذر منتشرشده را بیت‌به‌بیت پیمایش می‌کرد و بخش‌های مجاور را به‌عنوان خروجی‌های متوالی مولد می‌آزمود. طبق گزارش، این جست‌وجو ۳۴ ترکیب مختلف از مولد و بخش‌های خروجی را بررسی کرد. بذر منحنی P-256 در نتیجه اجرای مولدی تولید شده بود که با یک مُهر زمانی یونیکس مقداردهی اولیه شده بود و بذر استانداردشده در هزار و هشتصد و چهل‌ودومین نامزد ظاهر شد.
منبع گزارش این بخش: انتروپیک.
بدون نقص امنیتی، اما با فضای کمتر برای پنهان‌کاری
این کشف، به گفته انتروپیک، «نه به معنای شکستن رمزنگاری است، نه حمله‌ای جدید و نه نشانه ضعفی در منحنی‌های ECDSA». این نتیجه احتمال وجود درِ پشتی عمدی را کمتر می‌کند. بذرها به روشی «بسیار ساده» تولید شده بودند: یک مولد رایج اعداد شبه‌تصادفی که با استفاده از ساعت مقداردهی اولیه شده بود. اکنون هر کسی می‌تواند این فرایند را بازتولید کند. انتروپیک می‌گوید این یافته اطمینان پژوهشگران را افزایش می‌دهد که منحنی‌ها بدون درِ پشتی یا ضعف عمدی انتخاب شده‌اند؛ بااین‌حال، منشأ چند پارامتر دیگر این منحنی‌ها همچنان برای پژوهشگران روشن نیست.
«این کشف به معنای شکستن رمزنگاری، حمله‌ای جدید یا وجود ضعف در منحنی‌های ECDSA نیست.»
به گفته این شرکت، یافته‌ها «هیچ نقص امنیتی را آشکار نمی‌کنند و کاربران نیازی به انجام اقدام خاصی ندارند». انتروپیک معتقد است این بررسی به نگرانی‌ها درباره منشأ پارامترهای ECDSA پاسخ می‌دهد. بر اساس گزارش، بیت‌کوین از این مسیر مبتنی بر منحنی‌های NIST استفاده نکرده است. کوین‌دسک می‌گوید کیف‌پول‌های بیت‌کوین از منحنی secp256k1 بهره می‌برند؛ منحنی‌ای ساده‌تر که فضای کمتری برای پنهان کردن یک ضعف در آن وجود دارد.