对缩减轮数SM3散列函数改进的原像与伪碰撞攻击

摘要：

提出了对SM3散列函数32轮的原像攻击和33轮的伪碰撞攻击.利用差分中间相遇攻击与biclique技术改进了对SM3的原像分析结果,将攻击结果从之前的30轮提高到了32轮.基于上述方法,通过扩展32轮原像攻击中的差分路径,对SM3构造了33轮的伪碰撞攻击.以2254.5的时间复杂度与25的空间复杂度构造了对SM3的32轮原像攻击,并以2126.7的时间复杂度与23的空间复杂度构造了对SM3的33轮伪碰撞攻击.

关键词：SM3散列函数、原像攻击、伪碰撞攻击、差分中间相遇攻击、biclique

所属期刊栏目：39

分类号：TP309(计算技术、计算机技术)

资助基金：福建省中青年教师教育科研基金资助项目JAT170097;福州大学科研启动基金资助项目No.510150The Education and Research Projects for Young Teachers in Fujian ProvinceJAT170097;The Research Startup Project of Fuzhou University510150

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

页数：共10页

页码：46-55