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

Impossible Differential Cryptanalysis of 11-Round 3D Cipher

作　　者：谢作敏[1,2] 陈少真[1,2] 鲁林真[1,2] 

机构地区：[1]解放军信息工程大学,郑州450001 [2]数学工程与先进计算国家重点实验室,郑州450001

出　　处：《电子与信息学报》2014年第5期1215-1220,共6页Journal of Electronics & Information Technology

基　　金：信息保障技术重点实验室开放基金(KJ-13-010)资助课题

摘　　要：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.

关 键 词：分组密码 不可能差分攻击 3D密码 预计算技术 

分 类 号：TN918.1[电子电信—通信与信息系统]