SIMECK32/64算法的不可能差分分析  

Impossible Differential Cryptanalysis of SIMECK32/64 Algorithm

作　　者：陈彦琴[1] 张文英[1] 

机构地区：[1]山东师范大学信息科学与工程学院,济南250014

出　　处：《计算机工程》2017年第4期141-144,153,共5页Computer Engineering

基　　金：国家自然科学基金(61672330;61602887);山东省自然科学基金(ZR2013FQ021);信息保障技术重点实验室开放课题(KJ-13-004)

摘　　要：对分组密码SIMECK32/64算法抗不可能差分分析的能力进行研究,利用中间相遇技术,构造该算法的11轮不可能差分路径。采用向前解密4轮以及向后加密4轮进行19轮不可能差分分析攻击。分析结果表明,该路径只需要猜测29 bit子密钥,并且与零相关线性分析相比,针对SIMECK32/64算法的不可能差分攻击的分析复杂度大幅减小。This paper studies the capability of impossible differential cryptanalysis on block cipher SIMECK32/64. The11-round impossible differential path of SIMECK32/64 is constructed using the meet-in-the-middle technology. The attack on 19-round SIMECK32/64 is analyzed by adding 4 rounds on the top and 4 rounds at the bottom. The analysis result shows it only needs to guess 29 bit sub key,and it also verifies that the complexity of SIMECK32/64 algorithm with the impossible differential cryptanalysis is greatly reduced than that of zero correlation linear cryptanalysis.

关 键 词：SIMECK算法 SIMON算法 SPECK算法 不可能差分分析 路径 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]