هوش مصنوعی «کلاد» معمای ۲۵ ساله اعداد NSA را در نیم ساعت حل کرد

هوش مصنوعی تحقیقاتی شرکت آنتروپیک پرونده‌ییکی از دیرپاترین معماهای دنیای رمزنگاری را حل کرد. این سیستم موفق شد منشا اعدادی را که آژانس امنیت ملی آمریکا (NSA) در اواخر دهه‌ی ۱۹۹۰ میلادی به دولت ایالات متحده تحویل داده بود، به یک برنامه‌ی معمولی تولید اعداد تصادفی مرتبط با برچسب‌های زمانی سال‌های ۱۹۹۷ و ۱۹۹۸ پیوند بزند. حل این معمای ریاضی که رمزنگاران ۲۵ سال به دنبال پاسخش بودند، برای کلاد تنها حدود نیم ساعت زمان برد.

بخش بزرگی از اینترنت و ارتباطات امن دیجیتال بر پایه‌ی رمزنگاری منحنی بیضوی فعالیت می‌کند؛ ساختار ریاضی ویژه‌ای که هویت کلیدهای محرمانه را بدون افشای جزئیات تأیید می‌کند.

مؤسسه‌ی ملی استانداردها و فناوری آمریکا (NIST) در سال ۲۰۰۰ مجموعه‌ای از این منحنی‌ها را بر اساس داده‌های ارائه‌شده از سوی آژانس امنیت ملی پذیرفت. با این حال، نهاد مذکور هرگز چگونگی انتخاب اعداد اولیه یا اصطلاحا «بذرها» را توضیح نداد و همین سکوت سال‌ها به سوءظن وجود یک در پشتی پنهان برای نفوذ دامن زد.

بررسی‌های انجام‌شده نشان داد بذرهای پنج منحنی پرکاربرد از جمله P-256 مستقیما از الگوریتم lrand48 در کتابخانه‌های قدیمی زبان برنامه‌نویسی C تولید شده‌اند.

به‌گفته‌ی پژوهشگران، پیش‌بینی‌پذیر بودن این فرایند احتمال وجود ضعف‌های دست‌ساز و عمدی توسط نهادهای امنیتی را بسیار کمرنگ می‌کند. پاداش ۳۶ هزار و ۸۶۴ دلاری تعیین‌شده برای حل این معما نیز به یک گروه غیرانتفاعی فعال در حوزه‌ی امنیت اینترنت اهدا می‌شود.