带消息填充的29步SM3算法原根和伪碰撞攻击

• 作者: 王高丽 申延召
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 杂凑函数 原根攻击 碰撞攻击 中间相遇攻击 SM3
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 学 术 论 文
• 页码范围: 40-45
• 页数: 6页
• 分类号: TP309
• 字数: 5637字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436x.2014.02.006

摘要

基于中间相遇攻击技术，提出了一种针对密码杂凑函数SM算法的原根攻击和伪碰撞攻击方法，给出了从第1步开始的带消息填充的29步SM3算法的原根攻击和伪碰撞攻击。结果表明：对于29步SM3算法的原根攻击的时间复杂度为2254；对于29步SM3伪碰撞攻击的时间复杂度为2125。说明从第1步开始的带消息填充的29步SM3算法不能抵抗原根攻击和伪碰撞攻击。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王高丽	东华大学计算机科学与技术学院	12	46	5.0	6.0
5	申延召	东华大学计算机科学与技术学院	2	9	2.0	2.0