IET Information Security, Volume (14), No (1), Year (2020-1) , Pages (72-80)

Title : ( Cube distinguisher extraction using division property in block ciphers )

Authors: zahra eskandari , Abbas Ghaemi Bafghi ,

Citation: BibTeX | EndNote


Cube attack, a simplified type of algebraic attack, is widely utilised to cryptanalyse ciphers. However, since the cube attack works without considering the cipher structure, it is highly complex. In 2017, division property, a successful approach to finding integral distinguishers, was used to extract cube distinguishers in a non-blackbox manner for stream ciphers, which led to a significant improvement of the previous results. This is the first paper employing division property for cube distinguisher extraction in block ciphers. To do this, first, an approach relying on Boolean satisfiability problem (SAT) is presented to evaluate the propagation of division property. Indeed, extraction of zero-sum distinguisher is mapped on a SAT problem and SAT solvers are used to finding division trails efficiently and automatically. Then, this approach is extended and adapted to extract cube distinguishers in block ciphers. However, there are similarities between our contribution and others but the different structure of block and stream ciphers lead to disparity in applying division property to extract cube distinguisher for block ciphers. To prove the efficiency of the presented approach, it is applied to the lightweight block cipher KATAN and the cube distinguishers are extended to a higher round in comparison with previous results


, cryptography, computability block ciphers, cube attack; division trails, paper employing division property, stream ciphers, zero-sum distinguisher, cipher structure, lightweight block cipher Katan, cube distinguisher extraction, algebraic attack, integral distinguishers
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

author = {Eskandari, Zahra and Ghaemi Bafghi, Abbas},
title = {Cube distinguisher extraction using division property in block ciphers},
journal = {IET Information Security},
year = {2020},
volume = {14},
number = {1},
month = {January},
issn = {1751-8709},
pages = {72--80},
numpages = {8},
keywords = {cryptography; computability block ciphers; cube attack; division trails; paper employing division property; stream ciphers; zero-sum distinguisher; cipher structure; lightweight block cipher Katan; cube distinguisher extraction; algebraic attack; integral distinguishers},


%0 Journal Article
%T Cube distinguisher extraction using division property in block ciphers
%A Eskandari, Zahra
%A Ghaemi Bafghi, Abbas
%J IET Information Security
%@ 1751-8709
%D 2020