通信学报Issue(6)：8-15,8.DOI:10.3969/j.issn.1000-436x.2013.06.002
对缩减轮数DHA-256的原像与伪碰撞攻击
Preimage and pseudo collision attacks on round-reduced DHA-256 hash function
摘要
Abstract
A preimage attack on DHA-256 hash function reduced to 37-round and a pseudo collision attack on the func-tion reduced to 39-round were proposed respectively. Based on the meet-in-the-middle attack, the Biclique technique was used to improve the preimage attack from 35-round to 37-round. A 39-round pseudo collision was achieved using the Biclique technique. Overall, a preimage of DHA-256 was constructed with a complexity of 2 255.5 and a memory of 32 . Besides, a pseudo collision of DHA-256 was proposed with a complexity of 127.52 . These are the best results of preimage and collision attack on DHA-256 hash function.关键词
DHA-256散列函数/原像攻击/伪碰撞攻击/中间相遇攻击Key words
DHA-256 hash function/preimage attack/pseudo collision attack/meet-in-the-middle分类
信息技术与安全科学引用本文复制引用
邹剑,吴文玲,吴双,董乐..对缩减轮数DHA-256的原像与伪碰撞攻击[J].通信学报,2013,(6):8-15,8.基金项目
国家重点基础研究发展计划（“973”计划）基金资助项目（2013CB338002）；国家自然科学基金资助项目（61272476，61232009）FoundationItems:TheNationalBasicResearchProgramofChina(973Program)(2013CB338002)；TheNationalNaturalScienceFoundationofChina(61272476,61232009) （973Program）
