تاریخچه رمزنگاری کلید عمومی RSA؛ چگونه سه ریاضی‌دان قفل دیجیتال غیرقابل‌شکستن ساختند؟

در دنیای امروز که تمامی مبادلات مالی، مکاتبات اداری و خریدهای آنلاین در بستر اینترنت انجام می‌شوند، امنیت اطلاعات مدیون یک نوآوری شگفت‌انگیز در حوزه ریاضیات کاربردی است. تا پیش از دهه هفتاد میلادی، برای رمزگذاری پیام‌ها نیاز بود که فرستنده و گیرنده از قبل یک کلید مشترک و محرمانه را به صورت فیزیکی مبادله کنند که این کار در سطح جهانی غیرممکن بود. اما معرفی پروتکل رمزنگاری آراس‌سی (RSA) توسط سه ریاضی‌دان برجسته در سال ۱۹۷۷ این بن‌بست تاریخی را شکست و مفهوم رمزنگاری کلید عمومی را متولد کرد.

در این مقاله قصد داریم با هم بررسی کنیم که رونالد ریورست (Ronald Rivest)، عدی شامیر (Adi Shamir) و لئونارد ادلمن (Leonard Adleman) چگونه توانستند فرمولی ریاضی طراحی کنند که شکستن آن میلیاردها سال طول بکشد؟ آیا واقعاً این قفل دیجیتال برای همیشه امن خواهد بود یا با ورود کامپیوترهای کوانتومی دوران بازنشستگی آن فرا خواهد رسید؟ در ادامه با زبانی ساده و علمی، به بررسی ساختار این الگوریتم، کشفیات پنهان سازمان‌های جاسوسی و اهمیت حیاتی آن در دنیای مدرن خواهیم پرداخت.

۱. بحران توزیع کلید در رمزنگاری سنتی متقارن

قرن‌ها بود که بشر برای پنهان کردن پیام‌های خود از رمزنگاری متقارن (Symmetric Cryptography) استفاده می‌کرد، روشی که در آن فرستنده و گیرنده پیام از یک کلید یکسان برای قفل کردن و باز کردن اطلاعات بهره می‌بردند. بزرگ‌ترین چالش فنی این روش، چگونگی انتقال امن این کلید به گیرنده بود؛ زیرا اگر یک جاسوس در مسیر انتقال به کلید دسترسی پیدا می‌کرد، تمام پیام‌های بعدی لو می‌رفتند. این بحران توزیع کلید (Key Distribution Problem)، ارتباطات امن را در مقیاس‌های بزرگ با بن‌بست مواجه کرده بود.

در دوران جنگ جهانی دوم و پس از آن، ارتش‌ها ناچار بودند مأموران ویژه‌ای را با کیف‌های قفل‌شده به اقصی نقاط جهان بفرستند تا کلیدهای فیزیکی جدید را تحویل دهند. با پیدایش شبکه‌های کامپیوتری اولیه، این روش فیزیکی دیگر پاسخگوی نیازهای سریع ارتباطی نبود و نیاز به روشی کاملاً جدید احساس می‌شد. دانشمندان به دنبال ایده غیرممکنی بودند که در آن بتوان بدون نیاز به تبادل قبلی کلیدهای محرمانه، پیام‌های امن را از طریق کانال‌های عمومی ارسال کرد.

۲. ایده دیفی و هلمن و انقلابی که در نظریه ایجاد شد

در سال ۱۹۷۶، دو دانشمند کامپیوتر به نام‌های ویتفیلد دیفی (Whitfield Diffie) و مارتین هلمن (Martin Hellman) مقاله‌ای انقلابی با عنوان «جهت‌های نو در رمزنگاری» منتشر کردند که تئوری رمزنگاری نامتقارن را معرفی نمود. آن‌ها ایده استفاده از دو کلید مجزا را مطرح کردند: یک کلید عمومی (Public Key) که در اختیار همه قرار می‌گیرد برای قفل کردن پیام، و یک کلید خصوصی (Private Key) که کاملاً محرمانه نزد گیرنده باقی می‌ماند برای باز کردن آن. این ایده انقلابی، مفهوم قفل دیجیتالی را معرفی کرد که هر کسی می‌تواند آن را ببندد اما فقط صاحب اصلی توانایی باز کردنش را دارد.

