آيا متني که توسط الگوريتم RSA بصورت رمز شده و مخفي درآمده است قابل شکسته شدن است؟ اين سئوالي است که اغلب راجع به همه روشهاي رمز کردن اطلاعات پرسيده مي شود. واقعيت آن است که همه روشهاي رمز کردن قابل شکستن است، اما نکته مهم آن است که در چه مدت زمان و با چه امکاناتي اين اطلاعات بايد رمزگشايي شوند. در ارتباط با الگوريتم RSA بايد گفت روشهاي محدودي براي شکستن متن رمز شده توسط آن وجود دارد که در اينجا به مواردي از آن اشاره مي کنيم.

تجزيه n به عوامل اول
اولين روش آن است که بتوان کليد خصوصي را حدس زد و يا پيدا کرد، در اين صورت هکر مي تواند تمامي متن هاي تهيه شده با کليد عمومي را رمزگشايي کند و بخواند و يا مي تواند از امضاي الکترونيک صاحب کليد استفاده کند. فرض را بر اين مي گذاريم که فردي که قصد حدس زدن کليد خصوصي را دارد، از جمله افرادي است که کليد عمومي را دارا است. در اين حالت او n و e را در دسترس دارد. (براي يادآوري به مطلب الگوريتم RSA قسمت - ? مراجعه کنيد.)

حال اولين قدم براي اين آقاي هکر آن است که بتواند از روي عدد n عاملهاي p و q را حدث بزند. اين مشکلترين قسمت کار است که محاسبات رياضي و بررسي هاي انجام داده شده نشان مي دهد اگر عدد n مثلا" 155 رقم داشته باشد (RSA-155) در آن صورت با قوي ترين کامپيوتر هاي موجود بيش از 7 ماه زمان لازم است تا بتوان عوامل اول تشکيل دهنده n را مشخص کرد. الگوريتم هاي رياضي بدست آمده نشان مي دهد که اعداد بزرگ اگر عوامل اول کوچکتري داشته باشند، ساده تر تجزيه مي شوند تا اعداد بزرگي که عوامل اول بزرگتري دارند.

نکته بسيار جالب آن است که هرچقدر هم که توانايي و سرعت کامپيوتر ها براي تجزيه يک عدد بزرگ بالاتر رود شما مي توانيد در هنگام استفاده از RSA با پيشنهاد کليد بزرگتر (انتخاب اعدد p و q بزرگتر) کار تجزيه n را براي کامپيوترهاي جديد، بسيار دشوارتر سازيد.

بدست آوردن روش موثر براي محاسبه ريشه e ام
با توجه به روش رمز کردن شما با داشتن کليد عمومي (n و e) و استفاده از فرمول C = Me mod n مي توانيد حروف را رمز کنيد. اما با نگاهي به فرمول مي توان دريافت که کافي است شما بتوانيد ريشه e ام C mod n را بدست آوريد در آن صورت شما مي توانيد به عدد m نزديک شويد و کاراکتر اوليه برسيد.

نکته مهم آن است که شما در اينجا کليداي را کشف نکرده ايد و فقط توانسته ايد کاراکتر را بدست آوريد، ضمن آنکه بنظر نمي رسد که در حال حاضر کسي از اين روش براي رمز گشايي استفاده کند چرا که به مراتب دشوار تر از روش اول است. اين روش فقط براي مواردي که e عدد کوچک باشد کاربرد آزمايشگاهي و آموزشي دارد و در رمزکردن هاي معمولي به هيچ وجه مورد استفاده موفقيت آميز حتي در زمانهاي طولاني ندارد.

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