-- 发布时间：9/21/2006 4:23:00 PM
-- MD5加密技术
前几天，在看OpenVXI3.4的时候，偶然发现了几个奇怪的文件，那就是OpenVXI-3.4\src\cache下面的,base64.c,base64.h,md5.c,md5.h。既然有人把源代码给出来了,不妨花点时间看一下。感觉挺有意思,和大家分享一下。先来看看md5
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中有详细的描述（http://www.ietf.org/rfc/rfc1321.txt），这是一份最权威的文档，由Ronald L. Rivest在1992年8月向IEFT提交。其实\src\cache下面的的源代码，就是从那里面分离出来的。
md5是单向加密的，也就是说加密后产生的字符串不可能，反过来被解密掉。比如你的密码设为:www.xml.org.cn ,md5加密以后就变为了，
MD5 ("www.xml.org.cn") = 8133445b961d56d76356d356687394e6，然后把加密后的字符串"8133445b961d56d76356d356687394e6"，放到数据库中，下次登录的时候，系统不是解密8133445b961d56d76356d356687394e6，然后与你输入的密码比较，而是把你的密码进行md5加密，然后把加密后的字符串与数据库中的8133445b961d56d76356d356687394e6比较，如果用户把密码丢了，就连系统管理员也不知道你输入的密码是什么。
算法应用
MD5的典型应用是对一段信息（Message）产生信息摘要（Message-Digest），以防止被篡改。比如，有很多软件在下载的时候都有一个文件名相同，文件扩展名为.md5的文件，在这个文件中只有一行文本，这一行文本就是文件的数字签名。MD5将整个文件当作一个大文本信息，通过其不可逆的字符串变换算法，产生了这个唯一的MD5信息摘要。如果在以后传播这个文件的过程中，无论文件的内容发生了任何形式的改变（包括人为修改或者下载过程中线路不稳定引起的传输错误等），只要你对这个文件重新计算MD5时就会发现信息摘要不相同，由此可以确定你得到的只是一个不正确的文件。如果再有一个第三方的认证机构，用MD5还可以防止文件作者的"抵赖"，这就是所谓的数字签名应用。
源代码
我们现在看看md5.cpp的源代码。打开以后你会发现里面有8个函数：
void Decode (UINT4 *output,const unsigned char *input,unsigned int len)；
void Encode (unsigned char *output,const UINT4 *input,unsigned int len)；
void MD5_memcpy (POINTER output,const POINTER input,unsigned int len);
void MD5_memset (POINTER output,int value,unsigned int len);
void MD5Final (unsigned char digest[16],MD5_CTX *context);
void MD5Init (MD5_CTX *context);
void MD5Transform (UINT4 state[4],const unsigned char block[64]);
void MD5Update (MD5_CTX *context,const unsigned char *input,unsigned int inputLen);
其中MD5_memcpy 和MD5_memset和C语言中的memcpy memset一样，只不过它为了提高速度，在内部又实现了一次。可以通过更改宏定义来选择使用系统的memcpy memset，还是用md5中实现的函数。其实Decode Encode MD5Transform 在外部也用不到。用到的只有MD5Init MD5Update MD5Final 三个函数。比如要加密字符串，下面为实现函数：
void MDString (char* string)
{
MD5_CTX context;
unsigned char digest[16];
unsigned int len = strlen (string);
MD5Init (&context);
MD5Update (&context, (const unsigned char*)string, len);
MD5Final (digest, &context);
printf ("Execute Result: MD%d (\"%s\") = ", MD, string);
MDPrint (digest);
printf ("\n");
}
void MDPrint (unsigned char digest[16])
{
unsigned int i;
for (i = 0; i < 16; i++)
printf ("%02x", digest[i]);
}
加密文件：
void MDFile (char* filename)
{
FILE *file;
MD_CTX context;
int len;
unsigned char buffer[1024], digest[16];
if ((file = fopen (filename, "rb")) == NULL)
printf ("Execute Result: %s can't be opened\n", filename);
else {
MDInit (&context);
while (len = fread (buffer, 1, 1024, file))
MDUpdate (&context, buffer, len);
MD5Final (digest, &context);
fclose (file);
printf ("Execute Result:MD%d (%s) = ", MD, filename);
MDPrint (digest);
printf ("\n");
}
}
以上函数都可以在http://www.ietf.org/rfc/rfc1321.txt里面的mddriver.cpp里面找到。修改了一下，就可以生成exe了，可以得到任意字符串和文件的md5加密结果了。
