|
1 /* |
|
2 * Hedgewars, a free turn based strategy game |
|
3 * |
|
4 * This program is free software; you can redistribute it and/or modify |
|
5 * it under the terms of the GNU General Public License as published by |
|
6 * the Free Software Foundation; version 2 of the License |
|
7 * |
|
8 * This program is distributed in the hope that it will be useful, |
|
9 * but WITHOUT ANY WARRANTY; without even the implied warranty of |
|
10 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
|
11 * GNU General Public License for more details. |
|
12 * |
|
13 * You should have received a copy of the GNU General Public License |
|
14 * along with this program; if not, write to the Free Software |
|
15 * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA |
|
16 */ |
|
17 |
|
18 #include "misc.h" |
|
19 |
|
20 #define F1(x, y, z) (z ^ (x & (y ^ z))) |
|
21 #define F2(x, y, z) F1(z, x, y) |
|
22 #define F3(x, y, z) (x ^ y ^ z) |
|
23 #define F4(x, y, z) (y ^ (x | ~z)) |
|
24 |
|
25 #define MD5STEP(f, w, x, y, z, in, s) \ |
|
26 (w += f(x, y, z) + in, w = (w<<s | w>>(32-s)) + x) |
|
27 |
|
28 Hash::Hash() |
|
29 { |
|
30 |
|
31 } |
|
32 |
|
33 QString Hash::md5(QByteArray buf) |
|
34 { |
|
35 // prepare |
|
36 quint32 size = buf.size(); |
|
37 |
|
38 if (size > 55) |
|
39 return QString("md5 hash value :D"); |
|
40 |
|
41 buf += '\x80'; |
|
42 buf += QByteArray(55 - size, '\x00'); |
|
43 |
|
44 size *= 8; |
|
45 |
|
46 quint8 tb1 = size & 0xff; |
|
47 quint8 tb2 = (size >> 8) & 0xff; |
|
48 |
|
49 buf += QByteArray::fromRawData((char *)&tb1, 1); |
|
50 buf += QByteArray::fromRawData((char *)&tb2, 1); |
|
51 buf += QByteArray(6, '\x00'); |
|
52 |
|
53 const char * message = buf.data(); |
|
54 |
|
55 // start hashing |
|
56 |
|
57 quint32 w[16], i, a, b, c, d, f, g, t; |
|
58 |
|
59 quint32 h0 = 0x67452301; |
|
60 quint32 h1 = 0xEFCDAB89; |
|
61 quint32 h2 = 0x98BADCFE; |
|
62 quint32 h3 = 0x10325476; |
|
63 int j; |
|
64 |
|
65 for(i = 0; i < 16; i++) |
|
66 { |
|
67 w[i] = 0; |
|
68 |
|
69 for(j = 3; j >= 0; j--) |
|
70 { |
|
71 w[i] <<= 8; |
|
72 w[i] += message[(i << 2) + j] & 0xFF; |
|
73 } |
|
74 } |
|
75 a = h0; b = h1; c = h2; d = h3; |
|
76 |
|
77 MD5STEP(F1, a, b, c, d, w[0] + 0xd76aa478, 7); |
|
78 MD5STEP(F1, d, a, b, c, w[1] + 0xe8c7b756, 12); |
|
79 MD5STEP(F1, c, d, a, b, w[2] + 0x242070db, 17); |
|
80 MD5STEP(F1, b, c, d, a, w[3] + 0xc1bdceee, 22); |
|
81 MD5STEP(F1, a, b, c, d, w[4] + 0xf57c0faf, 7); |
|
82 MD5STEP(F1, d, a, b, c, w[5] + 0x4787c62a, 12); |
|
83 MD5STEP(F1, c, d, a, b, w[6] + 0xa8304613, 17); |
|
84 MD5STEP(F1, b, c, d, a, w[7] + 0xfd469501, 22); |
|
85 MD5STEP(F1, a, b, c, d, w[8] + 0x698098d8, 7); |
|
86 MD5STEP(F1, d, a, b, c, w[9] + 0x8b44f7af, 12); |
|
87 MD5STEP(F1, c, d, a, b, w[10] + 0xffff5bb1, 17); |
|
88 MD5STEP(F1, b, c, d, a, w[11] + 0x895cd7be, 22); |
|
89 MD5STEP(F1, a, b, c, d, w[12] + 0x6b901122, 7); |
|
90 MD5STEP(F1, d, a, b, c, w[13] + 0xfd987193, 12); |
|
91 MD5STEP(F1, c, d, a, b, w[14] + 0xa679438e, 17); |
|
92 MD5STEP(F1, b, c, d, a, w[15] + 0x49b40821, 22); |
|
93 |
|
94 MD5STEP(F2, a, b, c, d, w[1] + 0xf61e2562, 5); |
|
95 MD5STEP(F2, d, a, b, c, w[6] + 0xc040b340, 9); |
|
96 MD5STEP(F2, c, d, a, b, w[11] + 0x265e5a51, 14); |
|
97 MD5STEP(F2, b, c, d, a, w[0] + 0xe9b6c7aa, 20); |
|
98 MD5STEP(F2, a, b, c, d, w[5] + 0xd62f105d, 5); |
|
99 MD5STEP(F2, d, a, b, c, w[10] + 0x02441453, 9); |
|
100 MD5STEP(F2, c, d, a, b, w[15] + 0xd8a1e681, 14); |
|
101 MD5STEP(F2, b, c, d, a, w[4] + 0xe7d3fbc8, 20); |
|
102 MD5STEP(F2, a, b, c, d, w[9] + 0x21e1cde6, 5); |
|
103 MD5STEP(F2, d, a, b, c, w[14] + 0xc33707d6, 9); |
|
104 MD5STEP(F2, c, d, a, b, w[3] + 0xf4d50d87, 14); |
|
105 MD5STEP(F2, b, c, d, a, w[8] + 0x455a14ed, 20); |
|
106 MD5STEP(F2, a, b, c, d, w[13] + 0xa9e3e905, 5); |
|
107 MD5STEP(F2, d, a, b, c, w[2] + 0xfcefa3f8, 9); |
|
108 MD5STEP(F2, c, d, a, b, w[7] + 0x676f02d9, 14); |
|
109 MD5STEP(F2, b, c, d, a, w[12] + 0x8d2a4c8a, 20); |
|
110 |
|
111 MD5STEP(F3, a, b, c, d, w[5] + 0xfffa3942, 4); |
|
112 MD5STEP(F3, d, a, b, c, w[8] + 0x8771f681, 11); |
|
113 MD5STEP(F3, c, d, a, b, w[11] + 0x6d9d6122, 16); |
|
114 MD5STEP(F3, b, c, d, a, w[14] + 0xfde5380c, 23); |
|
115 MD5STEP(F3, a, b, c, d, w[1] + 0xa4beea44, 4); |
|
116 MD5STEP(F3, d, a, b, c, w[4] + 0x4bdecfa9, 11); |
|
117 MD5STEP(F3, c, d, a, b, w[7] + 0xf6bb4b60, 16); |
|
118 MD5STEP(F3, b, c, d, a, w[10] + 0xbebfbc70, 23); |
|
119 MD5STEP(F3, a, b, c, d, w[13] + 0x289b7ec6, 4); |
|
120 MD5STEP(F3, d, a, b, c, w[0] + 0xeaa127fa, 11); |
|
121 MD5STEP(F3, c, d, a, b, w[3] + 0xd4ef3085, 16); |
|
122 MD5STEP(F3, b, c, d, a, w[6] + 0x04881d05, 23); |
|
123 MD5STEP(F3, a, b, c, d, w[9] + 0xd9d4d039, 4); |
|
124 MD5STEP(F3, d, a, b, c, w[12] + 0xe6db99e5, 11); |
|
125 MD5STEP(F3, c, d, a, b, w[15] + 0x1fa27cf8, 16); |
|
126 MD5STEP(F3, b, c, d, a, w[2] + 0xc4ac5665, 23); |
|
127 |
|
128 MD5STEP(F4, a, b, c, d, w[0] + 0xf4292244, 6); |
|
129 MD5STEP(F4, d, a, b, c, w[7] + 0x432aff97, 10); |
|
130 MD5STEP(F4, c, d, a, b, w[14] + 0xab9423a7, 15); |
|
131 MD5STEP(F4, b, c, d, a, w[5] + 0xfc93a039, 21); |
|
132 MD5STEP(F4, a, b, c, d, w[12] + 0x655b59c3, 6); |
|
133 MD5STEP(F4, d, a, b, c, w[3] + 0x8f0ccc92, 10); |
|
134 MD5STEP(F4, c, d, a, b, w[10] + 0xffeff47d, 15); |
|
135 MD5STEP(F4, b, c, d, a, w[1] + 0x85845dd1, 21); |
|
136 MD5STEP(F4, a, b, c, d, w[8] + 0x6fa87e4f, 6); |
|
137 MD5STEP(F4, d, a, b, c, w[15] + 0xfe2ce6e0, 10); |
|
138 MD5STEP(F4, c, d, a, b, w[6] + 0xa3014314, 15); |
|
139 MD5STEP(F4, b, c, d, a, w[13] + 0x4e0811a1, 21); |
|
140 MD5STEP(F4, a, b, c, d, w[4] + 0xf7537e82, 6); |
|
141 MD5STEP(F4, d, a, b, c, w[11] + 0xbd3af235, 10); |
|
142 MD5STEP(F4, c, d, a, b, w[2] + 0x2ad7d2bb, 15); |
|
143 MD5STEP(F4, b, c, d, a, w[9] + 0xeb86d391, 21); |
|
144 |
|
145 h0 = h0 + a; |
|
146 h1 = h1 + b; |
|
147 h2 = h2 + c; |
|
148 h3 = h3 + d; |
|
149 |
|
150 QString result; |
|
151 |
|
152 result.sprintf("%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x", |
|
153 h0 & 0xFF, h0 >> 8 & 0xFF, h0 >> 16 & 0xFF, h0 >> 24 & 0xFF, |
|
154 h1 & 0xFF, h1 >> 8 & 0xFF, h1 >> 16 & 0xFF, h1 >> 24 & 0xFF, |
|
155 h2 & 0xFF, h2 >> 8 & 0xFF, h2 >> 16 & 0xFF, h2 >> 24 & 0xFF, |
|
156 h3 & 0xFF, h3 >> 8 & 0xFF, h3 >> 16 & 0xFF, h3 >> 24 & 0xFF |
|
157 ); |
|
158 |
|
159 return result; |
|
160 } |