42轮SHACAL-2新的相关密钥矩形攻击

作     者：韦永壮 胡予濮 WEI Yong-zhuang;HU Yupu

作者机构：西安电子科技大学计算机网络与信息安全教育部重点实验室陕西西安710071 桂林电子科技大学信息与通信学院广西桂林541004 

出 版 物：《通信学报》 (Journal on Communications)

年 卷 期：2009年第30卷第1期

页      面：7-11,17页

核心收录：

学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学] 

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

主　　题：分组密码 相关密钥矩形攻击 SHACAL-2算法 计算复杂度 

摘      要：利用SHACAL-2密码算法轮变换的特点,构造了一个新型的34轮区分器。基于该区分器和部分密钥分别猜测的技术,针对40轮、42轮简化SHACAL-2分别给出了新的攻击方法。研究结果表明:利用2个相关密钥,对40轮SHACAL-2进行相关密钥矩形攻击其数据复杂度约为2235选择明文数据量,计算复杂度约为2432.6次加密;而对42轮SHACAL-2进行相关密钥矩形攻击其数据复杂度约为2235选择明文数据量,计算复杂度约为2472.6次加密。与已有的结果相比较,这些新分析所需的数据复杂度和计算复杂度均有明显的降低。