اگرچه دیفی و هلمن این ایده فلسفی و تئوریک را به زیبایی تشریح کردند، اما نتوانستند فرمول ریاضی دقیقی برای پیاده‌سازی آن ارائه دهند که کارایی عملی داشته باشد. آن‌ها به دنبال یک تابع یک‌طرفه دریچه‌دار (Trapdoor One-way Function) بودند، فرمولی ریاضی که محاسبه رفت آن ساده اما برگشت آن بدون داشتن یک اطلاعات خاص غیرممکن باشد. این چالش ریاضی هیجان‌انگیز، توجه نوابغ دیگر دانشگاه‌های جهان را به خود جلب کرد تا قفل فیزیکی این ایده را بسازند.

۳. رونالد ریورست، عدی شامیر و لئونارد ادلمن؛ مثلث طلایی MIT

در دانشگاه ام‌آی‌تی (MIT)، سه محقق به نام‌های ریورست، شامیر و ادلمن تصمیم گرفتند روی این مسئله کار کنند و فرمولی ریاضی برای نظریه دیفی-هلمن بیابند. ریورست و شامیر که متخصصان کامپیوتر بودند، صدها ایده ریاضی را مطرح می‌کردند و ادلمن که یک ریاضی‌دان شکاک بود، نقاط ضعف و آسیب‌پذیری‌های آن‌ها را کشف و رد می‌کرد. این همکاری نزدیک و فرآیند مکرر آزمایش و خطا، بیش از یک سال به طول انجامید و آن‌ها بارها به بن‌بست‌های محاسباتی برخوردند.

سرانجام در بهار سال ۱۹۷۷، پس از یک شب کار طولانی و مصرف مقادیر زیادی قهوه، ریورست فرمول جدیدی را بر پایه ریاضیات تئوری اعداد اول پیشنهاد کرد که ادلمن نتوانست هیچ ایرادی در آن پیدا کند. این فرمول که با ترکیب حروف اول نام خانوادگی این سه دانشمند به نام RSA ثبت شد، پاسخی کامل به رویای کلید عمومی بود. این سه محقق نه‌تنها یک مسئله علمی را حل کردند، بلکه پایه‌گذار امنیت تجاری کل شبکه اینترنت در دهه‌های آینده شدند.

۴. ریاضیات پشت RSA؛ جادوی اعداد اول و تابع یک‌طرفه دریچه‌دار

هسته ریاضی الگوریتم RSA بر پایه یکی از ویژگی‌های شگفت‌انگیز اعداد اول بنا شده است: ضرب کردن دو عدد اول بزرگ کار بسیار ساده‌ای برای کامپیوتر است، اما پیدا کردن آن دو عدد اول از روی حاصل‌ضربشان (Prime Factorization) فوق‌العاده سخت و زمان‌بر است. این الگوریتم از تئوری قضیه کوچک فرما و تابع فی اویلر بهره می‌برد تا عملیات توان‌رسانی پیمانه‌ای (Modular Exponentiation) را انجام دهد. کلید عمومی شامل حاصل‌ضرب دو عدد اول بزرگ است و کلید خصوصی شامل خود آن دو عدد اول می‌باشد.

وقتی پیامی با کلید عمومی قفل می‌شود، با استفاده از فرمول‌های همنهشتی به یک عدد بزرگ و غیرقابل فهم تبدیل می‌گردد که تنها با داشتن عوامل اول اولیه یعنی کلید خصوصی قابل بازگشت است. این تابع ریاضی دقیقاً همان تابع یک‌طرفه دریچه‌داری است که دیفی و هلمن به دنبالش بودند. برای یک ناظر خارجی بدون داشتن عوامل اول، تلاش برای کشف پیام مانند حل کردن پازلی است که قطعات آن در بین تریلیون‌ها احتمال گم شده‌اند.

