1 | /* -*- C++ -*- |
2 | * This code is derived from (original license follows): |
3 | * |
4 | * This is an OpenSSL-compatible implementation of the RSA Data Security, Inc. |
5 | * MD5 Message-Digest Algorithm (RFC 1321). |
6 | * |
7 | * Homepage: |
8 | * http://openwall.info/wiki/people/solar/software/public-domain-source-code/md5 |
9 | * |
10 | * Author: |
11 | * Alexander Peslyak, better known as Solar Designer <solar at openwall.com> |
12 | * |
13 | * This software was written by Alexander Peslyak in 2001. No copyright is |
14 | * claimed, and the software is hereby placed in the public domain. |
15 | * In case this attempt to disclaim copyright and place the software in the |
16 | * public domain is deemed null and void, then the software is |
17 | * Copyright (c) 2001 Alexander Peslyak and it is hereby released to the |
18 | * general public under the following terms: |
19 | * |
20 | * Redistribution and use in source and binary forms, with or without |
21 | * modification, are permitted. |
22 | * |
23 | * There's ABSOLUTELY NO WARRANTY, express or implied. |
24 | * |
25 | * See md5.c for more information. |
26 | */ |
27 | |
28 | #ifndef LLVM_SUPPORT_MD5_H |
29 | #define LLVM_SUPPORT_MD5_H |
30 | |
31 | #include "llvm/ADT/StringRef.h" |
32 | #include "llvm/Support/Endian.h" |
33 | #include <array> |
34 | #include <cstdint> |
35 | |
36 | namespace llvm { |
37 | |
38 | template <unsigned N> class SmallString; |
39 | template <typename T> class ArrayRef; |
40 | |
41 | class MD5 { |
42 | public: |
43 | struct MD5Result : public std::array<uint8_t, 16> { |
44 | SmallString<32> digest() const; |
45 | |
46 | uint64_t low() const { |
47 | // Our MD5 implementation returns the result in little endian, so the low |
48 | // word is first. |
49 | using namespace support; |
50 | return endian::read<uint64_t, little, unaligned>(memory: data()); |
51 | } |
52 | |
53 | uint64_t high() const { |
54 | using namespace support; |
55 | return endian::read<uint64_t, little, unaligned>(memory: data() + 8); |
56 | } |
57 | std::pair<uint64_t, uint64_t> words() const { |
58 | using namespace support; |
59 | return std::make_pair(x: high(), y: low()); |
60 | } |
61 | }; |
62 | |
63 | MD5(); |
64 | |
65 | /// Updates the hash for the byte stream provided. |
66 | void update(ArrayRef<uint8_t> Data); |
67 | |
68 | /// Updates the hash for the StringRef provided. |
69 | void update(StringRef Str); |
70 | |
71 | /// Finishes off the hash and puts the result in result. |
72 | void final(MD5Result &Result); |
73 | |
74 | /// Finishes off the hash, and returns the 16-byte hash data. |
75 | MD5Result final(); |
76 | |
77 | /// Finishes off the hash, and returns the 16-byte hash data. |
78 | /// This is suitable for getting the MD5 at any time without invalidating the |
79 | /// internal state, so that more calls can be made into `update`. |
80 | MD5Result result(); |
81 | |
82 | /// Translates the bytes in \p Res to a hex string that is |
83 | /// deposited into \p Str. The result will be of length 32. |
84 | static void stringifyResult(MD5Result &Result, SmallVectorImpl<char> &Str); |
85 | |
86 | /// Computes the hash for a given bytes. |
87 | static MD5Result hash(ArrayRef<uint8_t> Data); |
88 | |
89 | private: |
90 | // Any 32-bit or wider unsigned integer data type will do. |
91 | typedef uint32_t MD5_u32plus; |
92 | |
93 | // Internal State |
94 | struct { |
95 | MD5_u32plus a = 0x67452301; |
96 | MD5_u32plus b = 0xefcdab89; |
97 | MD5_u32plus c = 0x98badcfe; |
98 | MD5_u32plus d = 0x10325476; |
99 | MD5_u32plus hi = 0; |
100 | MD5_u32plus lo = 0; |
101 | uint8_t buffer[64]; |
102 | MD5_u32plus block[16]; |
103 | } InternalState; |
104 | |
105 | const uint8_t *body(ArrayRef<uint8_t> Data); |
106 | }; |
107 | |
108 | /// Helper to compute and return lower 64 bits of the given string's MD5 hash. |
109 | inline uint64_t MD5Hash(StringRef Str) { |
110 | using namespace support; |
111 | |
112 | MD5 Hash; |
113 | Hash.update(Str); |
114 | MD5::MD5Result Result; |
115 | Hash.final(Result); |
116 | // Return the least significant word. |
117 | return Result.low(); |
118 | } |
119 | |
120 | } // end namespace llvm |
121 | |
122 | #endif // LLVM_SUPPORT_MD5_H |
123 | |