44轮SHACAL-2的安全性新评价

摘要：

　　由哈希算法国际标准SHA-2演变而来的SHACAL-2是欧洲NESSIE计划组选择的4个分组密码算法中分组长度和密钥长度最长的算法，其安全强度被认为最高。目前针对SHACAL-2的安全性分析成果并不多。本文基于SHACAL-2密码算法轮变换的特点，构造了一个新的35轮区分器。利用这个35轮区分器和部分密钥猜测的技术，针对44轮简化SHACAL-2提出了一个新的攻击。研究结果表明：利用2个相关密钥，对44轮SHACAL-2进行的相关密钥矩形攻击其数据复杂度约为2231个选择明文、时间复杂度约为2493次加密。与已有的最好结果相比较，新攻击进一步地降低了所需的数据复杂度和时间复杂度。

关键词： 分组密码算法 安全性分析 相关密钥矩形攻击 密钥回复攻击

作者: Wei Yong-Zhuang 韦永壮 Hu Yu-Pu 胡予濮 Wang Ming 王明

作者单位: The Ministry of Education Key Laboratory of Computer Networks & Information Security,Xidian Universi 西安电子科技大学计算机网络与信息安全教育部重点实验室 西安 710071;桂林电子科技大学信息与通信学院 桂林 541004 The Ministry of Education Key Laboratory of Computer Networks & Information Security,Xidian Universi 西安电子科技大学计算机网络与信息安全教育部重点实验室 西安 710071

会议类型: 国内会议

会议名称: 中国密码学会2009年会

会议地点: 广州

会议语种:中文

页码: 74-82

在线出版日期: 2009-11-14（万方平台首次上网日期，不代表论文的发表时间）