收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

MD5快速碰撞算法之研究

白洪欢  
【摘要】:MD5是一种散列算法,该算法与数字签名密切相关。研究MD5算法在信息安全领域有着十分重要的意义。 搜索MD5碰撞是指找出一对报文M0和M1使得MD5(Mo)=MD5(M1). 王小云等提出的报文修改法实现了MD5碰撞研究的突破,但是该方法的搜索效率很低,用个人计算机无法在短时间内得到搜索结果。 单报文修改法通过修改m[0]至m[15]使得M0满足第一条差分路径中P[1]至P[16]这16个点的条件。而多报文修改法通过修改报文最远可以到达P[24]这个点。到达P[24]点后,m[0]至m[15]已全部确定,接下去我们只能通过验证M0来判断它是否满足P[25]至P[64]各点的条件。如果发现M0不满足P[25]至P[64]中任何一点的条件,则需要重新随机产生一个新的M0,再重复前面做过的报文修改步骤到达P[24]点。很明显,要使得P[25]至P[64]各点条件全部满足的概率达到1,则要求到达P[24]点的M0有237个。 由于报文修改法不能重复利用已满足P[1]到P[24]点条件的M0,从而造成计算复杂度过高,因此我们以Klima的“隧道法”为基础,提出了一种称为自由位跨步验证法的MD5碰撞搜索方法。 所谓自由点是指在P[1]至P[24]中的某几个点,当我们改变这些点的某些位时,并不会造成这些点条件的改变。自由点中可以改变的位则称为自由位。 对于某个已经到达P[24]点的M0来说,如果它不满足P[24]点后面某一点的条件,则我们不必放弃整个M0,而可以以该M0为基础,通过变化自由点的自由位来得到新的M0。只要自由位足够多,则我们可以从一个M0变化出多个M0,从而大大提高M0满足后面各点条件的概率。同时,对自由位变化的验证不需要逐点进行,而是可以跨步到达到验证点。因此,自由位跨步验证法不仅使得差分路径到达验证点之前有足够多的报文变化从而提高MD5碰撞的概率,而且还大大加快了MD5碰撞的搜索速度。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陈士伟;金晨辉;;MD5碰撞攻击的多重消息修改技术的研究[J];通信学报;2009年08期
2 刘红军;;MD5防碰撞和穷举变换算法的研究与实现[J];职大学报;2008年02期
3 聂磊;文件完整性校验专家——MD5[J];个人电脑;2004年08期
4 软件DIY;谁动了我的奶酪——文件校验攻略MD5篇[J];电脑爱好者;2004年03期
5 王大志,马良;MD5加密算法及其在NETPRO协议中的应用[J];现代计算机(专业版);2005年02期
6 闫俊伢;;基于MD5的网页去重算法的设计与研究[J];实验室研究与探索;2013年12期
7 燕辉,叶震,董泽浩,高柯俊;报文摘要算法MD5分析[J];合肥工业大学学报(自然科学版);2002年01期
8 王艺翔;;MD5密码轻松“破”[J];电脑知识与技术;2006年13期
9 林平;;密码学中信息摘要算法MD5的改进[J];福建工程学院学报;2011年06期
10 王薇;张万绪;于福根;;MD5改进算法及其在远程身份认证中的应用[J];陕西师范大学学报(自然科学版);2008年S2期
11 鲁屹华;;Web开发中MD5摘要计算的应用——Struts技术实现[J];科技经济市场;2008年07期
12 袁薇;;MD5报文摘要算法的研究与实现[J];科技信息;2009年01期
13 陈士伟;金晨辉;;MD5碰撞攻击中的充要条件集[J];软件学报;2009年06期
14 黄毅;杨朔;陈进原;许锦才;;C# WindowsForm编程中MD5加密的设计与实现[J];计算机时代;2013年06期
15 程宽;韩文报;;MD5选择前缀碰撞算法的改进及复杂度分析[J];计算机应用;2014年09期
16 唐向阳;陈维维;房元平;;基于变异MD5的快照差分算法[J];微计算机应用;2010年12期
17 韩津生;林家骏;叶建武;周文锦;;基于FPGA的MD5高速处理模型设计[J];北京理工大学学报;2012年12期
18 袁满;康峰峰;黄刚;;一种融入MD5的影子表算法研究[J];计算机应用研究;2013年01期
19 陈士伟;金晨辉;;产生MD5碰撞的新的充分条件集[J];电子与信息学报;2009年03期
20 马珂;;试论MD5算法的安全分析及破解[J];现代妇女(下旬);2014年05期
中国重要会议论文全文数据库 前1条
1 刘凡保;谢涛;;MD5碰撞攻击的差分路径构建[A];第八届全国信息隐藏与多媒体安全学术大会湖南省计算机学会第十一届学术年会论文集[C];2009年
中国博士学位论文全文数据库 前1条
1 白洪欢;MD5快速碰撞算法之研究[D];浙江大学;2010年
中国硕士学位论文全文数据库 前1条
1 刘秀玲;剩余类环(?)/n(?)上的一致全向置换的存在性与MD5碰撞攻击方法分析[D];青岛大学;2008年
中国重要报纸全文数据库 前1条
1 ;王小云破解MD5函数与“白宫密码”[N];大众科技报;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978