Midori64分组密码算法的积分攻击

作者：王超; 陈怀凤

来源：计算机工程, 2021, 47(05): 117-123.

DOI：10.19678/j.issn.1000-3428.0057716

• 密码分析
• Midori64算法
• 积分攻击
• 部分和技术
• 快速Walsh-Hadamard变换技术

积分攻击是一种重要的密钥恢复攻击方法,已被广泛应用于多种分组算法分析任务。Midori64算法是一种轻量级分组密码算法,为对其进行积分攻击,构建3个6轮零相关区分器,将其分别转化为6轮平衡积分区分器并合成为一个性质优良的6轮零和积分区分器,将该零和积分区分器向前扩展1轮得到一个7轮零和积分区分器。分别采用部分和技术与快速Walsh-Hadamard变换技术,得到Midori64算法的10轮积分攻击和11轮积分攻击。分析结果表明,10轮积分攻击的数据复杂度为240个明密文对,时间复杂度为267.85次10轮加密运算,11轮积分攻击的数据复杂度为240.09个明密文对,时间复杂度为2117.37次11轮加密运算。

• 单位
  中国电子信息产业集团有限公司第六研究所