- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
MD5碰撞攻击的多重消息修改技术的研究.pdf
第30卷第8期
2009年8月
通信学报
Journal on Communieations
、,01.30 NO.8
August 2009
MD5碰撞攻击的多重消息修改技术的研究
陈士伟,金晨辉
(信息工程大学电子技术学院,河南郑州450004)
摘要:通过对王小云等提出的消息修改技术以及Yu Sasaki等提}H改进的消息修改技术进行研究,指出他们提
出的多重消息修改技术并不总能使一个链接变量同时满足多个充分条件,并给出了确保一个链接变量同时满足多
个充分条件的方法。此外还指出了在Liang Jie和Lai Xuejia的新的充分条件集中Yu Sasaki等的改进的多重消息
修改技术对其中2个条件不能再实施,并提出了对其中一个新的消息修改技术,给出了对另外3个充分条件的新
的多重消息修改技术,并通过实验对上述结果进行了验证且产生了新的MD5碰撞对。
关键词:MD5;消息修改技术;多重消息修改技术;碰撞攻击
中图分类号:TN918.1 文献标识码:A 文章编号:1000—436X(2009)08—0089.07
Research on the multi-message modification techniques on MD5
CHEN Shi—wei.JIN Chen—hui
(Institute of Electronic Teelmology,the University of Information Engineering,Zhengzhou 450004,China)
Abstract:According to research on the message modification techniques presented by Wang Xiaoyun et al and the ad-
vancod message modification techniques proposed by Yu Sasaki et al。the multi—message modification techniques were
founded to not be always able to make a chaining value satisfy several sufficient conditions simultaneously and with it a
method was presented to make it up.Moreover,two of the sufficient conditions were pointed out since they are no longer
able to be modified by the method presented by Yu Sasaki et al in the new set of sufficient conditions proposed by Liang
Jie and Lai Xuejia,and a new method was proposed to make one of them satisfied deterministically.Additionally,new
multi-message modification techniques were presented to modify the other three sufficient conditions.Finally,the results
are tested by computer simulations and produce new collision pairs for MD5.
Key words:MD5;message modification techniques;multi—message modification techniques;collision attack
1引言
MD5算法是基于MD4设计的重要杂凑算法,
被广泛应用于数字签名、完整性认证、电子货币等。
2004年,王小云等?首次公布了MD5的1024bit的
碰撞对。随后,Philip Hawkes等瞄1对王小云等的碰
撞攻击算法进行了猜测,但没有发现使碰撞攻击算
法成功的关键技巧,即消息修改技术。在2005年
的欧洲密码年会上,王小云等【3J首次提出了对MD5
的碰撞攻击算法。该算法的主要思路是首先寻找一
收稿日期:2007.12.10;修回13期:2009.07.06
条以较大概率产生碰撞的差分路径,构造使差分路
径满足的充分条件集,然后利用消息修改技术使尽
可能多的条件以概率1满足。其中,消息修改技术
包括单~消息修改和多重消息修改两类。单一消息
修改技术是对消息子分组进行
您可能关注的文档
- 2017年四川省宜宾县双龙镇初级中学校九年级英语上册 Unit 1 How can we become good learners Section B 1a-1e (Period 4)导学案(无答案)(新版)人教新目标板.doc
- 2017年四川省宜宾县双龙镇初级中学校九年级英语上册 Unit 2 I think that moon-cakes are delicious Section B 3a-self-check3导学案(无答案)(新版)人教新目标板.doc
- 2017年四川省宜宾县双龙镇初级中学校九年级英语上册 Unit 1 How can we become good learners Section B 3a- self check(Period 6)导学案(无答案)(新版)人教新目标板.doc
- 2017年四川省宜宾县双龙镇初级中学校九年级英语上册 Unit 2 I think that moon-cakes are delicious Section A 2a-2d导学案(无答案)(新版)人教新目标板.doc
- 2017年四川省宜宾县双龙镇初级中学校九年级英语上册 Unit 2 I think that moon-cakes are delicious Section A 4a-4c导学案(无答案)(新版)人教新目标板.doc
- 2017年四川省宜宾县双龙镇初级中学校九年级英语上册 Unit 2 I think that moon-cakes are delicious Section A 3a-3c导学案(无答案)(新版)人教新目标板.doc
- 2017年四川省宜宾县双龙镇初级中学校九年级英语上册 Unit 3 Could you please tell me where the restrooms are Section A 3a-3c导学案(无答案)(新版)人教新目标板.doc
- 2017年四川省宜宾县双龙镇初级中学校九年级英语上册 Unit 2 I think that moon-cakes are deliciousSection B 2a-2e导学案(无答案)(新版)人教新目标板.doc
- 2017年四川省宜宾县双龙镇初级中学校九年级英语上册 Unit 2 I think that moon-cakes are delicious Section B 1a-1d导学案(无答案)(新版)人教新目标板.doc
- 2017年四川省宜宾县双龙镇初级中学校九年级英语上册 Unit 3 Could you please tell me where the restrooms are Section A 1a-2d导学案(无答案)(新版)人教新目标板.doc
最近下载
- 认质认价交流PPT.pptx VIP
- 专题07 读后续写之各种心理活动描写-备战2020新高考英语读后续写考前冲刺读背素材.docx
- 天干地支课件.pptx VIP
- 2024年大学习、大培训、大考试工贸行业试题库(含答案).docx
- 家乡特产津市藠果品牌创建方案毕业设计.doc
- 教师心理健康培训(完美版)ppt.pptx
- T_CACM 007-2017 中医药单用联合抗生素治疗常见感染性疾病临床实践指南 急性扁桃体炎.docx
- GB_T 1835-2023 系列1集装箱 角件技术要求.docx
- 人工智能导论PPT 教材课件汇总完整版ppt全套课件最全教学教程整本书电子教案全书教案合集最新课件汇编.pptx
- 活动课六 认识香烟(课件)粤教版四年级上册综合实践活动.pptx
- 软件下载与安装、电脑疑难问题解决、office软件处理 + 关注
-
实名认证服务提供商
专注于电脑软件的下载与安装,各种疑难问题的解决,office办公软件的咨询,文档格式转换,音视频下载等等,欢迎各位咨询!
文档评论(0)