对缩减轮数dha-256的原像与伪碰撞攻击 preimage and pseudo collision attacks on round-reduced dha-256 hash function.pdfVIP

下载本文档

0
0
约5.04万字
约 8页
2017-08-25 发布于上海
举报
版权申诉

对缩减轮数dha-256的原像与伪碰撞攻击 preimage and pseudo collision attacks on round-reduced dha-256 hash function.pdf

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

对缩减轮数dha-256的原像与伪碰撞攻击 preimage and pseudo collision attacks on round-reduced dha-256 hash function

第34 卷第6 期通信学报 Vol.34 No. 6 2013 年6 月 Journal on Communications June 2013 doi:10.3969/j.issn.1000-436x.2013.06.002 对缩减轮数DHA-256 的原像与伪碰撞攻击 1,2 1 1 1,2 邹剑，吴文玲，吴双，董乐 (1. 中国科学院软件研究所可信计算与信息保障实验室，北京 100190；2. 中国科学院研究生院，北京 100190) 摘要：提出了对DHA-256 散列函数37 轮的原像攻击以及39 轮的伪碰撞攻击。基于中间相遇攻击，利用Biclique 方法可以改进之前对DHA-256 的原像分析结果，将攻击轮数从原来的35 轮提高到了37 轮。通过上述方法还可以构造对DHA-256 的39 轮伪碰撞。最终，以2255.5 3 的时间复杂度以及2 的空间复杂度构造了对DHA-256 的37 轮原像，并以2127.5的时间复杂度以及常数2 的空间复杂度构造了对DHA-256 的39 轮伪碰撞。这是目前对DHA-256 最好的原像与碰撞攻击结果。关键词：DHA-256 散列函数；原像攻击；伪碰撞攻击；中间相遇攻击中图分类号：TN918 文献标识码：A 文章编号：1000-436X(2013)06-0008-08 Preimage and pseudo collision attacks on round-reduced DHA-256 hash function 1,2 1 1 1,2 ZOU Jian , WU Wen-ling , WU Shuang , DONG Le (1. TCA, Institute of Software, Chinese Academy of Sciences, Beijing 100190, China; 2. Graduate University, Chinese Academy of Sciences, Beijing 100190, China) 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 3