减轮SPECK 32/64算法的积分分析  

Integral Cryptanalysis of Reduced-Round SPECK32/64

作　　者：苏鹏晖 徐洪 SU Penghui;XU Hong(State Key Laboratory of Mathematical Engineering and Advanced Computing,Zhengzhou 450001,China;Information Engineering University,Zhengzhou 450001,China)

机构地区：[1]数学工程与先进计算国家重点实验室,河南郑州450001 [2]信息工程大学,河南郑州450001

出　　处：《信息工程大学学报》2018年第3期343-346,共4页Journal of Information Engineering University

基　　金：国家自然科学基金资助项目(61472251;61502524;61521003)

摘　　要：考虑对SPECK32/64算法的积分分析,找到SPECK 32/64算法的6轮积分区分器,与目前找到的最长零相关特征和最长不可能差分特征的轮数一致。基于找到的6轮积分区分器,在其后面添加3轮,给出对SPECK 32/64算法的9轮积分分析。在对SPECK 32/64算法的分析中,采用部分和技术降低计算复杂度,共需要猜测42比特的子密钥,所需时间复杂度约为263. 5,数据复杂度为231个选择明文。In this paper, we present an integral cryptanalysis on SPECK 32/64. We first find a 6-round integral characteristic of SPECK 32/64 by experiments, which covers the same round as the longest zero-correlation linear characteristics and impossible differential characteristics. Based on this 6-round integral distinguisher, we also present a 9-round integral cryptanalysis on SPECK 32/64 by adding three rounds backward.In the attack, we use partial-sum technology to reduce the complexity, where 42 subkey bits are guessed, 2 31 chosen-plaintexts are needed and the total time complexity is 2 63.5 .

关 键 词：SPECK算法 轻量分组密码算法 积分分析 积分区分器 

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