Open AccessRevisiting impossible differentials of MARS‐like structures
Author(s) -
Cheng Lei,
Li Chao
Publication year - 2017
Publication title -
iet information security
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.308
H-Index - 34
eISSN - 1751-8717
pISSN - 1751-8709
DOI - 10.1049/iet-ifs.2016.0448
Subject(s) - bijection , mars exploration program , substitution (logic) , layer (electronics) , mathematics , function (biology) , pure mathematics , diffusion , topology (electrical circuits) , computer science , combinatorics , physics , astrobiology , materials science , nanotechnology , evolutionary biology , biology , programming language , thermodynamics
The MARS‐like structure is a generalised Feistel structure. In 2015, Xue and Lai proved that there always exist (3 n − 1)‐round impossible differentials of MARS‐like structures with n subblocks, as long as the round function is bijective. In this study, the length of the impossible differentials is extended by 1 round supposing that the MARS‐like structure adopts the bijective round function of SP‐type, i.e. the round function is decomposed into a substitution layer followed by a linear diffusion layer. It is surprised that such result is irrelevant to both the specifics of the S‐boxes in the substitution layer and the specifics of the linear transformations in the diffusion layer.