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

摘要：

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

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

所属期刊栏目：30

分类号：TN918.1

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

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

页数：共6页

页码：7-11,17