改进的10轮3D密码算法的中间相遇攻击  

Improved Meet-in-the-Middle Attack on 10-Round 3D Cipher

作　　者：李曼曼[1] 陈少真 

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

出　　处：《信息工程大学学报》2013年第3期257-262,共6页Journal of Information Engineering University

基　　金：国家自然科学基金资助项目(60833008)

摘　　要：3D密码算法是一个代换-置换网络(SPN)型结构的新分组密码。与美国高级加密标准(AES)不同的是,3D密码算法采用3维状态形式。文章利用3D密码算法结构,在10轮3D密码算法中间相遇攻击的基础上,引入多重集,给出新的中间相遇攻击。新攻击的预计算复杂度为2319,时间复杂度约为2326.8。与已有的中间相遇攻击结果相比较,新攻击降低了攻击所需的预计算复杂度和时间复杂度。3D cipher is a new block cipher with Substitution-Permutation Network （SPN） structure. Unlike the Advanced Eucryption Standard （AES） , 3D cipher uses a 3-dimensional state. Based on the structure of 3D cipher and meet-in-the-middle attack on 10-round 3D cipher, a new meet-in-the- middle attack is given by introducing muhiset. The attack requires a precomputation complexity of 2319 and a time complexity of about 23268. Compared with the previous published meet-in-the-middle cryptanalytie results, the attack reduces the precomputation complexity and time complexity.

关 键 词：分组密码 3D密码算法 中间相遇攻击 多重集 

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