آیـا متنی که توسط الگوریتم RSA بصورت رمز شـده و مخفی در آمده است قابل شکسـته شدن است؟ این سـوالی است که اغلب راجع به همه روش هاي رمز کردن اطلاعات پرسـیده میشود. واقعیت آن است که همه روشـهاي رمز کردن قابل شکسـتن است، اما نکته مهم آن است که در چه مـدت زمـان و بـا چه امکاناتی این اطلاعات بایـد رمزگشایی شونـد. در ارتباط با الگوریتمRSA باید گفت روش هاي محـدودي براي شکسـتن متن رمز شده توسط آن وجود دارد که در اینجا به مواردي از آن اشاره میکنیم.
تجزیه n به عوامل اول:
اولین روش آن است که بتوان کلیـد خصوصـی را حـدس زد و یا پیـدا کرد، در اینصورت هکر میتواند تمامی متن هاي تهیه شـده با کلید عمومی را رمز گشایی کند و بخواند و یا میتواند از امضاي الکترونیک صاحب کلید اسـتفاده کند. فرض را بر این میگـذاریم که فردي که قصـد حـدس زدن کلید خصوصـی را دارد، از جمله افرادي است که کلید عمومی را دارا است. در این حالت او n و e را در دسترس دارد. حال اولین قدم براي این آقـاي هکر آن است که بتوانـد از روي عـدد n عاملهاي p و q را حدس بزند. این مشـکلترین قسـمت کار است که محاسـبات ریاضـی و بررسـی هاي انجام داده شـده نشان میدهد اگر عدد n مثلا 155 رقم داشته باشد (155-RSA ( در آنصورت بـا قوي ترین کـامپیوتر هـاي موجـود بیش از 7 مـاه زمـان لازم است تا بتوان عوامل اول تشـکیل دهنـده n را مشـخص کرد.
الگوریتم هـاي ریاضـی بـدست آمـده نشان میدهـد که اعـداد بزرگ اگر عوامل اول کوچکتري داشـته باشـند، ساده تر تجزیه میشونـد تا اعـداد بزرگی که عوامـل اول بزرگتري دارنـد. نکته بسـیار جـالب آن است که هر چقـدر هم که توانایی و سـرعت کامپیوتر ها براي تجزیه یک عـدد بزرگ بالاتر رود شـما میتوانید در هنگام اسـتفاده از RSA با پیشـنهاد کلید بزرگتر (انتخاب اعدد p و q بزرگتر) کار تجزیه n را براي کامپیوترهاي جدید، بسیار دشوارتر سازید.
بدست آوردن روش موثر براي محاسبه ریشه e ام:
با توجه به روش رمز کردن شـما با داشتن کلید عمومی (n و(e و اسـتفاده از فرمول n md Me = C میتوانیـد حروف را رمز کنیـد. اما با نگاهی به فرمول میتوان دریافت که کافی است شـما بتوانید ریشه e ام n Cmd را بدست آورید در آن صورت شما میتوانید به عددm نزدیک شوید و کاراکتر اولیه برسـید. نکته مهم آن است که شما در اینجا کلیداي را کشف نکرده اید و فقط توانسته اید کاراکتر را بـدست آوریـد، ضـمن آنکه بنظر نمیرسد که در حال حاضـر کسـی از این روش براي رمز گشایی اسـتفاده کند چرا که به مراتب دشـوار تر از روش اول اسـت. این روش فقـط براي مـواردي که e عـددکوچک باشد کاربرد آزمایشـگاهی و آموزشـی دارد و در رمز کردن هاي معمولی به هیچ وجه مورد اسـتفاده موفقیت آمیز حتی در زمان هاي طولانی ندارد.
حدس زدن پیام:
براي باز کردن رمز پیام هـایی که با الگوریتم RSA رمز شـده اند، روشـهاي محاسـبه ریاضـی عملا راه به جایی نمیبرند، ایناست که در مواردي که متن کوچک باشـد شایـد حدس زدن متن اصـلی ساده ترین روش براي رمز گشایی باشد. ارسال پیام هاي کوتاه دو یا سه کلمه اي و تشـخیص ساده آنها توسط هکر میتواند به او کمک کند که از روي پیام رمز گشایی شده کلید خصوصـی شـما را حدس بزند. در اینگونه موارد کـافی است تعـداد زیادي کلمات یا بیت هاي اتفاقی (Random) در انتهاي پیام بگذارید تا هکر نتواند پیام شـما را حدس بزند.