کلودِ آنتروپیک در کمتر از ۳۰ دقیقه معمای رمزنگاری ۲۵ ساله آژانس امنیت ملی آمریکا را حل کرد

هوش مصنوعی کلودِ شرکت آنتروپیک معمایی رمزنگاری را که ۲۵ سال حل‌نشده مانده بود، کشف کرد. مؤسسه ملی استانداردها و فناوری آمریکا (NIST) در سال ۲۰۰۰ چند منحنی را در استاندارد ECDSA گنجاند؛ استانداردی که پرکاربردترین چارچوب برای امضاهای دیجیتال مبتنی بر منحنی بیضوی به شمار می‌رود. آژانس امنیت ملی آمریکا (NSA) مقادیر اولیه‌ای را برای تولید پارامترهای این منحنی‌ها ارائه کرده بود، اما هیچ توضیحی درباره منشأ یا نحوه تولید آن‌ها نداد. مشخص نبود این مقادیر چگونه ساخته شده‌اند و همین ابهام، بدگمانی‌هایی را درباره احتمال وجود درِ پشتی در این سازوکار رمزنگاری برانگیخت. این معما حتی به تعیین جایزه نقدی برای حل آن و تلاش پژوهشگران آماتور برای کشف منشأ مقادیر منجر شد. جری سولیناس، کارمند فقید آژانس امنیت ملی آمریکا، پیش‌تر احتمال داده بود که این مقادیر از هش یک عبارت طنزآمیز به دست آمده باشند؛ اما این فرضیه درست از آب درنیامد.

کلود این معما را در کمتر از ۳۰ دقیقه حل کرد. مشخص شد که مقادیر اولیه از مولد ساده اعداد تصادفی lrand48 در زبان برنامه‌نویسی C به دست آمده‌اند؛ مولدی که با یک مُهر زمانی یونیکس، متعلق به بازه زمانی مه ۱۹۹۷ تا آوریل ۱۹۹۸، مقداردهی اولیه شده بود. کلود این الگو را از آنجا تشخیص داد که مولد lrand48 فقط خروجی ۳۱ بیتی تولید می‌کند و بیت‌های بالایی برخی از مقادیر اولیه، به‌طور نظام‌مند صفر بودند. به گفته آنتروپیک، این کشف احتمال وجود درِ پشتی عمدی در این منحنی‌ها را کاهش می‌دهد. آنتروپیک اعلام کرده است جایزه ۳۶٬۸۶۴ دلاری این کشف را به گروه پژوهشی امنیت اینترنت (ISRG) اهدا خواهد کرد.

منبع: آنتروپیک