MDI5算简介及主要实现.docxVIP

MD5算法简介及其实现Abstract：With the abroad application of computer technology, more and more people havebeen depending on the information systems, the research of data encryptiontechnology has been paid more and more attention by people as well. Data security is not only need in the military, political and the diplomatic, but also everywhere in science, technology research and development, trade and so on. Cryptology technique is the core of safeguarding information security, and digital signature is always companioned with Hash functions, which is a kernel of modern Cryptography. MD5 is a typical Hash encryption technique which is quite popular.The paper mainly gives detail discussion of the MD5 encryption algorithms principle and its realization.Keywords：MD5 digital signature摘要：随着计算机在社会各个领域的广泛应用，人们对信息系统的依赖程度越来越高，数据加密技术的研究也越来越受到人们重视，数据安全保密问题己不仅仅出于军事、政治和外交上的需要，科学技术的研究和发展及商业等方面，无一不与数据安全息息相关。信息产业的核心技术之一就是密码算法，单向散列（Hash）函数是现代密码学的核心，而基于 Hash 函数的 MD5 数据加密算法是目前研究的热点之一。本文主要详细的论述了 MD5 算法的基本原理、应用实现,并提供了主要代码。关键字： MD5 数字签名1.MD5 算法简介MD5的全称是 Message-Digest algorithm 5（信息-摘要算法），MD5是一种不可逆的法，即对生成的密文求逆，对应着无穷个可逆。在 90 年代初由 MITLaboratory for Computer Science（IT 计算机科学实验室）和 RSA Data SecurityInc（RSA 数据安全公司）的 Ronald L. Rivest 开发出来，经 MD2、MD3 和MD4 发展而来。它的作用是让大容量信息在用数字签名软件签署私人密钥前被“压缩”成一种保密的格式（就是把一个任意长度的字节串变换成一定长的大整数）。不管是 MD2、MD4 还是MD5，它们都需要获得一个随机长度的信息，并产生一个128位的信息摘要。虽然这些算法的结构或多或少有些相似，但是MD2的设计与MD4 和MD5 完全不同，是因为MD2 是为 8 位机器做过设计优化的，而 MD4 和MD5 却是面向 32 位的电脑。这三个算法的描述和C语言源代码在 internet rfcs 1321 中有详细的描述，这是一份最具权威的文档，由 Ronald L. Rivest 在 1992 年 8 月向 IEFT 提交。Rivest在 1989 年开发出 MD2 算法，在这个算法中，首先对信息进行数据补位，使信息的字节长度是 16 的倍数，然后，以一个 16 位的检验和追加到信息末尾，并且根据这个新产生的信息计算出散列值。后来，Rogier和Chauvaud 发现如果忽略了检验和将产生MD2冲突。MD2算法的加密后结果是唯一的---即没有重复的。为了加强算法的安全性，Rivest在1990年又开发出MD4算法。MD4算法同样需要填补信息以确保信息的字节长度加上448后能被512 整除（信息字节长度mod512 = 448）。然后，一个以64位二进制表示的信息的最初长度被添加进来。信息被处51位迭代结构的区块，而且每个区块要通过三个不同步骤的处理。Den Boer和Bosselaers 以及其他人很快的发现了攻击MD4版本中第一步和第三步的漏洞。Dobbertin 向大家演示了如何利用一部普通的个人电脑在几分钟内找到MD4完整版中的冲突（这个冲突实际上是一种漏洞，它将导致对不同的内容进行加密却可能得到相同的加密后果