۵. پیچیدگی محاسباتی تجزیه اعداد بزرگ به عوامل اول

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

این تفاوت فاحش بین زمان قفل کردن (چند میلی‌ثانیه) و زمان شکستن (میلیاردها سال)، امنیت دیجیتال ما را تضمین می‌کند و این امکان را می‌دهد که کلیدهای عمومی خود را با خیالی آسوده در اختیار دنیا بگذاریم. ریاضیات در اینجا به عنوان یک سپر دفاعی طبیعی عمل می‌کند که با افزایش طول کلید، هزینه‌های شکستن آن برای مهاجمان به صورت نمایی رشد می‌کند. این ویژگی منحصربه‌فرد، RSA را به یکی از پایدارترین پروتکل‌های امنیتی تاریخ تبدیل کرده است.

۶. افشای دیرهنگام کشف همزمان این الگوریتم توسط سازمان جاسوسی انگلیس

یکی از شگفت‌انگیزترین رازهای پشت پرده تاریخ رمزنگاری این است که رمزنگاری کلید عمومی سال‌ها قبل از سه ریاضی‌دان ام‌آی‌تی، توسط سازمان جاسوسی بریتانیا (GCHQ) کشف شده بود. در سال ۱۹۷۳، مهندس و ریاضی‌دان انگلیسی به نام کلیفورد کاکس (Clifford Cocks) دقیقاً همان الگوریتم RSA را در پروژه‌ای محرمانه برای ارتش بریتانیا طراحی کرده بود. اما به دلیل ماهیت فوق‌محرمانه پروژه‌های جاسوسی نظامی، این کشف بزرگ ثبت عمومی نشد و مسکوت باقی ماند.

کاکس و همکارانش مجبور بودند تا دهه‌ها سکوت کنند و شاهد افتخارات و جوایز میلیاردی باشند که نصیب سه ریاضی‌دان آمریکایی می‌شد. سرانجام در اواخر دهه نود میلادی، دولت بریتانیا بخشی از اسناد محرمانه خود را عمومی کرد و جهان متوجه شد که کلیفورد کاکس مخترع واقعی و اولیه این سیستم بوده است. این ماجرا نشان می‌دهد که چگونه اولویت‌های نظامی و امنیتی می‌توانند مانع از پیشرفت و اشتراک‌گذاری دستاوردهای علمی در جامعه بشری شوند.

۷. تاثیر RSA بر پیدایش تجارت الکترونیک و پروتکل امن HTTPS

بدون وجود الگوریتم RSA، اینترنت امروزی چیزی فراتر از یک شبکه ساده برای به اشتراک‌گذاری فایل‌های متنی نبود و مفاهیمی مثل بانکداری آنلاین یا فروشگاه‌های اینترنتی هرگز شکل نمی‌گرفتند. این الگوریتم زیربنای اصلی پروتکل SSL/TLS شد که آیکون قفل سبز رنگ و پیشوند HTTPS را در مرورگرهای ما فعال می‌کند. این تکنولوژی به کاربران اجازه داد تا اطلاعات کارت‌های اعتباری خود را با امنیت کامل به سرورهای آمازون یا گوگل ارسال کنند بدون اینکه نگران شنود در مسیر باشند.

امضای دیجیتال (Digital Signature) نیز که اصالت فرستنده پیام را تایید می‌کند، یکی دیگر از کاربردهای مستقیم این سیستم است که هویت دیجیتال ما را ایمن می‌سازد. این الگوریتم اعتماد را در یک شبکه ناامن و عمومی نهادینه کرد و بستری را فراهم آورد که میلیاردها دلار تراکنش روزانه بدون نیاز به حضور فیزیکی افراد انجام شود. به بیانی دیگر، شکوفایی اقتصادی قرن بیست و یکم مدیون این سه ریاضی‌دان است که قفل‌های دیجیتال را ساختند.

