新的10轮3D密码中间相遇攻击

New Meet-in-the-Middle Attack on 10-Round Reduced 3D Block Cipher

3D密码算法是在CANS2008上提出的一个新的分组密码算法,密码设计者采用了3维结构。文章根据3D密码算法,构造出一个6轮的中间相遇区分器,并给出了10轮3D密码新的分析方法。攻击方案数据复杂度为2128选择明文,时间复杂度约为2322.14次10轮3D加密。与已有文章相比,降低了攻击的时间复杂度和预计算复杂度。

3D cipher is a new block cipher proposed in CANS2008, it uses a 3-dimensional state. This paper introduces a new 6-round meet-in-the-middle distinguisher and a new attack on 10-round 3D cipher. The new attack requires a data complexity of about 2128 chosen plaintexts and a time com- plexity of 232214 10-round 3D encryptions. Compared with the previous published cryptanalytic re- suit, the attack reduces the time complexity and precalculation complexity efficiently.