Debian Codegraph @

Modules/_hacl/Hacl_Hash_MD5.c

raw
1 /* MIT License
2 *
3 * Copyright (c) 2016-2022 INRIA, CMU and Microsoft Corporation
4 * Copyright (c) 2022-2023 HACL* Contributors
5 *
6 * Permission is hereby granted, free of charge, to any person obtaining a copy
7 * of this software and associated documentation files (the "Software"), to deal
8 * in the Software without restriction, including without limitation the rights
9 * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
10 * copies of the Software, and to permit persons to whom the Software is
11 * furnished to do so, subject to the following conditions:
12 *
13 * The above copyright notice and this permission notice shall be included in all
14 * copies or substantial portions of the Software.
15 *
16 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
17 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
18 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
19 * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
20 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
21 * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
22 * SOFTWARE.
23 */
24
25
26 #include "internal/Hacl_Hash_MD5.h"
27
28 #include "Hacl_Streaming_Types.h"
29 #include "internal/Hacl_Streaming_Types.h"
30
31 static uint32_t _h0[4U] = { 0x67452301U, 0xefcdab89U, 0x98badcfeU, 0x10325476U };
32
33 static uint32_t
34 _t[64U] =
35 {
36 0xd76aa478U, 0xe8c7b756U, 0x242070dbU, 0xc1bdceeeU, 0xf57c0fafU, 0x4787c62aU, 0xa8304613U,
37 0xfd469501U, 0x698098d8U, 0x8b44f7afU, 0xffff5bb1U, 0x895cd7beU, 0x6b901122U, 0xfd987193U,
38 0xa679438eU, 0x49b40821U, 0xf61e2562U, 0xc040b340U, 0x265e5a51U, 0xe9b6c7aaU, 0xd62f105dU,
39 0x02441453U, 0xd8a1e681U, 0xe7d3fbc8U, 0x21e1cde6U, 0xc33707d6U, 0xf4d50d87U, 0x455a14edU,
40 0xa9e3e905U, 0xfcefa3f8U, 0x676f02d9U, 0x8d2a4c8aU, 0xfffa3942U, 0x8771f681U, 0x6d9d6122U,
41 0xfde5380cU, 0xa4beea44U, 0x4bdecfa9U, 0xf6bb4b60U, 0xbebfbc70U, 0x289b7ec6U, 0xeaa127faU,
42 0xd4ef3085U, 0x4881d05U, 0xd9d4d039U, 0xe6db99e5U, 0x1fa27cf8U, 0xc4ac5665U, 0xf4292244U,
43 0x432aff97U, 0xab9423a7U, 0xfc93a039U, 0x655b59c3U, 0x8f0ccc92U, 0xffeff47dU, 0x85845dd1U,
44 0x6fa87e4fU, 0xfe2ce6e0U, 0xa3014314U, 0x4e0811a1U, 0xf7537e82U, 0xbd3af235U, 0x2ad7d2bbU,
45 0xeb86d391U
46 };
47
48 void Hacl_Hash_MD5_init(uint32_t *s)
49 {
50 KRML_MAYBE_FOR4(i, 0U, 4U, 1U, s[i] = _h0[i];);
51 }
52
53 static void update(uint32_t *abcd, uint8_t *x)
54 {
55 uint32_t aa = abcd[0U];
56 uint32_t bb = abcd[1U];
57 uint32_t cc = abcd[2U];
58 uint32_t dd = abcd[3U];
59 uint32_t va = abcd[0U];
60 uint32_t vb0 = abcd[1U];
61 uint32_t vc0 = abcd[2U];
62 uint32_t vd0 = abcd[3U];
63 uint8_t *b0 = x;
64 uint32_t u = load32_le(b0);
65 uint32_t xk = u;
66 uint32_t ti0 = _t[0U];
67 uint32_t
68 v =
69 vb0 +
70 ((va + ((vb0 & vc0) | (~vb0 & vd0)) + xk + ti0) << 7U |
71 (va + ((vb0 & vc0) | (~vb0 & vd0)) + xk + ti0) >> 25U);
72 abcd[0U] = v;
73 uint32_t va0 = abcd[3U];
74 uint32_t vb1 = abcd[0U];
75 uint32_t vc1 = abcd[1U];
76 uint32_t vd1 = abcd[2U];
77 uint8_t *b1 = x + 4U;
78 uint32_t u0 = load32_le(b1);
79 uint32_t xk0 = u0;
80 uint32_t ti1 = _t[1U];
81 uint32_t
82 v0 =
83 vb1 +
84 ((va0 + ((vb1 & vc1) | (~vb1 & vd1)) + xk0 + ti1) << 12U |
85 (va0 + ((vb1 & vc1) | (~vb1 & vd1)) + xk0 + ti1) >> 20U);
86 abcd[3U] = v0;
87 uint32_t va1 = abcd[2U];
88 uint32_t vb2 = abcd[3U];
89 uint32_t vc2 = abcd[0U];
90 uint32_t vd2 = abcd[1U];
91 uint8_t *b2 = x + 8U;
92 uint32_t u1 = load32_le(b2);
93 uint32_t xk1 = u1;
94 uint32_t ti2 = _t[2U];
95 uint32_t
96 v1 =
97 vb2 +
98 ((va1 + ((vb2 & vc2) | (~vb2 & vd2)) + xk1 + ti2) << 17U |
99 (va1 + ((vb2 & vc2) | (~vb2 & vd2)) + xk1 + ti2) >> 15U);
100 abcd[2U] = v1;
101 uint32_t va2 = abcd[1U];
102 uint32_t vb3 = abcd[2U];
103 uint32_t vc3 = abcd[3U];
104 uint32_t vd3 = abcd[0U];
105 uint8_t *b3 = x + 12U;
106 uint32_t u2 = load32_le(b3);
107 uint32_t xk2 = u2;
108 uint32_t ti3 = _t[3U];
109 uint32_t
110 v2 =
111 vb3 +
112 ((va2 + ((vb3 & vc3) | (~vb3 & vd3)) + xk2 + ti3) << 22U |
113 (va2 + ((vb3 & vc3) | (~vb3 & vd3)) + xk2 + ti3) >> 10U);
114 abcd[1U] = v2;
115 uint32_t va3 = abcd[0U];
116 uint32_t vb4 = abcd[1U];
117 uint32_t vc4 = abcd[2U];
118 uint32_t vd4 = abcd[3U];
119 uint8_t *b4 = x + 16U;
120 uint32_t u3 = load32_le(b4);
121 uint32_t xk3 = u3;
122 uint32_t ti4 = _t[4U];
123 uint32_t
124 v3 =
125 vb4 +
126 ((va3 + ((vb4 & vc4) | (~vb4 & vd4)) + xk3 + ti4) << 7U |
127 (va3 + ((vb4 & vc4) | (~vb4 & vd4)) + xk3 + ti4) >> 25U);
128 abcd[0U] = v3;
129 uint32_t va4 = abcd[3U];
130 uint32_t vb5 = abcd[0U];
131 uint32_t vc5 = abcd[1U];
132 uint32_t vd5 = abcd[2U];
133 uint8_t *b5 = x + 20U;
134 uint32_t u4 = load32_le(b5);
135 uint32_t xk4 = u4;
136 uint32_t ti5 = _t[5U];
137 uint32_t
138 v4 =
139 vb5 +
140 ((va4 + ((vb5 & vc5) | (~vb5 & vd5)) + xk4 + ti5) << 12U |
141 (va4 + ((vb5 & vc5) | (~vb5 & vd5)) + xk4 + ti5) >> 20U);
142 abcd[3U] = v4;
143 uint32_t va5 = abcd[2U];
144 uint32_t vb6 = abcd[3U];
145 uint32_t vc6 = abcd[0U];
146 uint32_t vd6 = abcd[1U];
147 uint8_t *b6 = x + 24U;
148 uint32_t u5 = load32_le(b6);
149 uint32_t xk5 = u5;
150 uint32_t ti6 = _t[6U];
151 uint32_t
152 v5 =
153 vb6 +
154 ((va5 + ((vb6 & vc6) | (~vb6 & vd6)) + xk5 + ti6) << 17U |
155 (va5 + ((vb6 & vc6) | (~vb6 & vd6)) + xk5 + ti6) >> 15U);
156 abcd[2U] = v5;
157 uint32_t va6 = abcd[1U];
158 uint32_t vb7 = abcd[2U];
159 uint32_t vc7 = abcd[3U];
160 uint32_t vd7 = abcd[0U];
161 uint8_t *b7 = x + 28U;
162 uint32_t u6 = load32_le(b7);
163 uint32_t xk6 = u6;
164 uint32_t ti7 = _t[7U];
165 uint32_t
166 v6 =
167 vb7 +
168 ((va6 + ((vb7 & vc7) | (~vb7 & vd7)) + xk6 + ti7) << 22U |
169 (va6 + ((vb7 & vc7) | (~vb7 & vd7)) + xk6 + ti7) >> 10U);
170 abcd[1U] = v6;
171 uint32_t va7 = abcd[0U];
172 uint32_t vb8 = abcd[1U];
173 uint32_t vc8 = abcd[2U];
174 uint32_t vd8 = abcd[3U];
175 uint8_t *b8 = x + 32U;
176 uint32_t u7 = load32_le(b8);
177 uint32_t xk7 = u7;
178 uint32_t ti8 = _t[8U];
179 uint32_t
180 v7 =
181 vb8 +
182 ((va7 + ((vb8 & vc8) | (~vb8 & vd8)) + xk7 + ti8) << 7U |
183 (va7 + ((vb8 & vc8) | (~vb8 & vd8)) + xk7 + ti8) >> 25U);
184 abcd[0U] = v7;
185 uint32_t va8 = abcd[3U];
186 uint32_t vb9 = abcd[0U];
187 uint32_t vc9 = abcd[1U];
188 uint32_t vd9 = abcd[2U];
189 uint8_t *b9 = x + 36U;
190 uint32_t u8 = load32_le(b9);
191 uint32_t xk8 = u8;
192 uint32_t ti9 = _t[9U];
193 uint32_t
194 v8 =
195 vb9 +
196 ((va8 + ((vb9 & vc9) | (~vb9 & vd9)) + xk8 + ti9) << 12U |
197 (va8 + ((vb9 & vc9) | (~vb9 & vd9)) + xk8 + ti9) >> 20U);
198 abcd[3U] = v8;
199 uint32_t va9 = abcd[2U];
200 uint32_t vb10 = abcd[3U];
201 uint32_t vc10 = abcd[0U];
202 uint32_t vd10 = abcd[1U];
203 uint8_t *b10 = x + 40U;
204 uint32_t u9 = load32_le(b10);
205 uint32_t xk9 = u9;
206 uint32_t ti10 = _t[10U];
207 uint32_t
208 v9 =
209 vb10 +
210 ((va9 + ((vb10 & vc10) | (~vb10 & vd10)) + xk9 + ti10) << 17U |
211 (va9 + ((vb10 & vc10) | (~vb10 & vd10)) + xk9 + ti10) >> 15U);
212 abcd[2U] = v9;
213 uint32_t va10 = abcd[1U];
214 uint32_t vb11 = abcd[2U];
215 uint32_t vc11 = abcd[3U];
216 uint32_t vd11 = abcd[0U];
217 uint8_t *b11 = x + 44U;
218 uint32_t u10 = load32_le(b11);
219 uint32_t xk10 = u10;
220 uint32_t ti11 = _t[11U];
221 uint32_t
222 v10 =
223 vb11 +
224 ((va10 + ((vb11 & vc11) | (~vb11 & vd11)) + xk10 + ti11) << 22U |
225 (va10 + ((vb11 & vc11) | (~vb11 & vd11)) + xk10 + ti11) >> 10U);
226 abcd[1U] = v10;
227 uint32_t va11 = abcd[0U];
228 uint32_t vb12 = abcd[1U];
229 uint32_t vc12 = abcd[2U];
230 uint32_t vd12 = abcd[3U];
231 uint8_t *b12 = x + 48U;
232 uint32_t u11 = load32_le(b12);
233 uint32_t xk11 = u11;
234 uint32_t ti12 = _t[12U];
235 uint32_t
236 v11 =
237 vb12 +
238 ((va11 + ((vb12 & vc12) | (~vb12 & vd12)) + xk11 + ti12) << 7U |
239 (va11 + ((vb12 & vc12) | (~vb12 & vd12)) + xk11 + ti12) >> 25U);
240 abcd[0U] = v11;
241 uint32_t va12 = abcd[3U];
242 uint32_t vb13 = abcd[0U];
243 uint32_t vc13 = abcd[1U];
244 uint32_t vd13 = abcd[2U];
245 uint8_t *b13 = x + 52U;
246 uint32_t u12 = load32_le(b13);
247 uint32_t xk12 = u12;
248 uint32_t ti13 = _t[13U];
249 uint32_t
250 v12 =
251 vb13 +
252 ((va12 + ((vb13 & vc13) | (~vb13 & vd13)) + xk12 + ti13) << 12U |
253 (va12 + ((vb13 & vc13) | (~vb13 & vd13)) + xk12 + ti13) >> 20U);
254 abcd[3U] = v12;
255 uint32_t va13 = abcd[2U];
256 uint32_t vb14 = abcd[3U];
257 uint32_t vc14 = abcd[0U];
258 uint32_t vd14 = abcd[1U];
259 uint8_t *b14 = x + 56U;
260 uint32_t u13 = load32_le(b14);
261 uint32_t xk13 = u13;
262 uint32_t ti14 = _t[14U];
263 uint32_t
264 v13 =
265 vb14 +
266 ((va13 + ((vb14 & vc14) | (~vb14 & vd14)) + xk13 + ti14) << 17U |
267 (va13 + ((vb14 & vc14) | (~vb14 & vd14)) + xk13 + ti14) >> 15U);
268 abcd[2U] = v13;
269 uint32_t va14 = abcd[1U];
270 uint32_t vb15 = abcd[2U];
271 uint32_t vc15 = abcd[3U];
272 uint32_t vd15 = abcd[0U];
273 uint8_t *b15 = x + 60U;
274 uint32_t u14 = load32_le(b15);
275 uint32_t xk14 = u14;
276 uint32_t ti15 = _t[15U];
277 uint32_t
278 v14 =
279 vb15 +
280 ((va14 + ((vb15 & vc15) | (~vb15 & vd15)) + xk14 + ti15) << 22U |
281 (va14 + ((vb15 & vc15) | (~vb15 & vd15)) + xk14 + ti15) >> 10U);
282 abcd[1U] = v14;
283 uint32_t va15 = abcd[0U];
284 uint32_t vb16 = abcd[1U];
285 uint32_t vc16 = abcd[2U];
286 uint32_t vd16 = abcd[3U];
287 uint8_t *b16 = x + 4U;
288 uint32_t u15 = load32_le(b16);
289 uint32_t xk15 = u15;
290 uint32_t ti16 = _t[16U];
291 uint32_t
292 v15 =
293 vb16 +
294 ((va15 + ((vb16 & vd16) | (vc16 & ~vd16)) + xk15 + ti16) << 5U |
295 (va15 + ((vb16 & vd16) | (vc16 & ~vd16)) + xk15 + ti16) >> 27U);
296 abcd[0U] = v15;
297 uint32_t va16 = abcd[3U];
298 uint32_t vb17 = abcd[0U];
299 uint32_t vc17 = abcd[1U];
300 uint32_t vd17 = abcd[2U];
301 uint8_t *b17 = x + 24U;
302 uint32_t u16 = load32_le(b17);
303 uint32_t xk16 = u16;
304 uint32_t ti17 = _t[17U];
305 uint32_t
306 v16 =
307 vb17 +
308 ((va16 + ((vb17 & vd17) | (vc17 & ~vd17)) + xk16 + ti17) << 9U |
309 (va16 + ((vb17 & vd17) | (vc17 & ~vd17)) + xk16 + ti17) >> 23U);
310 abcd[3U] = v16;
311 uint32_t va17 = abcd[2U];
312 uint32_t vb18 = abcd[3U];
313 uint32_t vc18 = abcd[0U];
314 uint32_t vd18 = abcd[1U];
315 uint8_t *b18 = x + 44U;
316 uint32_t u17 = load32_le(b18);
317 uint32_t xk17 = u17;
318 uint32_t ti18 = _t[18U];
319 uint32_t
320 v17 =
321 vb18 +
322 ((va17 + ((vb18 & vd18) | (vc18 & ~vd18)) + xk17 + ti18) << 14U |
323 (va17 + ((vb18 & vd18) | (vc18 & ~vd18)) + xk17 + ti18) >> 18U);
324 abcd[2U] = v17;
325 uint32_t va18 = abcd[1U];
326 uint32_t vb19 = abcd[2U];
327 uint32_t vc19 = abcd[3U];
328 uint32_t vd19 = abcd[0U];
329 uint8_t *b19 = x;
330 uint32_t u18 = load32_le(b19);
331 uint32_t xk18 = u18;
332 uint32_t ti19 = _t[19U];
333 uint32_t
334 v18 =
335 vb19 +
336 ((va18 + ((vb19 & vd19) | (vc19 & ~vd19)) + xk18 + ti19) << 20U |
337 (va18 + ((vb19 & vd19) | (vc19 & ~vd19)) + xk18 + ti19) >> 12U);
338 abcd[1U] = v18;
339 uint32_t va19 = abcd[0U];
340 uint32_t vb20 = abcd[1U];
341 uint32_t vc20 = abcd[2U];
342 uint32_t vd20 = abcd[3U];
343 uint8_t *b20 = x + 20U;
344 uint32_t u19 = load32_le(b20);
345 uint32_t xk19 = u19;
346 uint32_t ti20 = _t[20U];
347 uint32_t
348 v19 =
349 vb20 +
350 ((va19 + ((vb20 & vd20) | (vc20 & ~vd20)) + xk19 + ti20) << 5U |
351 (va19 + ((vb20 & vd20) | (vc20 & ~vd20)) + xk19 + ti20) >> 27U);
352 abcd[0U] = v19;
353 uint32_t va20 = abcd[3U];
354 uint32_t vb21 = abcd[0U];
355 uint32_t vc21 = abcd[1U];
356 uint32_t vd21 = abcd[2U];
357 uint8_t *b21 = x + 40U;
358 uint32_t u20 = load32_le(b21);
359 uint32_t xk20 = u20;
360 uint32_t ti21 = _t[21U];
361 uint32_t
362 v20 =
363 vb21 +
364 ((va20 + ((vb21 & vd21) | (vc21 & ~vd21)) + xk20 + ti21) << 9U |
365 (va20 + ((vb21 & vd21) | (vc21 & ~vd21)) + xk20 + ti21) >> 23U);
366 abcd[3U] = v20;
367 uint32_t va21 = abcd[2U];
368 uint32_t vb22 = abcd[3U];
369 uint32_t vc22 = abcd[0U];
370 uint32_t vd22 = abcd[1U];
371 uint8_t *b22 = x + 60U;
372 uint32_t u21 = load32_le(b22);
373 uint32_t xk21 = u21;
374 uint32_t ti22 = _t[22U];
375 uint32_t
376 v21 =
377 vb22 +
378 ((va21 + ((vb22 & vd22) | (vc22 & ~vd22)) + xk21 + ti22) << 14U |
379 (va21 + ((vb22 & vd22) | (vc22 & ~vd22)) + xk21 + ti22) >> 18U);
380 abcd[2U] = v21;
381 uint32_t va22 = abcd[1U];
382 uint32_t vb23 = abcd[2U];
383 uint32_t vc23 = abcd[3U];
384 uint32_t vd23 = abcd[0U];
385 uint8_t *b23 = x + 16U;
386 uint32_t u22 = load32_le(b23);
387 uint32_t xk22 = u22;
388 uint32_t ti23 = _t[23U];
389 uint32_t
390 v22 =
391 vb23 +
392 ((va22 + ((vb23 & vd23) | (vc23 & ~vd23)) + xk22 + ti23) << 20U |
393 (va22 + ((vb23 & vd23) | (vc23 & ~vd23)) + xk22 + ti23) >> 12U);
394 abcd[1U] = v22;
395 uint32_t va23 = abcd[0U];
396 uint32_t vb24 = abcd[1U];
397 uint32_t vc24 = abcd[2U];
398 uint32_t vd24 = abcd[3U];
399 uint8_t *b24 = x + 36U;
400 uint32_t u23 = load32_le(b24);
401 uint32_t xk23 = u23;
402 uint32_t ti24 = _t[24U];
403 uint32_t
404 v23 =
405 vb24 +
406 ((va23 + ((vb24 & vd24) | (vc24 & ~vd24)) + xk23 + ti24) << 5U |
407 (va23 + ((vb24 & vd24) | (vc24 & ~vd24)) + xk23 + ti24) >> 27U);
408 abcd[0U] = v23;
409 uint32_t va24 = abcd[3U];
410 uint32_t vb25 = abcd[0U];
411 uint32_t vc25 = abcd[1U];
412 uint32_t vd25 = abcd[2U];
413 uint8_t *b25 = x + 56U;
414 uint32_t u24 = load32_le(b25);
415 uint32_t xk24 = u24;
416 uint32_t ti25 = _t[25U];
417 uint32_t
418 v24 =
419 vb25 +
420 ((va24 + ((vb25 & vd25) | (vc25 & ~vd25)) + xk24 + ti25) << 9U |
421 (va24 + ((vb25 & vd25) | (vc25 & ~vd25)) + xk24 + ti25) >> 23U);
422 abcd[3U] = v24;
423 uint32_t va25 = abcd[2U];
424 uint32_t vb26 = abcd[3U];
425 uint32_t vc26 = abcd[0U];
426 uint32_t vd26 = abcd[1U];
427 uint8_t *b26 = x + 12U;
428 uint32_t u25 = load32_le(b26);
429 uint32_t xk25 = u25;
430 uint32_t ti26 = _t[26U];
431 uint32_t
432 v25 =
433 vb26 +
434 ((va25 + ((vb26 & vd26) | (vc26 & ~vd26)) + xk25 + ti26) << 14U |
435 (va25 + ((vb26 & vd26) | (vc26 & ~vd26)) + xk25 + ti26) >> 18U);
436 abcd[2U] = v25;
437 uint32_t va26 = abcd[1U];
438 uint32_t vb27 = abcd[2U];
439 uint32_t vc27 = abcd[3U];
440 uint32_t vd27 = abcd[0U];
441 uint8_t *b27 = x + 32U;
442 uint32_t u26 = load32_le(b27);
443 uint32_t xk26 = u26;
444 uint32_t ti27 = _t[27U];
445 uint32_t
446 v26 =
447 vb27 +
448 ((va26 + ((vb27 & vd27) | (vc27 & ~vd27)) + xk26 + ti27) << 20U |
449 (va26 + ((vb27 & vd27) | (vc27 & ~vd27)) + xk26 + ti27) >> 12U);
450 abcd[1U] = v26;
451 uint32_t va27 = abcd[0U];
452 uint32_t vb28 = abcd[1U];
453 uint32_t vc28 = abcd[2U];
454 uint32_t vd28 = abcd[3U];
455 uint8_t *b28 = x + 52U;
456 uint32_t u27 = load32_le(b28);
457 uint32_t xk27 = u27;
458 uint32_t ti28 = _t[28U];
459 uint32_t
460 v27 =
461 vb28 +
462 ((va27 + ((vb28 & vd28) | (vc28 & ~vd28)) + xk27 + ti28) << 5U |
463 (va27 + ((vb28 & vd28) | (vc28 & ~vd28)) + xk27 + ti28) >> 27U);
464 abcd[0U] = v27;
465 uint32_t va28 = abcd[3U];
466 uint32_t vb29 = abcd[0U];
467 uint32_t vc29 = abcd[1U];
468 uint32_t vd29 = abcd[2U];
469 uint8_t *b29 = x + 8U;
470 uint32_t u28 = load32_le(b29);
471 uint32_t xk28 = u28;
472 uint32_t ti29 = _t[29U];
473 uint32_t
474 v28 =
475 vb29 +
476 ((va28 + ((vb29 & vd29) | (vc29 & ~vd29)) + xk28 + ti29) << 9U |
477 (va28 + ((vb29 & vd29) | (vc29 & ~vd29)) + xk28 + ti29) >> 23U);
478 abcd[3U] = v28;
479 uint32_t va29 = abcd[2U];
480 uint32_t vb30 = abcd[3U];
481 uint32_t vc30 = abcd[0U];
482 uint32_t vd30 = abcd[1U];
483 uint8_t *b30 = x + 28U;
484 uint32_t u29 = load32_le(b30);
485 uint32_t xk29 = u29;
486 uint32_t ti30 = _t[30U];
487 uint32_t
488 v29 =
489 vb30 +
490 ((va29 + ((vb30 & vd30) | (vc30 & ~vd30)) + xk29 + ti30) << 14U |
491 (va29 + ((vb30 & vd30) | (vc30 & ~vd30)) + xk29 + ti30) >> 18U);
492 abcd[2U] = v29;
493 uint32_t va30 = abcd[1U];
494 uint32_t vb31 = abcd[2U];
495 uint32_t vc31 = abcd[3U];
496 uint32_t vd31 = abcd[0U];
497 uint8_t *b31 = x + 48U;
498 uint32_t u30 = load32_le(b31);
499 uint32_t xk30 = u30;
500 uint32_t ti31 = _t[31U];
501 uint32_t
502 v30 =
503 vb31 +
504 ((va30 + ((vb31 & vd31) | (vc31 & ~vd31)) + xk30 + ti31) << 20U |
505 (va30 + ((vb31 & vd31) | (vc31 & ~vd31)) + xk30 + ti31) >> 12U);
506 abcd[1U] = v30;
507 uint32_t va31 = abcd[0U];
508 uint32_t vb32 = abcd[1U];
509 uint32_t vc32 = abcd[2U];
510 uint32_t vd32 = abcd[3U];
511 uint8_t *b32 = x + 20U;
512 uint32_t u31 = load32_le(b32);
513 uint32_t xk31 = u31;
514 uint32_t ti32 = _t[32U];
515 uint32_t
516 v31 =
517 vb32 +
518 ((va31 + (vb32 ^ (vc32 ^ vd32)) + xk31 + ti32) << 4U |
519 (va31 + (vb32 ^ (vc32 ^ vd32)) + xk31 + ti32) >> 28U);
520 abcd[0U] = v31;
521 uint32_t va32 = abcd[3U];
522 uint32_t vb33 = abcd[0U];
523 uint32_t vc33 = abcd[1U];
524 uint32_t vd33 = abcd[2U];
525 uint8_t *b33 = x + 32U;
526 uint32_t u32 = load32_le(b33);
527 uint32_t xk32 = u32;
528 uint32_t ti33 = _t[33U];
529 uint32_t
530 v32 =
531 vb33 +
532 ((va32 + (vb33 ^ (vc33 ^ vd33)) + xk32 + ti33) << 11U |
533 (va32 + (vb33 ^ (vc33 ^ vd33)) + xk32 + ti33) >> 21U);
534 abcd[3U] = v32;
535 uint32_t va33 = abcd[2U];
536 uint32_t vb34 = abcd[3U];
537 uint32_t vc34 = abcd[0U];
538 uint32_t vd34 = abcd[1U];
539 uint8_t *b34 = x + 44U;
540 uint32_t u33 = load32_le(b34);
541 uint32_t xk33 = u33;
542 uint32_t ti34 = _t[34U];
543 uint32_t
544 v33 =
545 vb34 +
546 ((va33 + (vb34 ^ (vc34 ^ vd34)) + xk33 + ti34) << 16U |
547 (va33 + (vb34 ^ (vc34 ^ vd34)) + xk33 + ti34) >> 16U);
548 abcd[2U] = v33;
549 uint32_t va34 = abcd[1U];
550 uint32_t vb35 = abcd[2U];
551 uint32_t vc35 = abcd[3U];
552 uint32_t vd35 = abcd[0U];
553 uint8_t *b35 = x + 56U;
554 uint32_t u34 = load32_le(b35);
555 uint32_t xk34 = u34;
556 uint32_t ti35 = _t[35U];
557 uint32_t
558 v34 =
559 vb35 +
560 ((va34 + (vb35 ^ (vc35 ^ vd35)) + xk34 + ti35) << 23U |
561 (va34 + (vb35 ^ (vc35 ^ vd35)) + xk34 + ti35) >> 9U);
562 abcd[1U] = v34;
563 uint32_t va35 = abcd[0U];
564 uint32_t vb36 = abcd[1U];
565 uint32_t vc36 = abcd[2U];
566 uint32_t vd36 = abcd[3U];
567 uint8_t *b36 = x + 4U;
568 uint32_t u35 = load32_le(b36);
569 uint32_t xk35 = u35;
570 uint32_t ti36 = _t[36U];
571 uint32_t
572 v35 =
573 vb36 +
574 ((va35 + (vb36 ^ (vc36 ^ vd36)) + xk35 + ti36) << 4U |
575 (va35 + (vb36 ^ (vc36 ^ vd36)) + xk35 + ti36) >> 28U);
576 abcd[0U] = v35;
577 uint32_t va36 = abcd[3U];
578 uint32_t vb37 = abcd[0U];
579 uint32_t vc37 = abcd[1U];
580 uint32_t vd37 = abcd[2U];
581 uint8_t *b37 = x + 16U;
582 uint32_t u36 = load32_le(b37);
583 uint32_t xk36 = u36;
584 uint32_t ti37 = _t[37U];
585 uint32_t
586 v36 =
587 vb37 +
588 ((va36 + (vb37 ^ (vc37 ^ vd37)) + xk36 + ti37) << 11U |
589 (va36 + (vb37 ^ (vc37 ^ vd37)) + xk36 + ti37) >> 21U);
590 abcd[3U] = v36;
591 uint32_t va37 = abcd[2U];
592 uint32_t vb38 = abcd[3U];
593 uint32_t vc38 = abcd[0U];
594 uint32_t vd38 = abcd[1U];
595 uint8_t *b38 = x + 28U;
596 uint32_t u37 = load32_le(b38);
597 uint32_t xk37 = u37;
598 uint32_t ti38 = _t[38U];
599 uint32_t
600 v37 =
601 vb38 +
602 ((va37 + (vb38 ^ (vc38 ^ vd38)) + xk37 + ti38) << 16U |
603 (va37 + (vb38 ^ (vc38 ^ vd38)) + xk37 + ti38) >> 16U);
604 abcd[2U] = v37;
605 uint32_t va38 = abcd[1U];
606 uint32_t vb39 = abcd[2U];
607 uint32_t vc39 = abcd[3U];
608 uint32_t vd39 = abcd[0U];
609 uint8_t *b39 = x + 40U;
610 uint32_t u38 = load32_le(b39);
611 uint32_t xk38 = u38;
612 uint32_t ti39 = _t[39U];
613 uint32_t
614 v38 =
615 vb39 +
616 ((va38 + (vb39 ^ (vc39 ^ vd39)) + xk38 + ti39) << 23U |
617 (va38 + (vb39 ^ (vc39 ^ vd39)) + xk38 + ti39) >> 9U);
618 abcd[1U] = v38;
619 uint32_t va39 = abcd[0U];
620 uint32_t vb40 = abcd[1U];
621 uint32_t vc40 = abcd[2U];
622 uint32_t vd40 = abcd[3U];
623 uint8_t *b40 = x + 52U;
624 uint32_t u39 = load32_le(b40);
625 uint32_t xk39 = u39;
626 uint32_t ti40 = _t[40U];
627 uint32_t
628 v39 =
629 vb40 +
630 ((va39 + (vb40 ^ (vc40 ^ vd40)) + xk39 + ti40) << 4U |
631 (va39 + (vb40 ^ (vc40 ^ vd40)) + xk39 + ti40) >> 28U);
632 abcd[0U] = v39;
633 uint32_t va40 = abcd[3U];
634 uint32_t vb41 = abcd[0U];
635 uint32_t vc41 = abcd[1U];
636 uint32_t vd41 = abcd[2U];
637 uint8_t *b41 = x;
638 uint32_t u40 = load32_le(b41);
639 uint32_t xk40 = u40;
640 uint32_t ti41 = _t[41U];
641 uint32_t
642 v40 =
643 vb41 +
644 ((va40 + (vb41 ^ (vc41 ^ vd41)) + xk40 + ti41) << 11U |
645 (va40 + (vb41 ^ (vc41 ^ vd41)) + xk40 + ti41) >> 21U);
646 abcd[3U] = v40;
647 uint32_t va41 = abcd[2U];
648 uint32_t vb42 = abcd[3U];
649 uint32_t vc42 = abcd[0U];
650 uint32_t vd42 = abcd[1U];
651 uint8_t *b42 = x + 12U;
652 uint32_t u41 = load32_le(b42);
653 uint32_t xk41 = u41;
654 uint32_t ti42 = _t[42U];
655 uint32_t
656 v41 =
657 vb42 +
658 ((va41 + (vb42 ^ (vc42 ^ vd42)) + xk41 + ti42) << 16U |
659 (va41 + (vb42 ^ (vc42 ^ vd42)) + xk41 + ti42) >> 16U);
660 abcd[2U] = v41;
661 uint32_t va42 = abcd[1U];
662 uint32_t vb43 = abcd[2U];
663 uint32_t vc43 = abcd[3U];
664 uint32_t vd43 = abcd[0U];
665 uint8_t *b43 = x + 24U;
666 uint32_t u42 = load32_le(b43);
667 uint32_t xk42 = u42;
668 uint32_t ti43 = _t[43U];
669 uint32_t
670 v42 =
671 vb43 +
672 ((va42 + (vb43 ^ (vc43 ^ vd43)) + xk42 + ti43) << 23U |
673 (va42 + (vb43 ^ (vc43 ^ vd43)) + xk42 + ti43) >> 9U);
674 abcd[1U] = v42;
675 uint32_t va43 = abcd[0U];
676 uint32_t vb44 = abcd[1U];
677 uint32_t vc44 = abcd[2U];
678 uint32_t vd44 = abcd[3U];
679 uint8_t *b44 = x + 36U;
680 uint32_t u43 = load32_le(b44);
681 uint32_t xk43 = u43;
682 uint32_t ti44 = _t[44U];
683 uint32_t
684 v43 =
685 vb44 +
686 ((va43 + (vb44 ^ (vc44 ^ vd44)) + xk43 + ti44) << 4U |
687 (va43 + (vb44 ^ (vc44 ^ vd44)) + xk43 + ti44) >> 28U);
688 abcd[0U] = v43;
689 uint32_t va44 = abcd[3U];
690 uint32_t vb45 = abcd[0U];
691 uint32_t vc45 = abcd[1U];
692 uint32_t vd45 = abcd[2U];
693 uint8_t *b45 = x + 48U;
694 uint32_t u44 = load32_le(b45);
695 uint32_t xk44 = u44;
696 uint32_t ti45 = _t[45U];
697 uint32_t
698 v44 =
699 vb45 +
700 ((va44 + (vb45 ^ (vc45 ^ vd45)) + xk44 + ti45) << 11U |
701 (va44 + (vb45 ^ (vc45 ^ vd45)) + xk44 + ti45) >> 21U);
702 abcd[3U] = v44;
703 uint32_t va45 = abcd[2U];
704 uint32_t vb46 = abcd[3U];
705 uint32_t vc46 = abcd[0U];
706 uint32_t vd46 = abcd[1U];
707 uint8_t *b46 = x + 60U;
708 uint32_t u45 = load32_le(b46);
709 uint32_t xk45 = u45;
710 uint32_t ti46 = _t[46U];
711 uint32_t
712 v45 =
713 vb46 +
714 ((va45 + (vb46 ^ (vc46 ^ vd46)) + xk45 + ti46) << 16U |
715 (va45 + (vb46 ^ (vc46 ^ vd46)) + xk45 + ti46) >> 16U);
716 abcd[2U] = v45;
717 uint32_t va46 = abcd[1U];
718 uint32_t vb47 = abcd[2U];
719 uint32_t vc47 = abcd[3U];
720 uint32_t vd47 = abcd[0U];
721 uint8_t *b47 = x + 8U;
722 uint32_t u46 = load32_le(b47);
723 uint32_t xk46 = u46;
724 uint32_t ti47 = _t[47U];
725 uint32_t
726 v46 =
727 vb47 +
728 ((va46 + (vb47 ^ (vc47 ^ vd47)) + xk46 + ti47) << 23U |
729 (va46 + (vb47 ^ (vc47 ^ vd47)) + xk46 + ti47) >> 9U);
730 abcd[1U] = v46;
731 uint32_t va47 = abcd[0U];
732 uint32_t vb48 = abcd[1U];
733 uint32_t vc48 = abcd[2U];
734 uint32_t vd48 = abcd[3U];
735 uint8_t *b48 = x;
736 uint32_t u47 = load32_le(b48);
737 uint32_t xk47 = u47;
738 uint32_t ti48 = _t[48U];
739 uint32_t
740 v47 =
741 vb48 +
742 ((va47 + (vc48 ^ (vb48 | ~vd48)) + xk47 + ti48) << 6U |
743 (va47 + (vc48 ^ (vb48 | ~vd48)) + xk47 + ti48) >> 26U);
744 abcd[0U] = v47;
745 uint32_t va48 = abcd[3U];
746 uint32_t vb49 = abcd[0U];
747 uint32_t vc49 = abcd[1U];
748 uint32_t vd49 = abcd[2U];
749 uint8_t *b49 = x + 28U;
750 uint32_t u48 = load32_le(b49);
751 uint32_t xk48 = u48;
752 uint32_t ti49 = _t[49U];
753 uint32_t
754 v48 =
755 vb49 +
756 ((va48 + (vc49 ^ (vb49 | ~vd49)) + xk48 + ti49) << 10U |
757 (va48 + (vc49 ^ (vb49 | ~vd49)) + xk48 + ti49) >> 22U);
758 abcd[3U] = v48;
759 uint32_t va49 = abcd[2U];
760 uint32_t vb50 = abcd[3U];
761 uint32_t vc50 = abcd[0U];
762 uint32_t vd50 = abcd[1U];
763 uint8_t *b50 = x + 56U;
764 uint32_t u49 = load32_le(b50);
765 uint32_t xk49 = u49;
766 uint32_t ti50 = _t[50U];
767 uint32_t
768 v49 =
769 vb50 +
770 ((va49 + (vc50 ^ (vb50 | ~vd50)) + xk49 + ti50) << 15U |
771 (va49 + (vc50 ^ (vb50 | ~vd50)) + xk49 + ti50) >> 17U);
772 abcd[2U] = v49;
773 uint32_t va50 = abcd[1U];
774 uint32_t vb51 = abcd[2U];
775 uint32_t vc51 = abcd[3U];
776 uint32_t vd51 = abcd[0U];
777 uint8_t *b51 = x + 20U;
778 uint32_t u50 = load32_le(b51);
779 uint32_t xk50 = u50;
780 uint32_t ti51 = _t[51U];
781 uint32_t
782 v50 =
783 vb51 +
784 ((va50 + (vc51 ^ (vb51 | ~vd51)) + xk50 + ti51) << 21U |
785 (va50 + (vc51 ^ (vb51 | ~vd51)) + xk50 + ti51) >> 11U);
786 abcd[1U] = v50;
787 uint32_t va51 = abcd[0U];
788 uint32_t vb52 = abcd[1U];
789 uint32_t vc52 = abcd[2U];
790 uint32_t vd52 = abcd[3U];
791 uint8_t *b52 = x + 48U;
792 uint32_t u51 = load32_le(b52);
793 uint32_t xk51 = u51;
794 uint32_t ti52 = _t[52U];
795 uint32_t
796 v51 =
797 vb52 +
798 ((va51 + (vc52 ^ (vb52 | ~vd52)) + xk51 + ti52) << 6U |
799 (va51 + (vc52 ^ (vb52 | ~vd52)) + xk51 + ti52) >> 26U);
800 abcd[0U] = v51;
801 uint32_t va52 = abcd[3U];
802 uint32_t vb53 = abcd[0U];
803 uint32_t vc53 = abcd[1U];
804 uint32_t vd53 = abcd[2U];
805 uint8_t *b53 = x + 12U;
806 uint32_t u52 = load32_le(b53);
807 uint32_t xk52 = u52;
808 uint32_t ti53 = _t[53U];
809 uint32_t
810 v52 =
811 vb53 +
812 ((va52 + (vc53 ^ (vb53 | ~vd53)) + xk52 + ti53) << 10U |
813 (va52 + (vc53 ^ (vb53 | ~vd53)) + xk52 + ti53) >> 22U);
814 abcd[3U] = v52;
815 uint32_t va53 = abcd[2U];
816 uint32_t vb54 = abcd[3U];
817 uint32_t vc54 = abcd[0U];
818 uint32_t vd54 = abcd[1U];
819 uint8_t *b54 = x + 40U;
820 uint32_t u53 = load32_le(b54);
821 uint32_t xk53 = u53;
822 uint32_t ti54 = _t[54U];
823 uint32_t
824 v53 =
825 vb54 +
826 ((va53 + (vc54 ^ (vb54 | ~vd54)) + xk53 + ti54) << 15U |
827 (va53 + (vc54 ^ (vb54 | ~vd54)) + xk53 + ti54) >> 17U);
828 abcd[2U] = v53;
829 uint32_t va54 = abcd[1U];
830 uint32_t vb55 = abcd[2U];
831 uint32_t vc55 = abcd[3U];
832 uint32_t vd55 = abcd[0U];
833 uint8_t *b55 = x + 4U;
834 uint32_t u54 = load32_le(b55);
835 uint32_t xk54 = u54;
836 uint32_t ti55 = _t[55U];
837 uint32_t
838 v54 =
839 vb55 +
840 ((va54 + (vc55 ^ (vb55 | ~vd55)) + xk54 + ti55) << 21U |
841 (va54 + (vc55 ^ (vb55 | ~vd55)) + xk54 + ti55) >> 11U);
842 abcd[1U] = v54;
843 uint32_t va55 = abcd[0U];
844 uint32_t vb56 = abcd[1U];
845 uint32_t vc56 = abcd[2U];
846 uint32_t vd56 = abcd[3U];
847 uint8_t *b56 = x + 32U;
848 uint32_t u55 = load32_le(b56);
849 uint32_t xk55 = u55;
850 uint32_t ti56 = _t[56U];
851 uint32_t
852 v55 =
853 vb56 +
854 ((va55 + (vc56 ^ (vb56 | ~vd56)) + xk55 + ti56) << 6U |
855 (va55 + (vc56 ^ (vb56 | ~vd56)) + xk55 + ti56) >> 26U);
856 abcd[0U] = v55;
857 uint32_t va56 = abcd[3U];
858 uint32_t vb57 = abcd[0U];
859 uint32_t vc57 = abcd[1U];
860 uint32_t vd57 = abcd[2U];
861 uint8_t *b57 = x + 60U;
862 uint32_t u56 = load32_le(b57);
863 uint32_t xk56 = u56;
864 uint32_t ti57 = _t[57U];
865 uint32_t
866 v56 =
867 vb57 +
868 ((va56 + (vc57 ^ (vb57 | ~vd57)) + xk56 + ti57) << 10U |
869 (va56 + (vc57 ^ (vb57 | ~vd57)) + xk56 + ti57) >> 22U);
870 abcd[3U] = v56;
871 uint32_t va57 = abcd[2U];
872 uint32_t vb58 = abcd[3U];
873 uint32_t vc58 = abcd[0U];
874 uint32_t vd58 = abcd[1U];
875 uint8_t *b58 = x + 24U;
876 uint32_t u57 = load32_le(b58);
877 uint32_t xk57 = u57;
878 uint32_t ti58 = _t[58U];
879 uint32_t
880 v57 =
881 vb58 +
882 ((va57 + (vc58 ^ (vb58 | ~vd58)) + xk57 + ti58) << 15U |
883 (va57 + (vc58 ^ (vb58 | ~vd58)) + xk57 + ti58) >> 17U);
884 abcd[2U] = v57;
885 uint32_t va58 = abcd[1U];
886 uint32_t vb59 = abcd[2U];
887 uint32_t vc59 = abcd[3U];
888 uint32_t vd59 = abcd[0U];
889 uint8_t *b59 = x + 52U;
890 uint32_t u58 = load32_le(b59);
891 uint32_t xk58 = u58;
892 uint32_t ti59 = _t[59U];
893 uint32_t
894 v58 =
895 vb59 +
896 ((va58 + (vc59 ^ (vb59 | ~vd59)) + xk58 + ti59) << 21U |
897 (va58 + (vc59 ^ (vb59 | ~vd59)) + xk58 + ti59) >> 11U);
898 abcd[1U] = v58;
899 uint32_t va59 = abcd[0U];
900 uint32_t vb60 = abcd[1U];
901 uint32_t vc60 = abcd[2U];
902 uint32_t vd60 = abcd[3U];
903 uint8_t *b60 = x + 16U;
904 uint32_t u59 = load32_le(b60);
905 uint32_t xk59 = u59;
906 uint32_t ti60 = _t[60U];
907 uint32_t
908 v59 =
909 vb60 +
910 ((va59 + (vc60 ^ (vb60 | ~vd60)) + xk59 + ti60) << 6U |
911 (va59 + (vc60 ^ (vb60 | ~vd60)) + xk59 + ti60) >> 26U);
912 abcd[0U] = v59;
913 uint32_t va60 = abcd[3U];
914 uint32_t vb61 = abcd[0U];
915 uint32_t vc61 = abcd[1U];
916 uint32_t vd61 = abcd[2U];
917 uint8_t *b61 = x + 44U;
918 uint32_t u60 = load32_le(b61);
919 uint32_t xk60 = u60;
920 uint32_t ti61 = _t[61U];
921 uint32_t
922 v60 =
923 vb61 +
924 ((va60 + (vc61 ^ (vb61 | ~vd61)) + xk60 + ti61) << 10U |
925 (va60 + (vc61 ^ (vb61 | ~vd61)) + xk60 + ti61) >> 22U);
926 abcd[3U] = v60;
927 uint32_t va61 = abcd[2U];
928 uint32_t vb62 = abcd[3U];
929 uint32_t vc62 = abcd[0U];
930 uint32_t vd62 = abcd[1U];
931 uint8_t *b62 = x + 8U;
932 uint32_t u61 = load32_le(b62);
933 uint32_t xk61 = u61;
934 uint32_t ti62 = _t[62U];
935 uint32_t
936 v61 =
937 vb62 +
938 ((va61 + (vc62 ^ (vb62 | ~vd62)) + xk61 + ti62) << 15U |
939 (va61 + (vc62 ^ (vb62 | ~vd62)) + xk61 + ti62) >> 17U);
940 abcd[2U] = v61;
941 uint32_t va62 = abcd[1U];
942 uint32_t vb = abcd[2U];
943 uint32_t vc = abcd[3U];
944 uint32_t vd = abcd[0U];
945 uint8_t *b63 = x + 36U;
946 uint32_t u62 = load32_le(b63);
947 uint32_t xk62 = u62;
948 uint32_t ti = _t[63U];
949 uint32_t
950 v62 =
951 vb +
952 ((va62 + (vc ^ (vb | ~vd)) + xk62 + ti) << 21U | (va62 + (vc ^ (vb | ~vd)) + xk62 + ti) >> 11U);
953 abcd[1U] = v62;
954 uint32_t a = abcd[0U];
955 uint32_t b = abcd[1U];
956 uint32_t c = abcd[2U];
957 uint32_t d = abcd[3U];
958 abcd[0U] = a + aa;
959 abcd[1U] = b + bb;
960 abcd[2U] = c + cc;
961 abcd[3U] = d + dd;
962 }
963
964 static void pad(uint64_t len, uint8_t *dst)
965 {
966 uint8_t *dst1 = dst;
967 dst1[0U] = 0x80U;
968 uint8_t *dst2 = dst + 1U;
969 for (uint32_t i = 0U; i < (128U - (9U + (uint32_t)(len % (uint64_t)64U))) % 64U; i++)
970 {
971 dst2[i] = 0U;
972 }
973 uint8_t *dst3 = dst + 1U + (128U - (9U + (uint32_t)(len % (uint64_t)64U))) % 64U;
974 store64_le(dst3, len << 3U);
975 }
976
977 void Hacl_Hash_MD5_finish(uint32_t *s, uint8_t *dst)
978 {
979 KRML_MAYBE_FOR4(i, 0U, 4U, 1U, store32_le(dst + i * 4U, s[i]););
980 }
981
982 void Hacl_Hash_MD5_update_multi(uint32_t *s, uint8_t *blocks, uint32_t n_blocks)
983 {
984 for (uint32_t i = 0U; i < n_blocks; i++)
985 {
986 uint32_t sz = 64U;
987 uint8_t *block = blocks + sz * i;
988 update(s, block);
989 }
990 }
991
992 void
993 Hacl_Hash_MD5_update_last(uint32_t *s, uint64_t prev_len, uint8_t *input, uint32_t input_len)
994 {
995 uint32_t blocks_n = input_len / 64U;
996 uint32_t blocks_len = blocks_n * 64U;
997 uint8_t *blocks = input;
998 uint32_t rest_len = input_len - blocks_len;
999 uint8_t *rest = input + blocks_len;
1000 Hacl_Hash_MD5_update_multi(s, blocks, blocks_n);
1001 uint64_t total_input_len = prev_len + (uint64_t)input_len;
1002 uint32_t pad_len = 1U + (128U - (9U + (uint32_t)(total_input_len % (uint64_t)64U))) % 64U + 8U;
1003 uint32_t tmp_len = rest_len + pad_len;
1004 uint8_t tmp_twoblocks[128U] = { 0U };
1005 uint8_t *tmp = tmp_twoblocks;
1006 uint8_t *tmp_rest = tmp;
1007 uint8_t *tmp_pad = tmp + rest_len;
1008 memcpy(tmp_rest, rest, rest_len * sizeof (uint8_t));
1009 pad(total_input_len, tmp_pad);
1010 Hacl_Hash_MD5_update_multi(s, tmp, tmp_len / 64U);
1011 }
1012
1013 void Hacl_Hash_MD5_hash_oneshot(uint8_t *output, uint8_t *input, uint32_t input_len)
1014 {
1015 uint32_t s[4U] = { 0x67452301U, 0xefcdab89U, 0x98badcfeU, 0x10325476U };
1016 uint32_t blocks_n0 = input_len / 64U;
1017 uint32_t blocks_n1;
1018 if (input_len % 64U == 0U && blocks_n0 > 0U)
1019 {
1020 blocks_n1 = blocks_n0 - 1U;
1021 }
1022 else
1023 {
1024 blocks_n1 = blocks_n0;
1025 }
1026 uint32_t blocks_len0 = blocks_n1 * 64U;
1027 uint8_t *blocks0 = input;
1028 uint32_t rest_len0 = input_len - blocks_len0;
1029 uint8_t *rest0 = input + blocks_len0;
1030 uint32_t blocks_n = blocks_n1;
1031 uint32_t blocks_len = blocks_len0;
1032 uint8_t *blocks = blocks0;
1033 uint32_t rest_len = rest_len0;
1034 uint8_t *rest = rest0;
1035 Hacl_Hash_MD5_update_multi(s, blocks, blocks_n);
1036 Hacl_Hash_MD5_update_last(s, (uint64_t)blocks_len, rest, rest_len);
1037 Hacl_Hash_MD5_finish(s, output);
1038 }
1039
1040 Hacl_Streaming_MD_state_32 *Hacl_Hash_MD5_malloc(void)
1041 {
1042 uint8_t *buf = (uint8_t *)KRML_HOST_CALLOC(64U, sizeof (uint8_t));
1043 if (buf == NULL)
1044 {
1045 return NULL;
1046 }
1047 uint8_t *buf1 = buf;
1048 uint32_t *b = (uint32_t *)KRML_HOST_CALLOC(4U, sizeof (uint32_t));
1049 Hacl_Streaming_Types_optional_32 block_state;
1050 if (b == NULL)
1051 {
1052 block_state = ((Hacl_Streaming_Types_optional_32){ .tag = Hacl_Streaming_Types_None });
1053 }
1054 else
1055 {
1056 block_state = ((Hacl_Streaming_Types_optional_32){ .tag = Hacl_Streaming_Types_Some, .v = b });
1057 }
1058 if (block_state.tag == Hacl_Streaming_Types_None)
1059 {
1060 KRML_HOST_FREE(buf1);
1061 return NULL;
1062 }
1063 if (block_state.tag == Hacl_Streaming_Types_Some)
1064 {
1065 uint32_t *block_state1 = block_state.v;
1066 Hacl_Streaming_Types_optional k_ = Hacl_Streaming_Types_Some;
1067 switch (k_)
1068 {
1069 case Hacl_Streaming_Types_None:
1070 {
1071 return NULL;
1072 }
1073 case Hacl_Streaming_Types_Some:
1074 {
1075 Hacl_Streaming_MD_state_32
1076 s = { .block_state = block_state1, .buf = buf1, .total_len = (uint64_t)0U };
1077 Hacl_Streaming_MD_state_32
1078 *p = (Hacl_Streaming_MD_state_32 *)KRML_HOST_MALLOC(sizeof (Hacl_Streaming_MD_state_32));
1079 if (p != NULL)
1080 {
1081 p[0U] = s;
1082 }
1083 if (p == NULL)
1084 {
1085 KRML_HOST_FREE(block_state1);
1086 KRML_HOST_FREE(buf1);
1087 return NULL;
1088 }
1089 Hacl_Hash_MD5_init(block_state1);
1090 return p;
1091 }
1092 default:
1093 {
1094 KRML_HOST_EPRINTF("KaRaMeL incomplete match at %s:%d\n", __FILE__, __LINE__);
1095 KRML_HOST_EXIT(253U);
1096 }
1097 }
1098 }
1099 KRML_HOST_EPRINTF("KaRaMeL abort at %s:%d\n%s\n",
1100 __FILE__,
1101 __LINE__,
1102 "unreachable (pattern matches are exhaustive in F*)");
1103 KRML_HOST_EXIT(255U);
1104 }
1105
1106 void Hacl_Hash_MD5_reset(Hacl_Streaming_MD_state_32 *state)
1107 {
1108 Hacl_Streaming_MD_state_32 scrut = *state;
1109 uint8_t *buf = scrut.buf;
1110 uint32_t *block_state = scrut.block_state;
1111 Hacl_Hash_MD5_init(block_state);
1112 Hacl_Streaming_MD_state_32
1113 tmp = { .block_state = block_state, .buf = buf, .total_len = (uint64_t)0U };
1114 state[0U] = tmp;
1115 }
1116
1117 /**
1118 0 = success, 1 = max length exceeded
1119 */
1120 Hacl_Streaming_Types_error_code
1121 Hacl_Hash_MD5_update(Hacl_Streaming_MD_state_32 *state, uint8_t *chunk, uint32_t chunk_len)
1122 {
1123 Hacl_Streaming_MD_state_32 s = *state;
1124 uint64_t total_len = s.total_len;
1125 if ((uint64_t)chunk_len > 2305843009213693951ULL - total_len)
1126 {
1127 return Hacl_Streaming_Types_MaximumLengthExceeded;
1128 }
1129 uint32_t sz;
1130 if (total_len % (uint64_t)64U == 0ULL && total_len > 0ULL)
1131 {
1132 sz = 64U;
1133 }
1134 else
1135 {
1136 sz = (uint32_t)(total_len % (uint64_t)64U);
1137 }
1138 if (chunk_len <= 64U - sz)
1139 {
1140 Hacl_Streaming_MD_state_32 s1 = *state;
1141 uint32_t *block_state1 = s1.block_state;
1142 uint8_t *buf = s1.buf;
1143 uint64_t total_len1 = s1.total_len;
1144 uint32_t sz1;
1145 if (total_len1 % (uint64_t)64U == 0ULL && total_len1 > 0ULL)
1146 {
1147 sz1 = 64U;
1148 }
1149 else
1150 {
1151 sz1 = (uint32_t)(total_len1 % (uint64_t)64U);
1152 }
1153 uint8_t *buf2 = buf + sz1;
1154 memcpy(buf2, chunk, chunk_len * sizeof (uint8_t));
1155 uint64_t total_len2 = total_len1 + (uint64_t)chunk_len;
1156 *state =
1157 (
1158 (Hacl_Streaming_MD_state_32){
1159 .block_state = block_state1,
1160 .buf = buf,
1161 .total_len = total_len2
1162 }
1163 );
1164 }
1165 else if (sz == 0U)
1166 {
1167 Hacl_Streaming_MD_state_32 s1 = *state;
1168 uint32_t *block_state1 = s1.block_state;
1169 uint8_t *buf = s1.buf;
1170 uint64_t total_len1 = s1.total_len;
1171 uint32_t sz1;
1172 if (total_len1 % (uint64_t)64U == 0ULL && total_len1 > 0ULL)
1173 {
1174 sz1 = 64U;
1175 }
1176 else
1177 {
1178 sz1 = (uint32_t)(total_len1 % (uint64_t)64U);
1179 }
1180 if (!(sz1 == 0U))
1181 {
1182 Hacl_Hash_MD5_update_multi(block_state1, buf, 1U);
1183 }
1184 uint32_t ite;
1185 if ((uint64_t)chunk_len % (uint64_t)64U == 0ULL && (uint64_t)chunk_len > 0ULL)
1186 {
1187 ite = 64U;
1188 }
1189 else
1190 {
1191 ite = (uint32_t)((uint64_t)chunk_len % (uint64_t)64U);
1192 }
1193 uint32_t n_blocks = (chunk_len - ite) / 64U;
1194 uint32_t data1_len = n_blocks * 64U;
1195 uint32_t data2_len = chunk_len - data1_len;
1196 uint8_t *data1 = chunk;
1197 uint8_t *data2 = chunk + data1_len;
1198 Hacl_Hash_MD5_update_multi(block_state1, data1, data1_len / 64U);
1199 uint8_t *dst = buf;
1200 memcpy(dst, data2, data2_len * sizeof (uint8_t));
1201 *state =
1202 (
1203 (Hacl_Streaming_MD_state_32){
1204 .block_state = block_state1,
1205 .buf = buf,
1206 .total_len = total_len1 + (uint64_t)chunk_len
1207 }
1208 );
1209 }
1210 else
1211 {
1212 uint32_t diff = 64U - sz;
1213 uint8_t *chunk1 = chunk;
1214 uint8_t *chunk2 = chunk + diff;
1215 Hacl_Streaming_MD_state_32 s1 = *state;
1216 uint32_t *block_state10 = s1.block_state;
1217 uint8_t *buf0 = s1.buf;
1218 uint64_t total_len10 = s1.total_len;
1219 uint32_t sz10;
1220 if (total_len10 % (uint64_t)64U == 0ULL && total_len10 > 0ULL)
1221 {
1222 sz10 = 64U;
1223 }
1224 else
1225 {
1226 sz10 = (uint32_t)(total_len10 % (uint64_t)64U);
1227 }
1228 uint8_t *buf2 = buf0 + sz10;
1229 memcpy(buf2, chunk1, diff * sizeof (uint8_t));
1230 uint64_t total_len2 = total_len10 + (uint64_t)diff;
1231 *state =
1232 (
1233 (Hacl_Streaming_MD_state_32){
1234 .block_state = block_state10,
1235 .buf = buf0,
1236 .total_len = total_len2
1237 }
1238 );
1239 Hacl_Streaming_MD_state_32 s10 = *state;
1240 uint32_t *block_state1 = s10.block_state;
1241 uint8_t *buf = s10.buf;
1242 uint64_t total_len1 = s10.total_len;
1243 uint32_t sz1;
1244 if (total_len1 % (uint64_t)64U == 0ULL && total_len1 > 0ULL)
1245 {
1246 sz1 = 64U;
1247 }
1248 else
1249 {
1250 sz1 = (uint32_t)(total_len1 % (uint64_t)64U);
1251 }
1252 if (!(sz1 == 0U))
1253 {
1254 Hacl_Hash_MD5_update_multi(block_state1, buf, 1U);
1255 }
1256 uint32_t ite;
1257 if
1258 ((uint64_t)(chunk_len - diff) % (uint64_t)64U == 0ULL && (uint64_t)(chunk_len - diff) > 0ULL)
1259 {
1260 ite = 64U;
1261 }
1262 else
1263 {
1264 ite = (uint32_t)((uint64_t)(chunk_len - diff) % (uint64_t)64U);
1265 }
1266 uint32_t n_blocks = (chunk_len - diff - ite) / 64U;
1267 uint32_t data1_len = n_blocks * 64U;
1268 uint32_t data2_len = chunk_len - diff - data1_len;
1269 uint8_t *data1 = chunk2;
1270 uint8_t *data2 = chunk2 + data1_len;
1271 Hacl_Hash_MD5_update_multi(block_state1, data1, data1_len / 64U);
1272 uint8_t *dst = buf;
1273 memcpy(dst, data2, data2_len * sizeof (uint8_t));
1274 *state =
1275 (
1276 (Hacl_Streaming_MD_state_32){
1277 .block_state = block_state1,
1278 .buf = buf,
1279 .total_len = total_len1 + (uint64_t)(chunk_len - diff)
1280 }
1281 );
1282 }
1283 return Hacl_Streaming_Types_Success;
1284 }
1285
1286 void Hacl_Hash_MD5_digest(Hacl_Streaming_MD_state_32 *state, uint8_t *output)
1287 {
1288 Hacl_Streaming_MD_state_32 scrut = *state;
1289 uint32_t *block_state = scrut.block_state;
1290 uint8_t *buf_ = scrut.buf;
1291 uint64_t total_len = scrut.total_len;
1292 uint32_t r;
1293 if (total_len % (uint64_t)64U == 0ULL && total_len > 0ULL)
1294 {
1295 r = 64U;
1296 }
1297 else
1298 {
1299 r = (uint32_t)(total_len % (uint64_t)64U);
1300 }
1301 uint8_t *buf_1 = buf_;
1302 uint32_t tmp_block_state[4U] = { 0U };
1303 memcpy(tmp_block_state, block_state, 4U * sizeof (uint32_t));
1304 uint32_t ite;
1305 if (r % 64U == 0U && r > 0U)
1306 {
1307 ite = 64U;
1308 }
1309 else
1310 {
1311 ite = r % 64U;
1312 }
1313 uint8_t *buf_last = buf_1 + r - ite;
1314 uint8_t *buf_multi = buf_1;
1315 Hacl_Hash_MD5_update_multi(tmp_block_state, buf_multi, 0U);
1316 uint64_t prev_len_last = total_len - (uint64_t)r;
1317 Hacl_Hash_MD5_update_last(tmp_block_state, prev_len_last, buf_last, r);
1318 Hacl_Hash_MD5_finish(tmp_block_state, output);
1319 }
1320
1321 void Hacl_Hash_MD5_free(Hacl_Streaming_MD_state_32 *state)
1322 {
1323 Hacl_Streaming_MD_state_32 scrut = *state;
1324 uint8_t *buf = scrut.buf;
1325 uint32_t *block_state = scrut.block_state;
1326 KRML_HOST_FREE(block_state);
1327 KRML_HOST_FREE(buf);
1328 KRML_HOST_FREE(state);
1329 }
1330
1331 Hacl_Streaming_MD_state_32 *Hacl_Hash_MD5_copy(Hacl_Streaming_MD_state_32 *state)
1332 {
1333 Hacl_Streaming_MD_state_32 scrut = *state;
1334 uint32_t *block_state0 = scrut.block_state;
1335 uint8_t *buf0 = scrut.buf;
1336 uint64_t total_len0 = scrut.total_len;
1337 uint8_t *buf = (uint8_t *)KRML_HOST_CALLOC(64U, sizeof (uint8_t));
1338 if (buf == NULL)
1339 {
1340 return NULL;
1341 }
1342 memcpy(buf, buf0, 64U * sizeof (uint8_t));
1343 uint32_t *b = (uint32_t *)KRML_HOST_CALLOC(4U, sizeof (uint32_t));
1344 Hacl_Streaming_Types_optional_32 block_state;
1345 if (b == NULL)
1346 {
1347 block_state = ((Hacl_Streaming_Types_optional_32){ .tag = Hacl_Streaming_Types_None });
1348 }
1349 else
1350 {
1351 block_state = ((Hacl_Streaming_Types_optional_32){ .tag = Hacl_Streaming_Types_Some, .v = b });
1352 }
1353 if (block_state.tag == Hacl_Streaming_Types_None)
1354 {
1355 KRML_HOST_FREE(buf);
1356 return NULL;
1357 }
1358 if (block_state.tag == Hacl_Streaming_Types_Some)
1359 {
1360 uint32_t *block_state1 = block_state.v;
1361 memcpy(block_state1, block_state0, 4U * sizeof (uint32_t));
1362 Hacl_Streaming_Types_optional k_ = Hacl_Streaming_Types_Some;
1363 switch (k_)
1364 {
1365 case Hacl_Streaming_Types_None:
1366 {
1367 return NULL;
1368 }
1369 case Hacl_Streaming_Types_Some:
1370 {
1371 Hacl_Streaming_MD_state_32
1372 s = { .block_state = block_state1, .buf = buf, .total_len = total_len0 };
1373 Hacl_Streaming_MD_state_32
1374 *p = (Hacl_Streaming_MD_state_32 *)KRML_HOST_MALLOC(sizeof (Hacl_Streaming_MD_state_32));
1375 if (p != NULL)
1376 {
1377 p[0U] = s;
1378 }
1379 if (p == NULL)
1380 {
1381 KRML_HOST_FREE(block_state1);
1382 KRML_HOST_FREE(buf);
1383 return NULL;
1384 }
1385 return p;
1386 }
1387 default:
1388 {
1389 KRML_HOST_EPRINTF("KaRaMeL incomplete match at %s:%d\n", __FILE__, __LINE__);
1390 KRML_HOST_EXIT(253U);
1391 }
1392 }
1393 }
1394 KRML_HOST_EPRINTF("KaRaMeL abort at %s:%d\n%s\n",
1395 __FILE__,
1396 __LINE__,
1397 "unreachable (pattern matches are exhaustive in F*)");
1398 KRML_HOST_EXIT(255U);
1399 }
1400
1401 void Hacl_Hash_MD5_hash(uint8_t *output, uint8_t *input, uint32_t input_len)
1402 {
1403 Hacl_Hash_MD5_hash_oneshot(output, input, input_len);
1404 }
1405