۸. جنبه‌های سیاسی و تلاش دولت آمریکا برای ممنوعیت صادرات رمزنگاری

در دهه هشتاد و نود میلادی، اهمیت الگوریتم RSA به قدری بالا بود که دولت ایالات متحده آن را به عنوان یک سلاح نظامی طبقه‌بندی کرد و صادرات نرم‌افزارهای مجهز به کلیدهای قوی‌تر از ۴۰ بیت را به خارج از کشور ممنوع ساخت. این موضوع منجر به نبردهای حقوقی بزرگی میان جامعه مهندسان نرم‌افزار و آژانس امنیت ملی آمریکا (NSA) شد که به «جنگ‌های رمزنگاری» معروف گردید. مهندسان استدلال می‌کردند که رمزنگاری قوی حق طبیعی شهروندان برای حفظ حریم خصوصی است.

در یک اقدام نمادین و خلاقانه، برخی برنامه‌نویسان کدهای سورس الگوریتم RSA را روی تی‌شرت‌ها چاپ کردند تا نشان دهند قانون ممنوعیت صادرات نرم‌افزار عملاً آزادی بیان آن‌ها را نقض می‌کند. در نهایت، با رشد سریع اینترنت و نیاز مبرم بازارهای جهانی به امنیت مالی، دولت آمریکا شکست را پذیرفت و قوانین سخت‌گیرانه صادرات رمزنگاری را ملغی کرد. این پیروزی حقوقی و سیاسی، آزادی امروز ما در استفاده از پیام‌رسان‌های رمزگذاری شده را تضمین نمود.

۹. الگوریتم کوانتومی شور و تهدید آینده رمزنگاری

با وجود امنیت بالای RSA در برابر کامپیوترهای کلاسیک، آینده این الگوریتم در مواجهه با فناوری نوظهور کامپیوترهای کوانتومی به شدت در خطر است. در سال ۱۹۹۴، ریاضی‌دان آمریکایی پیتر شور (Peter Shor) الگوریتمی کوانتومی ارائه داد که می‌تواند اعداد بزرگ را در زمان بسیار کوتاهی به عوامل اول تجزیه کند. اگر کامپیوترهای کوانتومی با تعداد کیوبیت‌های کافی ساخته شوند، قفل‌های RSA در چند دقیقه شکسته خواهند شد.

این تهدید بالقوه باعث شده است که سازمان‌های امنیتی و علمی جهان از هم‌اکنون به دنبال توسعه روش‌های رمزنگاری پساکوانتومی (Post-Quantum Cryptography) باشند تا پیش از ورود این کامپیوترها به بازار، سیستم‌ها را ایمن کنند. اگرچه هنوز کامپیوتری با چنین قدرتی ساخته نشده است، اما سازمان‌های جاسوسی در حال ذخیره اطلاعات رمزگذاری شده امروز هستند تا در آینده با کامپیوترهای کوانتومی آن‌ها را رمزگشایی کنند. این مسابقه تسلیحاتی جدید علمی، نشان می‌دهد که امنیت دیجیتال هیچ‌گاه متوقف نمی‌شود.

۱۰. باورهای غلط درباره امنیت مطلق RSA و خطاهای پیاده‌سازی

یک سوءبرداشت رایج این است که اگر الگوریتم ریاضی RSA ایمن است، پس هر نرم‌افزاری که از آن استفاده می‌کند نیز صددرصد غیرقابل نفوذ است. واقعیت این است که اکثر نفوذها و شکست‌های امنیتی ناشی از ضعف در خود فرمول ریاضی نیستند، بلکه از پیاده‌سازی‌های نادرست کدهای برنامه‌نویسی سرچشمه می‌گیرند. استفاده از مولدهای اعداد تصادفی ضعیف برای تولید اعداد اول اولیه، یکی از رایج‌ترین اشتباهاتی است که کلیدها را قابل حدس می‌سازد.

