对约减轮数Skein-1024的Boomerang区分攻击*??

• 作者: 于红波 吴广辉 郝泳霖
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: Boomerang攻击 Skein-1024 Tthreefish 消息修改技术 杂凑算法
• 年，卷（期）: 2016,（5）
• 页码范围: 492-504
• 页数: 13页
• 分类号: TP309.7
• 字数: 6262字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000146

摘要

Skein算法是美国国家标准与技术研究所(NIST)开启的SHA-3竞赛中的五个候选算法之一,虽然Skein 没有成为最终的 SHA-3标准,但其在实现效率及安全性方面也十分优秀,尤其是软件实现方面,要高于SHA-3获胜算法Keccak,所以在一些领域也会有潜在应用价值,对其的分析依然有着重要意义.目前已经有很多学者对该算法进行了安全性分析. Boomerang攻击方法是一种自适应选择明密文攻击,由Wagner在1999年提出.它起初是一种分组密码分析方法,在近几年相继被应用于BLACK、SHA-256等杂凑算法分析中并取得了不错的结果,目前这种方法已经成为杂凑算法的一种重要分析方法.本文以Boomerang攻击为主要攻击手段,首次对Skein-1024算法进行了Boomerang区分攻击.根据文中给出的差分路线,我们对Skein-1024算法进行了33轮、34轮和36轮的Boomerang区分攻击,攻击的复杂度分别为2258.34、2345.52和2890.同时,本文找到28轮的 Boomerang 四元组验证了攻击的正确性.最后,基于Boomerang区分器,本文也给出了39轮Threefish-1024的相关密钥恢复攻击,可以恢复1024比特的主密钥,攻击的时间、数据和存储复杂度分别为2593.3,2414和245.这是目前对Skein-1024算法最好的Boomrang区分攻击结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴广辉	清华大学计算机系密码理论与技术研究中心	1	1	1.0	1.0
2	于红波	清华大学计算机系密码理论与技术研究中心	5	67	3.0	5.0
3	郝泳霖	清华大学计算机系密码理论与技术研究中心	1	1	1.0	1.0