مشکل کلید O(N²): چرا رمزنگاری متقارن اساساً برای شبکه‌های بزرگ مقیاس‌پذیر نیست

معماران شبکه‌ای که نسل بعدی اکوسیستم‌های ذخیره‌سازی ابری توزیع‌شده و اینترنت اشیاء (IoT) را طراحی می‌کنند، با یک انتخاب بنیادین برای ایمن‌سازی داده‌های در حال انتقال روبه‌رو هستند. آن‌ها می‌توانند سرعت محاسباتی را بهینه‌سازی کنند یا مقیاس‌پذیری مدیریتی را. وقتی بخواهند یک شبکه مش با میلیون‌ها دستگاه را مستقر کنند، نمی‌توانند هر دو را با هم داشته باشند.

عامل تعیین‌کننده، یک محدودیت ریاضی است که به مشکل توزیع کلید O(N²) معروف است؛ این محدودیت دیکته می‌کند که اگرچه رمزنگاری متقارن از نظر محاسباتی ارزان است، اما از نظر ساختاری قادر نیست به تنهایی امنیت یک شبکه بزرگ و غیرمتمرکز را تامین کند.[2][6]

رمزنگاری متقارن — جایی که از یک کلید مخفی یکسان برای درهم‌ریختن و بازگردانی داده‌ها استفاده می‌شود — اسب بارکش رمزنگاری مدرن است. این روش چندین برابر سریع‌تر از جایگزین‌های نامتقارن (کلید عمومی) است و به قدرت پردازش بسیار کمتری نیاز دارد، که آن را برای دستگاه‌های IoT با باتری محدود بسیار جذاب می‌کند. با این حال، این معماری ایجاب می‌کند که هر جفت نودِ در حال ارتباط، پیش از شروع هرگونه گفتگوی امن، یک راز منحصربه‌فرد و از پیش توزیع‌شده را به اشتراک بگذارند.[1][5]

تعداد کلیدهای مورد نیاز بر اساس فرمول N(N-1)/2 رشد می‌کند، که در آن N تعداد کاربران یا دستگاه‌های شبکه است. برای یک شبکه کوچک با ۱۰ کاربر، این به معنای ۴۵ کلید مجزا و قابل مدیریت است. اما از آنجا که این رشد از نوع درجه دوم است — پیچیدگی الگوریتمی O(N²) — افزودن کاربران باعث انفجار بار مدیریتی می‌شود. شبکه‌ای با ۱,۰۰۰ کاربر به ۴۹۹,۵۰۰ کلید نیاز دارد. شبکه‌ای با ۱۰,۰۰۰ دستگاه برای حفظ امنیت دوطرفه به ۴۹,۹۹۵,۰۰۰ کلید مجزا نیازمند است.[1][6]

این صرفاً یک مشکل ذخیره‌سازی نیست؛ بلکه یک بحران توزیع و امنیت است. هر بار که نود جدیدی به شبکه می‌پیوندد، باید به طریقی یک کانال امن ایجاد شود تا کلیدهای منحصربه‌فرد آن برای تمام نودهای موجودی که باید با آن‌ها صحبت کند، تحویل داده شود. اگر تنها یک دستگاه در معرض خطر قرار گیرد، تمام کلیدهای مرتبط با آن باید باطل و دوباره صادر شوند. در محیط‌های ذخیره‌سازی ابری توزیع‌شده، مدیریت این شبکه از رازها به سرعت از خودِ رمزنگاری پرهزینه‌تر می‌شود.[3][5]

طرفداران سیستم‌های کاملاً متقارن استدلال می‌کنند که نیازی نیست هر نود مستقیماً با تمام نودهای دیگر ارتباط برقرار کند. با استفاده از توپولوژی هاب و اسپوک (hub-and-spoke) — جایی که دستگاه‌ها تنها یک کلید را با یک سرور مرکزی به اشتراک می‌گذارند و سرور ترافیک را مسیریابی می‌کند — نیاز به کلید از O(N²) به O(N) کاهش می‌یابد. این همان روشی است که بسیاری از شبکه‌های سازمانی قدیمی با آن کار می‌کنند و تمرکززدایی را فدای سادگی مدیریتی می‌کنند.[2]

اما این رویکرد متمرکز، یک نقطه شکست واحدِ فاجعه‌بار و یک گلوگاه ترافیکی عظیم ایجاد می‌کند. اگر سرور مرکزی هک شود، ارتباطات کل شبکه در معرض خطر قرار می‌گیرد. علاوه بر این، سرور باید هر پیامی را که از آن عبور می‌کند رمزگشایی و دوباره رمزنگاری کند، که این امر تضمین امنیت سرتاسری (end-to-end) را که سیستم‌های توزیع‌شده مدرن و مقررات حریم خصوصی به آن نیاز دارند، از بین می‌برد.[3]

این واقعیت ریاضی همان دلیلی است که اینترنت مدرن به یک رویکرد ترکیبی متکی است. رمزنگاری نامتقارن در ابتدا برای تبادل امن یک کلید متقارن موقت روی یک کانال ناامن استفاده می‌شود. به محض اینکه این کلید نشستِ متقارن برقرار شد، از آن برای کار سنگینِ رمزنگاریِ داده‌های اصلی استفاده شده و در پایان نشست دور انداخته می‌شود. این یک مصالحه است که هزینه محاسباتی ریاضیات نامتقارن را می‌پذیرد تا تله توزیع O(N²) را دور بزند.[2][6]

در حالی که صنعت برای ظهور محاسبات کوانتومی آماده می‌شود — که تهدیدی برای شکستن الگوریتم‌های نامتقارن فعلی است — برخی مهندسان پیشنهاد کرده‌اند که به توزیع کلید کاملاً متقارن بازگردیم، زیرا الگوریتم‌هایی مانند AES-256 تا حد زیادی در برابر کوانتوم مقاوم در نظر گرفته می‌شوند.

با این حال، مشکل O(N²) تضمین می‌کند که بدون یک جایگزین نامتقارنِ مقیاس‌پذیر و ایمن در برابر کوانتوم، حفظ امنیت شبکه جهانی به یک غیرممکنِ مدیریتی تبدیل خواهد شد. از آنجا که این مرز یک اثبات ریاضی است و نه یک بحث ذهنی، ادبیات فنیِ استناد شده کاملاً بر مدل‌های الگوریتمی تکیه دارد؛ هیچ رمزنگارِ فردی مستقیماً در این منابع مرجع نقل قول نشده است.[4][6]