مهاجمان معمولاً به جای تلاش برای حل مسئله سخت تجزیه اعداد اول، به سراغ حملات کانال جانبی (Side-channel attacks) می‌روند که در آن‌ها با اندازه‌گیری زمان پردازش یا مصرف برق پردازنده در حین عملیات رمزگشایی، کلید را کشف می‌کنند. این موضوع نشان می‌دهد که یک قفل با کیفیت عالی ریاضی نیز در صورت نصب نادرست بر روی درب خانه، نمی‌تواند جلوی دزدان حرفه‌ای را بگیرد. مهندسان امنیت همواره باید علاوه بر ریاضیات، به جزئیات فیزیکی پیاده‌سازی کدها نیز توجه داشته باشند.

۱۱. مقایسه RSA با رمزنگاری منحنی بیضوی در سیستم‌های مدرن

در سال‌های اخیر، الگوریتم‌های جدیدتری مانند رمزنگاری منحنی بیضوی (Elliptic-Curve Cryptography) به عنوان رقبایی جدی برای RSA مطرح شده‌اند که کارایی بسیار بالاتری دارند. برای دستیابی به سطح امنیت یکسان با یک کلید ۳۰۷۲ بیتی در سیستم RSA، در روش منحنی بیضوی تنها به یک کلید ۲۵۶ بیتی نیاز است. این تفاوت فاحش در اندازه کلید، سرعت پردازش و مصرف انرژی را به شدت بهبود می‌بخشد.

سیستم‌های موبایلی و دستگاه‌های کوچک اینترنت اشیاء (IoT) به دلیل محدودیت‌های سخت‌افزاری شدید ترجیح می‌دهند به سراغ منحنی‌های بیضوی بروند تا باتری کمتری مصرف کنند. با این حال، RSA به دلیل قدمت طولانی و سادگی ساختاری، همچنان به عنوان یک استاندارد طلایی و پشتیبان در بسیاری از زیرساخت‌های کلیدی وب حفظ شده است. این تقابل نشان‌دهنده تکامل مداوم استانداردهای امنیتی متناسب با پیشرفت ابزارهای فیزیکی ماست.

۱۲. بقای امنیت دیجیتال جهان در گروی سختی محاسباتی ریاضی

در نهایت، داستان RSA داستان تلاقی شگفت‌انگیز ریاضیات محض با زندگی روزمره انسان‌ها در عصر اطلاعات است. این قفل دیجیتال نشان داد که چگونه مفاهیمی به ظاهر انتزاعی مانند اعداد اول که زمانی فقط برای سرگرمی ریاضی‌دانان استفاده می‌شدند، می‌توانند به ستون‌های اصلی تمدن مدرن تبدیل شوند. ما هر روز بدون اینکه بدانیم، صدها بار از کدهای نوشته شده توسط ریورست، شامیر و ادلمن استفاده می‌کنیم تا امنیت خود را حفظ کنیم.

حفظ بقای امنیت جهان دیجیتال در گروی حفظ همین سختی‌های محاسباتی ریاضی است که موازنه قدرت را به نفع مدافعان حفظ می‌کند. تا زمانی که ریاضیات کارایی خود را در برابر قدرت پردازش کامپیوترها حفظ کند، حریم خصوصی ما در اینترنت امن خواهد بود. RSA فصلی درخشان از توانمندی ذهن بشر در مهار چالش‌های تکنولوژیک است که نام خالقانش را برای همیشه در تاریخ زنده نگه خواهد داشت.

سوالات متداول

دکتر علیرضا مجیدی

پزشک، نویسنده و بنیان‌گذار وبلاگ «یک پزشک»

دکتر علیرضا مجیدی، نویسنده و بنیان‌گذار وبلاگ «یک پزشک».
با بیش از ۲۰ سال نویسندگی «ترکیبی» مستمر در زمینهٔ پزشکی، فناوری، سینما، کتاب و فرهنگ.
باشد که با هم متفاوت بیاندیشیم!

دربارهٔ علیرضا مجیدی در یک پزشک