11轮3D密码的不可能差分攻击

Impossible Differential Cryptanalysis of 11-Round 3D Cipher

3D密码是CANS 2008提出的新的分组密码算法,其设计思想是基于美国高级加密标准AES,但3D密码算法采用的是3维结构。该文根据3D算法的结构特点,构造出一类新的6轮不可能差分区分器,将3D密码的不可能差分攻击扩展到11轮。将10轮不可能差分攻击时间复杂度降为318.82。该文中大量应用预计算技术,大大降低了时间复杂度,对于分组密码的实际攻击中的数据处理,提高运算效率过程,有很好的借鉴意义。

The 3D cipher is a new block cipher proposed in CANS 2008. The design principles of 3D are built on the AES, but it is different from the other known block cipher as it uses the three dimensional structure. In this paper, some 6-round impossible differential distinguishers are created, and hence extended to breakable 11-round 3D cipher based on these distinguishers. As a result, the time complexity of 10-round impossible differential attack on 3D is reduced to 2318.8 . The technique of precomputation is widely applied, which offers a meaningful reference both on the actual attack of block cipher and to enhancement of efficient computation process.