μ^(2)算法的积分攻击和不可能差分攻击

作     者：胡斌 张贵显 HU Bin;ZHANG Guixian

作者机构：战略支援部队信息工程大学郑州450001 

基　　金：国家自然科学基金(61802438) 

出 版 物：《电子与信息学报》 (Journal of Electronics & Information Technology)

年 卷 期：2022年第44卷第9期

页      码：3335-3342页

摘      要：2算法是由Yeoh等人设计的一种轻量级分组密码算法(doi:10.1007/978-981-15-0058-9-27),该算法全轮共15轮,采用TYPE-II广义Feistel结构,Yeoh等人在设计文档中对μ^(2)算法抵抗差分分析、线性分析的能力进行了评估,但μ^(2)算法抵抗积分攻击和不可能差分分析的能力目前尚不清楚。该文给出了μ^(2)算法的8轮和9轮积分区分器和9轮不可能差分,利用8轮积分区分器,对9轮μ^(2)算法进行了积分攻击,攻击的时间复杂度为2^(76)次9轮加密,数据复杂度为2^(48),存储复杂度为2^(48);利用9轮不可能差分,对11轮μ^(2)算法进行了不可能差分分析,攻击的时间复杂度为2^(49)次11轮加密,数据复杂度为2^(64)对明文。结果表明,9轮的μ^(2)算法不能抵抗积分攻击,11轮的μ^(2)算法不能抵抗不可能差分分析。另外,该文对μ^(2)算法抵抗差分攻击的能力进一步评估并证明4轮μ^(2)算法的差分特征的最大概率为2^(-39),与设计报告指出的4轮差分特征的概率不超过2^(-36)相比结果更为紧致。

主 题 词：μ^(2)算法 混合整数线性规划 积分分析 不可能差分分析 差分分析 

学科分类：0808[工学-自动化类] 07[理学] 070104[070104] 0701[理学-数学类] 

核心收录：

D　O　I：10.11999/JEIT210638

馆 藏 号：203114451...