MD5算法介绍

 

本文章地址:http://tech.163.com/06/0106/22/26QM1J230009159F.html [点此复制地址]

 

MD5算法简介

MD5即Message-Digest Algorithm 5（信息-摘要算法5），是一种用于产生数字签名的单项散列算法，在1991年由MIT Laboratory for Computer Science（IT计算机科学实验室）和RSA Data Security Inc（RSA数据安全公司）的Ronald L. Rivest教授开发出来，经由MD2、MD3和MD4发展而来。MD5算法的使用不需要支付任何版权费用。它的作用是让大容量信息在用数字签名软件签私人密匙前被"压缩"成一种保密的格式（将一个任意长度的“字节串”通过一个不可逆的字符串变换算法变换成一个128bit的大整数，换句话说就是，即使你看到源程序和算法描述，也无法将一个MD5的值变换回原始的字符串，从数学原理上说，是因为原始的字符串有无穷多个，这有点象不存在反函数的数学函数。）

MD5算法应用

其典型应用是对一段Message（字节串）产生Fingerprint（指纹），以防止被篡改。比如，在UNIX下有很多软件在下载的时候都有一个文件名相同，文件扩展名为.md5的文件，在这个文件中通常只有一行文本，大致结构为： MD5 (httpd-2.2.0.tar.bz2) =

402b90a2e47205f94b3b1d91e1a8c459，这就是httpd-2.2.0.tar.bz2文件的数字签名。MD5将整个文件当作一个大文本信息，通过其不可逆的字符串变换算法，产生了这个唯一的MD5信息摘要。如果在以后传播这个文件的过程中，无论文件的内容发生了任何形式的改变（包括人为修改，如Repack进木马病毒，或者下载过程中线路不稳定引起的传输错误等），只要你对这个文件重新计算MD5时就会发现信息摘要不相同，由此可以确定你得到的只是一个不正确的文件。

MD5还广泛用于加密和解密技术上。例如在UNIX系统中用户的密码就是以MD5（或其它类似算法）经加密后存储在文件系统中。当用户登录时，系统把用户输入的密码计算成MD5值，然后再去和保存在文件系统中的MD5值进行比较，进而确定输入的密码是否正确。通过这样的步骤，系统在并不知道用户密码的明码的情况下就可以确定用户登录系统的合法性。这不但可以避免用户的密码被具有系统管理员权限的用户知道，而且还在一定程度上增加了密码被破解的难度。

MD5算法简要描述

MD5以512位分组来处理输入的信息，且每一分组又被划分为16个32位子分组，经过了一系列的处理后，算法的输出由四个32位分组组成，将这四个32位分组级联后将生成一个128位散列值。

计算MD5的工具

WinMD5 v2.05（需要.NET运行库）：http://www.blisstonia.com/software/WinMD5/WinMD5v2.05.zip

WinMD5 v1.1（无需.NET支持）： http://www.blisstonia.com/software/WinMD5/WinMD5v1.1.zip

HashCalc v2.01：http://www.slavasoft.com/zip/hashcalc.zip

HashTab Windows Shell Extension v1.9：http://beeblebrox.org/hashtab/hashtab_setup.exe

参考资源

RFC 1321（Request for Comments document for The MD5 Message-Digest Algorithm）,由Ronald Rivest在1992年8月提交给IEFT：

http://www.ietf.org/rfc/rfc1321.txt

http://www.faqs.org/rfcs/rfc1321

What are MD2, MD4, and MD5?

http://www.rsasecurity.com/rsalabs/node.asp?id=2253

密码学领域重大发现：山东大学王小云教授成功破解MD5

http://www.view.sdu.edu.cn/news/news/sdyw/2004-09-04/1094261946.html

原文链接:http://www.feelingme.cn/bbs/read.php?tid=873&fpage=4&toread=&page=1