C语言MD5实现

转载

使用DEV-C++调试验证正常

注：以下是md5加密算法c语言版，加密后16,32位版

---------------------------------------------------

---------------------------------------------------

网上找到的md5函数的实现，试过，可以用，稍微修改了，支持输出16和32位两种加密码，记录一下。包括三个文件，依次如下：

头文件 TL_MD5.h

1. #ifndef MD5_H  
2. #define MD5_H  
3.   
4. typedef struct  
5. {  
6.     unsigned int count[2];  
7.     unsigned int state[4];  
8.     unsigned char buffer[64];     
9. }MD5_CTX;  
10.   
11.   
12. #define F(x,y,z) ((x & y) | (~x & z))  
13. #define G(x,y,z) ((x & z) | (y & ~z))  
14. #define H(x,y,z) (x^y^z)  
15. #define I(x,y,z) (y ^ (x | ~z))  
16. #define ROTATE_LEFT(x,n) ((x << n) | (x >> (32-n)))  
17. #define FF(a,b,c,d,x,s,ac) \  
18. { \  
19.     a += F(b,c,d) + x + ac; \  
20.     a = ROTATE_LEFT(a,s); \  
21.     a += b; \  
22. }  
23. #define GG(a,b,c,d,x,s,ac) \  
24. { \  
25.     a += G(b,c,d) + x + ac; \  
26.     a = ROTATE_LEFT(a,s); \  
27.     a += b; \  
28. }  
29. #define HH(a,b,c,d,x,s,ac) \  
30. { \  
31.     a += H(b,c,d) + x + ac; \  
32.     a = ROTATE_LEFT(a,s); \  
33.     a += b; \  
34. }  
35. #define II(a,b,c,d,x,s,ac) \  
36. { \  
37.     a += I(b,c,d) + x + ac; \  
38.     a = ROTATE_LEFT(a,s); \  
39.     a += b; \  
40. }                                              
41. void MD5Init(MD5_CTX *context);  
42. void MD5Update(MD5_CTX *context,unsigned char *input,unsigned int inputlen);  
43. void MD5Final(MD5_CTX *context,unsigned char digest[16]);  
44. void MD5Transform(unsigned int state[4],unsigned char block[64]);  
45. void MD5Encode(unsigned char *output,unsigned int *input,unsigned int len);  
46. void MD5Decode(unsigned int *output,unsigned char *input,unsigned int len);  
47.   
48. #endif
    

C/C++语言实现文件 TL_MD5.c 或者 TL_MD5.cpp

