由汇编内核的MD5算法编写谈代码优化
作者：crazyd

下载本文示例工程

去年为了破解动网论坛，写了一个用于破解动网论坛的md5暴力破解程序（http://tongtian.net/pediy/usr/12/12_662.rar），当时为了提高md5算法的运算速度，就将从VCKBASE下载的C代码md5算法改进了一下，结果成效显著。对于代码改写过程中的一些小心得和大家共享，呵呵，高手就不用看了。

开始我们做个实验，先打开两个文档附带的程序，一个工程是MD5C,一个工程是MD5ASM,其中MD5C是从VCKBASE下载的md5算法的标准C语言原代码，MD5ASM是我修改后的md5算法原代码。我给这两个工程的main函数里面都添加了一段回朔代码，用来产生0～99999999的数字，然后用这两个工程里面的可执行文件去对每个数字md5加密。好了，经过一段时间的等待后，就可以看到类似的结果了：

MD5ASM工程在我的机器上的结果是181秒，MD5C在我的机器上产生的结果是999秒，呵呵，数字有点怪，不过我看了表的，差不多是这个时间，巨大的差距是怎样产生的，让我们接下来往下看吧。

在开始正题之前，大家需要清楚一件事，就是MD5C里面的代码虽然效率不高，但绝对是优秀的，因为它主要在演示md5的算法，用的是纯粹的C，没有添加任何平台相干的代码，而我改写的MD5ASM是只能够运行于x86上的windows系统中。所以速度是以兼容性来交换的。

一、算法优化

先观察一下MD5C里面的一段代码：

static void Encode (unsigned char *output, unsigned int *input, unsigned int len){	unsigned int i, j;	for (i = 0, j = 0; j < len; i++, j += 4) {	output[j] = (unsigned char)(input[i] & 0xff);	output[j+1] = (unsigned char)((input[i] >> 8) & 0xff);	output[j+2] = (unsigned char)((input[i] >> 16) & 0xff);	output[j+3] = (unsigned char)((input[i] >> 24) & 0xff);	}}

Encode (output, input, 1)

i=0,j=0output[0]= (unsigned char)(input[0]& 0xff)=0x33output[1]= (unsigned char)(input[0]& 0xff)=0x32output[2]= (unsigned char)(input[0]& 0xff)=0x31output[3]= (unsigned char)(input[0]& 0xff)=0x30i=0,j=4 

+--+--+--+--+--
|33 32 31 30|
+--+--+--+--+--
^
input

结果显而易见了，这个函数的功能只是将一个无符号整形数组转换成为了一个无符号字符形数组，作者的目的我虽然不清楚，但是这个地方确实可以优化如下：

output=(unsigned char *)input;

二、内存拷贝优化

static void MD5_memcpy (unsigned char *output, unsigned int *input, unsigned int len){ unsigned int i; for (i = 0; i < len; i++) output[i] = input[i];}

CopyMemory ()memcpy()

实现文件加密功能 DES算法及其在VC++6.0下的实现(下)

设为首页 | 加入收藏 | 关于我们 | 联系我们 | 广告服务 | 网站地图 | 友情链接 | 在线帮助 | 免责声明 Sitemap W3school

如果您觉得本站不错，别忘了告诉您的同学和同事哟 ^_^

欢迎各网站转载我们的原创，转载时请注明出处。

All copyright is reserved by 软晨网（RuanChen.com）