48 static void MD5Transform PROTO_LIST ((UINT4 [4],
unsigned char [64]));
49 static void Encode PROTO_LIST
50 ((
unsigned char *, UINT4 *,
unsigned int));
51 static void Decode PROTO_LIST
52 ((UINT4 *,
unsigned char *,
unsigned int));
53 static void MD5_memcpy PROTO_LIST ((POINTER, POINTER,
unsigned int));
54 static void MD5_memset PROTO_LIST ((POINTER,
int,
unsigned int));
56 static unsigned char PADDING[64] = {
57 0x80, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
58 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
59 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
64 #define F(x, y, z) (((x) & (y)) | ((~x) & (z))) 65 #define G(x, y, z) (((x) & (z)) | ((y) & (~z))) 66 #define H(x, y, z) ((x) ^ (y) ^ (z)) 67 #define I(x, y, z) ((y) ^ ((x) | (~z))) 71 #define ROTATE_LEFT(x, n) (((x) << (n)) | ((x) >> (32-(n)))) 76 #define FF(a, b, c, d, x, s, ac) { \ 77 (a) += F ((b), (c), (d)) + (x) + (UINT4)(ac); \ 78 (a) = ROTATE_LEFT ((a), (s)); \ 81 #define GG(a, b, c, d, x, s, ac) { \ 82 (a) += G ((b), (c), (d)) + (x) + (UINT4)(ac); \ 83 (a) = ROTATE_LEFT ((a), (s)); \ 86 #define HH(a, b, c, d, x, s, ac) { \ 87 (a) += H ((b), (c), (d)) + (x) + (UINT4)(ac); \ 88 (a) = ROTATE_LEFT ((a), (s)); \ 91 #define II(a, b, c, d, x, s, ac) { \ 92 (a) += I ((b), (c), (d)) + (x) + (UINT4)(ac); \ 93 (a) = ROTATE_LEFT ((a), (s)); \ 99 void MD5Init (context)
102 context->count[0] = context->count[1] = 0;
105 context->state[0] = 0x67452301;
106 context->state[1] = 0xefcdab89;
107 context->state[2] = 0x98badcfe;
108 context->state[3] = 0x10325476;
115 void MD5Update (context, input, inputLen)
117 unsigned char *input;
118 unsigned int inputLen;
120 unsigned int i, index, partLen;
123 index = (
unsigned int)((context->count[0] >> 3) & 0x3F);
126 if ((context->count[0] += ((UINT4)inputLen << 3))
127 < ((UINT4)inputLen << 3))
129 context->count[1] += ((UINT4)inputLen >> 29);
131 partLen = 64 - index;
135 if (inputLen >= partLen) {
137 ((POINTER)&context->buffer[index], (POINTER)input, partLen);
138 MD5Transform (context->state, context->buffer);
140 for (i = partLen; i + 63 < inputLen; i += 64)
141 MD5Transform (context->state, &input[i]);
150 ((POINTER)&context->buffer[index], (POINTER)&input[i],
157 void MD5Final (digest, context)
158 unsigned char digest[16];
161 unsigned char bits[8];
162 unsigned int index, padLen;
165 Encode (bits, context->count, 8);
169 index = (
unsigned int)((context->count[0] >> 3) & 0x3f);
170 padLen = (index < 56) ? (56 - index) : (120 - index);
171 MD5Update (context, PADDING, padLen);
174 MD5Update (context, bits, 8);
177 Encode (digest, context->state, 16);
181 MD5_memset ((POINTER)context, 0,
sizeof (*context));
186 static void MD5Transform (state, block)
188 unsigned char block[64];
190 UINT4 a = state[0], b = state[1], c = state[2], d = state[3], x[16];
192 Decode (x, block, 64);
196 FF (a, b, c, d, x[ 0], S11, 0xd76aa478);
197 FF (d, a, b, c, x[ 1], S12, 0xe8c7b756);
198 FF (c, d, a, b, x[ 2], S13, 0x242070db);
199 FF (b, c, d, a, x[ 3], S14, 0xc1bdceee);
200 FF (a, b, c, d, x[ 4], S11, 0xf57c0faf);
201 FF (d, a, b, c, x[ 5], S12, 0x4787c62a);
202 FF (c, d, a, b, x[ 6], S13, 0xa8304613);
203 FF (b, c, d, a, x[ 7], S14, 0xfd469501);
204 FF (a, b, c, d, x[ 8], S11, 0x698098d8);
205 FF (d, a, b, c, x[ 9], S12, 0x8b44f7af);
206 FF (c, d, a, b, x[10], S13, 0xffff5bb1);
207 FF (b, c, d, a, x[11], S14, 0x895cd7be);
208 FF (a, b, c, d, x[12], S11, 0x6b901122);
209 FF (d, a, b, c, x[13], S12, 0xfd987193);
210 FF (c, d, a, b, x[14], S13, 0xa679438e);
211 FF (b, c, d, a, x[15], S14, 0x49b40821);
214 GG (a, b, c, d, x[ 1], S21, 0xf61e2562);
215 GG (d, a, b, c, x[ 6], S22, 0xc040b340);
216 GG (c, d, a, b, x[11], S23, 0x265e5a51);
217 GG (b, c, d, a, x[ 0], S24, 0xe9b6c7aa);
218 GG (a, b, c, d, x[ 5], S21, 0xd62f105d);
219 GG (d, a, b, c, x[10], S22, 0x02441453);
220 GG (c, d, a, b, x[15], S23, 0xd8a1e681);
221 GG (b, c, d, a, x[ 4], S24, 0xe7d3fbc8);
222 GG (a, b, c, d, x[ 9], S21, 0x21e1cde6);
223 GG (d, a, b, c, x[14], S22, 0xc33707d6);
224 GG (c, d, a, b, x[ 3], S23, 0xf4d50d87);
225 GG (b, c, d, a, x[ 8], S24, 0x455a14ed);
226 GG (a, b, c, d, x[13], S21, 0xa9e3e905);
227 GG (d, a, b, c, x[ 2], S22, 0xfcefa3f8);
228 GG (c, d, a, b, x[ 7], S23, 0x676f02d9);
229 GG (b, c, d, a, x[12], S24, 0x8d2a4c8a);
232 HH (a, b, c, d, x[ 5], S31, 0xfffa3942);
233 HH (d, a, b, c, x[ 8], S32, 0x8771f681);
234 HH (c, d, a, b, x[11], S33, 0x6d9d6122);
235 HH (b, c, d, a, x[14], S34, 0xfde5380c);
236 HH (a, b, c, d, x[ 1], S31, 0xa4beea44);
237 HH (d, a, b, c, x[ 4], S32, 0x4bdecfa9);
238 HH (c, d, a, b, x[ 7], S33, 0xf6bb4b60);
239 HH (b, c, d, a, x[10], S34, 0xbebfbc70);
240 HH (a, b, c, d, x[13], S31, 0x289b7ec6);
241 HH (d, a, b, c, x[ 0], S32, 0xeaa127fa);
242 HH (c, d, a, b, x[ 3], S33, 0xd4ef3085);
243 HH (b, c, d, a, x[ 6], S34, 0x04881d05);
244 HH (a, b, c, d, x[ 9], S31, 0xd9d4d039);
245 HH (d, a, b, c, x[12], S32, 0xe6db99e5);
246 HH (c, d, a, b, x[15], S33, 0x1fa27cf8);
247 HH (b, c, d, a, x[ 2], S34, 0xc4ac5665);
250 II (a, b, c, d, x[ 0], S41, 0xf4292244);
251 II (d, a, b, c, x[ 7], S42, 0x432aff97);
252 II (c, d, a, b, x[14], S43, 0xab9423a7);
253 II (b, c, d, a, x[ 5], S44, 0xfc93a039);
254 II (a, b, c, d, x[12], S41, 0x655b59c3);
255 II (d, a, b, c, x[ 3], S42, 0x8f0ccc92);
256 II (c, d, a, b, x[10], S43, 0xffeff47d);
257 II (b, c, d, a, x[ 1], S44, 0x85845dd1);
258 II (a, b, c, d, x[ 8], S41, 0x6fa87e4f);
259 II (d, a, b, c, x[15], S42, 0xfe2ce6e0);
260 II (c, d, a, b, x[ 6], S43, 0xa3014314);
261 II (b, c, d, a, x[13], S44, 0x4e0811a1);
262 II (a, b, c, d, x[ 4], S41, 0xf7537e82);
263 II (d, a, b, c, x[11], S42, 0xbd3af235);
264 II (c, d, a, b, x[ 2], S43, 0x2ad7d2bb);
265 II (b, c, d, a, x[ 9], S44, 0xeb86d391);
276 MD5_memset ((POINTER)x, 0,
sizeof (x));
282 static void Encode (output, input, len)
283 unsigned char *output;
289 for (i = 0, j = 0; j < len; i++, j += 4) {
290 output[j] = (
unsigned char)(input[i] & 0xff);
291 output[j+1] = (
unsigned char)((input[i] >> 8) & 0xff);
292 output[j+2] = (
unsigned char)((input[i] >> 16) & 0xff);
293 output[j+3] = (
unsigned char)((input[i] >> 24) & 0xff);
300 static void Decode (output, input, len)
302 unsigned char *input;
307 for (i = 0, j = 0; j < len; i++, j += 4)
308 output[i] = ((UINT4)input[j]) | (((UINT4)input[j+1]) << 8) |
309 (((UINT4)input[j+2]) << 16) | (((UINT4)input[j+3]) << 24);
315 static void MD5_memcpy (output, input, len)
322 for (i = 0; i < len; i++)
325 output[i] = input[i];
330 static void MD5_memset (output, value, len)
337 for (i = 0; i < len; i++)
338 ((
char *)output)[i] = (char)value;