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

Impossible Differential Cryptanalysis of Reduced-round SPECK

作　　者：徐洪[1] 苏鹏晖 戚文峰[1] 

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

出　　处：《电子与信息学报》2017年第10期2479-2486,共8页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(61100200;61309017;61472251;61502524;61521003)~~

摘　　要：SPECK系列算法是2013年由美国国家安全局提出的轻量分组密码算法。算法整体为变形的Feistel结构,轮函数为模整数加法、循环移位和异或的组合,即所谓的ARX模块。在不可能差分研究方面,目前仅有LEE等人给出了SPECK 64算法的一些6轮不可能差分特征。该文进一步找到了SPECK 32/64算法和SPECK 48/96算法的一些6轮不可能差分特征,并在其前面添加1轮后面添加3轮,给出了对两个算法的10轮不可能差分分析。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.

关 键 词：轻量分组密码算法 SPECK算法 不可能差分分析 不可能差分特征 

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