حمله ملاقات در میانه: تفاوت میان نسخه‌ها

محتوای حذف‌شده محتوای افزوده‌شده
Mhm.alireza (بحث | مشارکت‌ها)
بدون خلاصۀ ویرایش
Mhm.alireza (بحث | مشارکت‌ها)
بدون خلاصۀ ویرایش
خط ۴۵:
\end{align}</math>
 
حمله کننده میتواند برای همه مقدار های ممکن کلید ''k''<sub>1</sub> مقدار ('' ENC''<sub>k<sub>1</sub></sub>(''P'' و برای همه مقدار های ممکن کلید ''k''<sub>2</sub> مقدار ('' DEC''<sub>''k''<sub>2</sub></sub>(''C'' را حساب کند که این فرایند در کل 2<sup>''k''<sub>1</sub></sup> + 2<sup>''k''<sub>2</sub></sup> ( اگر اندازه دو کلید برابر باشد 2<sup>''k''<sub>1</sub>+1</sup>) عملیات نیاز دارد. اگر هر کدام از مقادیر ('' ENC''<sub>k<sub>1</sub></sub>(''P'' مطابق با یکی از مقدار های ('' DEC''<sub>''k''<sub>2</sub></sub>(''C'' باشد، آنگاه جفت کلید ''k''<sub>1</sub> و ''k''<sub>2</sub> احتمالاً کلید های درست هستند. به کلید هایی که احتمالاً درست هستند کلید کانید گفته میشود. حمله کننده میتواند با امتحان کردن کلید های کاندید به وسیله یک جفت متن رمزگذاری شده و متن آشکار جدید کلید درست را پیدا کند.
 
حمله ملاقات در میانه یکی از دلایلی است که [[استاندارد رمزنگاری داده‌ها]] (Data Encryption Standard یا DES) به جای دی‌ای‌اس دوگانه با [[دی‌ای‌اس سه‌گانه]] جایگزین شد. یک حمله کننده میتواند ازین روش استفاده کند و دی‌ای‌اس دوگانه را با 2<sup>57</sup> عملیات و 2<sup>56</sup> فضا بشکند که پیشرفت خیلی کمی نسبت به دی‌ای‌اس است.