1. #include
2. #include "md5.h"  
3.   
4. unsigned char PADDING[]={0x80,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,  
5. 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,  
6. 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,  
7. 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0};  
8.   
9. void MD5Init(MD5_CTX *context)  
10. {  
11.     context->count[0] = 0;  
12.     context->count[1] = 0;  
13.     context->state[0] = 0x67452301;  
14.     context->state[1] = 0xEFCDAB89;  
15.     context->state[2] = 0x98BADCFE;  
16.     context->state[3] = 0x10325476;  
17. }  
18. void MD5Update(MD5_CTX *context,unsigned char *input,unsigned int inputlen)  
19. {  
20.     unsigned int i = 0,index = 0,partlen = 0;  
21.     index = (context->count[0] >> 3) & 0x3F;  
22.     partlen = 64 - index;  
23.     context->count[0] += inputlen << 3;  
24.     if(context->count[0] < (inputlen << 3))  
25.         context->count[1]++;  
26.     context->count[1] += inputlen >> 29;  
27.   
28.     if(inputlen >= partlen)  
29.     {  
30.         memcpy(&context->buffer[index],input,partlen);  
31.         MD5Transform(context->state,context->buffer);  
32.         for(i = partlen;i+64 <= inputlen;i+=64)  
33.             MD5Transform(context->state,&input[i]);  
34.         index = 0;          
35.     }    
36.     else  
37.     {  
38.         i = 0;  
39.     }  
40.     memcpy(&context->buffer[index],&input[i],inputlen-i);  
41. }  
42. void MD5Final(MD5_CTX *context,unsigned char digest[16])  
43. {  
44.     unsigned int index = 0,padlen = 0;  
45.     unsigned char bits[8];  
46.     index = (context->count[0] >> 3) & 0x3F;  
47.     padlen = (index < 56)?(56-index):(120-index);  
48.     MD5Encode(bits,context->count,8);  
49.     MD5Update(context,PADDING,padlen);  
50.     MD5Update(context,bits,8);  
51.     MD5Encode(digest,context->state,16);  
52. }  
53. void MD5Encode(unsigned char *output,unsigned int *input,unsigned int len)  
54. {  
55.     unsigned int i = 0,j = 0;  
56.     while(j < len)  
57.     {  
58.         output[j] = input[i] & 0xFF;    
59.         output[j+1] = (input[i] >> 8) & 0xFF;  
60.         output[j+2] = (input[i] >> 16) & 0xFF;  
61.         output[j+3] = (input[i] >> 24) & 0xFF;  
62.         i++;  
63.         j+=4;  
64.     }  
65. }  
66. void MD5Decode(unsigned int *output,unsigned char *input,unsigned int len)  
67. {  
68.     unsigned int i = 0,j = 0;  
69.     while(j < len)  
70.     {  
71.         output[i] = (input[j]) |  
72.             (input[j+1] << 8) |  
73.             (input[j+2] << 16) |  
74.             (input[j+3] << 24);  
75.         i++;  
76.         j+=4;   
77.     }  
78. }  
79. void MD5Transform(unsigned int state[4],unsigned char block[64])  
80. {  
81.     unsigned int a = state[0];  
82.     unsigned int b = state[1];  
83.     unsigned int c = state[2];  
84.     unsigned int d = state[3];  
85.     unsigned int x[64];  
86.     MD5Decode(x,block,64);  
87.     FF(a, b, c, d, x[ 0], 7, 0xd76aa478);   
88.     FF(d, a, b, c, x[ 1], 12, 0xe8c7b756);   
89.     FF(c, d, a, b, x[ 2], 17, 0x242070db);   
90.     FF(b, c, d, a, x[ 3], 22, 0xc1bdceee);   
91.     FF(a, b, c, d, x[ 4], 7, 0xf57c0faf);   
92.     FF(d, a, b, c, x[ 5], 12, 0x4787c62a);   
93.     FF(c, d, a, b, x[ 6], 17, 0xa8304613);   
94.     FF(b, c, d, a, x[ 7], 22, 0xfd469501);   
95.     FF(a, b, c, d, x[ 8], 7, 0x698098d8);   
96.     FF(d, a, b, c, x[ 9], 12, 0x8b44f7af);   
97.     FF(c, d, a, b, x[10], 17, 0xffff5bb1);   
98.     FF(b, c, d, a, x[11], 22, 0x895cd7be);   
99.     FF(a, b, c, d, x[12], 7, 0x6b901122);   
100.     FF(d, a, b, c, x[13], 12, 0xfd987193);   
101.     FF(c, d, a, b, x[14], 17, 0xa679438e);   
102.     FF(b, c, d, a, x[15], 22, 0x49b40821);   
103.   
104.       
105.     GG(a, b, c, d, x[ 1], 5, 0xf61e2562);   
106.     GG(d, a, b, c, x[ 6], 9, 0xc040b340);   
107.     GG(c, d, a, b, x[11], 14, 0x265e5a51);   
108.     GG(b, c, d, a, x[ 0], 20, 0xe9b6c7aa);   
109.     GG(a, b, c, d, x[ 5], 5, 0xd62f105d);   
110.     GG(d, a, b, c, x[10], 9,  0x2441453);   
111.     GG(c, d, a, b, x[15], 14, 0xd8a1e681);   
112.     GG(b, c, d, a, x[ 4], 20, 0xe7d3fbc8);   
113.     GG(a, b, c, d, x[ 9], 5, 0x21e1cde6);   
114.     GG(d, a, b, c, x[14], 9, 0xc33707d6);   
115.     GG(c, d, a, b, x[ 3], 14, 0xf4d50d87);   
116.     GG(b, c, d, a, x[ 8], 20, 0x455a14ed);   
117.     GG(a, b, c, d, x[13], 5, 0xa9e3e905);   
118.     GG(d, a, b, c, x[ 2], 9, 0xfcefa3f8);   
119.     GG(c, d, a, b, x[ 7], 14, 0x676f02d9);   
120.     GG(b, c, d, a, x[12], 20, 0x8d2a4c8a);   
121.   
122.       
123.     HH(a, b, c, d, x[ 5], 4, 0xfffa3942);   
124.     HH(d, a, b, c, x[ 8], 11, 0x8771f681);   
125.     HH(c, d, a, b, x[11], 16, 0x6d9d6122);   
126.     HH(b, c, d, a, x[14], 23, 0xfde5380c);   
127.     HH(a, b, c, d, x[ 1], 4, 0xa4beea44);   
128.     HH(d, a, b, c, x[ 4], 11, 0x4bdecfa9);   
129.     HH(c, d, a, b, x[ 7], 16, 0xf6bb4b60);   
130.     HH(b, c, d, a, x[10], 23, 0xbebfbc70);   
131.     HH(a, b, c, d, x[13], 4, 0x289b7ec6);   
132.     HH(d, a, b, c, x[ 0], 11, 0xeaa127fa);   
133.     HH(c, d, a, b, x[ 3], 16, 0xd4ef3085);   
134.     HH(b, c, d, a, x[ 6], 23,  0x4881d05);   
135.     HH(a, b, c, d, x[ 9], 4, 0xd9d4d039);   
136.     HH(d, a, b, c, x[12], 11, 0xe6db99e5);   
137.     HH(c, d, a, b, x[15], 16, 0x1fa27cf8);   
138.     HH(b, c, d, a, x[ 2], 23, 0xc4ac5665);   
139.   
140.       
141.     II(a, b, c, d, x[ 0], 6, 0xf4292244);   
142.     II(d, a, b, c, x[ 7], 10, 0x432aff97);   
143.     II(c, d, a, b, x[14], 15, 0xab9423a7);   
144.     II(b, c, d, a, x[ 5], 21, 0xfc93a039);   
145.     II(a, b, c, d, x[12], 6, 0x655b59c3);   
146.     II(d, a, b, c, x[ 3], 10, 0x8f0ccc92);   
147.     II(c, d, a, b, x[10], 15, 0xffeff47d);   
148.     II(b, c, d, a, x[ 1], 21, 0x85845dd1);   
149.     II(a, b, c, d, x[ 8], 6, 0x6fa87e4f);   
150.     II(d, a, b, c, x[15], 10, 0xfe2ce6e0);   
151.     II(c, d, a, b, x[ 6], 15, 0xa3014314);   
152.     II(b, c, d, a, x[13], 21, 0x4e0811a1);   
153.     II(a, b, c, d, x[ 4], 6, 0xf7537e82);   
154.     II(d, a, b, c, x[11], 10, 0xbd3af235);   
155.     II(c, d, a, b, x[ 2], 15, 0x2ad7d2bb);   
156.     II(b, c, d, a, x[ 9], 21, 0xeb86d391);   
157.     state[0] += a;  
158.     state[1] += b;  
159.     state[2] += c;  
160.     state[3] += d;  
161. } 
     

