ACE密码算法的积分分析

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

摘要

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