对约减轮数Skein-1024的Boomerang区分攻击*??
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区分攻击结果.
Boomerang攻击、Skein-1024、Tthreefish、消息修改技术、杂凑算法
3
TP309.7(计算技术、计算机技术)
国家重点基础研究发展计划973计划2013CB834205;国家自然科学基金重点项目61133013,61373142
2016-11-22(万方平台首次上网日期,不代表论文的发表时间)
共13页
492-504