51 #define F(x, y, z) ((z) ^ ((x) & ((y) ^ (z))))
52 #define G(x, y, z) ((y) ^ ((z) & ((x) ^ (y))))
53 #define H(x, y, z) ((x) ^ (y) ^ (z))
54 #define I(x, y, z) ((y) ^ ((x) | ~(z)))
57 #define STEP(f, a, b, c, d, x, t, s) \
58 (a) += f((b), (c), (d)) + (x) + (t); \
59 (a) = (((a) << (s)) | (((a) & 0xffffffff) >> (32 - (s)))); \
66 (MD5_u32plus) ptr[(n) * 4] | ((MD5_u32plus) ptr[(n) * 4 + 1] << 8) | \
67 ((MD5_u32plus) ptr[(n) * 4 + 2] << 16) | \
68 ((MD5_u32plus) ptr[(n) * 4 + 3] << 24))
69 #define GET(n) (block[(n)])
75 const uint8_t *MD5::body(ArrayRef<uint8_t> Data) {
77 MD5_u32plus a, b, c, d;
78 MD5_u32plus saved_a, saved_b, saved_c, saved_d;
79 unsigned long Size = Data.size();
95 STEP(
F, a, b, c, d,
SET(0), 0xd76aa478, 7)
96 STEP(
F, d, a, b, c,
SET(1), 0xe8c7b756, 12)
97 STEP(
F, c, d, a, b,
SET(2), 0x242070db, 17)
98 STEP(
F, b, c, d, a,
SET(3), 0xc1bdceee, 22)
99 STEP(
F, a, b, c, d,
SET(4), 0xf57c0faf, 7)
100 STEP(
F, d, a, b, c,
SET(5), 0x4787c62a, 12)
101 STEP(
F, c, d, a, b,
SET(6), 0xa8304613, 17)
102 STEP(
F, b, c, d, a,
SET(7), 0xfd469501, 22)
103 STEP(
F, a, b, c, d,
SET(8), 0x698098d8, 7)
104 STEP(
F, d, a, b, c,
SET(9), 0x8b44f7af, 12)
105 STEP(
F, c, d, a, b,
SET(10), 0xffff5bb1, 17)
106 STEP(
F, b, c, d, a,
SET(11), 0x895cd7be, 22)
107 STEP(
F, a, b, c, d,
SET(12), 0x6b901122, 7)
108 STEP(
F, d, a, b, c,
SET(13), 0xfd987193, 12)
109 STEP(
F, c, d, a, b,
SET(14), 0xa679438e, 17)
110 STEP(
F, b, c, d, a,
SET(15), 0x49b40821, 22)
113 STEP(
G, a, b, c, d,
GET(1), 0xf61e2562, 5)
114 STEP(
G, d, a, b, c,
GET(6), 0xc040b340, 9)
115 STEP(
G, c, d, a, b,
GET(11), 0x265e5a51, 14)
116 STEP(
G, b, c, d, a,
GET(0), 0xe9b6c7aa, 20)
117 STEP(
G, a, b, c, d,
GET(5), 0xd62f105d, 5)
118 STEP(
G, d, a, b, c,
GET(10), 0x02441453, 9)
119 STEP(
G, c, d, a, b,
GET(15), 0xd8a1e681, 14)
120 STEP(
G, b, c, d, a,
GET(4), 0xe7d3fbc8, 20)
121 STEP(
G, a, b, c, d,
GET(9), 0x21e1cde6, 5)
122 STEP(
G, d, a, b, c,
GET(14), 0xc33707d6, 9)
123 STEP(
G, c, d, a, b,
GET(3), 0xf4d50d87, 14)
124 STEP(
G, b, c, d, a,
GET(8), 0x455a14ed, 20)
125 STEP(
G, a, b, c, d,
GET(13), 0xa9e3e905, 5)
126 STEP(
G, d, a, b, c,
GET(2), 0xfcefa3f8, 9)
127 STEP(
G, c, d, a, b,
GET(7), 0x676f02d9, 14)
128 STEP(
G, b, c, d, a,
GET(12), 0x8d2a4c8a, 20)
131 STEP(
H, a, b, c, d,
GET(5), 0xfffa3942, 4)
132 STEP(
H, d, a, b, c,
GET(8), 0x8771f681, 11)
133 STEP(
H, c, d, a, b,
GET(11), 0x6d9d6122, 16)
134 STEP(
H, b, c, d, a,
GET(14), 0xfde5380c, 23)
135 STEP(
H, a, b, c, d,
GET(1), 0xa4beea44, 4)
136 STEP(
H, d, a, b, c,
GET(4), 0x4bdecfa9, 11)
137 STEP(
H, c, d, a, b,
GET(7), 0xf6bb4b60, 16)
138 STEP(
H, b, c, d, a,
GET(10), 0xbebfbc70, 23)
139 STEP(
H, a, b, c, d,
GET(13), 0x289b7ec6, 4)
140 STEP(
H, d, a, b, c,
GET(0), 0xeaa127fa, 11)
141 STEP(
H, c, d, a, b,
GET(3), 0xd4ef3085, 16)
142 STEP(
H, b, c, d, a,
GET(6), 0x04881d05, 23)
143 STEP(
H, a, b, c, d,
GET(9), 0xd9d4d039, 4)
144 STEP(
H, d, a, b, c,
GET(12), 0xe6db99e5, 11)
145 STEP(
H, c, d, a, b,
GET(15), 0x1fa27cf8, 16)
146 STEP(
H, b, c, d, a,
GET(2), 0xc4ac5665, 23)
149 STEP(
I, a, b, c, d,
GET(0), 0xf4292244, 6)
150 STEP(
I, d, a, b, c,
GET(7), 0x432aff97, 10)
151 STEP(
I, c, d, a, b,
GET(14), 0xab9423a7, 15)
152 STEP(
I, b, c, d, a,
GET(5), 0xfc93a039, 21)
153 STEP(
I, a, b, c, d,
GET(12), 0x655b59c3, 6)
154 STEP(
I, d, a, b, c,
GET(3), 0x8f0ccc92, 10)
155 STEP(
I, c, d, a, b,
GET(10), 0xffeff47d, 15)
156 STEP(
I, b, c, d, a,
GET(1), 0x85845dd1, 21)
157 STEP(
I, a, b, c, d,
GET(8), 0x6fa87e4f, 6)
158 STEP(
I, d, a, b, c,
GET(15), 0xfe2ce6e0, 10)
159 STEP(
I, c, d, a, b,
GET(6), 0xa3014314, 15)
160 STEP(
I, b, c, d, a,
GET(13), 0x4e0811a1, 21)
161 STEP(
I, a, b, c, d,
GET(4), 0xf7537e82, 6)
162 STEP(
I, d, a, b, c,
GET(11), 0xbd3af235, 10)
163 STEP(
I, c, d, a, b,
GET(2), 0x2ad7d2bb, 15)
164 STEP(
I, b, c, d, a,
GET(9), 0xeb86d391, 21)
172 }
while (Size -= 64);
183 : a(0x67452301), b(0xefcdab89), c(0x98badcfe), d(0x10325476), hi(0), lo(0) {
189 unsigned long used, free;
190 const uint8_t *
Ptr = Data.
data();
191 unsigned long Size = Data.
size();
194 if ((lo = (saved_lo + Size) & 0x1fffffff) < saved_lo)
198 used = saved_lo & 0x3f;
204 memcpy(&buffer[used], Ptr, Size);
208 memcpy(&buffer[used], Ptr, free);
215 Ptr = body(
makeArrayRef(Ptr, Size & ~(
unsigned long) 0x3f));
219 memcpy(buffer, Ptr, Size);
233 unsigned long used, free;
237 buffer[used++] = 0x80;
242 memset(&buffer[used], 0, free);
248 memset(&buffer[used], 0, free - 8);
264 for (
int i = 0;
i < 16; ++
i)
265 Res <<
format(
"%.2x", Result[
i]);
274 std::array<uint8_t, 16> Arr;
275 memcpy(Arr.data(), Res,
sizeof(Res));
A raw_ostream that writes to an SmallVector or SmallString.
void write32le(void *P, uint32_t V)
#define STEP(f, a, b, c, d, x, t, s)
ArrayRef< T > makeArrayRef(const T &OneElt)
Construct an ArrayRef from a single element.
void update(ArrayRef< uint8_t > Data)
Updates the hash for the byte stream provided.
LLVM_NODISCARD LLVM_ATTRIBUTE_ALWAYS_INLINE size_t size() const
size - Get the string size.
size_t size() const
size - Get the array size.
format_object< Ts...> format(const char *Fmt, const Ts &...Vals)
These are helper functions used to produce formatted output.
static void stringifyResult(MD5Result &Result, SmallString< 32 > &Str)
Translates the bytes in Res to a hex string that is deposited into Str.
static std::array< uint8_t, 16 > hash(ArrayRef< uint8_t > Data)
Computes the hash for a given bytes.
void final(MD5Result &Result)
Finishes off the hash and puts the result in result.
LLVM_NODISCARD LLVM_ATTRIBUTE_ALWAYS_INLINE const char * data() const
data - Get a pointer to the start of the string (which may not be null terminated).
std::string Hash(const Unit &U)
StringRef - Represent a constant reference to a string, i.e.