ACE密码算法的积分分析

• 作者: 叶涛 韦永壮 李灵琛
• 来源期刊: 电子与信息学报
• 关键词: 积分区分器 混合整数线性规划 自动化分析方法 ACE置换
• 年，卷（期）: 2021,（4）
• 所属期刊栏目: 网络与信息安|Network and Information Security
• 页码范围: 908-914
• 页数: 7页
• 分类号: TN918
• 语种: 中文
• DOI: 10.11999/JEIT200234

摘要

ACE是国际轻量级密码算法标准化征集竞赛第2轮候选算法之一.该算法具有结构简洁,软硬件实现快、适用于资源受限环境等特点,其安全性备受业界广泛关注.该文引入字传播轨迹新概念,构建了一个传播轨迹的描述模型,并给出一个可以自动化评估分组密码算法抵抗积分攻击能力的方法.基于ACE算法结构特点,将该自动化搜索方法应用于评估ACE算法的安全性.结果表明:ACE置换存在12步的积分区分器,需要的数据复杂度为2256,时间复杂度为2256次12步的ACE置换运算,存储复杂度为8 Byte.相比于ACE算法设计者给出的积分区分器,该新区分器的步数提高了4步.