33轮SHACAL-2的差分非线性攻击  

Differential-nonlinear attack on 33-round SHACAL-2

作　　者：韦永壮[1,2] 胡予濮[1] 陈杰[1,3] 

机构地区：[1]西安电子科技大学计算机网络与信息安全教育部重点实验室,陕西西安710071 [2]桂林电子科技大学信息与通信学院,广西桂林541004 [3]中国科学院软件研究所信息安全国家重点实验室,北京100039

出　　处：《西安电子科技大学学报》2010年第1期102-106,118,共6页Journal of Xidian University

基　　金：国家自然科学基金资助项目(60673072);国家重点基础研究发展计划("973"计划)基金资助项目(2007CB311201);国家部委科技重点实验室基金资助项目(9140C1107050806)

摘　　要：利用SHACAL-2的一个17轮差分非线性区分器,结合被猜测子密钥空间分割的方法和快速傅立叶变换,提出了一种攻击33轮SHACAL-2的新方法.该方法攻击33轮SHACAL-2需要244的选择明文、2496.6的33轮SHACAL-2加密和2502次算术运算,攻击成功概率为99%.与已有的结果相比较,新攻击有效地提高了单密钥下SHACAL-2的攻击轮数.Based on a 17-round differential-nonlinear distinguisher of the SHACAL-2 encryption algorithm, a novel attack on 33-round SHACAL-2 is proposed by guessed subkey space division and Fast Fourier Transform （FFT）. Moreover, it is shown that differential nonlinear attack on 33-round SHACAL-2 requires a data complexity of about 244 chosen plaintexts, and a computational complexity of about 2^496.6 33-round SHACAL-2 encryptions and about 2^44 arithmetic operations. The success rate of this attack is about 0.99. Compared with previous results, this new attack effectively improves the numbers of attacked rounds of SHACAL-2 in a single key attack scenario.

关 键 词：分组密码 差分非线性攻击 SHACAL-2算法 计算复杂度 

分 类 号：TN918.1[电子电信—通信与信息系统]