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

Biclique Attack on Block Cipher LBlock with Low Data Complexity

رمز LBlock، يك رمز سبك وزن با طول قالب ورودي 64 بيت و طول كليد 80 بيت است. حمله دوبخشي كه به نوعي برگرفته از حمله ملاقات در ميانه است، در سال هاي اخير بيش تر مورد توجه تحليل گران قرار گرفته است. اين حمله اغلب قادر به شكستن نسخه كامل رمزهايي است كه تاكنون حملات ديگر قادر به شكست آن ها نبوده است. در اين مقاله، ابتدا به معرفي دوبخشي نامتقارن پرداخته و سپس يك حمله دوبخشي به كل الگوريتم رمز سبك وزن LBlock ارائه مي شود. پيچيدگي محاسباتي و داده آن به ترتيب 2 به توان 62/78 و 2 به توان 48 مي باشد. پيچيدگي داده اين حمله به مراتب پايين تر از تنها حمله دوبخشي اعمال شده به اين الگوريتم است.

LBlock is a Lightweight block cipher, with a 64-bit block size and 80-bit key length. Biclique attack is a kind of MITM attack that has recently attracted lots of attention. Biclique cryptanalysis often breaks full version of the cipher on which many other existing attacks do not work. In this paper, firstly, asymmetric biclique is introduced, then by using low data complexity algorithm technique (LDC), a biclique attack on full round Lightweight block cipher LBlock is presented. The computation and data complexity of this attack are and, respectively. The data complexity is considerably less than the existing cryptanalytic result. The computational complexity remains the same as the previous ones