پایان سایه سنگین شک و تردید؛ راز مگوی منحنی‌های بیضوی NIST کشف شد — Cloud of suspicion lifted from NIST curves
خلاصه
محققان Anthropic موفق شدند منشاء ساخت منحنی‌های رمزنگاری NIST را که سال‌ها پیش توسط NSA ارائه شده بودند، مهندسی معکوس کنند. این کشف ثابت کرد که هیچ بک‌دوری در این منحنی‌ها وجود نداشته و نگرانی‌های امنیتی دیرینه برطرف شده است، هرچند این اتفاق همزمان با حرکت صنعت به سمت رمزنگاری مقاوم در برابر کوانتوم رخ می‌دهد.
در سال ۲۰۰۰، سازمان ملی امنیت ایالات متحده آمریکا یا همان NSA مجموعه‌ای از منحنی‌های بیضوی را برای استفاده در استانداردهای رمزنگاری به NIST معرفی کرد. امنیت رمزنگاری منحنی بیضوی یا همان ECC بر پایه دشواری حل مسئله لگاریتم گسسته استوار است. با این حال، از آنجا که بذرها یا همان seedهای اولیه این منحنی‌ها توسط NSA تهیه شده بودند، جامعه رمزنگاری همیشه نسبت به احتمال وجود بک‌دور یا در پشتی پنهان در آن‌ها مشکوک بود؛ بدگومانی‌ای که پس از افشاگری‌های اسنودن و اثبات وجود بک‌دور در مولد عدد تصادفی Dual_EC_DRBG تقویت نیز شده بود.
ماجرای جستجو برای یافتن منشاء منحنی‌ها
مسئله اصلی به پارامتر b در معادله این منحنی‌ها مربوط می‌شد. در حالی که برای تقریباً تمام مقادیر b رمزنگاری امن است، اما از نظر تئوری کسی که اطلاعات داخلی داشته باشد می‌توانست مقادیری را مهندسی کند که الگوریتم را تضعیف کند. وقتی در سال ۲۰۱۴ از جری سولیناس از NSA درباره منشاء این بذرها پرسیده شد، او پاسخ داد که بذرها از هش کردن نمایش ASCII یک پیام طنزآمیز انگلیسی به دست آمده‌اند، اما جزئیات دقیق آن را به خاطر نمی‌آورد.
این ابهام باعث شد تا فیلیپو والدورتا جایزه‌ای برای مهندسی معکوس منشاء بذر این منحنی‌ها تعیین کند. اخیراً محققان شرکت Anthropic موفق شدند با استفاده از محاسبات سنگین و جستجوی مبتنی بر بروت‌فورس هوشمندانه، منشاء این بذرها را کشف کنند و جایزه را ببرند. مشخص شد که حافظه سولیناس در طول سال‌ها ضعیف شده بوده و او در واقع از یک تاریخ (Timestamp) به جای یک عبارت طنز برای ساخت بذرها استفاده کرده است.
چرا این کشف برای مهندسان مهم است؟
این کشف نقطه عطفی در تاریخ رمزنگاری مدرن محسوب می‌شود و به نوعی «حلقه بازگشت به اعتبار» را برای منحنی‌های NIST کامل می‌کند. برخی کارشناسان حتی اشاره کرده‌اند که اکنون می‌توان این منحنی‌ها را بر جایگزین‌هایی مثل Curve25519 ترجیح داد. این ماجرا درست در مقطعی روشن شد که این منحنی‌ها در حال بازنشستگی و جایگزینی با امضاهای مقاوم در برابر کوانتوم هستند.
دیدگاه‌ها در Hacker News
بحث‌های داغی در هکرنیوز پیرامون این دستاورد شکل گرفت:
- برخی کاربران با دیده تردید به ماجرا نگاه کرده و استدلال می‌کنند که یک سازمان اطلاعاتی مقتدر ممکن است از پیش، کتابخانه‌ای بزرگ از هش‌های بی‌خطر تولید کرده و سپس کلیدهای خصوصی خود را با توجه به آن استخراج کند.
- عده‌ای دیگر با بررسی زمانی بذرها پیشنهاد دادند که تحلیل دقیق‌تر زمان تولید آن‌ها می‌تواند نشان دهد که آیا واقعاً در ساعات کاری عادی تولید شده‌اند یا خیر.
- همچنین تاکید شد که موفقیت در این پروژه به معنای توانایی عمومی مدل‌های هوش مصنوعی در شکستن رمزنگاری نیست، بلکه نیازمند جستجوی سنگین کامپیوتری و بروت‌فورس در سطوح بالا بوده است.
این مطلب به‌صورت کاملاً خودکار و با هوش مصنوعی از مقالهٔ اصلی و بحث هکرنیوز تهیه شده و ممکن است خطا داشته باشد. حقوق مطلب اصلی متعلق به نویسندهٔ آن است. قوانین و گزارش مشکل