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

来源：计算机应用杂志2015年第3期北京时间：

作者：李灵琛, 韦永壮, 朱嘉良

单位：1. 广西信息科学实验中心(桂林电子科技大学), 广西 桂林 541004;2. 综合业务网理论及关键技术国家重点实验室(西安电子科技大学), 西安 710071;3. 信息安全国家重点实验室(中国科学院信息工程研究所), 北京 100190

摘要：针对3D分组密码算法的安全性分析,对该算法抵抗中间相遇攻击的能力进行了评估。基于3D算法的基本结构及S盒的差分性质,减少了在构造多重集时所需的猜测字节数,从而构建了新的6轮3D算法中间相遇区分器。然后,将区分器向前扩展2轮,向后扩展3轮,得到11轮3D算法中间相遇攻击。实验结果表明:构建区分器时所需猜测的字节数为42 B,攻击时所需的数据复杂度约为2497个选择明文,时间复杂度约为2325.3次11轮3D算法加密,存储复杂度约为2342 B。新攻击表明11轮3D算法对中间相遇攻击是不免疫的。

关键词：分组密码,3D算法,中间相遇攻击,S盒,区分器

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