کلیدهای ۴۰۹۶ بیتی RSA هزینه محاسباتی را تا هشت برابر افزایش می‌دهند: معاوضه غیرخطی در امنیت رمزنگاری

هزینه محاسباتی رمزگشایی داده‌ها با یک کلید RSA ۴۰۹۶ بیتی تقریباً هشت برابر بیشتر از کلید ۲۰۴۸ بیتی است. این جریمه مقیاس‌بندی غیرخطی، صنعت امنیت سایبری را وادار می‌کند تا استراتژی چندین دهه‌ای خود مبنی بر صرفاً دو برابر کردن اندازه کلیدها برای جلوتر ماندن از مهاجمان را کنار بگذارد.

این واقعیت ریاضی، که ریشه در پیچیدگی توان‌رسانی پیمانه‌ای (Modular Exponentiation) دارد، به این معنی است که اگرچه کلید ۴۰۹۶ بیتی افزایش نظری در حاشیه امنیت ایجاد می‌کند، اما بار نامتناسبی را بر پردازنده‌های سرور و دستگاه‌های موبایل با باتری تحمیل می‌کند.[1][2]

الگوریتم RSA که از دهه ۱۹۷۰ امنیت ارتباطات اینترنتی را تأمین کرده است، متکی بر دشواری تجزیه حاصل‌ضرب دو عدد اول بزرگ است. امنیت این سیستم مستقیماً به طول کلید، که بر حسب بیت اندازه‌گیری می‌شود، وابسته است. برای سال‌ها، پاسخ استاندارد به افزایش قدرت محاسباتی، افزایش اندازه کلید بود، که از ۵۱۲ بیت به ۱۰۲۴ بیت و در نهایت به خط پایه فعلی یعنی ۲۰۴۸ بیت رسید.[1]

با این حال، رابطه بین اندازه کلید و هزینه محاسباتی خطی نیست. زمان لازم برای انجام عملیات رمزگشایی RSA با توان سوم طول کلید مقیاس می‌یابد. بنابراین، دو برابر کردن اندازه کلید از ۲۰۴۸ به ۴۰۹۶ بیت، منجر به افزایش ۲ به توان ۳، یا هشت برابری، در زمان پردازش می‌شود. زمان لازم برای رمزگذاری، که معمولاً از یک توان عمومی کوچک استفاده می‌کند، با توان دوم طول کلید مقیاس می‌یابد و در نتیجه افزایش چهار برابری را به دنبال دارد.[2]

این جریمه مقیاس‌بندی مکعبی، یک گلوگاه قابل توجه برای سرورهای وب با ترافیک بالا و دستگاه‌هایی با منابع محدود ایجاد می‌کند. سروری که می‌تواند هزاران دست‌دهی (Handshake) TLS ۲۰۴۸ بیتی را در ثانیه مدیریت کند، در صورت اجبار به استفاده از کلیدهای ۴۰۹۶ بیتی، ظرفیتش به شدت کاهش می‌یابد که منجر به افزایش تأخیر (Latency) و هزینه‌های زیرساختی بالاتر می‌شود. برای دستگاه‌های موبایل، افزایش زمان پردازش مستقیماً به کاهش عمر باتری منجر می‌شود.[1][2]

بازدهی کاهنده کلیدهای بزرگ‌تر RSA با ماهیت تهدیداتی که برای کاهش آن‌ها طراحی شده‌اند، تشدید می‌شود. حمله اصلی علیه RSA، الگوریتم غربال میدان اعداد عمومی (GNFS) است که برای تجزیه اعداد صحیح بزرگ به کار می‌رود. اگرچه تجزیه یک کلید ۴۰۹۶ بیتی با استفاده از GNFS به صورت تصاعدی دشوارتر از کلید ۲۰۴۸ بیتی است، اما کلید ۲۰۴۸ بیتی در حال حاضر برای آینده قابل پیش‌بینی در برابر حملات محاسباتی کلاسیک امن تلقی می‌شود.[1]

مؤسسه ملی استانداردها و فناوری (NIST) تخمین می‌زند که یک کلید RSA ۲۰۴۸ بیتی، ۱۱۲ بیت امنیت فراهم می‌کند، به این معنی که یک مهاجم برای شکستن آن به انجام ۲ به توان ۱۱۲ عملیات نیاز دارد. یک کلید ۳۰۷۲ بیتی ۱۲۸ بیت امنیت و یک کلید ۴۰۹۶ بیتی تقریباً ۱۴۰ بیت امنیت فراهم می‌کند.

