MD5算法简介及两种实现方法(使用WindowsAPI函数)

MD5简介

MD5的全称是Message-Digest Algorithm 5（信息-摘要算法），在90年代初由MIT Laboratory for Computer Science和RSA Data Security Inc的Ronald L. Rivest开发出来，经MD2、MD3和MD4发展而来。它的作用是让大容量信息在用数字签名软件签署私人密匙前被"压缩"成一种保密的格式。MD5算法的描述和C语言源代码在Internet RFCs 1321中有详细的描述（doc.guandang.net），这是一份最权威的文档，由Ronald L. Rivest在1992年8月向IEFT提交。

我们先来看看RFC文档中对MD5的描述：

This document describes the MD5 message-digest algorithm(摘要). The algorithm takes as input a message of arbitrary length（任意长度） and produces as output a 128-bit "fingerprint" or "message digest" of the input. It is conjectured that it is computationally infeasible（不可实行的） to produce two messages having the same message digest, or to produce any message having a given prespecified target message digest. The MD5 algorithm is intended for digital signature applications, where a large file must be "compressed" in a secure manner before being encrypted with a private (secret) key under a public-key cryptosystem such as RSA. 从上面的RFC描述中，可以总结出MD5摘要算法两个最重要的特性：

1、 不可逆，无法由结果退出输入

2、 two messages不可能拥有相同的摘要信息，保证一对一

正是这两个特性保证了MD5在数字签名中的应用，将一个需要签名的大文件转换为等价的128bit的摘要信息，再用私钥对128bit的摘要信息进行加密。

摘要的结果是128bit的，所以网上经常看到的32位/16位MD5中的位对应的是16进制的32和16，128bit刚好是32字节。

MD5只是一个摘要算法，由于它具有上面说的两个特性，在实际中(很多网站)也被用来对密码进行摘要，起到加密的作用。

算法实现

关于MD5的算法实现，当然可以参考RFC文档中的源代码，不过如果只在Windows平台应用的话，完全可以偷懒，调用Windows现有的API函数，只需三个API就可以搞定，很简单，呵呵！，分别是MD5Init、MD5Update、MD5Final，只是这三个函数没有在windows的.h头文件中有定义，也没有相应的import library，需要自己声明它们的函数原型，这三个函数的具体实现在Cryptdll.dll中，需要动态加载！

实现一：

下面是具体的源代码，用Cryptdll.dll中的三个api实现：

用法：MD5.exe[空格]input_message