summaryrefslogtreecommitdiff
path: root/src/libstdcrypto/md5_transform.c
blob: e210e73d5799e081cd0ca25b017378995a59627b (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
/* ISC license. */

#include <stdint.h>
#include "md5-internal.h"

/* #define F1(x, y, z) (x & y | ~x & z) */
#define F1(x, y, z) (z ^ (x & (y ^ z)))
#define F2(x, y, z) F1(z, x, y)
#define F3(x, y, z) (x ^ y ^ z)
#define F4(x, y, z) (y ^ (x | ~z))

#define MD5STEP(f, w, x, y, z, data, s) \
	( w += f(x, y, z) + data,  w = w<<s | w>>(32-s),  w += x )

void md5_transform (uint32_t *buf /* 4 uint32s */, uint32_t const *in /* 16 uint32s */)
{
  uint32_t a = buf[0], b = buf[1], c = buf[2], d = buf[3] ;

  MD5STEP(F1, a, b, c, d, in[0] + 0xd76aa478U, 7) ;
  MD5STEP(F1, d, a, b, c, in[1] + 0xe8c7b756U, 12) ;
  MD5STEP(F1, c, d, a, b, in[2] + 0x242070dbU, 17) ;
  MD5STEP(F1, b, c, d, a, in[3] + 0xc1bdceeeU, 22) ;
  MD5STEP(F1, a, b, c, d, in[4] + 0xf57c0fafU, 7) ;
  MD5STEP(F1, d, a, b, c, in[5] + 0x4787c62aU, 12) ;
  MD5STEP(F1, c, d, a, b, in[6] + 0xa8304613U, 17) ;
  MD5STEP(F1, b, c, d, a, in[7] + 0xfd469501U, 22) ;
  MD5STEP(F1, a, b, c, d, in[8] + 0x698098d8U, 7) ;
  MD5STEP(F1, d, a, b, c, in[9] + 0x8b44f7afU, 12) ;
  MD5STEP(F1, c, d, a, b, in[10] + 0xffff5bb1U, 17) ;
  MD5STEP(F1, b, c, d, a, in[11] + 0x895cd7beU, 22) ;
  MD5STEP(F1, a, b, c, d, in[12] + 0x6b901122U, 7) ;
  MD5STEP(F1, d, a, b, c, in[13] + 0xfd987193U, 12) ;
  MD5STEP(F1, c, d, a, b, in[14] + 0xa679438eU, 17) ;
  MD5STEP(F1, b, c, d, a, in[15] + 0x49b40821U, 22) ;

  MD5STEP(F2, a, b, c, d, in[1] + 0xf61e2562U, 5) ;
  MD5STEP(F2, d, a, b, c, in[6] + 0xc040b340U, 9) ;
  MD5STEP(F2, c, d, a, b, in[11] + 0x265e5a51U, 14) ;
  MD5STEP(F2, b, c, d, a, in[0] + 0xe9b6c7aaU, 20) ;
  MD5STEP(F2, a, b, c, d, in[5] + 0xd62f105dU, 5) ;
  MD5STEP(F2, d, a, b, c, in[10] + 0x02441453U, 9) ;
  MD5STEP(F2, c, d, a, b, in[15] + 0xd8a1e681U, 14) ;
  MD5STEP(F2, b, c, d, a, in[4] + 0xe7d3fbc8U, 20) ;
  MD5STEP(F2, a, b, c, d, in[9] + 0x21e1cde6U, 5) ;
  MD5STEP(F2, d, a, b, c, in[14] + 0xc33707d6U, 9) ;
  MD5STEP(F2, c, d, a, b, in[3] + 0xf4d50d87U, 14) ;
  MD5STEP(F2, b, c, d, a, in[8] + 0x455a14edU, 20) ;
  MD5STEP(F2, a, b, c, d, in[13] + 0xa9e3e905U, 5) ;
  MD5STEP(F2, d, a, b, c, in[2] + 0xfcefa3f8U, 9) ;
  MD5STEP(F2, c, d, a, b, in[7] + 0x676f02d9U, 14) ;
  MD5STEP(F2, b, c, d, a, in[12] + 0x8d2a4c8aU, 20) ;

  MD5STEP(F3, a, b, c, d, in[5] + 0xfffa3942U, 4) ;
  MD5STEP(F3, d, a, b, c, in[8] + 0x8771f681U, 11) ;
  MD5STEP(F3, c, d, a, b, in[11] + 0x6d9d6122U, 16) ;
  MD5STEP(F3, b, c, d, a, in[14] + 0xfde5380cU, 23) ;
  MD5STEP(F3, a, b, c, d, in[1] + 0xa4beea44U, 4) ;
  MD5STEP(F3, d, a, b, c, in[4] + 0x4bdecfa9U, 11) ;
  MD5STEP(F3, c, d, a, b, in[7] + 0xf6bb4b60U, 16) ;
  MD5STEP(F3, b, c, d, a, in[10] + 0xbebfbc70U, 23) ;
  MD5STEP(F3, a, b, c, d, in[13] + 0x289b7ec6U, 4) ;
  MD5STEP(F3, d, a, b, c, in[0] + 0xeaa127faU, 11) ;
  MD5STEP(F3, c, d, a, b, in[3] + 0xd4ef3085U, 16) ;
  MD5STEP(F3, b, c, d, a, in[6] + 0x04881d05U, 23) ;
  MD5STEP(F3, a, b, c, d, in[9] + 0xd9d4d039U, 4) ;
  MD5STEP(F3, d, a, b, c, in[12] + 0xe6db99e5U, 11) ;
  MD5STEP(F3, c, d, a, b, in[15] + 0x1fa27cf8U, 16) ;
  MD5STEP(F3, b, c, d, a, in[2] + 0xc4ac5665U, 23) ;

  MD5STEP(F4, a, b, c, d, in[0] + 0xf4292244U, 6) ;
  MD5STEP(F4, d, a, b, c, in[7] + 0x432aff97U, 10) ;
  MD5STEP(F4, c, d, a, b, in[14] + 0xab9423a7U, 15) ;
  MD5STEP(F4, b, c, d, a, in[5] + 0xfc93a039U, 21) ;
  MD5STEP(F4, a, b, c, d, in[12] + 0x655b59c3U, 6) ;
  MD5STEP(F4, d, a, b, c, in[3] + 0x8f0ccc92U, 10) ;
  MD5STEP(F4, c, d, a, b, in[10] + 0xffeff47dU, 15) ;
  MD5STEP(F4, b, c, d, a, in[1] + 0x85845dd1U, 21) ;
  MD5STEP(F4, a, b, c, d, in[8] + 0x6fa87e4fU, 6) ;
  MD5STEP(F4, d, a, b, c, in[15] + 0xfe2ce6e0U, 10) ;
  MD5STEP(F4, c, d, a, b, in[6] + 0xa3014314U, 15) ;
  MD5STEP(F4, b, c, d, a, in[13] + 0x4e0811a1U, 21) ;
  MD5STEP(F4, a, b, c, d, in[4] + 0xf7537e82U, 6) ;
  MD5STEP(F4, d, a, b, c, in[11] + 0xbd3af235U, 10) ;
  MD5STEP(F4, c, d, a, b, in[2] + 0x2ad7d2bbU, 15) ;
  MD5STEP(F4, b, c, d, a, in[9] + 0xeb86d391U, 21) ;

  buf[0] += a ;
  buf[1] += b ;
  buf[2] += c ;
  buf[3] += d ;
}