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

Abstract

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