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

摘要：

提出了对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最好的原像与碰撞攻击结果。

关键词：DHA-256散列函数、原像攻击、伪碰撞攻击、中间相遇攻击

分类号：TN918

资助基金：国家重点基础研究发展计划“973”计划基金资助项目2013CB338002；国家自然科学基金资助项目61272476，61232009FoundationItems:TheNationalBasicResearchProgramofChina973Program2013CB338002；TheNationalNaturalScienceFoundationofChina61272476,61232009

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

页数：共8页

页码：8-15