mdi5算法简介及主要实现

《mdi5算法简介及主要实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、MD5算法简介及其实现Abstract：Withtheabroadapplicationofcomputertechnology,moreandmorepeoplehavebeendependingontheinformationsystems,theresearchofdataencryptiontechnologyhasbeenpaidmoreandmoreattentionbypeopleaswell.Datasecurityisnotonlyneedinthemilitary,politicalandt

2、hediplomatic,butalsoeverywhereinscience,technologyresearchanddevelopment,tradeandsoon.Cryptologytechniqueisthecoreofsafeguardinginformationsecurity,anddigitalsignatureisalwayscompanionedwithHashfunctions,whichisakernelofmodernCryptography.MD5isatypicalHashen

3、cryptiontechniquewhichisquitepopular.ThepapermainlygivesdetaildiscussionoftheMD5encryptionalgorithmsprincipleanditsrealization.Keywords：MD5digitalsignature摘要：随着计算机在社会各个领域的广泛应用，人们对信息系统的依赖程度越来越高，数据加密技术的研究也越来越受到人们重视，数据安全保密问题己不仅仅出于军事、政治和外交上的需要，科学技术的研究和发展及商业等方面，无

4、一不与数据安全息息相关。信息产业的核心技术之一就是密码算法，单向散列（Hash）函数是现代密码学的核心，而基于Hash函数的MD5数据加密算法是目前研究的热点之一。本文主要详细的论述了MD5算法的基本原理、应用实现,并提供了主要代码。关键字：MD5数字签名1.MD5算法简介MD5的全称是Message-Digestalgorithm5（信息-摘要算法），MD5是一种不可逆的法，即对生成的密文求逆，对应着无穷个可逆。在90年代初由MITLaboratoryforComputerScience（IT计算机科学实验室

5、）和RSADataSecurityInc（RSA数据安全公司）的RonaldL.Rivest开发出来，经MD2、MD3和MD4发展而来。它的作用是让大容量信息在用数字签名软件签署私人密钥前被“压缩”成一种保密的格式（就是把一个任意长度的字节串变换成一定长的大整数）。不管是MD2、MD4还是MD5，它们都需要获得一个随机长度的信息，并产生一个128位的信息摘要。虽然这些算法的结构或多或少有些相似，但是MD2的设计与MD4和MD5完全不同，是因为MD2是为8位机器做过设计优化的，而MD4和MD5却是面向32位的电脑

6、。这三个算法的描述和C语言源代码在internetrfcs1321中有详细的描述，这是一份最具权威的文档，由RonaldL.Rivest在1992年8月向IEFT提交。Rivest在1989年开发出MD2算法，在这个算法中，首先对信息进行数据补位，使信息的字节长度是16的倍数，然后，以一个16位的检验和追加到信息末尾，并且根据这个新产生的信息计算出散列值。后来，Rogier和Chauvaud发现如果忽略了检验和将产生MD2冲突。MD2算法的加密后结果是唯一的---即没有重复的。为了加强算法的安全性，Rivest

7、在1990年又开发出MD4算法。MD4算法同样需要填补信息以确保信息的字节长度加上448后能被512整除（信息字节长度mod512=448）。然后，一个以64位二进制表示的信息的最初长度被添加进来。信息被处51位迭代结构的区块，而且每个区块要通过三个不同步骤的处理。DenBoer和Bosselaers以及其他人很快的发现了攻击MD4版本中第一步和第三步的漏洞。Dobbertin向大家演示了如何利用一部普通的个人电脑在几分钟内找到MD4完整版中的冲突（这个冲突实际上是一种漏洞，它将导致对不同的内容进行加密却可能得

8、到相同的加密后果）。毫无疑问，MD4就此被淘汰掉了。尽管MD4算法在安全上有个这么大的漏洞，但它对在其后才被开发出来的好几种信息安全加密算法的出现却有着不可忽视的引导作用。除MD5以外，其中比较有名的还有SHA-1、Snefru以及Haval等。一年以后，即1991年，Rivest开发出技术上更为趋近成熟的MD5算法。它在MD4的基础上增加了"安全-带子"（safety-belts）的