Paper Info
Title
A New Cube Attack on MORUS by Using Division Property
Abstract
MORUS is an authenticated encryption algorithm and one of the candidates in the CAESAR competition. Currently, the security of MORUS received extensive attention. In this paper, a new existence terms detection method in superpoly recovery phase in cube attack is proposed. More precisely, the upper bounding degree of superpoly is first estimated by using the cube attack based on the division property with Mixed Integer Linear Programming tool. Moreover, the <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$t$</tex-math><alternatives><mml:math><mml:mi>t</mml:mi></mml:math><inline-graphic xlink:href="wei-ieq1-2929137.gif"/></alternatives></inline-formula> -degree monomials that may be involved in the superpoly are divided into two groups, where the elements of the first group can be directly determined without using the solver via the embedded property. Compared with previous methods, the time consumption by the solvers of our new method is reduced significantly. In particular, the truth table from only the existent terms can be used to recover the superpoly in the offline phase of the cube attack. Therefore, the time complexity of cube attack can be further reduced. As illustrative example, the security of the reduced-step variants of MORUS-640-128 against cube attack is evaluated by using this new method. It is demonstrated that the key recovery attacks can be applied to 6/7-step MORUS-640-128. Furthermore, some integral distinguishers of 7-step MORUS-640-128/MORUS-1280-256 are achieved.
Year
DOI
Venue
2019
10.1109/TC.2019.2929137
IEEE Transactions on Computers
Keywords
Field
DocType
Time complexity,Encryption,Software algorithms,Boolean functions
Boolean function,Cube attack,Computer science,Parallel computing,Algorithm,Encryption,Truth table,Integer programming,Solver,Time complexity,Authenticated encryption
Journal
Volume
Issue
ISSN
68
12
0018-9340
Citations 
PageRank 
References 
0
0.34
0
Authors
3
Name
Order
Citations
PageRank
Tao Ye1305.38
Yongzhuang Wei26916.94
Willi Meier3155.73