Meet-in-the-middle Attack on 10-round Reduced 3D Block Cipher
Su Chong-mao①② Wei Yong-zhuang①③ Ma Chun-bo①
①(Department of Communication and Information Engineering, Guilin University of Electronic Technology, Guilin 541004, China) ②(State Key Laboratory of Integrated Services Networks, Xi’an 710071, China) ③(State Key Laboratory of Information Security (Institute of Software, Chinese Academy of Sciences), Beijing 100190, China)
Abstract：3D cipher is a new block cipher with Substitution-Permutation Network (SPN) structure. Unlike the Advanced Encryption Standard (AES), 3D cipher uses a 3-dimensional state. Based on the structure of 3D cipher, a 5-round meet-in-the-middle distinguisher and a new attack on 10-round 3D are found. It is shown that the attack requires a data complexity of about 2128 chosen plaintexts and a time complexity of about 2331.1 10-round 3D encryptions. Compared with the previous published cryptanalytic results, the attack reduces the data complexity and time complexity efficiently.
2012, Vol. 34 
