计算机工程

作者：王超, 陈怀凤

单位：1. 中国电子信息产业集团有限公司第六研究所, 北京 102209;2. 密码科学技术国家重点实验室, 北京 100878

关键词：密码分析,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轮加密运算。

来源：2021年第5期

《计算机工程》期刊编辑部

查看计算机工程杂志2021年第5期