تحليل خطي نسخه هاي مورس با تعداد دور كاهش يافته

Linear Cryptanalysis of Reduced-round Versions of MORUS

مسابقه سزار يك رقابت براي طراحي طرح‌هاي رمزنگاري احراز اصالت شده (AE) مي‌باشد. طرح‌هايي كه در اين مسابقه مورد بررسي قرار مي گيرند، طرح‌هاي احراز اصالت مبتني بر داده‌هاي همراه (AEAD) مي‌باشند. اخيرا 30 كانديد از بين 57 كانديد اوليه توانستند به دور دوم راه پيدا كنند. در اين مقاله ما طرح مورس (MORUS) كه در مسابقه سزار به دور دوم راه يافته است را مورد تحليل خطي قرار مي دهيم. در اين تحليل طول داده‌هاي همراه را برابر با صفر در نظر گرفته‌ايم (|AD|=0)و سپس با استفاده از روش برنامه‌ريزي عدد صحيح آميخته (MILP)، توانستيم يك مشخصه خطي سه دوري براي دو نسخه از طرح MORUS يعني MORUS-640 و MORUS-1280 به ترتيب با اريبي 2^(-31) و 2^(-32) به دست آوريم. كار انجام شده در اين مقاله اولين تحليل خطي‌دور كاهشي مي‌باشد كه تاكنون بر طرح مورس انجام شده است.

CAESAR is a competition for designing authenticated encryption schemes (AE). The schemes that are considered in this competition are supported associated data (AEAD). 57 candidates have been submitted to this competition, out of them 30 candidates later announced as the second round candidates. In this paper, we analysis the security of MORUS, a second round candidate of CAESAR, against mixed integer linear programing based linear cryptanalysis. In this study, the length of associated data is considered as zero (AD|=0|) and linear characteristics for two version of MORUS, MORUS-640 and MORUS-1280, reduced to 3 rounds with bias ? and ? respectively are presented. The result of this paper is the first third party linear analysis on round reduced of MORUS, to the best of our knowledge.