Impossible Differential Cryptanalysis of 3D Block Cipher

3D is a secret-key block cipher, designed to secure and fast encryption of large amounts of data. This block cipher
uses multi-dimensional states to generalize the design of Rijndael. Thus, while maintaining the benefits of the AES design, 3D operates on 512-bit blocks of data and can also be used as a cryptographic primitive in the cryptographic systems with the large internal states. Since its proposal in 2008, the cryptanalysis of 3D has been considered in several papers. While the previous impossible differential attacks on 3D cipher can analyze up to 10 rounds of the cipher, this paper, using a new 6-round impossible differential, presents an impossible differential attack on 11 rounds of 3D. The proposed distinguisher begins in the input of AddRoundKey operation of round 3, and ends in the output of ShiftRows of round 8. Results show that the proposed attack on 11-round of 3D cipher requires about 2501 chosen plaintexts and a time complexity of about 2495 11-round encryptions.