对缩减轮数DHA-256的原像与伪碰撞攻击

• 作者: 吴双 吴文玲 董乐 邹剑
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: DHA-256散列函数 原像攻击 伪碰撞攻击 中间相遇攻击
• 年，卷（期）: 2013,（6）
• 页码范围: 8-15
• 页数: 8页
• 分类号: TN918
• 字数: 7361字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436x.2013.06.002

摘要

提出了对DHA-256散列函数37轮的原像攻击以及39轮的伪碰撞攻击。基于中间相遇攻击，利用Biclique方法可以改进之前对DHA-256的原像分析结果，将攻击轮数从原来的35轮提高到了37轮。通过上述方法还可以构造对DHA-256的39轮伪碰撞。最终，以2255.5的时间复杂度以及23的空间复杂度构造了对DHA-256的37轮原像，并以2127.5的时间复杂度以及常数2的空间复杂度构造了对DHA-256的39轮伪碰撞。这是目前对DHA-256最好的原像与碰撞攻击结果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴文玲	中国科学院软件研究所可信计算与信息保障实验室	62	617	13.0	23.0
2	董乐	中国科学院软件研究所可信计算与信息保障实验室	4	36	3.0	4.0
6	吴双	中国科学院软件研究所可信计算与信息保障实验室	8	33	4.0	5.0
7	邹剑	中国科学院软件研究所可信计算与信息保障实验室	4	18	3.0	4.0