حمله ملاقات در میانه: تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
Mhm.alireza (بحث | مشارکت‌ها) افزودن تصویر |
Mhm.alireza (بحث | مشارکت‌ها) افزودن متن برچسبها: متن دارای ویکیمتن نامتناظر ویرایشگر دیداری: به ویرایشگر منبع تغییر داده شده |
||
خط ۶۳:
[[File:2D MITMNEW.png|thumb|left|تصویر حمله ملاقات در میانه دو بعدی]]
[[File:MD MITMNEW.png|thumb|left|تصویر حمله ملاقات در میانه چند بعدی]]▼
سطر ۷۸ ⟵ ۷۶:
=== مرتبه زمانی و حافظه MITM ===
اگر اندازه هر کلید را ''k'' فرض کنیم، این حمله در 2<sup>k+1</sup> عملیات رمزگذاری و رمزگشایی و ( O(2 <sup>k</sup> حافظه برای نگهداری نتایج به اتمام میرسد. در مقابل حمله ساده (brute force) به 2<sup>k×2</sup> عملیات و (O(1 حافظه نیاز دارد.
== حمله ملاقات در میانه چند بعدی ==
با وجود اینکه الگوریتم ملاقات در میانه یک بعدی میتواند به صرفه باشد ولی یک حمله پیچیده تری نیز طراحی شده است به نام حمله ملاقات در میانه چند بعدی ( multidimensional meet-in-the-middle attack یا MD-MITM). این حمله زمانی به صرفه تر است که اطلاعات با بیشتر از 2 کلید مختلف زمزگذاری شده باشند. این حمله به جای ملاقات در میانه( یک جا در میان دنباله) تلاش میکند که با محاسبات رو به جلو و رو به عقب از مکان های مختلف رمز به تعداد بیشتری حالت میانی برسد.
فرض کنید حمله روی یک قطعه با تابع های رمزگذاری و رمزگشایی زیر باشد:
: <math> C=\mathit{ENC}_{k_n}(\mathit{ENC}_{k_{n-1}}(...(\mathit{ENC}_{k_1}(P))...))</math> <br />
: <math> P=\mathit{DEC}_{k_1}(\mathit{DEC}_{k_2}(...(\mathit{DEC}_{k_n}(C))...))</math>
که متن آشکار P چندین بار رمزگذاری شده تا به متن C تبدیل شود.
حمله ملاقات در میانه چند بعدی برای رمزگشایی [[گوست (رمزنگاری) | GHOST]] استفاده شده است و نشان داده شده که یک حمله 3 بعدی میتواند مدت زمان حمله را به مقدار قابل توجهی کمتر کند.
== منابع ==
| |||