10轮3D分组密码算法的中间相遇攻击  

Meet-in-the-middle Attack on 10-round Reduced 3D Block Cipher

作　　者：苏崇茂[1,2] 韦永壮[1,3] 马春波[1] 

机构地区：[1]桂林电子科技大学信息与通信学院,桂林541004 [2]综合业务网国家重点实验室,西安710071 [3]信息安全国家重点实验室(中国科学院软件研究所),北京100190

出　　处：《电子与信息学报》2012年第3期694-697,共4页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(60862001;61100185);广西自然科学基金(青年基金)项目(2011GXNSFB018071)资助课题

摘　　要：3D密码算法是一个代换-置换网络(SPN)型结构的新分组密码。与美国高级加密标准(AES)不同的是3D密码算法采用3维状态形式。该文利用3D算法结构,构造出一个5轮中间相遇区分器,并由此给出10轮3D的新攻击。结果表明:新攻击的数据复杂度约为2128选择明文,时间复杂度约为2331.1次10轮3D加密。与已有的攻击结构相比较,新攻击有效地降低了攻击所需的数据复杂度以及时间复杂度。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.

关 键 词：分组密码 3D算法 中间相遇攻击 时间复杂度 

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