aboutsummaryrefslogtreecommitdiff
path: root/libbb/md5.c
diff options
context:
space:
mode:
Diffstat (limited to 'libbb/md5.c')
-rw-r--r--libbb/md5.c542
1 files changed, 263 insertions, 279 deletions
diff --git a/libbb/md5.c b/libbb/md5.c
index 4ab06eb17..eb15d758d 100644
--- a/libbb/md5.c
+++ b/libbb/md5.c
@@ -15,8 +15,11 @@
15 15
16#include "libbb.h" 16#include "libbb.h"
17 17
18#if CONFIG_MD5_SIZE_VS_SPEED < 0 || CONFIG_MD5_SIZE_VS_SPEED > 3 18/* 0: fastest, 3: smallest */
19# define MD5_SIZE_VS_SPEED 2 19#if CONFIG_MD5_SIZE_VS_SPEED < 0
20# define MD5_SIZE_VS_SPEED 0
21#elif CONFIG_MD5_SIZE_VS_SPEED > 3
22# define MD5_SIZE_VS_SPEED 3
20#else 23#else
21# define MD5_SIZE_VS_SPEED CONFIG_MD5_SIZE_VS_SPEED 24# define MD5_SIZE_VS_SPEED CONFIG_MD5_SIZE_VS_SPEED
22#endif 25#endif
@@ -30,7 +33,6 @@ void FAST_FUNC md5_begin(md5_ctx_t *ctx)
30 ctx->B = 0xefcdab89; 33 ctx->B = 0xefcdab89;
31 ctx->C = 0x98badcfe; 34 ctx->C = 0x98badcfe;
32 ctx->D = 0x10325476; 35 ctx->D = 0x10325476;
33
34 ctx->total = 0; 36 ctx->total = 0;
35 ctx->buflen = 0; 37 ctx->buflen = 0;
36} 38}
@@ -40,10 +42,12 @@ void FAST_FUNC md5_begin(md5_ctx_t *ctx)
40 * (as found in Colin Plumbs public domain implementation). 42 * (as found in Colin Plumbs public domain implementation).
41 * #define FF(b, c, d) ((b & c) | (~b & d)) 43 * #define FF(b, c, d) ((b & c) | (~b & d))
42 */ 44 */
43# define FF(b, c, d) (d ^ (b & (c ^ d))) 45#define FF(b, c, d) (d ^ (b & (c ^ d)))
44# define FG(b, c, d) FF (d, b, c) 46#define FG(b, c, d) FF(d, b, c)
45# define FH(b, c, d) (b ^ c ^ d) 47#define FH(b, c, d) (b ^ c ^ d)
46# define FI(b, c, d) (c ^ (b | ~d)) 48#define FI(b, c, d) (c ^ (b | ~d))
49
50#define rotl32(w, s) (((w) << (s)) | ((w) >> (32 - (s))))
47 51
48/* Hash a single block, 64 bytes long and 4-byte aligned. */ 52/* Hash a single block, 64 bytes long and 4-byte aligned. */
49static void md5_hash_block(const void *buffer, md5_ctx_t *ctx) 53static void md5_hash_block(const void *buffer, md5_ctx_t *ctx)
@@ -51,7 +55,7 @@ static void md5_hash_block(const void *buffer, md5_ctx_t *ctx)
51 uint32_t correct_words[16]; 55 uint32_t correct_words[16];
52 const uint32_t *words = buffer; 56 const uint32_t *words = buffer;
53 57
54# if MD5_SIZE_VS_SPEED > 0 58#if MD5_SIZE_VS_SPEED > 0
55 static const uint32_t C_array[] = { 59 static const uint32_t C_array[] = {
56 /* round 1 */ 60 /* round 1 */
57 0xd76aa478, 0xe8c7b756, 0x242070db, 0xc1bdceee, 61 0xd76aa478, 0xe8c7b756, 0x242070db, 0xc1bdceee,
@@ -74,26 +78,23 @@ static void md5_hash_block(const void *buffer, md5_ctx_t *ctx)
74 0x6fa87e4f, 0xfe2ce6e0, 0xa3014314, 0x4e0811a1, 78 0x6fa87e4f, 0xfe2ce6e0, 0xa3014314, 0x4e0811a1,
75 0xf7537e82, 0xbd3af235, 0x2ad7d2bb, 0xeb86d391 79 0xf7537e82, 0xbd3af235, 0x2ad7d2bb, 0xeb86d391
76 }; 80 };
77
78 static const char P_array[] ALIGN1 = { 81 static const char P_array[] ALIGN1 = {
79# if MD5_SIZE_VS_SPEED > 1 82# if MD5_SIZE_VS_SPEED > 1
80 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, /* 1 */ 83 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, /* 1 */
81# endif /* MD5_SIZE_VS_SPEED > 1 */ 84# endif
82 1, 6, 11, 0, 5, 10, 15, 4, 9, 14, 3, 8, 13, 2, 7, 12, /* 2 */ 85 1, 6, 11, 0, 5, 10, 15, 4, 9, 14, 3, 8, 13, 2, 7, 12, /* 2 */
83 5, 8, 11, 14, 1, 4, 7, 10, 13, 0, 3, 6, 9, 12, 15, 2, /* 3 */ 86 5, 8, 11, 14, 1, 4, 7, 10, 13, 0, 3, 6, 9, 12, 15, 2, /* 3 */
84 0, 7, 14, 5, 12, 3, 10, 1, 8, 15, 6, 13, 4, 11, 2, 9 /* 4 */ 87 0, 7, 14, 5, 12, 3, 10, 1, 8, 15, 6, 13, 4, 11, 2, 9 /* 4 */
85 }; 88 };
86 89# if MD5_SIZE_VS_SPEED > 1
87# if MD5_SIZE_VS_SPEED > 1
88 static const char S_array[] ALIGN1 = { 90 static const char S_array[] ALIGN1 = {
89 7, 12, 17, 22, 91 7, 12, 17, 22,
90 5, 9, 14, 20, 92 5, 9, 14, 20,
91 4, 11, 16, 23, 93 4, 11, 16, 23,
92 6, 10, 15, 21 94 6, 10, 15, 21
93 }; 95 };
94# endif /* MD5_SIZE_VS_SPEED > 1 */ 96# endif /* MD5_SIZE_VS_SPEED > 1 */
95# endif 97#endif
96
97 uint32_t A = ctx->A; 98 uint32_t A = ctx->A;
98 uint32_t B = ctx->B; 99 uint32_t B = ctx->B;
99 uint32_t C = ctx->C; 100 uint32_t C = ctx->C;
@@ -101,263 +102,252 @@ static void md5_hash_block(const void *buffer, md5_ctx_t *ctx)
101 102
102 /* Process all bytes in the buffer with 64 bytes in each round of 103 /* Process all bytes in the buffer with 64 bytes in each round of
103 the loop. */ 104 the loop. */
104 uint32_t *cwp = correct_words; 105 uint32_t *cwp = correct_words;
105 uint32_t A_save = A; 106 uint32_t A_save = A;
106 uint32_t B_save = B; 107 uint32_t B_save = B;
107 uint32_t C_save = C; 108 uint32_t C_save = C;
108 uint32_t D_save = D; 109 uint32_t D_save = D;
109 110
110# if MD5_SIZE_VS_SPEED > 1 111#if MD5_SIZE_VS_SPEED > 1
111# define CYCLIC(w, s) (w = (w << s) | (w >> (32 - s))) 112 const uint32_t *pc;
112 113 const char *pp;
113 const uint32_t *pc; 114 const char *ps;
114 const char *pp; 115 int i;
115 const char *ps; 116 uint32_t temp;
116 int i; 117
117 uint32_t temp; 118 for (i = 0; i < 16; i++)
118 119 cwp[i] = SWAP_LE32(words[i]);
119 for (i = 0; i < 16; i++) { 120 words += 16;
120 cwp[i] = SWAP_LE32(words[i]); 121
121 } 122# if MD5_SIZE_VS_SPEED > 2
122 words += 16; 123 pc = C_array;
123 124 pp = P_array;
124# if MD5_SIZE_VS_SPEED > 2 125 ps = S_array - 4;
125 pc = C_array; 126
126 pp = P_array; 127 for (i = 0; i < 64; i++) {
127 ps = S_array - 4; 128 if ((i & 0x0f) == 0)
128 129 ps += 4;
129 for (i = 0; i < 64; i++) { 130 temp = A;
130 if ((i & 0x0f) == 0) 131 switch (i >> 4) {
131 ps += 4; 132 case 0:
132 temp = A; 133 temp += FF(B, C, D);
133 switch (i >> 4) { 134 break;
134 case 0: 135 case 1:
135 temp += FF(B, C, D); 136 temp += FG(B, C, D);
136 break; 137 break;
137 case 1: 138 case 2:
138 temp += FG(B, C, D); 139 temp += FH(B, C, D);
139 break; 140 break;
140 case 2: 141 case 3:
141 temp += FH(B, C, D); 142 temp += FI(B, C, D);
142 break;
143 case 3:
144 temp += FI(B, C, D);
145 }
146 temp += cwp[(int) (*pp++)] + *pc++;
147 CYCLIC(temp, ps[i & 3]);
148 temp += B;
149 A = D;
150 D = C;
151 C = B;
152 B = temp;
153 }
154# else
155 pc = C_array;
156 pp = P_array;
157 ps = S_array;
158
159 for (i = 0; i < 16; i++) {
160 temp = A + FF(B, C, D) + cwp[(int) (*pp++)] + *pc++;
161 CYCLIC(temp, ps[i & 3]);
162 temp += B;
163 A = D;
164 D = C;
165 C = B;
166 B = temp;
167 }
168
169 ps += 4;
170 for (i = 0; i < 16; i++) {
171 temp = A + FG(B, C, D) + cwp[(int) (*pp++)] + *pc++;
172 CYCLIC(temp, ps[i & 3]);
173 temp += B;
174 A = D;
175 D = C;
176 C = B;
177 B = temp;
178 }
179 ps += 4;
180 for (i = 0; i < 16; i++) {
181 temp = A + FH(B, C, D) + cwp[(int) (*pp++)] + *pc++;
182 CYCLIC(temp, ps[i & 3]);
183 temp += B;
184 A = D;
185 D = C;
186 C = B;
187 B = temp;
188 }
189 ps += 4;
190 for (i = 0; i < 16; i++) {
191 temp = A + FI(B, C, D) + cwp[(int) (*pp++)] + *pc++;
192 CYCLIC(temp, ps[i & 3]);
193 temp += B;
194 A = D;
195 D = C;
196 C = B;
197 B = temp;
198 } 143 }
199 144 temp += cwp[(int) (*pp++)] + *pc++;
200# endif /* MD5_SIZE_VS_SPEED > 2 */ 145 temp = rotl32(temp, ps[i & 3]);
146 temp += B;
147 A = D;
148 D = C;
149 C = B;
150 B = temp;
151 }
201# else 152# else
202 /* First round: using the given function, the context and a constant 153 pc = C_array;
203 the next context is computed. Because the algorithms processing 154 pp = P_array;
204 unit is a 32-bit word and it is determined to work on words in 155 ps = S_array;
205 little endian byte order we perhaps have to change the byte order 156
206 before the computation. To reduce the work for the next steps 157 for (i = 0; i < 16; i++) {
207 we store the swapped words in the array CORRECT_WORDS. */ 158 temp = A + FF(B, C, D) + cwp[(int) (*pp++)] + *pc++;
208 159 temp = rotl32(temp, ps[i & 3]);
209# define OP(a, b, c, d, s, T) \ 160 temp += B;
161 A = D;
162 D = C;
163 C = B;
164 B = temp;
165 }
166 ps += 4;
167 for (i = 0; i < 16; i++) {
168 temp = A + FG(B, C, D) + cwp[(int) (*pp++)] + *pc++;
169 temp = rotl32(temp, ps[i & 3]);
170 temp += B;
171 A = D;
172 D = C;
173 C = B;
174 B = temp;
175 }
176 ps += 4;
177 for (i = 0; i < 16; i++) {
178 temp = A + FH(B, C, D) + cwp[(int) (*pp++)] + *pc++;
179 temp = rotl32(temp, ps[i & 3]);
180 temp += B;
181 A = D;
182 D = C;
183 C = B;
184 B = temp;
185 }
186 ps += 4;
187 for (i = 0; i < 16; i++) {
188 temp = A + FI(B, C, D) + cwp[(int) (*pp++)] + *pc++;
189 temp = rotl32(temp, ps[i & 3]);
190 temp += B;
191 A = D;
192 D = C;
193 C = B;
194 B = temp;
195 }
196
197# endif /* MD5_SIZE_VS_SPEED > 2 */
198#else
199 /* First round: using the given function, the context and a constant
200 the next context is computed. Because the algorithms processing
201 unit is a 32-bit word and it is determined to work on words in
202 little endian byte order we perhaps have to change the byte order
203 before the computation. To reduce the work for the next steps
204 we store the swapped words in the array CORRECT_WORDS. */
205# define OP(a, b, c, d, s, T) \
210 do { \ 206 do { \
211 a += FF (b, c, d) + (*cwp++ = SWAP_LE32(*words)) + T; \ 207 a += FF(b, c, d) + (*cwp++ = SWAP_LE32(*words)) + T; \
212 ++words; \ 208 ++words; \
213 CYCLIC (a, s); \ 209 a = rotl32(a, s); \
214 a += b; \ 210 a += b; \
215 } while (0) 211 } while (0)
216 212
217 /* It is unfortunate that C does not provide an operator for 213 /* Before we start, one word to the strange constants.
218 cyclic rotation. Hope the C compiler is smart enough. */ 214 They are defined in RFC 1321 as
219 /* gcc 2.95.4 seems to be --aaronl */ 215 T[i] = (int)(4294967296.0 * fabs(sin(i))), i=1..64
220# define CYCLIC(w, s) (w = (w << s) | (w >> (32 - s))) 216 */
221 217
222 /* Before we start, one word to the strange constants. 218# if MD5_SIZE_VS_SPEED == 1
223 They are defined in RFC 1321 as 219 const uint32_t *pc;
224 220 const char *pp;
225 T[i] = (int) (4294967296.0 * fabs (sin (i))), i=1..64 221 int i;
226 */ 222# endif /* MD5_SIZE_VS_SPEED */
227 223
228# if MD5_SIZE_VS_SPEED == 1 224 /* Round 1. */
229 const uint32_t *pc; 225# if MD5_SIZE_VS_SPEED == 1
230 const char *pp; 226 pc = C_array;
231 int i; 227 for (i = 0; i < 4; i++) {
232# endif /* MD5_SIZE_VS_SPEED */ 228 OP(A, B, C, D, 7, *pc++);
233 229 OP(D, A, B, C, 12, *pc++);
234 /* Round 1. */ 230 OP(C, D, A, B, 17, *pc++);
235# if MD5_SIZE_VS_SPEED == 1 231 OP(B, C, D, A, 22, *pc++);
236 pc = C_array; 232 }
237 for (i = 0; i < 4; i++) { 233# else
238 OP(A, B, C, D, 7, *pc++); 234 OP(A, B, C, D, 7, 0xd76aa478);
239 OP(D, A, B, C, 12, *pc++); 235 OP(D, A, B, C, 12, 0xe8c7b756);
240 OP(C, D, A, B, 17, *pc++); 236 OP(C, D, A, B, 17, 0x242070db);
241 OP(B, C, D, A, 22, *pc++); 237 OP(B, C, D, A, 22, 0xc1bdceee);
242 } 238 OP(A, B, C, D, 7, 0xf57c0faf);
243# else 239 OP(D, A, B, C, 12, 0x4787c62a);
244 OP(A, B, C, D, 7, 0xd76aa478); 240 OP(C, D, A, B, 17, 0xa8304613);
245 OP(D, A, B, C, 12, 0xe8c7b756); 241 OP(B, C, D, A, 22, 0xfd469501);
246 OP(C, D, A, B, 17, 0x242070db); 242 OP(A, B, C, D, 7, 0x698098d8);
247 OP(B, C, D, A, 22, 0xc1bdceee); 243 OP(D, A, B, C, 12, 0x8b44f7af);
248 OP(A, B, C, D, 7, 0xf57c0faf); 244 OP(C, D, A, B, 17, 0xffff5bb1);
249 OP(D, A, B, C, 12, 0x4787c62a); 245 OP(B, C, D, A, 22, 0x895cd7be);
250 OP(C, D, A, B, 17, 0xa8304613); 246 OP(A, B, C, D, 7, 0x6b901122);
251 OP(B, C, D, A, 22, 0xfd469501); 247 OP(D, A, B, C, 12, 0xfd987193);
252 OP(A, B, C, D, 7, 0x698098d8); 248 OP(C, D, A, B, 17, 0xa679438e);
253 OP(D, A, B, C, 12, 0x8b44f7af); 249 OP(B, C, D, A, 22, 0x49b40821);
254 OP(C, D, A, B, 17, 0xffff5bb1); 250# endif/* MD5_SIZE_VS_SPEED == 1 */
255 OP(B, C, D, A, 22, 0x895cd7be); 251
256 OP(A, B, C, D, 7, 0x6b901122); 252 /* For the second to fourth round we have the possibly swapped words
257 OP(D, A, B, C, 12, 0xfd987193); 253 in CORRECT_WORDS. Redefine the macro to take an additional first
258 OP(C, D, A, B, 17, 0xa679438e); 254 argument specifying the function to use. */
259 OP(B, C, D, A, 22, 0x49b40821); 255# undef OP
260# endif /* MD5_SIZE_VS_SPEED == 1 */ 256# define OP(f, a, b, c, d, k, s, T) \
261
262 /* For the second to fourth round we have the possibly swapped words
263 in CORRECT_WORDS. Redefine the macro to take an additional first
264 argument specifying the function to use. */
265# undef OP
266# define OP(f, a, b, c, d, k, s, T) \
267 do { \ 257 do { \
268 a += f (b, c, d) + correct_words[k] + T; \ 258 a += f(b, c, d) + correct_words[k] + T; \
269 CYCLIC (a, s); \ 259 a = rotl32(a, s); \
270 a += b; \ 260 a += b; \
271 } while (0) 261 } while (0)
272 262
273 /* Round 2. */ 263 /* Round 2. */
274# if MD5_SIZE_VS_SPEED == 1 264# if MD5_SIZE_VS_SPEED == 1
275 pp = P_array; 265 pp = P_array;
276 for (i = 0; i < 4; i++) { 266 for (i = 0; i < 4; i++) {
277 OP(FG, A, B, C, D, (int) (*pp++), 5, *pc++); 267 OP(FG, A, B, C, D, (int) (*pp++), 5, *pc++);
278 OP(FG, D, A, B, C, (int) (*pp++), 9, *pc++); 268 OP(FG, D, A, B, C, (int) (*pp++), 9, *pc++);
279 OP(FG, C, D, A, B, (int) (*pp++), 14, *pc++); 269 OP(FG, C, D, A, B, (int) (*pp++), 14, *pc++);
280 OP(FG, B, C, D, A, (int) (*pp++), 20, *pc++); 270 OP(FG, B, C, D, A, (int) (*pp++), 20, *pc++);
281 } 271 }
282# else 272# else
283 OP(FG, A, B, C, D, 1, 5, 0xf61e2562); 273 OP(FG, A, B, C, D, 1, 5, 0xf61e2562);
284 OP(FG, D, A, B, C, 6, 9, 0xc040b340); 274 OP(FG, D, A, B, C, 6, 9, 0xc040b340);
285 OP(FG, C, D, A, B, 11, 14, 0x265e5a51); 275 OP(FG, C, D, A, B, 11, 14, 0x265e5a51);
286 OP(FG, B, C, D, A, 0, 20, 0xe9b6c7aa); 276 OP(FG, B, C, D, A, 0, 20, 0xe9b6c7aa);
287 OP(FG, A, B, C, D, 5, 5, 0xd62f105d); 277 OP(FG, A, B, C, D, 5, 5, 0xd62f105d);
288 OP(FG, D, A, B, C, 10, 9, 0x02441453); 278 OP(FG, D, A, B, C, 10, 9, 0x02441453);
289 OP(FG, C, D, A, B, 15, 14, 0xd8a1e681); 279 OP(FG, C, D, A, B, 15, 14, 0xd8a1e681);
290 OP(FG, B, C, D, A, 4, 20, 0xe7d3fbc8); 280 OP(FG, B, C, D, A, 4, 20, 0xe7d3fbc8);
291 OP(FG, A, B, C, D, 9, 5, 0x21e1cde6); 281 OP(FG, A, B, C, D, 9, 5, 0x21e1cde6);
292 OP(FG, D, A, B, C, 14, 9, 0xc33707d6); 282 OP(FG, D, A, B, C, 14, 9, 0xc33707d6);
293 OP(FG, C, D, A, B, 3, 14, 0xf4d50d87); 283 OP(FG, C, D, A, B, 3, 14, 0xf4d50d87);
294 OP(FG, B, C, D, A, 8, 20, 0x455a14ed); 284 OP(FG, B, C, D, A, 8, 20, 0x455a14ed);
295 OP(FG, A, B, C, D, 13, 5, 0xa9e3e905); 285 OP(FG, A, B, C, D, 13, 5, 0xa9e3e905);
296 OP(FG, D, A, B, C, 2, 9, 0xfcefa3f8); 286 OP(FG, D, A, B, C, 2, 9, 0xfcefa3f8);
297 OP(FG, C, D, A, B, 7, 14, 0x676f02d9); 287 OP(FG, C, D, A, B, 7, 14, 0x676f02d9);
298 OP(FG, B, C, D, A, 12, 20, 0x8d2a4c8a); 288 OP(FG, B, C, D, A, 12, 20, 0x8d2a4c8a);
299# endif /* MD5_SIZE_VS_SPEED == 1 */ 289# endif/* MD5_SIZE_VS_SPEED == 1 */
300 290
301 /* Round 3. */ 291 /* Round 3. */
302# if MD5_SIZE_VS_SPEED == 1 292# if MD5_SIZE_VS_SPEED == 1
303 for (i = 0; i < 4; i++) { 293 for (i = 0; i < 4; i++) {
304 OP(FH, A, B, C, D, (int) (*pp++), 4, *pc++); 294 OP(FH, A, B, C, D, (int) (*pp++), 4, *pc++);
305 OP(FH, D, A, B, C, (int) (*pp++), 11, *pc++); 295 OP(FH, D, A, B, C, (int) (*pp++), 11, *pc++);
306 OP(FH, C, D, A, B, (int) (*pp++), 16, *pc++); 296 OP(FH, C, D, A, B, (int) (*pp++), 16, *pc++);
307 OP(FH, B, C, D, A, (int) (*pp++), 23, *pc++); 297 OP(FH, B, C, D, A, (int) (*pp++), 23, *pc++);
308 } 298 }
309# else 299# else
310 OP(FH, A, B, C, D, 5, 4, 0xfffa3942); 300 OP(FH, A, B, C, D, 5, 4, 0xfffa3942);
311 OP(FH, D, A, B, C, 8, 11, 0x8771f681); 301 OP(FH, D, A, B, C, 8, 11, 0x8771f681);
312 OP(FH, C, D, A, B, 11, 16, 0x6d9d6122); 302 OP(FH, C, D, A, B, 11, 16, 0x6d9d6122);
313 OP(FH, B, C, D, A, 14, 23, 0xfde5380c); 303 OP(FH, B, C, D, A, 14, 23, 0xfde5380c);
314 OP(FH, A, B, C, D, 1, 4, 0xa4beea44); 304 OP(FH, A, B, C, D, 1, 4, 0xa4beea44);
315 OP(FH, D, A, B, C, 4, 11, 0x4bdecfa9); 305 OP(FH, D, A, B, C, 4, 11, 0x4bdecfa9);
316 OP(FH, C, D, A, B, 7, 16, 0xf6bb4b60); 306 OP(FH, C, D, A, B, 7, 16, 0xf6bb4b60);
317 OP(FH, B, C, D, A, 10, 23, 0xbebfbc70); 307 OP(FH, B, C, D, A, 10, 23, 0xbebfbc70);
318 OP(FH, A, B, C, D, 13, 4, 0x289b7ec6); 308 OP(FH, A, B, C, D, 13, 4, 0x289b7ec6);
319 OP(FH, D, A, B, C, 0, 11, 0xeaa127fa); 309 OP(FH, D, A, B, C, 0, 11, 0xeaa127fa);
320 OP(FH, C, D, A, B, 3, 16, 0xd4ef3085); 310 OP(FH, C, D, A, B, 3, 16, 0xd4ef3085);
321 OP(FH, B, C, D, A, 6, 23, 0x04881d05); 311 OP(FH, B, C, D, A, 6, 23, 0x04881d05);
322 OP(FH, A, B, C, D, 9, 4, 0xd9d4d039); 312 OP(FH, A, B, C, D, 9, 4, 0xd9d4d039);
323 OP(FH, D, A, B, C, 12, 11, 0xe6db99e5); 313 OP(FH, D, A, B, C, 12, 11, 0xe6db99e5);
324 OP(FH, C, D, A, B, 15, 16, 0x1fa27cf8); 314 OP(FH, C, D, A, B, 15, 16, 0x1fa27cf8);
325 OP(FH, B, C, D, A, 2, 23, 0xc4ac5665); 315 OP(FH, B, C, D, A, 2, 23, 0xc4ac5665);
326# endif /* MD5_SIZE_VS_SPEED == 1 */ 316# endif/* MD5_SIZE_VS_SPEED == 1 */
327 317
328 /* Round 4. */ 318 /* Round 4. */
329# if MD5_SIZE_VS_SPEED == 1 319# if MD5_SIZE_VS_SPEED == 1
330 for (i = 0; i < 4; i++) { 320 for (i = 0; i < 4; i++) {
331 OP(FI, A, B, C, D, (int) (*pp++), 6, *pc++); 321 OP(FI, A, B, C, D, (int) (*pp++), 6, *pc++);
332 OP(FI, D, A, B, C, (int) (*pp++), 10, *pc++); 322 OP(FI, D, A, B, C, (int) (*pp++), 10, *pc++);
333 OP(FI, C, D, A, B, (int) (*pp++), 15, *pc++); 323 OP(FI, C, D, A, B, (int) (*pp++), 15, *pc++);
334 OP(FI, B, C, D, A, (int) (*pp++), 21, *pc++); 324 OP(FI, B, C, D, A, (int) (*pp++), 21, *pc++);
335 } 325 }
336# else 326# else
337 OP(FI, A, B, C, D, 0, 6, 0xf4292244); 327 OP(FI, A, B, C, D, 0, 6, 0xf4292244);
338 OP(FI, D, A, B, C, 7, 10, 0x432aff97); 328 OP(FI, D, A, B, C, 7, 10, 0x432aff97);
339 OP(FI, C, D, A, B, 14, 15, 0xab9423a7); 329 OP(FI, C, D, A, B, 14, 15, 0xab9423a7);
340 OP(FI, B, C, D, A, 5, 21, 0xfc93a039); 330 OP(FI, B, C, D, A, 5, 21, 0xfc93a039);
341 OP(FI, A, B, C, D, 12, 6, 0x655b59c3); 331 OP(FI, A, B, C, D, 12, 6, 0x655b59c3);
342 OP(FI, D, A, B, C, 3, 10, 0x8f0ccc92); 332 OP(FI, D, A, B, C, 3, 10, 0x8f0ccc92);
343 OP(FI, C, D, A, B, 10, 15, 0xffeff47d); 333 OP(FI, C, D, A, B, 10, 15, 0xffeff47d);
344 OP(FI, B, C, D, A, 1, 21, 0x85845dd1); 334 OP(FI, B, C, D, A, 1, 21, 0x85845dd1);
345 OP(FI, A, B, C, D, 8, 6, 0x6fa87e4f); 335 OP(FI, A, B, C, D, 8, 6, 0x6fa87e4f);
346 OP(FI, D, A, B, C, 15, 10, 0xfe2ce6e0); 336 OP(FI, D, A, B, C, 15, 10, 0xfe2ce6e0);
347 OP(FI, C, D, A, B, 6, 15, 0xa3014314); 337 OP(FI, C, D, A, B, 6, 15, 0xa3014314);
348 OP(FI, B, C, D, A, 13, 21, 0x4e0811a1); 338 OP(FI, B, C, D, A, 13, 21, 0x4e0811a1);
349 OP(FI, A, B, C, D, 4, 6, 0xf7537e82); 339 OP(FI, A, B, C, D, 4, 6, 0xf7537e82);
350 OP(FI, D, A, B, C, 11, 10, 0xbd3af235); 340 OP(FI, D, A, B, C, 11, 10, 0xbd3af235);
351 OP(FI, C, D, A, B, 2, 15, 0x2ad7d2bb); 341 OP(FI, C, D, A, B, 2, 15, 0x2ad7d2bb);
352 OP(FI, B, C, D, A, 9, 21, 0xeb86d391); 342 OP(FI, B, C, D, A, 9, 21, 0xeb86d391);
353# endif /* MD5_SIZE_VS_SPEED == 1 */ 343# endif /* MD5_SIZE_VS_SPEED == 1 */
354# endif /* MD5_SIZE_VS_SPEED > 1 */ 344#endif /* MD5_SIZE_VS_SPEED > 1 */
355 345
356 /* Add the starting values of the context. */ 346 /* Add the starting values of the context. */
357 A += A_save; 347 A += A_save;
358 B += B_save; 348 B += B_save;
359 C += C_save; 349 C += C_save;
360 D += D_save; 350 D += D_save;
361 351
362 /* Put checksum in context given as argument. */ 352 /* Put checksum in context given as argument. */
363 ctx->A = A; 353 ctx->A = A;
@@ -370,31 +360,26 @@ static void md5_hash_block(const void *buffer, md5_ctx_t *ctx)
370 * with chunks of data that are 4-byte aligned and a multiple of 64 bytes. 360 * with chunks of data that are 4-byte aligned and a multiple of 64 bytes.
371 * This function's internal buffer remembers previous data until it has 64 361 * This function's internal buffer remembers previous data until it has 64
372 * bytes worth to pass on. Call md5_end() to flush this buffer. */ 362 * bytes worth to pass on. Call md5_end() to flush this buffer. */
373
374void FAST_FUNC md5_hash(const void *buffer, size_t len, md5_ctx_t *ctx) 363void FAST_FUNC md5_hash(const void *buffer, size_t len, md5_ctx_t *ctx)
375{ 364{
376 char *buf=(char *)buffer; 365 char *buf = (char *)buffer;
377 366
378 /* RFC 1321 specifies the possible length of the file up to 2^64 bits, 367 /* RFC 1321 specifies the possible length of the file up to 2^64 bits,
379 * Here we only track the number of bytes. */ 368 * Here we only track the number of bytes. */
380
381 ctx->total += len; 369 ctx->total += len;
382 370
383 // Process all input. 371 /* Process all input. */
384
385 while (len) { 372 while (len) {
386 unsigned i = 64 - ctx->buflen; 373 unsigned i = 64 - ctx->buflen;
387 374
388 // Copy data into aligned buffer. 375 /* Copy data into aligned buffer. */
389
390 if (i > len) i = len; 376 if (i > len) i = len;
391 memcpy(ctx->buffer + ctx->buflen, buf, i); 377 memcpy(ctx->buffer + ctx->buflen, buf, i);
392 len -= i; 378 len -= i;
393 ctx->buflen += i; 379 ctx->buflen += i;
394 buf += i; 380 buf += i;
395 381
396 // When buffer fills up, process it. 382 /* When buffer fills up, process it. */
397
398 if (ctx->buflen == 64) { 383 if (ctx->buflen == 64) {
399 md5_hash_block(ctx->buffer, ctx); 384 md5_hash_block(ctx->buffer, ctx);
400 ctx->buflen = 0; 385 ctx->buflen = 0;
@@ -410,23 +395,25 @@ void FAST_FUNC md5_hash(const void *buffer, size_t len, md5_ctx_t *ctx)
410 * IMPORTANT: On some systems it is required that RESBUF is correctly 395 * IMPORTANT: On some systems it is required that RESBUF is correctly
411 * aligned for a 32 bits value. 396 * aligned for a 32 bits value.
412 */ 397 */
413void* FAST_FUNC md5_end(void *resbuf, md5_ctx_t *ctx) 398void FAST_FUNC md5_end(void *resbuf, md5_ctx_t *ctx)
414{ 399{
415 char *buf = ctx->buffer; 400 char *buf = ctx->buffer;
416 int i; 401 int i;
417 402
418 /* Pad data to block size. */ 403 /* Pad data to block size. */
419
420 buf[ctx->buflen++] = 0x80; 404 buf[ctx->buflen++] = 0x80;
421 memset(buf + ctx->buflen, 0, 128 - ctx->buflen); 405 memset(buf + ctx->buflen, 0, 128 - ctx->buflen);
422 406
423 /* Put the 64-bit file length in *bits* at the end of the buffer. */ 407 /* Put the 64-bit file length in *bits* at the end of the buffer. */
424 ctx->total <<= 3; 408 ctx->total <<= 3;
425 if (ctx->buflen > 56) buf += 64; 409 if (ctx->buflen > 56)
426 for (i = 0; i < 8; i++) buf[56 + i] = ctx->total >> (i*8); 410 buf += 64;
411 for (i = 0; i < 8; i++)
412 buf[56 + i] = ctx->total >> (i*8);
427 413
428 /* Process last bytes. */ 414 /* Process last bytes. */
429 if (buf != ctx->buffer) md5_hash_block(ctx->buffer, ctx); 415 if (buf != ctx->buffer)
416 md5_hash_block(ctx->buffer, ctx);
430 md5_hash_block(buf, ctx); 417 md5_hash_block(buf, ctx);
431 418
432 /* Put result from CTX in first 16 bytes following RESBUF. The result is 419 /* Put result from CTX in first 16 bytes following RESBUF. The result is
@@ -440,7 +427,4 @@ void* FAST_FUNC md5_end(void *resbuf, md5_ctx_t *ctx)
440 ((uint32_t *) resbuf)[1] = SWAP_LE32(ctx->B); 427 ((uint32_t *) resbuf)[1] = SWAP_LE32(ctx->B);
441 ((uint32_t *) resbuf)[2] = SWAP_LE32(ctx->C); 428 ((uint32_t *) resbuf)[2] = SWAP_LE32(ctx->C);
442 ((uint32_t *) resbuf)[3] = SWAP_LE32(ctx->D); 429 ((uint32_t *) resbuf)[3] = SWAP_LE32(ctx->D);
443
444 return resbuf;
445} 430}
446