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

• 作者: 董乐 邹剑
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: SM3散列函数 原像攻击 伪碰撞攻击 差分中间相遇攻击 biclique
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 46-55
• 页数: 10页
• 分类号: TP309
• 字数: 7042字
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2018011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董乐	河南师范大学大数据统计分析与优化控制河南工程实验室	6	5	1.0	1.0
2	邹剑	福州大学数学与计算机科学学院	3	2	1.0	1.0