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

摘要：

3D分组密码算法是在2008年中美高级网络技术研讨会(CANS)上被提出的。该算法继承了美国高级加密标准(AES)算法的主要思想,同时,采用了3维状态形式,特别适用于大数据块的加密。3D密码算法的安全性评估一直是业界研究的热点。本文基于3D算法的基本结构及S盒的相关性质,构建了新的6轮3D算法中间相遇区分器,并由此得到11轮3D算法中间相遇攻击的结果。结果表明:攻击所需的数据复杂度为2497个选择明文,时间复杂度为2325.3次11轮3D算法加密,存储复杂度为2342字节。与已有的3D算法中间相遇攻击结果相比,新攻击效果更显著。

关键词： 分组密码 中间相遇攻击 S盒 区分器

作者: 李灵琛 韦永壮 朱嘉良

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

会议类型: 国内会议

会议名称: 中国密码学会2014年密码算法学术会议

会议地点: 西安

会议语种:中文

页码: 1-9

在线出版日期: 2014-09-19（万方平台首次上网日期，不代表论文的发表时间）