2 * Authors.....: Jens Steube <jens.steube@gmail.com>
3 * Gabriele Gristina <matrix@hashcat.net>
10 #include "include/constants.h"
11 #include "include/kernel_vendor.h"
18 #include "include/kernel_functions.c"
19 #include "OpenCL/types_ocl.c"
20 #include "OpenCL/common.c"
21 #include "include/rp_kernel.h"
22 #include "OpenCL/rp.c"
24 #define COMPARE_S "OpenCL/check_single_comp4.c"
25 #define COMPARE_M "OpenCL/check_multi_comp4.c"
27 #define PERM_OP(a,b,tt,n,m) \
37 #define HPERM_OP(a,tt,n,m) \
43 tt = tt >> (16 + n); \
47 __constant u32 c_SPtrans[8][64] =
50 0x02080800, 0x00080000, 0x02000002, 0x02080802,
51 0x02000000, 0x00080802, 0x00080002, 0x02000002,
52 0x00080802, 0x02080800, 0x02080000, 0x00000802,
53 0x02000802, 0x02000000, 0x00000000, 0x00080002,
54 0x00080000, 0x00000002, 0x02000800, 0x00080800,
55 0x02080802, 0x02080000, 0x00000802, 0x02000800,
56 0x00000002, 0x00000800, 0x00080800, 0x02080002,
57 0x00000800, 0x02000802, 0x02080002, 0x00000000,
58 0x00000000, 0x02080802, 0x02000800, 0x00080002,
59 0x02080800, 0x00080000, 0x00000802, 0x02000800,
60 0x02080002, 0x00000800, 0x00080800, 0x02000002,
61 0x00080802, 0x00000002, 0x02000002, 0x02080000,
62 0x02080802, 0x00080800, 0x02080000, 0x02000802,
63 0x02000000, 0x00000802, 0x00080002, 0x00000000,
64 0x00080000, 0x02000000, 0x02000802, 0x02080800,
65 0x00000002, 0x02080002, 0x00000800, 0x00080802,
68 0x40108010, 0x00000000, 0x00108000, 0x40100000,
69 0x40000010, 0x00008010, 0x40008000, 0x00108000,
70 0x00008000, 0x40100010, 0x00000010, 0x40008000,
71 0x00100010, 0x40108000, 0x40100000, 0x00000010,
72 0x00100000, 0x40008010, 0x40100010, 0x00008000,
73 0x00108010, 0x40000000, 0x00000000, 0x00100010,
74 0x40008010, 0x00108010, 0x40108000, 0x40000010,
75 0x40000000, 0x00100000, 0x00008010, 0x40108010,
76 0x00100010, 0x40108000, 0x40008000, 0x00108010,
77 0x40108010, 0x00100010, 0x40000010, 0x00000000,
78 0x40000000, 0x00008010, 0x00100000, 0x40100010,
79 0x00008000, 0x40000000, 0x00108010, 0x40008010,
80 0x40108000, 0x00008000, 0x00000000, 0x40000010,
81 0x00000010, 0x40108010, 0x00108000, 0x40100000,
82 0x40100010, 0x00100000, 0x00008010, 0x40008000,
83 0x40008010, 0x00000010, 0x40100000, 0x00108000,
86 0x04000001, 0x04040100, 0x00000100, 0x04000101,
87 0x00040001, 0x04000000, 0x04000101, 0x00040100,
88 0x04000100, 0x00040000, 0x04040000, 0x00000001,
89 0x04040101, 0x00000101, 0x00000001, 0x04040001,
90 0x00000000, 0x00040001, 0x04040100, 0x00000100,
91 0x00000101, 0x04040101, 0x00040000, 0x04000001,
92 0x04040001, 0x04000100, 0x00040101, 0x04040000,
93 0x00040100, 0x00000000, 0x04000000, 0x00040101,
94 0x04040100, 0x00000100, 0x00000001, 0x00040000,
95 0x00000101, 0x00040001, 0x04040000, 0x04000101,
96 0x00000000, 0x04040100, 0x00040100, 0x04040001,
97 0x00040001, 0x04000000, 0x04040101, 0x00000001,
98 0x00040101, 0x04000001, 0x04000000, 0x04040101,
99 0x00040000, 0x04000100, 0x04000101, 0x00040100,
100 0x04000100, 0x00000000, 0x04040001, 0x00000101,
101 0x04000001, 0x00040101, 0x00000100, 0x04040000,
104 0x00401008, 0x10001000, 0x00000008, 0x10401008,
105 0x00000000, 0x10400000, 0x10001008, 0x00400008,
106 0x10401000, 0x10000008, 0x10000000, 0x00001008,
107 0x10000008, 0x00401008, 0x00400000, 0x10000000,
108 0x10400008, 0x00401000, 0x00001000, 0x00000008,
109 0x00401000, 0x10001008, 0x10400000, 0x00001000,
110 0x00001008, 0x00000000, 0x00400008, 0x10401000,
111 0x10001000, 0x10400008, 0x10401008, 0x00400000,
112 0x10400008, 0x00001008, 0x00400000, 0x10000008,
113 0x00401000, 0x10001000, 0x00000008, 0x10400000,
114 0x10001008, 0x00000000, 0x00001000, 0x00400008,
115 0x00000000, 0x10400008, 0x10401000, 0x00001000,
116 0x10000000, 0x10401008, 0x00401008, 0x00400000,
117 0x10401008, 0x00000008, 0x10001000, 0x00401008,
118 0x00400008, 0x00401000, 0x10400000, 0x10001008,
119 0x00001008, 0x10000000, 0x10000008, 0x10401000,
122 0x08000000, 0x00010000, 0x00000400, 0x08010420,
123 0x08010020, 0x08000400, 0x00010420, 0x08010000,
124 0x00010000, 0x00000020, 0x08000020, 0x00010400,
125 0x08000420, 0x08010020, 0x08010400, 0x00000000,
126 0x00010400, 0x08000000, 0x00010020, 0x00000420,
127 0x08000400, 0x00010420, 0x00000000, 0x08000020,
128 0x00000020, 0x08000420, 0x08010420, 0x00010020,
129 0x08010000, 0x00000400, 0x00000420, 0x08010400,
130 0x08010400, 0x08000420, 0x00010020, 0x08010000,
131 0x00010000, 0x00000020, 0x08000020, 0x08000400,
132 0x08000000, 0x00010400, 0x08010420, 0x00000000,
133 0x00010420, 0x08000000, 0x00000400, 0x00010020,
134 0x08000420, 0x00000400, 0x00000000, 0x08010420,
135 0x08010020, 0x08010400, 0x00000420, 0x00010000,
136 0x00010400, 0x08010020, 0x08000400, 0x00000420,
137 0x00000020, 0x00010420, 0x08010000, 0x08000020,
140 0x80000040, 0x00200040, 0x00000000, 0x80202000,
141 0x00200040, 0x00002000, 0x80002040, 0x00200000,
142 0x00002040, 0x80202040, 0x00202000, 0x80000000,
143 0x80002000, 0x80000040, 0x80200000, 0x00202040,
144 0x00200000, 0x80002040, 0x80200040, 0x00000000,
145 0x00002000, 0x00000040, 0x80202000, 0x80200040,
146 0x80202040, 0x80200000, 0x80000000, 0x00002040,
147 0x00000040, 0x00202000, 0x00202040, 0x80002000,
148 0x00002040, 0x80000000, 0x80002000, 0x00202040,
149 0x80202000, 0x00200040, 0x00000000, 0x80002000,
150 0x80000000, 0x00002000, 0x80200040, 0x00200000,
151 0x00200040, 0x80202040, 0x00202000, 0x00000040,
152 0x80202040, 0x00202000, 0x00200000, 0x80002040,
153 0x80000040, 0x80200000, 0x00202040, 0x00000000,
154 0x00002000, 0x80000040, 0x80002040, 0x80202000,
155 0x80200000, 0x00002040, 0x00000040, 0x80200040,
158 0x00004000, 0x00000200, 0x01000200, 0x01000004,
159 0x01004204, 0x00004004, 0x00004200, 0x00000000,
160 0x01000000, 0x01000204, 0x00000204, 0x01004000,
161 0x00000004, 0x01004200, 0x01004000, 0x00000204,
162 0x01000204, 0x00004000, 0x00004004, 0x01004204,
163 0x00000000, 0x01000200, 0x01000004, 0x00004200,
164 0x01004004, 0x00004204, 0x01004200, 0x00000004,
165 0x00004204, 0x01004004, 0x00000200, 0x01000000,
166 0x00004204, 0x01004000, 0x01004004, 0x00000204,
167 0x00004000, 0x00000200, 0x01000000, 0x01004004,
168 0x01000204, 0x00004204, 0x00004200, 0x00000000,
169 0x00000200, 0x01000004, 0x00000004, 0x01000200,
170 0x00000000, 0x01000204, 0x01000200, 0x00004200,
171 0x00000204, 0x00004000, 0x01004204, 0x01000000,
172 0x01004200, 0x00000004, 0x00004004, 0x01004204,
173 0x01000004, 0x01004200, 0x01004000, 0x00004004,
176 0x20800080, 0x20820000, 0x00020080, 0x00000000,
177 0x20020000, 0x00800080, 0x20800000, 0x20820080,
178 0x00000080, 0x20000000, 0x00820000, 0x00020080,
179 0x00820080, 0x20020080, 0x20000080, 0x20800000,
180 0x00020000, 0x00820080, 0x00800080, 0x20020000,
181 0x20820080, 0x20000080, 0x00000000, 0x00820000,
182 0x20000000, 0x00800000, 0x20020080, 0x20800080,
183 0x00800000, 0x00020000, 0x20820000, 0x00000080,
184 0x00800000, 0x00020000, 0x20000080, 0x20820080,
185 0x00020080, 0x20000000, 0x00000000, 0x00820000,
186 0x20800080, 0x20020080, 0x20020000, 0x00800080,
187 0x20820000, 0x00000080, 0x00800080, 0x20020000,
188 0x20820080, 0x00800000, 0x20800000, 0x20000080,
189 0x00820000, 0x00020080, 0x20020080, 0x20800000,
190 0x00000080, 0x20820000, 0x00820080, 0x00000000,
191 0x20000000, 0x20800080, 0x00020000, 0x00820080,
195 __constant u32 c_skb[8][64] =
198 0x00000000, 0x00000010, 0x20000000, 0x20000010,
199 0x00010000, 0x00010010, 0x20010000, 0x20010010,
200 0x00000800, 0x00000810, 0x20000800, 0x20000810,
201 0x00010800, 0x00010810, 0x20010800, 0x20010810,
202 0x00000020, 0x00000030, 0x20000020, 0x20000030,
203 0x00010020, 0x00010030, 0x20010020, 0x20010030,
204 0x00000820, 0x00000830, 0x20000820, 0x20000830,
205 0x00010820, 0x00010830, 0x20010820, 0x20010830,
206 0x00080000, 0x00080010, 0x20080000, 0x20080010,
207 0x00090000, 0x00090010, 0x20090000, 0x20090010,
208 0x00080800, 0x00080810, 0x20080800, 0x20080810,
209 0x00090800, 0x00090810, 0x20090800, 0x20090810,
210 0x00080020, 0x00080030, 0x20080020, 0x20080030,
211 0x00090020, 0x00090030, 0x20090020, 0x20090030,
212 0x00080820, 0x00080830, 0x20080820, 0x20080830,
213 0x00090820, 0x00090830, 0x20090820, 0x20090830,
216 0x00000000, 0x02000000, 0x00002000, 0x02002000,
217 0x00200000, 0x02200000, 0x00202000, 0x02202000,
218 0x00000004, 0x02000004, 0x00002004, 0x02002004,
219 0x00200004, 0x02200004, 0x00202004, 0x02202004,
220 0x00000400, 0x02000400, 0x00002400, 0x02002400,
221 0x00200400, 0x02200400, 0x00202400, 0x02202400,
222 0x00000404, 0x02000404, 0x00002404, 0x02002404,
223 0x00200404, 0x02200404, 0x00202404, 0x02202404,
224 0x10000000, 0x12000000, 0x10002000, 0x12002000,
225 0x10200000, 0x12200000, 0x10202000, 0x12202000,
226 0x10000004, 0x12000004, 0x10002004, 0x12002004,
227 0x10200004, 0x12200004, 0x10202004, 0x12202004,
228 0x10000400, 0x12000400, 0x10002400, 0x12002400,
229 0x10200400, 0x12200400, 0x10202400, 0x12202400,
230 0x10000404, 0x12000404, 0x10002404, 0x12002404,
231 0x10200404, 0x12200404, 0x10202404, 0x12202404,
234 0x00000000, 0x00000001, 0x00040000, 0x00040001,
235 0x01000000, 0x01000001, 0x01040000, 0x01040001,
236 0x00000002, 0x00000003, 0x00040002, 0x00040003,
237 0x01000002, 0x01000003, 0x01040002, 0x01040003,
238 0x00000200, 0x00000201, 0x00040200, 0x00040201,
239 0x01000200, 0x01000201, 0x01040200, 0x01040201,
240 0x00000202, 0x00000203, 0x00040202, 0x00040203,
241 0x01000202, 0x01000203, 0x01040202, 0x01040203,
242 0x08000000, 0x08000001, 0x08040000, 0x08040001,
243 0x09000000, 0x09000001, 0x09040000, 0x09040001,
244 0x08000002, 0x08000003, 0x08040002, 0x08040003,
245 0x09000002, 0x09000003, 0x09040002, 0x09040003,
246 0x08000200, 0x08000201, 0x08040200, 0x08040201,
247 0x09000200, 0x09000201, 0x09040200, 0x09040201,
248 0x08000202, 0x08000203, 0x08040202, 0x08040203,
249 0x09000202, 0x09000203, 0x09040202, 0x09040203,
252 0x00000000, 0x00100000, 0x00000100, 0x00100100,
253 0x00000008, 0x00100008, 0x00000108, 0x00100108,
254 0x00001000, 0x00101000, 0x00001100, 0x00101100,
255 0x00001008, 0x00101008, 0x00001108, 0x00101108,
256 0x04000000, 0x04100000, 0x04000100, 0x04100100,
257 0x04000008, 0x04100008, 0x04000108, 0x04100108,
258 0x04001000, 0x04101000, 0x04001100, 0x04101100,
259 0x04001008, 0x04101008, 0x04001108, 0x04101108,
260 0x00020000, 0x00120000, 0x00020100, 0x00120100,
261 0x00020008, 0x00120008, 0x00020108, 0x00120108,
262 0x00021000, 0x00121000, 0x00021100, 0x00121100,
263 0x00021008, 0x00121008, 0x00021108, 0x00121108,
264 0x04020000, 0x04120000, 0x04020100, 0x04120100,
265 0x04020008, 0x04120008, 0x04020108, 0x04120108,
266 0x04021000, 0x04121000, 0x04021100, 0x04121100,
267 0x04021008, 0x04121008, 0x04021108, 0x04121108,
270 0x00000000, 0x10000000, 0x00010000, 0x10010000,
271 0x00000004, 0x10000004, 0x00010004, 0x10010004,
272 0x20000000, 0x30000000, 0x20010000, 0x30010000,
273 0x20000004, 0x30000004, 0x20010004, 0x30010004,
274 0x00100000, 0x10100000, 0x00110000, 0x10110000,
275 0x00100004, 0x10100004, 0x00110004, 0x10110004,
276 0x20100000, 0x30100000, 0x20110000, 0x30110000,
277 0x20100004, 0x30100004, 0x20110004, 0x30110004,
278 0x00001000, 0x10001000, 0x00011000, 0x10011000,
279 0x00001004, 0x10001004, 0x00011004, 0x10011004,
280 0x20001000, 0x30001000, 0x20011000, 0x30011000,
281 0x20001004, 0x30001004, 0x20011004, 0x30011004,
282 0x00101000, 0x10101000, 0x00111000, 0x10111000,
283 0x00101004, 0x10101004, 0x00111004, 0x10111004,
284 0x20101000, 0x30101000, 0x20111000, 0x30111000,
285 0x20101004, 0x30101004, 0x20111004, 0x30111004,
288 0x00000000, 0x08000000, 0x00000008, 0x08000008,
289 0x00000400, 0x08000400, 0x00000408, 0x08000408,
290 0x00020000, 0x08020000, 0x00020008, 0x08020008,
291 0x00020400, 0x08020400, 0x00020408, 0x08020408,
292 0x00000001, 0x08000001, 0x00000009, 0x08000009,
293 0x00000401, 0x08000401, 0x00000409, 0x08000409,
294 0x00020001, 0x08020001, 0x00020009, 0x08020009,
295 0x00020401, 0x08020401, 0x00020409, 0x08020409,
296 0x02000000, 0x0A000000, 0x02000008, 0x0A000008,
297 0x02000400, 0x0A000400, 0x02000408, 0x0A000408,
298 0x02020000, 0x0A020000, 0x02020008, 0x0A020008,
299 0x02020400, 0x0A020400, 0x02020408, 0x0A020408,
300 0x02000001, 0x0A000001, 0x02000009, 0x0A000009,
301 0x02000401, 0x0A000401, 0x02000409, 0x0A000409,
302 0x02020001, 0x0A020001, 0x02020009, 0x0A020009,
303 0x02020401, 0x0A020401, 0x02020409, 0x0A020409,
306 0x00000000, 0x00000100, 0x00080000, 0x00080100,
307 0x01000000, 0x01000100, 0x01080000, 0x01080100,
308 0x00000010, 0x00000110, 0x00080010, 0x00080110,
309 0x01000010, 0x01000110, 0x01080010, 0x01080110,
310 0x00200000, 0x00200100, 0x00280000, 0x00280100,
311 0x01200000, 0x01200100, 0x01280000, 0x01280100,
312 0x00200010, 0x00200110, 0x00280010, 0x00280110,
313 0x01200010, 0x01200110, 0x01280010, 0x01280110,
314 0x00000200, 0x00000300, 0x00080200, 0x00080300,
315 0x01000200, 0x01000300, 0x01080200, 0x01080300,
316 0x00000210, 0x00000310, 0x00080210, 0x00080310,
317 0x01000210, 0x01000310, 0x01080210, 0x01080310,
318 0x00200200, 0x00200300, 0x00280200, 0x00280300,
319 0x01200200, 0x01200300, 0x01280200, 0x01280300,
320 0x00200210, 0x00200310, 0x00280210, 0x00280310,
321 0x01200210, 0x01200310, 0x01280210, 0x01280310,
324 0x00000000, 0x04000000, 0x00040000, 0x04040000,
325 0x00000002, 0x04000002, 0x00040002, 0x04040002,
326 0x00002000, 0x04002000, 0x00042000, 0x04042000,
327 0x00002002, 0x04002002, 0x00042002, 0x04042002,
328 0x00000020, 0x04000020, 0x00040020, 0x04040020,
329 0x00000022, 0x04000022, 0x00040022, 0x04040022,
330 0x00002020, 0x04002020, 0x00042020, 0x04042020,
331 0x00002022, 0x04002022, 0x00042022, 0x04042022,
332 0x00000800, 0x04000800, 0x00040800, 0x04040800,
333 0x00000802, 0x04000802, 0x00040802, 0x04040802,
334 0x00002800, 0x04002800, 0x00042800, 0x04042800,
335 0x00002802, 0x04002802, 0x00042802, 0x04042802,
336 0x00000820, 0x04000820, 0x00040820, 0x04040820,
337 0x00000822, 0x04000822, 0x00040822, 0x04040822,
338 0x00002820, 0x04002820, 0x00042820, 0x04042820,
339 0x00002822, 0x04002822, 0x00042822, 0x04042822
343 #define BOX(i,n,S) (S)[(n)][(i)]
345 static void _des_crypt_encrypt (u32 iv[2], u32 data[2], u32 Kc[16], u32 Kd[16], __local u32 (*s_SPtrans)[64])
351 for (u32 i = 0; i < 16; i += 2)
356 u = Kc[i + 0] ^ rotl32 (r, 30u);
357 t = Kd[i + 0] ^ rotl32 (r, 26u);
359 l ^= BOX (((u >> 0) & 0x3f), 0, s_SPtrans)
360 | BOX (((u >> 8) & 0x3f), 2, s_SPtrans)
361 | BOX (((u >> 16) & 0x3f), 4, s_SPtrans)
362 | BOX (((u >> 24) & 0x3f), 6, s_SPtrans)
363 | BOX (((t >> 0) & 0x3f), 1, s_SPtrans)
364 | BOX (((t >> 8) & 0x3f), 3, s_SPtrans)
365 | BOX (((t >> 16) & 0x3f), 5, s_SPtrans)
366 | BOX (((t >> 24) & 0x3f), 7, s_SPtrans);
368 u = Kc[i + 1] ^ rotl32 (l, 30u);
369 t = Kd[i + 1] ^ rotl32 (l, 26u);
371 r ^= BOX (((u >> 0) & 0x3f), 0, s_SPtrans)
372 | BOX (((u >> 8) & 0x3f), 2, s_SPtrans)
373 | BOX (((u >> 16) & 0x3f), 4, s_SPtrans)
374 | BOX (((u >> 24) & 0x3f), 6, s_SPtrans)
375 | BOX (((t >> 0) & 0x3f), 1, s_SPtrans)
376 | BOX (((t >> 8) & 0x3f), 3, s_SPtrans)
377 | BOX (((t >> 16) & 0x3f), 5, s_SPtrans)
378 | BOX (((t >> 24) & 0x3f), 7, s_SPtrans);
385 static void _des_crypt_keysetup (u32 c, u32 d, u32 Kc[16], u32 Kd[16], __local u32 (*s_skb)[64])
389 PERM_OP (d, c, tt, 4, 0x0f0f0f0f);
390 HPERM_OP (c, tt, 2, 0xcccc0000);
391 HPERM_OP (d, tt, 2, 0xcccc0000);
392 PERM_OP (d, c, tt, 1, 0x55555555);
393 PERM_OP (c, d, tt, 8, 0x00ff00ff);
394 PERM_OP (d, c, tt, 1, 0x55555555);
396 d = ((d & 0x000000ff) << 16)
397 | ((d & 0x0000ff00) << 0)
398 | ((d & 0x00ff0000) >> 16)
399 | ((c & 0xf0000000) >> 4);
404 for (u32 i = 0; i < 16; i++)
406 if ((i < 2) || (i == 8) || (i == 15))
408 c = ((c >> 1) | (c << 27));
409 d = ((d >> 1) | (d << 27));
413 c = ((c >> 2) | (c << 26));
414 d = ((d >> 2) | (d << 26));
420 const u32 c00 = (c >> 0) & 0x0000003f;
421 const u32 c06 = (c >> 6) & 0x00383003;
422 const u32 c07 = (c >> 7) & 0x0000003c;
423 const u32 c13 = (c >> 13) & 0x0000060f;
424 const u32 c20 = (c >> 20) & 0x00000001;
426 u32 s = BOX (((c00 >> 0) & 0xff), 0, s_skb)
427 | BOX (((c06 >> 0) & 0xff)
428 |((c07 >> 0) & 0xff), 1, s_skb)
429 | BOX (((c13 >> 0) & 0xff)
430 |((c06 >> 8) & 0xff), 2, s_skb)
431 | BOX (((c20 >> 0) & 0xff)
433 |((c06 >> 16) & 0xff), 3, s_skb);
435 const u32 d00 = (d >> 0) & 0x00003c3f;
436 const u32 d07 = (d >> 7) & 0x00003f03;
437 const u32 d21 = (d >> 21) & 0x0000000f;
438 const u32 d22 = (d >> 22) & 0x00000030;
440 u32 t = BOX (((d00 >> 0) & 0xff), 4, s_skb)
441 | BOX (((d07 >> 0) & 0xff)
442 |((d00 >> 8) & 0xff), 5, s_skb)
443 | BOX (((d07 >> 8) & 0xff), 6, s_skb)
444 | BOX (((d21 >> 0) & 0xff)
445 |((d22 >> 0) & 0xff), 7, s_skb);
447 Kc[i] = ((t << 16) | (s & 0x0000ffff));
448 Kd[i] = ((s >> 16) | (t & 0xffff0000));
452 static void transform_netntlmv1_key (const u32x w0, const u32x w1, u32x out[2])
456 t[0] = (w0 >> 0) & 0xff;
457 t[1] = (w0 >> 8) & 0xff;
458 t[2] = (w0 >> 16) & 0xff;
459 t[3] = (w0 >> 24) & 0xff;
460 t[4] = (w1 >> 0) & 0xff;
461 t[5] = (w1 >> 8) & 0xff;
462 t[6] = (w1 >> 16) & 0xff;
463 t[7] = (w1 >> 24) & 0xff;
468 k[1] = (t[0] << 7) | (t[1] >> 1);
469 k[2] = (t[1] << 6) | (t[2] >> 2);
470 k[3] = (t[2] << 5) | (t[3] >> 3);
471 k[4] = (t[3] << 4) | (t[4] >> 4);
472 k[5] = (t[4] << 3) | (t[5] >> 5);
473 k[6] = (t[5] << 2) | (t[6] >> 6);
476 out[0] = ((k[0] & 0xff) << 0)
477 | ((k[1] & 0xff) << 8)
478 | ((k[2] & 0xff) << 16)
479 | ((k[3] & 0xff) << 24);
481 out[1] = ((k[4] & 0xff) << 0)
482 | ((k[5] & 0xff) << 8)
483 | ((k[6] & 0xff) << 16)
484 | ((k[7] & 0xff) << 24);
487 __kernel void m05500_m04 (__global pw_t *pws, __global kernel_rule_t * rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global void *tmps, __global void *hooks, __global u32 *bitmaps_buf_s1_a, __global u32 *bitmaps_buf_s1_b, __global u32 *bitmaps_buf_s1_c, __global u32 *bitmaps_buf_s1_d, __global u32 *bitmaps_buf_s2_a, __global u32 *bitmaps_buf_s2_b, __global u32 *bitmaps_buf_s2_c, __global u32 *bitmaps_buf_s2_d, __global plain_t *plains_buf, __global digest_t *digests_buf, __global u32 *hashes_shown, __global salt_t *salt_bufs, __global void *esalt_bufs, __global u32 *d_return_buf, __global u32 *d_scryptV_buf, const u32 bitmap_mask, const u32 bitmap_shift1, const u32 bitmap_shift2, const u32 salt_pos, const u32 loop_pos, const u32 loop_cnt, const u32 rules_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
493 const u32 gid = get_global_id (0);
494 const u32 lid = get_local_id (0);
495 const u32 lsz = get_local_size (0);
501 __local u32 s_SPtrans[8][64];
502 __local u32 s_skb[8][64];
504 for (u32 i = lid; i < 64; i += lsz)
506 s_SPtrans[0][i] = c_SPtrans[0][i];
507 s_SPtrans[1][i] = c_SPtrans[1][i];
508 s_SPtrans[2][i] = c_SPtrans[2][i];
509 s_SPtrans[3][i] = c_SPtrans[3][i];
510 s_SPtrans[4][i] = c_SPtrans[4][i];
511 s_SPtrans[5][i] = c_SPtrans[5][i];
512 s_SPtrans[6][i] = c_SPtrans[6][i];
513 s_SPtrans[7][i] = c_SPtrans[7][i];
515 s_skb[0][i] = c_skb[0][i];
516 s_skb[1][i] = c_skb[1][i];
517 s_skb[2][i] = c_skb[2][i];
518 s_skb[3][i] = c_skb[3][i];
519 s_skb[4][i] = c_skb[4][i];
520 s_skb[5][i] = c_skb[5][i];
521 s_skb[6][i] = c_skb[6][i];
522 s_skb[7][i] = c_skb[7][i];
525 barrier (CLK_LOCAL_MEM_FENCE);
527 if (gid >= gid_max) return;
535 pw_buf0[0] = pws[gid].i[ 0];
536 pw_buf0[1] = pws[gid].i[ 1];
537 pw_buf0[2] = pws[gid].i[ 2];
538 pw_buf0[3] = pws[gid].i[ 3];
542 pw_buf1[0] = pws[gid].i[ 4];
543 pw_buf1[1] = pws[gid].i[ 5];
544 pw_buf1[2] = pws[gid].i[ 6];
545 pw_buf1[3] = pws[gid].i[ 7];
547 const u32 pw_len = pws[gid].pw_len;
553 const u32 s0 = salt_bufs[salt_pos].salt_buf[0];
554 const u32 s1 = salt_bufs[salt_pos].salt_buf[1];
555 const u32 s2 = salt_bufs[salt_pos].salt_buf[2];
566 for (u32 il_pos = 0; il_pos < rules_cnt; il_pos++)
596 const u32 out_len = apply_rules (rules_buf[il_pos].cmds, w0, w1, pw_len);
598 append_0x80_2x4 (w0, w1, out_len);
605 make_unicode (w0, w0_t, w1_t);
606 make_unicode (w1, w2_t, w3_t);
608 w3_t[2] = out_len * 8 * 2;
615 MD4_STEP (MD4_Fo, a, b, c, d, w0_t[0], MD4C00, MD4S00);
616 MD4_STEP (MD4_Fo, d, a, b, c, w0_t[1], MD4C00, MD4S01);
617 MD4_STEP (MD4_Fo, c, d, a, b, w0_t[2], MD4C00, MD4S02);
618 MD4_STEP (MD4_Fo, b, c, d, a, w0_t[3], MD4C00, MD4S03);
619 MD4_STEP (MD4_Fo, a, b, c, d, w1_t[0], MD4C00, MD4S00);
620 MD4_STEP (MD4_Fo, d, a, b, c, w1_t[1], MD4C00, MD4S01);
621 MD4_STEP (MD4_Fo, c, d, a, b, w1_t[2], MD4C00, MD4S02);
622 MD4_STEP (MD4_Fo, b, c, d, a, w1_t[3], MD4C00, MD4S03);
623 MD4_STEP (MD4_Fo, a, b, c, d, w2_t[0], MD4C00, MD4S00);
624 MD4_STEP (MD4_Fo, d, a, b, c, w2_t[1], MD4C00, MD4S01);
625 MD4_STEP (MD4_Fo, c, d, a, b, w2_t[2], MD4C00, MD4S02);
626 MD4_STEP (MD4_Fo, b, c, d, a, w2_t[3], MD4C00, MD4S03);
627 MD4_STEP (MD4_Fo, a, b, c, d, w3_t[0], MD4C00, MD4S00);
628 MD4_STEP (MD4_Fo, d, a, b, c, w3_t[1], MD4C00, MD4S01);
629 MD4_STEP (MD4_Fo, c, d, a, b, w3_t[2], MD4C00, MD4S02);
630 MD4_STEP (MD4_Fo, b, c, d, a, w3_t[3], MD4C00, MD4S03);
632 MD4_STEP (MD4_Go, a, b, c, d, w0_t[0], MD4C01, MD4S10);
633 MD4_STEP (MD4_Go, d, a, b, c, w1_t[0], MD4C01, MD4S11);
634 MD4_STEP (MD4_Go, c, d, a, b, w2_t[0], MD4C01, MD4S12);
635 MD4_STEP (MD4_Go, b, c, d, a, w3_t[0], MD4C01, MD4S13);
636 MD4_STEP (MD4_Go, a, b, c, d, w0_t[1], MD4C01, MD4S10);
637 MD4_STEP (MD4_Go, d, a, b, c, w1_t[1], MD4C01, MD4S11);
638 MD4_STEP (MD4_Go, c, d, a, b, w2_t[1], MD4C01, MD4S12);
639 MD4_STEP (MD4_Go, b, c, d, a, w3_t[1], MD4C01, MD4S13);
640 MD4_STEP (MD4_Go, a, b, c, d, w0_t[2], MD4C01, MD4S10);
641 MD4_STEP (MD4_Go, d, a, b, c, w1_t[2], MD4C01, MD4S11);
642 MD4_STEP (MD4_Go, c, d, a, b, w2_t[2], MD4C01, MD4S12);
643 MD4_STEP (MD4_Go, b, c, d, a, w3_t[2], MD4C01, MD4S13);
644 MD4_STEP (MD4_Go, a, b, c, d, w0_t[3], MD4C01, MD4S10);
645 MD4_STEP (MD4_Go, d, a, b, c, w1_t[3], MD4C01, MD4S11);
646 MD4_STEP (MD4_Go, c, d, a, b, w2_t[3], MD4C01, MD4S12);
647 MD4_STEP (MD4_Go, b, c, d, a, w3_t[3], MD4C01, MD4S13);
649 MD4_STEP (MD4_H , a, b, c, d, w0_t[0], MD4C02, MD4S20);
650 MD4_STEP (MD4_H , d, a, b, c, w2_t[0], MD4C02, MD4S21);
651 MD4_STEP (MD4_H , c, d, a, b, w1_t[0], MD4C02, MD4S22);
652 MD4_STEP (MD4_H , b, c, d, a, w3_t[0], MD4C02, MD4S23);
653 MD4_STEP (MD4_H , a, b, c, d, w0_t[2], MD4C02, MD4S20);
654 MD4_STEP (MD4_H , d, a, b, c, w2_t[2], MD4C02, MD4S21);
655 MD4_STEP (MD4_H , c, d, a, b, w1_t[2], MD4C02, MD4S22);
656 MD4_STEP (MD4_H , b, c, d, a, w3_t[2], MD4C02, MD4S23);
657 MD4_STEP (MD4_H , a, b, c, d, w0_t[1], MD4C02, MD4S20);
658 MD4_STEP (MD4_H , d, a, b, c, w2_t[1], MD4C02, MD4S21);
659 MD4_STEP (MD4_H , c, d, a, b, w1_t[1], MD4C02, MD4S22);
660 MD4_STEP (MD4_H , b, c, d, a, w3_t[1], MD4C02, MD4S23);
661 MD4_STEP (MD4_H , a, b, c, d, w0_t[3], MD4C02, MD4S20);
662 MD4_STEP (MD4_H , d, a, b, c, w2_t[3], MD4C02, MD4S21);
664 if (allx (s2 != ((d + MD4M_D) >> 16))) continue;
666 MD4_STEP (MD4_H , c, d, a, b, w1_t[3], MD4C02, MD4S22);
667 MD4_STEP (MD4_H , b, c, d, a, w3_t[3], MD4C02, MD4S23);
680 transform_netntlmv1_key (a, b, key);
685 _des_crypt_keysetup (key[0], key[1], Kc, Kd, s_skb);
689 _des_crypt_encrypt (iv1, data, Kc, Kd, s_SPtrans);
695 const u32 bc = (b >> 24) | (c << 8);
696 const u32 cd = (c >> 24) | (d << 8);
698 transform_netntlmv1_key (bc, cd, key);
700 _des_crypt_keysetup (key[0], key[1], Kc, Kd, s_skb);
704 _des_crypt_encrypt (iv2, data, Kc, Kd, s_SPtrans);
710 const u32 r0 = iv1[0];
711 const u32 r1 = iv1[1];
712 const u32 r2 = iv2[0];
713 const u32 r3 = iv2[1];
719 __kernel void m05500_m08 (__global pw_t *pws, __global kernel_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global void *tmps, __global void *hooks, __global u32 *bitmaps_buf_s1_a, __global u32 *bitmaps_buf_s1_b, __global u32 *bitmaps_buf_s1_c, __global u32 *bitmaps_buf_s1_d, __global u32 *bitmaps_buf_s2_a, __global u32 *bitmaps_buf_s2_b, __global u32 *bitmaps_buf_s2_c, __global u32 *bitmaps_buf_s2_d, __global plain_t *plains_buf, __global digest_t *digests_buf, __global u32 *hashes_shown, __global salt_t *salt_bufs, __global void *esalt_bufs, __global u32 *d_return_buf, __global u32 *d_scryptV_buf, const u32 bitmap_mask, const u32 bitmap_shift1, const u32 bitmap_shift2, const u32 salt_pos, const u32 loop_pos, const u32 loop_cnt, const u32 combs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
723 __kernel void m05500_m16 (__global pw_t *pws, __global kernel_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global void *tmps, __global void *hooks, __global u32 *bitmaps_buf_s1_a, __global u32 *bitmaps_buf_s1_b, __global u32 *bitmaps_buf_s1_c, __global u32 *bitmaps_buf_s1_d, __global u32 *bitmaps_buf_s2_a, __global u32 *bitmaps_buf_s2_b, __global u32 *bitmaps_buf_s2_c, __global u32 *bitmaps_buf_s2_d, __global plain_t *plains_buf, __global digest_t *digests_buf, __global u32 *hashes_shown, __global salt_t *salt_bufs, __global void *esalt_bufs, __global u32 *d_return_buf, __global u32 *d_scryptV_buf, const u32 bitmap_mask, const u32 bitmap_shift1, const u32 bitmap_shift2, const u32 salt_pos, const u32 loop_pos, const u32 loop_cnt, const u32 combs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
727 __kernel void m05500_s04 (__global pw_t *pws, __global kernel_rule_t * rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global void *tmps, __global void *hooks, __global u32 *bitmaps_buf_s1_a, __global u32 *bitmaps_buf_s1_b, __global u32 *bitmaps_buf_s1_c, __global u32 *bitmaps_buf_s1_d, __global u32 *bitmaps_buf_s2_a, __global u32 *bitmaps_buf_s2_b, __global u32 *bitmaps_buf_s2_c, __global u32 *bitmaps_buf_s2_d, __global plain_t *plains_buf, __global digest_t *digests_buf, __global u32 *hashes_shown, __global salt_t *salt_bufs, __global void *esalt_bufs, __global u32 *d_return_buf, __global u32 *d_scryptV_buf, const u32 bitmap_mask, const u32 bitmap_shift1, const u32 bitmap_shift2, const u32 salt_pos, const u32 loop_pos, const u32 loop_cnt, const u32 rules_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
733 const u32 gid = get_global_id (0);
734 const u32 lid = get_local_id (0);
735 const u32 lsz = get_local_size (0);
741 __local u32 s_SPtrans[8][64];
742 __local u32 s_skb[8][64];
744 for (u32 i = lid; i < 64; i += lsz)
746 s_SPtrans[0][i] = c_SPtrans[0][i];
747 s_SPtrans[1][i] = c_SPtrans[1][i];
748 s_SPtrans[2][i] = c_SPtrans[2][i];
749 s_SPtrans[3][i] = c_SPtrans[3][i];
750 s_SPtrans[4][i] = c_SPtrans[4][i];
751 s_SPtrans[5][i] = c_SPtrans[5][i];
752 s_SPtrans[6][i] = c_SPtrans[6][i];
753 s_SPtrans[7][i] = c_SPtrans[7][i];
755 s_skb[0][i] = c_skb[0][i];
756 s_skb[1][i] = c_skb[1][i];
757 s_skb[2][i] = c_skb[2][i];
758 s_skb[3][i] = c_skb[3][i];
759 s_skb[4][i] = c_skb[4][i];
760 s_skb[5][i] = c_skb[5][i];
761 s_skb[6][i] = c_skb[6][i];
762 s_skb[7][i] = c_skb[7][i];
765 barrier (CLK_LOCAL_MEM_FENCE);
767 if (gid >= gid_max) return;
775 pw_buf0[0] = pws[gid].i[ 0];
776 pw_buf0[1] = pws[gid].i[ 1];
777 pw_buf0[2] = pws[gid].i[ 2];
778 pw_buf0[3] = pws[gid].i[ 3];
782 pw_buf1[0] = pws[gid].i[ 4];
783 pw_buf1[1] = pws[gid].i[ 5];
784 pw_buf1[2] = pws[gid].i[ 6];
785 pw_buf1[3] = pws[gid].i[ 7];
787 const u32 pw_len = pws[gid].pw_len;
793 const u32 s0 = salt_bufs[salt_pos].salt_buf[0];
794 const u32 s1 = salt_bufs[salt_pos].salt_buf[1];
795 const u32 s2 = salt_bufs[salt_pos].salt_buf[2];
806 const u32 search[4] =
808 digests_buf[digests_offset].digest_buf[DGST_R0],
809 digests_buf[digests_offset].digest_buf[DGST_R1],
810 digests_buf[digests_offset].digest_buf[DGST_R2],
811 digests_buf[digests_offset].digest_buf[DGST_R3]
818 for (u32 il_pos = 0; il_pos < rules_cnt; il_pos++)
848 const u32 out_len = apply_rules (rules_buf[il_pos].cmds, w0, w1, pw_len);
850 append_0x80_2x4 (w0, w1, out_len);
857 make_unicode (w0, w0_t, w1_t);
858 make_unicode (w1, w2_t, w3_t);
860 w3_t[2] = out_len * 8 * 2;
867 MD4_STEP (MD4_Fo, a, b, c, d, w0_t[0], MD4C00, MD4S00);
868 MD4_STEP (MD4_Fo, d, a, b, c, w0_t[1], MD4C00, MD4S01);
869 MD4_STEP (MD4_Fo, c, d, a, b, w0_t[2], MD4C00, MD4S02);
870 MD4_STEP (MD4_Fo, b, c, d, a, w0_t[3], MD4C00, MD4S03);
871 MD4_STEP (MD4_Fo, a, b, c, d, w1_t[0], MD4C00, MD4S00);
872 MD4_STEP (MD4_Fo, d, a, b, c, w1_t[1], MD4C00, MD4S01);
873 MD4_STEP (MD4_Fo, c, d, a, b, w1_t[2], MD4C00, MD4S02);
874 MD4_STEP (MD4_Fo, b, c, d, a, w1_t[3], MD4C00, MD4S03);
875 MD4_STEP (MD4_Fo, a, b, c, d, w2_t[0], MD4C00, MD4S00);
876 MD4_STEP (MD4_Fo, d, a, b, c, w2_t[1], MD4C00, MD4S01);
877 MD4_STEP (MD4_Fo, c, d, a, b, w2_t[2], MD4C00, MD4S02);
878 MD4_STEP (MD4_Fo, b, c, d, a, w2_t[3], MD4C00, MD4S03);
879 MD4_STEP (MD4_Fo, a, b, c, d, w3_t[0], MD4C00, MD4S00);
880 MD4_STEP (MD4_Fo, d, a, b, c, w3_t[1], MD4C00, MD4S01);
881 MD4_STEP (MD4_Fo, c, d, a, b, w3_t[2], MD4C00, MD4S02);
882 MD4_STEP (MD4_Fo, b, c, d, a, w3_t[3], MD4C00, MD4S03);
884 MD4_STEP (MD4_Go, a, b, c, d, w0_t[0], MD4C01, MD4S10);
885 MD4_STEP (MD4_Go, d, a, b, c, w1_t[0], MD4C01, MD4S11);
886 MD4_STEP (MD4_Go, c, d, a, b, w2_t[0], MD4C01, MD4S12);
887 MD4_STEP (MD4_Go, b, c, d, a, w3_t[0], MD4C01, MD4S13);
888 MD4_STEP (MD4_Go, a, b, c, d, w0_t[1], MD4C01, MD4S10);
889 MD4_STEP (MD4_Go, d, a, b, c, w1_t[1], MD4C01, MD4S11);
890 MD4_STEP (MD4_Go, c, d, a, b, w2_t[1], MD4C01, MD4S12);
891 MD4_STEP (MD4_Go, b, c, d, a, w3_t[1], MD4C01, MD4S13);
892 MD4_STEP (MD4_Go, a, b, c, d, w0_t[2], MD4C01, MD4S10);
893 MD4_STEP (MD4_Go, d, a, b, c, w1_t[2], MD4C01, MD4S11);
894 MD4_STEP (MD4_Go, c, d, a, b, w2_t[2], MD4C01, MD4S12);
895 MD4_STEP (MD4_Go, b, c, d, a, w3_t[2], MD4C01, MD4S13);
896 MD4_STEP (MD4_Go, a, b, c, d, w0_t[3], MD4C01, MD4S10);
897 MD4_STEP (MD4_Go, d, a, b, c, w1_t[3], MD4C01, MD4S11);
898 MD4_STEP (MD4_Go, c, d, a, b, w2_t[3], MD4C01, MD4S12);
899 MD4_STEP (MD4_Go, b, c, d, a, w3_t[3], MD4C01, MD4S13);
901 MD4_STEP (MD4_H , a, b, c, d, w0_t[0], MD4C02, MD4S20);
902 MD4_STEP (MD4_H , d, a, b, c, w2_t[0], MD4C02, MD4S21);
903 MD4_STEP (MD4_H , c, d, a, b, w1_t[0], MD4C02, MD4S22);
904 MD4_STEP (MD4_H , b, c, d, a, w3_t[0], MD4C02, MD4S23);
905 MD4_STEP (MD4_H , a, b, c, d, w0_t[2], MD4C02, MD4S20);
906 MD4_STEP (MD4_H , d, a, b, c, w2_t[2], MD4C02, MD4S21);
907 MD4_STEP (MD4_H , c, d, a, b, w1_t[2], MD4C02, MD4S22);
908 MD4_STEP (MD4_H , b, c, d, a, w3_t[2], MD4C02, MD4S23);
909 MD4_STEP (MD4_H , a, b, c, d, w0_t[1], MD4C02, MD4S20);
910 MD4_STEP (MD4_H , d, a, b, c, w2_t[1], MD4C02, MD4S21);
911 MD4_STEP (MD4_H , c, d, a, b, w1_t[1], MD4C02, MD4S22);
912 MD4_STEP (MD4_H , b, c, d, a, w3_t[1], MD4C02, MD4S23);
913 MD4_STEP (MD4_H , a, b, c, d, w0_t[3], MD4C02, MD4S20);
914 MD4_STEP (MD4_H , d, a, b, c, w2_t[3], MD4C02, MD4S21);
916 if (allx (s2 != ((d + MD4M_D) >> 16))) continue;
918 MD4_STEP (MD4_H , c, d, a, b, w1_t[3], MD4C02, MD4S22);
919 MD4_STEP (MD4_H , b, c, d, a, w3_t[3], MD4C02, MD4S23);
932 transform_netntlmv1_key (a, b, key);
937 _des_crypt_keysetup (key[0], key[1], Kc, Kd, s_skb);
941 _des_crypt_encrypt (iv1, data, Kc, Kd, s_SPtrans);
948 transform_netntlmv1_key (((b >> 24) | (c << 8)), ((c >> 24) | (d << 8)), key);
950 _des_crypt_keysetup (key[0], key[1], Kc, Kd, s_skb);
954 _des_crypt_encrypt (iv2, data, Kc, Kd, s_SPtrans);
966 const u32 r0 = iv1[0];
967 const u32 r1 = iv1[1];
968 const u32 r2 = iv2[0];
969 const u32 r3 = iv2[1];
975 __kernel void m05500_s08 (__global pw_t *pws, __global kernel_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global void *tmps, __global void *hooks, __global u32 *bitmaps_buf_s1_a, __global u32 *bitmaps_buf_s1_b, __global u32 *bitmaps_buf_s1_c, __global u32 *bitmaps_buf_s1_d, __global u32 *bitmaps_buf_s2_a, __global u32 *bitmaps_buf_s2_b, __global u32 *bitmaps_buf_s2_c, __global u32 *bitmaps_buf_s2_d, __global plain_t *plains_buf, __global digest_t *digests_buf, __global u32 *hashes_shown, __global salt_t *salt_bufs, __global void *esalt_bufs, __global u32 *d_return_buf, __global u32 *d_scryptV_buf, const u32 bitmap_mask, const u32 bitmap_shift1, const u32 bitmap_shift2, const u32 salt_pos, const u32 loop_pos, const u32 loop_cnt, const u32 combs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
979 __kernel void m05500_s16 (__global pw_t *pws, __global kernel_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global void *tmps, __global void *hooks, __global u32 *bitmaps_buf_s1_a, __global u32 *bitmaps_buf_s1_b, __global u32 *bitmaps_buf_s1_c, __global u32 *bitmaps_buf_s1_d, __global u32 *bitmaps_buf_s2_a, __global u32 *bitmaps_buf_s2_b, __global u32 *bitmaps_buf_s2_c, __global u32 *bitmaps_buf_s2_d, __global plain_t *plains_buf, __global digest_t *digests_buf, __global u32 *hashes_shown, __global salt_t *salt_bufs, __global void *esalt_bufs, __global u32 *d_return_buf, __global u32 *d_scryptV_buf, const u32 bitmap_mask, const u32 bitmap_shift1, const u32 bitmap_shift2, const u32 salt_pos, const u32 loop_pos, const u32 loop_cnt, const u32 combs_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)