حمله دوبخشی به الگوریتم رمز LBlock با پیچیدگی داده کم مقاله

رمز LBlock، یک رمز سبک وزن با طول قالب ورودی 64 بیت و طول کلید 80 بیت است. حمله دوبخشی که به نوعی برگرفته از حمله ملاقات در میانه است، در سال‌های اخیر بیش‌تر مورد توجه تحلیل‌گران قرار گرفته است. این حمله اغلب قادر به شکستن نسخه کامل رمزهایی است که تاکنون حملات دیگر قادر به شکست آن‌ها نبوده است. در این مقاله، ابتدا به معرفی دوبخشی نامتقارن پرداخته و سپس یک حمله دوبخشی به کل الگوریتم رمز سبک وزن LBlock ارائه می‌شود. پیچیدگی محاسباتی و داده آن به‌ترتیب 62/278 و 248 می‌باشد. پیچیدگی داده این حمله به مراتب پایین‌تر از تنها حمله دوبخشی اعمال‌شده به این الگوریتم است.

"جدول (1): خلاصه‌ای از نتایج تحلیل‌ها به الگوریتم رمز LBlock حمله دور پیچیدگی داده پیچیدگی محاسباتی منبع انتگرال 1 20 7/263 7/263 [4] تفاضلی ناممکن 2 20 263 7/272 [4] تفاضلی ناممکن 21 263 5/269 [7] حمله صفر همبستگی 3 22 1/262 27/271 [8] حمله صفر همبستگی 23 1/262 276 [9] حمله دوبخشی کل الگوریتم 252 4/278 [6] حمله دوبخشی کل الگوریتم 248 62/278 این مقاله 2- حمله دوبخشی حمله دوبخشی که اولین بار در سال 2011 در [2] برای تحلیل توابع چکیده‌ساز معرفی شد، در واقع نوعی حمله ملاقات در میانه است که به کمک دوبخشی‌های ایجادشده، پیچیدگی جستجوی جامع کاهش می‌یابد. جدول (1): تأثیر تفاضل در بیت‌های k 3 k 4 k 5 )) کلید اصلی در زیرکلید‌ها جدول (2): تأثیر تفاضل در بیت‌های k 0 k 1 )) کلید اصلی در زیرکلیدها 4-2- ساخت یک دوبخشی 8 دوری برای هر گروه کلید، یک دوبخشی 8 دوری نامتقارن از بعد (3,2) به‌صورت زیر ساخته می‌شود: متن اصلی دلخواه P 0 =0 را انتخاب کرده و مقدار میانی S 0 ، S 0 = f K 0,0 ( P 0 )، را حساب کنید. پیچیدگی بررسی تصادم در جهت رفت: در این مرحله، 34 جعبه جانشانی در الگوریتم رمز که با رنگ آبی در شکل (5) نشان داده شده است و 2 جعبه جانشانی در الگوریتم تولید زیرکلید، باید 22 بار محاسبه شوند. پیچیدگی بررسی تصادم در جهت برگشت: در این مرحله، 45 جعبه جانشانی در الگوریتم رمز که با رنگ قرمز در شکل (5) نشان داده شده است و 4 جعبه جانشانی در الگوریتم تولید زیرکلید، باید 23 بار محاسبه شوند."