md5函数测试代码文件

1. #include   
2. #include   
3. #include   
4. #include "md5.h"  
5.   
6. int main(int argc, char *argv[])  
7. {  
8.     MD5_CTX md5;  
9.     MD5Init(&md5);           
10.     int i;  
11.     unsigned char encrypt[] ="admin";//21232f297a57a5a743894a0e4a801fc3  
12.     unsigned char decrypt[16];      
13.     MD5Update(&md5,encrypt,strlen((char *)encrypt));  
14.     MD5Final(&md5,decrypt);   
15.     printf("加密前:%s\n加密后16位:",encrypt);  
16.     for(i=4;i<12;i++)  
17.     {  
18.         printf("02x",decrypt[i]); //02x前需要加上%  
19.     } 
20.        
21.     printf("\n加密前:%s\n加密后32位:",encrypt);  
22.     for(i=0;i<16;i++)  
23.     {  
24.         printf("02x",decrypt[i]); //02x前需要加上%  
25.     }  
26.   
27.     getchar();  
28.   
29.     return 0;  
30. } 
    

MD5加密常用字符

7a57a5a743894a0e admin(16位MD5小写加密)
972130B75066C825 ADMIN(16位MD5大写加密)
21232f297a57a5a743894a0e4a801fc3 admin(32位MD5小写加密)
73ACD9A5972130B75066C82595A1FAE3 ADMIN(32位MD5大写加密)
49ba59abbe56e057 123456(16位MD5小写加密)
e10adc3949ba59abbe56e057f20f883e 123456(32位MD5小写加密)
469e80d32c0559f8 admin888(16位MD5小写加密)
2299413865C28A35 ADMIN888(16位MD5大写加密)
7fef6171469e80d32c0559f88b377245 admin888(32位MD5小写加密)
A1F63A962299413865C28A3593D359B0 ADMIN888(32位MD5大写加密) 

md5知识扫盲

MD5：是一个具体的算法,散列算法，哈西算法，但非加密算法（因为没有密钥），可用于加密（不可逆）
MD5是一种单向散列函数，单向散列函数的作用是将任何长度的一段数据散列成固定长度。常用于生成消息认证码等等，可以与非对称算法一起用于数字签名。
标准见http://www.ietf.org/rfc/rfc1321.txt
MD5好象被国内的一个教授破解了,顺便给大家一个地址http://www.cmd5.com/,有时候应该会很方便的.:)