發(fā)布時間：2019-05-08 18:11

【摘要】：Hash函數(shù)是密碼學(xué)重要的組成部分,它廣泛應(yīng)用于電子商務(wù)、信息安全和電子政務(wù)等安全性要求比較高的領(lǐng)域中,同時也是實現(xiàn)數(shù)字簽名、消息的完備性和消息可認(rèn)證性的重要工具。MD5算法是MD結(jié)構(gòu)的典型代表,也是Hash函數(shù)中的一員。因此,通過對MD5算法的研究與分析,可以更好的理解Hash函數(shù)的基本研究方法。王小云教授利用差分攻擊的方法,成功找到了MD4、MD5、RIPEMD和HAVAL-128的碰撞消息。本文主要對MD5碰撞攻擊用到比特追蹤技術(shù)和消息修改技術(shù)進(jìn)行研究,在此基礎(chǔ)上,總結(jié)了碰撞攻擊的一般步驟:引入明文消息差分、選擇差分路徑、確定差分條件。最后,對已有的碰撞攻擊算法提出了一定的改進(jìn)方案,在一定程度上可以降低碰撞攻擊算法的計算復(fù)雜度。另外,本文還對MD5算法進(jìn)行了一定的改進(jìn),主要是變更原始非線性函數(shù)、變更初始值、變更每一圈的常數(shù)、更改迭代流程。實驗結(jié)果表明,改進(jìn)后的碰撞攻擊算法在一定程度上降低了計算復(fù)雜度。改進(jìn)的MD5算法在抗碰撞攻擊性、雪崩效應(yīng)以及效率性等方面都有所提升。
[Abstract]:Hash function is an important part of cryptography, it is widely used in e-commerce, information security and e-government security and other areas of high security requirements, but also to achieve digital signature, The MD5 algorithm is a typical representative of the MD structure and is also a member of the Hash function. Therefore, through the research and analysis of MD5 algorithm, we can better understand the basic research method of Hash function. Professor Wang Xiaoyun successfully found the collision message between MD4,MD5,RIPEMD and HAVAL-128 by differential attack. In this paper, the bit tracking technique and message modification technique used in MD5 collision attack are studied. On the basis of this, the general steps of collision attack are summarized: introducing plaintext message difference, selecting differential path and determining the difference condition. Finally, an improved algorithm is proposed to reduce the computational complexity of the collision attack algorithm to a certain extent. In addition, the MD5 algorithm is improved mainly by changing the original nonlinear function, changing the initial value, changing the constant of each cycle and changing the iterative process. The experimental results show that the improved collision attack algorithm reduces the computational complexity to a certain extent. The improved MD5 algorithm has been improved in anti-collision attack, avalanche effect and efficiency.
【學(xué)位授予單位】：杭州電子科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TN918.1

【參考文獻(xiàn)】

相關(guān)期刊論文 前8條

1 鄭世慧;張國艷;楊義先;李忠獻(xiàn);;基于混沌的帶密鑰散列函數(shù)安全分析[J];通信學(xué)報;2011年05期

2 毛明;秦志光;陳少暉;;破譯MD5算法關(guān)鍵技術(shù)探索[J];計算機應(yīng)用;2009年12期

3 肖皇培;張國基;;基于Hash函數(shù)的報文鑒別方法[J];計算機工程;2007年06期

4 盛利元;李更強;李志煒;;基于切延遲橢圓反射腔映射系統(tǒng)的單向Hash函數(shù)構(gòu)造[J];物理學(xué)報;2006年11期

5 王張宜,李波,張煥國;Hash函數(shù)的安全性研究[J];計算機工程與應(yīng)用;2005年12期

6 王新兵,馬征,黃連生,周宏斌;基于角色冒充對數(shù)字簽名協(xié)議的攻擊(英文)[J];軟件學(xué)報;2001年12期

7 陳勤,江虹;Hash函數(shù)的設(shè)計與分析[J];杭州大學(xué)學(xué)報(自然科學(xué)版);1999年01期

8 王小云，張全清;MD_5報文摘要算法的各圈函數(shù)碰撞分析[J];計算機工程與科學(xué);1996年02期

相關(guān)博士學(xué)位論文 前2條

1 楊波;密碼學(xué)Hash函數(shù)的設(shè)計和應(yīng)用研究[D];北京郵電大學(xué);2008年

2 黎琳;Hash函數(shù)RIPEMD-128和HMAC-MD4的安全性分析[D];山東大學(xué);2007年

相關(guān)碩士學(xué)位論文 前3條

1 劉飛;Hash函數(shù)研究與設(shè)計[D];南京航空航天大學(xué);2012年

2 張棟;密碼學(xué)雜湊函數(shù)的碰撞性分析研究[D];西安電子科技大學(xué);2009年

3 梁杰;MD5-Hash函數(shù)的安全性分析[D];上海交通大學(xué);2007年

，

本文編號：2472121