最新回复 (7)
cnbragon 雪币： 3686 活跃值： (1036) 能力值： (RANK：760 ) 在线值：发帖 48 回帖 802 粉丝 9 关注私信	cnbragon 18 2 楼最快的？用汇编吧 2005-3-3 21:23 0
wsy 雪币： 397 活跃值： (799) 能力值： ( LV2，RANK：10 ) 在线值：发帖 21 回帖 394 粉丝 3 关注私信	wsy 3 楼一种方法是内嵌汇编另一种是根据数据特点简化代码 2005-3-4 13:19 0
forgot 雪币： 6075 活跃值： (2236) 能力值： (RANK：1060 ) 在线值：发帖 155 回帖 3771 粉丝 16 关注私信	forgot 26 4 楼 asm 把4个辅助函数的参数都写成宏，不要放在一个表里能少call就少call，尽量用寄存器 2005-3-5 16:49 0
CoolWolF 雪币： 230 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 6 回帖 118 粉丝 1 关注私信	CoolWolF 5 楼 /* 作者： crazyd <crazydiamondzgy@hotmail.com> 日期： 2002-12-29 说明: 这段代码用嵌入式汇编写成,md5最为核心的部分用汇编写成具有很高的运算速度,比C代码快将近两倍, 使用方法是按照次序调用MD5Init,MD5Update,MD5Final这三个函数如下面的标准代码：标准代码： #include "md5.h" void main() { MD5_CTX context; MD5Init (&context); MD5Update (&context, "crazyd", strlen("crazyd")); MD5Final (&context); } 特殊说明： context.state[0]是32位的无符号整数，后面的数组元素也是这样，他们在内存的存放和显示的方向是相反的，所以要特别注意。 / #include <windows.h> typedef struct { DWORD state[4]; //encypted message DWORD count[2]; //bits of plaintext unsigned char buffer[64]; }MD5_CTX; void MD5Init(MD5_CTX ); void MD5Update(MD5_CTX , unsigned char , unsigned int);//待加密的明文是中间那个参数 void MD5Final(MD5_CTX ); #define S11 7 #define S12 12 #define S13 17 #define S14 22 #define S21 5 #define S22 9 #define S23 14 #define S24 20 #define S31 4 #define S32 11 #define S33 16 #define S34 23 #define S41 6 #define S42 10 #define S43 15 #define S44 21 #define a esi #define b edi #define c edx #define d ebx #define tmp1 eax #define tmp2 ecx #define x(i) [x+4i] static void MD5Transform (DWORD [4], unsigned char [64]); static unsigned char PADDING[64] = { 0x80, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }; #define FF(a, b, c, d, x, s, ac) \ __asm mov tmp1,b \ __asm and tmp1,c \ __asm mov tmp2,b \ __asm not tmp2 \ __asm and tmp2,d \ __asm or tmp2,tmp1 \ __asm lea a,[tmp2+a+ac] \ __asm add a,x \ __asm rol a,s \ __asm add a,b \ #define GG(a, b, c, d, x, s, ac) \ __asm mov tmp1,b \ __asm and tmp1,d \ __asm mov tmp2,d \ __asm not tmp2 \ __asm and tmp2,c \ __asm or tmp2,tmp1 \ __asm lea a,[tmp2+a+ac] \ __asm add a,x \ __asm rol a,s \ __asm add a,b #define HH(a,b,c, d, x, s, ac) \ __asm mov tmp2,b \ __asm xor tmp2,c \ __asm xor tmp2,d \ __asm lea a,[tmp2+a+ac] \ __asm add a,x \ __asm rol a,s \ __asm add a,b #define II(a, b, c, d, x, s, ac) \ __asm mov tmp2,d \ __asm not tmp2 \ __asm or tmp2,b \ __asm xor tmp2,c \ __asm lea a,[tmp2+a+ac] \ __asm add a,x \ __asm rol a,s \ __asm add a,b void MD5Init (MD5_CTX context) { context->count[0] = context->count[1] = 0; context->state[0] = 0x67452301; context->state[1] = 0xefcdab89; context->state[2] = 0x98badcfe; context->state[3] = 0x10325476; } void MD5Update (MD5_CTX context, unsigned char input, unsigned int inputLen) { unsigned int i, index, partLen; index = (unsigned int)((context->count[0] >> 3) & 0x3F); if ((context->count[0] += ((DWORD)inputLen << 3)) < ((DWORD)inputLen << 3)) context->count[1]++; context->count[1] += ((DWORD)inputLen >> 29); partLen = 64 - index; if (inputLen >= partLen) { CopyMemory(&context->buffer[index],input, partLen); MD5Transform (context->state, context->buffer); for (i = partLen; i + 63 < inputLen; i += 64){} index = 0; } else i = 0; / Buffer remaining input / CopyMemory(&context->buffer[index],&input[i],inputLen-i); } void MD5Final (MD5_CTX context) { unsigned char bits[8]; unsigned int index, padLen; CopyMemory(bits,context->count,8); index = (unsigned int)((context->count[0] >> 3) & 0x3f); padLen = (index < 56) ? (56 - index) : (120 - index); MD5Update (context, PADDING, padLen); MD5Update (context, bits, 8); } static void MD5Transform (DWORD state[4], unsigned char block[64]) { DWORD x[16]; __asm { //initial mov a,0x67452301 mov b,0xefcdab89 mov c,0x98badcfe mov d,0x10325476 //copy string from block to state //考虑到用API会影响寄存器，所以自己实现这一段内存拷贝 push esi push edi xor ecx,ecx mov esi,dword ptr [block] lea edi,[x] ROLL: mov eax,dword ptr [esi+ecx] mov dword ptr [edi+ecx],eax add ecx,4 cmp ecx,64 jb ROLL pop edi pop esi } /* Round 1 / FF(a, b, c, d, x( 0), S11, 0xd76aa478); / 1 / FF(d, a, b, c, x( 1), S12, 0xe8c7b756); / 2 / FF(c, d, a, b, x( 2), S13, 0x242070db); / 3 / FF(b, c, d, a, x( 3), S14, 0xc1bdceee); / 4 / FF(a, b, c, d, x( 4), S11, 0xf57c0faf); / 5 / FF(d, a, b, c, x( 5), S12, 0x4787c62a); / 6 / FF(c, d, a, b, x( 6), S13, 0xa8304613); / 7 / FF(b, c, d, a, x( 7), S14, 0xfd469501); / 8 / FF(a, b, c, d, x( 8), S11, 0x698098d8); / 9 / FF(d, a, b, c, x( 9), S12, 0x8b44f7af); / 10 / FF(c, d, a, b, x(10), S13, 0xffff5bb1); / 11 / FF(b, c, d, a, x(11), S14, 0x895cd7be); / 12 / FF(a, b, c, d, x(12), S11, 0x6b901122); / 13 / FF(d, a, b, c, x(13), S12, 0xfd987193); / 14 / FF(c, d, a, b, x(14), S13, 0xa679438e); / 15 / FF(b, c, d, a, x(15), S14, 0x49b40821); / 16 / / Round 2 / GG (a, b, c, d, x( 1), S21, 0xf61e2562); / 17 / GG (d, a, b, c, x( 6), S22, 0xc040b340); / 18 / GG (c, d, a, b, x(11), S23, 0x265e5a51); / 19 / GG (b, c, d, a, x( 0), S24, 0xe9b6c7aa); / 20 / GG (a, b, c, d, x( 5), S21, 0xd62f105d); / 21 / GG (d, a, b, c, x(10), S22, 0x2441453); / 22 / GG (c, d, a, b, x(15), S23, 0xd8a1e681); / 23 / GG (b, c, d, a, x( 4), S24, 0xe7d3fbc8); / 24 / GG (a, b, c, d, x( 9), S21, 0x21e1cde6); / 25 / GG (d, a, b, c, x(14), S22, 0xc33707d6); / 26 / GG (c, d, a, b, x( 3), S23, 0xf4d50d87); / 27 / GG (b, c, d, a, x( 8), S24, 0x455a14ed); / 28 / GG (a, b, c, d, x(13), S21, 0xa9e3e905); / 29 / GG (d, a, b, c, x( 2), S22, 0xfcefa3f8); / 30 / GG (c, d, a, b, x( 7), S23, 0x676f02d9); / 31 / GG (b, c, d, a, x(12), S24, 0x8d2a4c8a); / 32 / / Round 3 / HH (a, b, c, d, x( 5), S31, 0xfffa3942); / 33 / HH (d, a, b, c, x( 8), S32, 0x8771f681); / 34 / HH (c, d, a, b, x(11), S33, 0x6d9d6122); / 35 / HH (b, c, d, a, x(14), S34, 0xfde5380c); / 36 / HH (a, b, c, d, x( 1), S31, 0xa4beea44); / 37 / HH (d, a, b, c, x( 4), S32, 0x4bdecfa9); / 38 / HH (c, d, a, b, x( 7), S33, 0xf6bb4b60); / 39 / HH (b, c, d, a, x(10), S34, 0xbebfbc70); / 40 / HH (a, b, c, d, x(13), S31, 0x289b7ec6); / 41 / HH (d, a, b, c, x( 0), S32, 0xeaa127fa); / 42 / HH (c, d, a, b, x( 3), S33, 0xd4ef3085); / 43 / HH (b, c, d, a, x( 6), S34, 0x4881d05); / 44 / HH (a, b, c, d, x( 9), S31, 0xd9d4d039); / 45 / HH (d, a, b, c, x(12), S32, 0xe6db99e5); / 46 / HH (c, d, a, b, x(15), S33, 0x1fa27cf8); / 47 / HH (b, c, d, a, x( 2), S34, 0xc4ac5665); / 48 / / Round 4 / II (a, b, c, d, x( 0), S41, 0xf4292244); / 49 / II (d, a, b, c, x( 7), S42, 0x432aff97); / 50 / II (c, d, a, b, x(14), S43, 0xab9423a7); / 51 / II (b, c, d, a, x( 5), S44, 0xfc93a039); / 52 / II (a, b, c, d, x(12), S41, 0x655b59c3); / 53 / II (d, a, b, c, x( 3), S42, 0x8f0ccc92); / 54 / II (c, d, a, b, x(10), S43, 0xffeff47d); / 55 / II (b, c, d, a, x( 1), S44, 0x85845dd1); / 56 / II (a, b, c, d, x( 8), S41, 0x6fa87e4f); / 57 / II (d, a, b, c, x(15), S42, 0xfe2ce6e0); / 58 / II (c, d, a, b, x( 6), S43, 0xa3014314); / 59 / II (b, c, d, a, x(13), S44, 0x4e0811a1); / 60 / II (a, b, c, d, x( 4), S41, 0xf7537e82); / 61 / II (d, a, b, c, x(11), S42, 0xbd3af235); / 62 / II (c, d, a, b, x( 2), S43, 0x2ad7d2bb); / 63 / II (b, c, d, a, x( 9), S44, 0xeb86d391); / 64 */ __asm { mov tmp1,DWORD PTR [state] add DWORD PTR [tmp1],a add DWORD PTR [tmp1+4],b add DWORD PTR [tmp1+8],c add DWORD PTR [tmp1+12],d } } 2005-3-7 01:19 0
Coffeetea9 雪币： 200 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 1 回帖 15 粉丝 1 关注私信	Coffeetea9 6 楼著著各位～ ?上能不能把代瘁?噍斤我著著！ Coffeetea9@citiz.net 2005-3-9 19:19 0
Business 雪币： 200 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 2 回帖 5 粉丝 0 关注私信	Business 7 楼为了破解WORD文档密码，我自已没事用MMX指令写了一个。其实MD5是128位的运算，用MMX的寄存器实现，一条指令能顶多多条普通的指令，速度比较快。用C/C++写的，RSA公司有提供源代码。 2005-3-16 12:42 0
wsy 雪币： 397 活跃值： (799) 能力值： ( LV2，RANK：10 ) 在线值：发帖 21 回帖 394 粉丝 3 关注私信	wsy 8 楼最初由 Business 发布为了破解WORD文档密码，我自已没事用MMX指令写了一个。其实MD5是128位的运算，用MMX的寄存器实现，一条指令能顶多多条普通的指令，速度比较快。用C/C++写的，RSA公司有提供源代码。能不能说详细一些？或者，截取一部分贴一下，我很想学习学习我对于“MD5是128位的运算”不是很理解，不知道该如何实现。你这个信息很重要，我马上去研究研究。 2005-3-16 21:17 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复

求运算MD5值最快的源代码。C OR C++