بررسی شرایط لازم برای موفقیت الگوریتم حمله ی وینر به کلید محرمانه در سیستم رمزنگاری آر.اس.ای

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

Keywords:

رمزنگاری آر.اس.ای , حمله ی وینر , شرایط موفقیت حمله , کلید محرمانه , کلید عمومی