减轮SPECK算法的不可能差分分析.PDFVIP

第 39 卷第 10 期 电 子 与 信 息 学 报 Vol.39No.10 2017 年 10 月 Journal of Electronics Information Technology Oct. 2017 减轮SPECK 算法的不可能差分分析 徐 洪 苏鹏晖* 戚文峰 (信息工程大学数学工程与先进计算国家重点实验室 郑州 450001) 摘 要：SPECK 系列算法是 2013 年由美国国家安全局提出的轻量分组密码算法。算法整体为变形的 Feistel 结构， 轮函数为模整数加法、循环移位和异或的组合，即所谓的 ARX 模块。在不可能差分研究方面，目前仅有 LEE 等 人给出了 SPECK 64 算法的一些 6 轮不可能差分特征。该文进一步找到了 SPECK 32/64 算法和 SPECK 48/96 算 法的一些 6 轮不可能差分特征，并在其前面添加 1 轮后面添加 3 轮，给出了对两个算法的 10 轮不可能差分分析。 关键词：轻量分组密码算法；SPECK 算法；不可能差分分析；不可能差分特征 中图分类号： TP309.7; TN918.1 文献标识码： A 文章编号：1009-5896(2017)10-2479-08 DOI: 10.11999/JEIT170049 Impossible Differential Cryptanalysis of Reduced-round SPECK XU Hong SU Penghui QI Wenfeng (State key Laboratory of Mathematical Engineering and Advanced Computing, Information Engineering University, Zhengzhou 450001, China) Abstract: SPECK is a family of lightweight block ciphers proposed in 2013 by researches from National Security Agency (NSA) of USA. The algorithm adopts a modified Feistel construction that applies a combination of addition, rotation and XORing (the so-called ARX structure). Up to now, nothing is done on the impossible differential cryptanalysis of the SPECK family except that some 6-round impossible differential characteristics are found by LEE et al. In this article, some 6-round impossible differential characteristics of SPECK 32/64 and SPECK 48/96 are found and a 10-round impossible differential cryptanalysis on these two ciphers is presented by adding one round forward and three rounds backward. Key words: Lightweight block ciphers; SPECK cipher; Impossible differential cryptanalysis; Impossib