جهش از ۱۱۲ به ۱۴۰ بیت امنیت از نظر ریاضی مهم است، اما در عمل در برابر مهاجمان کلاسیک بی‌اهمیت است، زیرا ۲ به توان ۱۱۲ عملیات در حال حاضر فراتر از دسترس هر خوشه محاسباتی شناخته شده است.[1]

تهدید فوری‌تر برای RSA، توسعه یک کامپیوتر کوانتومی مرتبط با رمزنگاری است که می‌تواند از الگوریتم شور (Shor's Algorithm) برای تجزیه اعداد صحیح بزرگ در زمان چندجمله‌ای استفاده کند. در برابر یک کامپیوتر کوانتومی به اندازه کافی قدرتمند، هم کلیدهای RSA ۲۰۴۸ بیتی و هم ۴۰۹۶ بیتی تقریباً بلافاصله شکسته خواهند شد. بنابراین، افزایش اندازه کلید RSA هیچ محافظت معنی‌داری در برابر مهم‌ترین تهدید بلندمدت این الگوریتم ارائه نمی‌دهد.[1][3]

به دلیل این عوامل، جامعه رمزنگاری تا حد زیادی به این اجماع رسیده است که کلیدهای RSA ۴۰۹۶ بیتی استفاده ناکارآمدی از منابع هستند. به جای ادامه مقیاس‌بندی RSA، صنعت در حال حرکت به سمت رمزنگاری منحنی بیضوی (ECC) است که امنیت معادل را با اندازه‌های کلید بسیار کوچک‌تر ارائه می‌دهد. یک کلید ECC ۲۵۶ بیتی، ۱۲۸ بیت امنیت فراهم می‌کند—که با یک کلید RSA ۳۰۷۲ بیتی برابری می‌کند—در حالی که به طور قابل توجهی قدرت محاسباتی و پهنای باند کمتری نیاز دارد.[1][3]

گذار به ECC در حال حاضر به خوبی در جریان است، به طوری که اکثر مرورگرها و سرورهای وب مدرن، مجموعه‌های رمزنگاری منحنی بیضوی را برای اتصالات TLS ترجیح می‌دهند. با این وجود، RSA همچنان به شدت در سیستم‌های قدیمی، گواهی‌های دیجیتال و پروتکل‌هایی مانند PGP و SSH ریشه دوانده است. برای این کاربردها، بحث بر سر اندازه‌های کلید ادامه دارد، و برخی سازمان‌ها با وجود جریمه‌های عملکردی، کلیدهای ۴۰۹۶ بیتی را صرفاً به دلیل احتیاط بیش از حد اجباری می‌کنند.[1][3]

بحث بر سر اندازه‌های کلید RSA، یک تنش اساسی در رمزنگاری را برجسته می‌کند: معاوضه بین حاشیه امنیت و کارایی عملیاتی. از آنجایی که اقتصاد دیجیتال به طور فزاینده‌ای به ارتباطات امن وابسته می‌شود، هزینه رمزنگاری—که بر حسب چرخه‌های CPU، تأخیر و مصرف انرژی اندازه‌گیری می‌شود—باید با دقت در برابر مشخصات ریسک واقعی داده‌های محافظت شده، متعادل شود.[1][2]

واقعیت ریاضی توان‌رسانی پیمانه‌ای حکم می‌کند که RSA نمی‌تواند به طور نامحدود مقیاس‌پذیر باشد. جریمه هشت برابری رمزگشایی کلیدهای ۴۰۹۶ بیتی، حد عملی سودمندی این الگوریتم را برای کاربردهای با حجم بالا مشخص می‌کند. در حالی که صنعت برای عصر پسا-کوانتوم آماده می‌شود، تمرکز از ساخت کلیدهای RSA بزرگ‌تر به استقرار الگوریتم‌های رمزنگاری کاملاً جدیدی منتقل شده است که برای مقاومت در برابر حملات کلاسیک و کوانتومی طراحی شده‌اند.[1][2][3]