Oossa

کلود معمای ۲۵ساله منحنی‌های NSA را حل کرد

کلود منشأ پنهان بذرهای منحنی‌های ECDSA سازمان NIST را در یک مولد عدد تصادفی ساده در زبان C پیدا کرد و به پرسشی دیرینه در رمزنگاری پاسخ داد.

نویسنده: منتشرشده توسط Oossa: 1 دقیقه مطالعه

Growtika · Unsplash

Anthropic اعلام کرد سامانه هوش مصنوعی‌اش، کلود، معمایی ۲۵ساله درباره بذرهای به‌کاررفته در منحنی‌های ECDSA سازمان NIST را حل کرده است. این هوش مصنوعی در کمتر از ۳۰ دقیقه منشأ آن‌ها را پیدا کرد و روش دقیقی را شناسایی کرد که NSA برای تولید این مقادیر به کار برده بود. این شرکت جایزه ۳۶٬۸۶۴ دلاریِ تعیین‌شده برای پاسخ را به گروه پژوهشی امنیت اینترنت اهدا می‌کند.

کلود چگونه به پاسخ رسید

کلود اعداد بذر را بررسی کرد و متوجه شد بیت‌های بالایی آن‌ها همیشه صفر هستند. این الگو با خروجی «lrand48» مطابقت دارد؛ مولد عدد تصادفی ساده‌ای در کتابخانه C که فقط مقادیر ۳۱بیتی تولید می‌کند. کلود با بررسی مهرهای زمانی از مهٔ ۱۹۹۷ تا آوریل ۱۹۹۸ نشان داد که NSA در این بازه lrand48 را با یک مهر زمانی یونیکس راه‌اندازی کرده بود. این نتیجه یعنی بذرها با طراحی رمزنگارانه‌ای محرمانه ساخته نشده‌اند و احتمال وجود درِ پشتی عمدی را کاهش می‌دهد.

این موضوع برای کاربران چه معنایی دارد

این یافته به سوءظن دیرینه درباره احتمال وجود ضعف‌های پنهان در منحنی‌های NIST پایان می‌دهد. برای توسعه‌دهندگان و همه کسانی که به امضاهای ECDSA متکی‌اند—از وب‌سایت‌های امن گرفته تا کیف‌پول‌های دیجیتال—این توضیح اطمینان را بازمی‌گرداند که پارامترها به روشی سرراست و آشکار تولید شده‌اند. هنوز تأیید مستقل این ادعا انجام نشده است، اما این توضیح نیاز به فرض وجود یک سوءاستفاده پنهان را از میان می‌برد.

چرا مهم است

برای کاربران عادی، این توضیح نگرانی از وجود درهای پشتی پنهان در امضاهای دیجیتال پرکاربرد را کاهش می‌دهد. همچنین به توسعه‌دهندگان اطمینان می‌دهد که پارامترهای ECDSA بر پایه فرایندی ساده و مستند برای تولید اعداد تصادفی ساخته شده‌اند، نه طراحی محرمانه NSA. پیش از آنکه این تحلیل کاملاً پذیرفته شود، رمزنگاران مستقل باید آن را تأیید کنند.

آیا این مقاله مفید بود؟
اشتراک‌گذاری

بیشتر بخوانید

Oossa · خبرنامه

هفتهٔ هوش مصنوعی، به زبان ساده

هر دوشنبه: خبرهایی که ارزش دانستن دارند، به زبان ساده. رایگان و بدون هرزنامه.