Initial commit
[hashcat.git] / amd / m09100.cl
1 /**
2  * Author......: Jens Steube <jens.steube@gmail.com>
3  * License.....: MIT
4  */
5
6 #define _LOTUS8_
7
8 #include "include/constants.h"
9 #include "include/kernel_vendor.h"
10
11 #ifdef  VLIW1
12 #define VECT_SIZE1
13 #endif
14
15 #ifdef  VLIW4
16 #define VECT_SIZE1
17 #endif
18
19 #ifdef  VLIW5
20 #define VECT_SIZE1
21 #endif
22
23 #define DGST_R0 0
24 #define DGST_R1 1
25 #define DGST_R2 2
26 #define DGST_R3 3
27
28 #include "include/kernel_functions.c"
29
30 #undef _SHA1_
31
32 #include "types_amd.c"
33 #include "common_amd.c"
34
35 #ifdef  VECT_SIZE1
36 #define VECT_COMPARE_M "check_multi_vect1_comp4.c"
37 #endif
38
39 #ifdef  VECT_SIZE2
40 #define VECT_COMPARE_M "check_multi_vect2_comp4.c"
41 #endif
42
43 #ifdef  VECT_SIZE4
44 #define VECT_COMPARE_M "check_multi_vect4_comp4.c"
45 #endif
46
47 __constant char lotus64_table[] = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz+/";
48
49 __constant u32 lotus_magic_table[256] =
50 {
51   0xbd, 0x56, 0xea, 0xf2, 0xa2, 0xf1, 0xac, 0x2a,
52   0xb0, 0x93, 0xd1, 0x9c, 0x1b, 0x33, 0xfd, 0xd0,
53   0x30, 0x04, 0xb6, 0xdc, 0x7d, 0xdf, 0x32, 0x4b,
54   0xf7, 0xcb, 0x45, 0x9b, 0x31, 0xbb, 0x21, 0x5a,
55   0x41, 0x9f, 0xe1, 0xd9, 0x4a, 0x4d, 0x9e, 0xda,
56   0xa0, 0x68, 0x2c, 0xc3, 0x27, 0x5f, 0x80, 0x36,
57   0x3e, 0xee, 0xfb, 0x95, 0x1a, 0xfe, 0xce, 0xa8,
58   0x34, 0xa9, 0x13, 0xf0, 0xa6, 0x3f, 0xd8, 0x0c,
59   0x78, 0x24, 0xaf, 0x23, 0x52, 0xc1, 0x67, 0x17,
60   0xf5, 0x66, 0x90, 0xe7, 0xe8, 0x07, 0xb8, 0x60,
61   0x48, 0xe6, 0x1e, 0x53, 0xf3, 0x92, 0xa4, 0x72,
62   0x8c, 0x08, 0x15, 0x6e, 0x86, 0x00, 0x84, 0xfa,
63   0xf4, 0x7f, 0x8a, 0x42, 0x19, 0xf6, 0xdb, 0xcd,
64   0x14, 0x8d, 0x50, 0x12, 0xba, 0x3c, 0x06, 0x4e,
65   0xec, 0xb3, 0x35, 0x11, 0xa1, 0x88, 0x8e, 0x2b,
66   0x94, 0x99, 0xb7, 0x71, 0x74, 0xd3, 0xe4, 0xbf,
67   0x3a, 0xde, 0x96, 0x0e, 0xbc, 0x0a, 0xed, 0x77,
68   0xfc, 0x37, 0x6b, 0x03, 0x79, 0x89, 0x62, 0xc6,
69   0xd7, 0xc0, 0xd2, 0x7c, 0x6a, 0x8b, 0x22, 0xa3,
70   0x5b, 0x05, 0x5d, 0x02, 0x75, 0xd5, 0x61, 0xe3,
71   0x18, 0x8f, 0x55, 0x51, 0xad, 0x1f, 0x0b, 0x5e,
72   0x85, 0xe5, 0xc2, 0x57, 0x63, 0xca, 0x3d, 0x6c,
73   0xb4, 0xc5, 0xcc, 0x70, 0xb2, 0x91, 0x59, 0x0d,
74   0x47, 0x20, 0xc8, 0x4f, 0x58, 0xe0, 0x01, 0xe2,
75   0x16, 0x38, 0xc4, 0x6f, 0x3b, 0x0f, 0x65, 0x46,
76   0xbe, 0x7e, 0x2d, 0x7b, 0x82, 0xf9, 0x40, 0xb5,
77   0x1d, 0x73, 0xf8, 0xeb, 0x26, 0xc7, 0x87, 0x97,
78   0x25, 0x54, 0xb1, 0x28, 0xaa, 0x98, 0x9d, 0xa5,
79   0x64, 0x6d, 0x7a, 0xd4, 0x10, 0x81, 0x44, 0xef,
80   0x49, 0xd6, 0xae, 0x2e, 0xdd, 0x76, 0x5c, 0x2f,
81   0xa7, 0x1c, 0xc9, 0x09, 0x69, 0x9a, 0x83, 0xcf,
82   0x29, 0x39, 0xb9, 0xe9, 0x4c, 0xff, 0x43, 0xab,
83 };
84
85 #ifdef VECT_SIZE1
86 #define BOX(S,i) u32x ((S)[(i)])
87 #endif
88
89 #ifdef VECT_SIZE2
90 #define BOX(S,i) u32x ((S)[(i).s0], (S)[(i).s1])
91 #endif
92
93 #ifdef VECT_SIZE4
94 #define BOX(S,i) u32x ((S)[(i).s0], (S)[(i).s1], (S)[(i).s2], (S)[(i).s3])
95 #endif
96
97 #ifdef VECT_SIZE1
98 #define uint_to_hex_upper8(i) u32x (l_bin2asc[(i)])
99 #endif
100
101 #ifdef VECT_SIZE2
102 #define uint_to_hex_upper8(i) u32x (l_bin2asc[(i).s0], l_bin2asc[(i).s1])
103 #endif
104
105 #ifdef VECT_SIZE4
106 #define uint_to_hex_upper8(i) u32x (l_bin2asc[(i).s0], l_bin2asc[(i).s1], l_bin2asc[(i).s2], l_bin2asc[(i).s3])
107 #endif
108
109 static void lotus_mix (u32x *in, __local u32 s_lotus_magic_table[256])
110 {
111   u32x p = 0;
112
113   for (int i = 0; i < 18; i++)
114   {
115     u32 s = 48;
116
117     #pragma unroll 12
118     for (int j = 0; j < 12; j++)
119     {
120       u32x tmp_in = in[j];
121       u32x tmp_out = 0;
122
123       p = (p + s--) & 0xff; p = ((tmp_in >>  0) & 0xff) ^ BOX (s_lotus_magic_table, p); tmp_out |= p <<  0;
124       p = (p + s--) & 0xff; p = ((tmp_in >>  8) & 0xff) ^ BOX (s_lotus_magic_table, p); tmp_out |= p <<  8;
125       p = (p + s--) & 0xff; p = ((tmp_in >> 16) & 0xff) ^ BOX (s_lotus_magic_table, p); tmp_out |= p << 16;
126       p = (p + s--) & 0xff; p = ((tmp_in >> 24) & 0xff) ^ BOX (s_lotus_magic_table, p); tmp_out |= p << 24;
127
128       in[j] = tmp_out;
129     }
130   }
131 }
132
133 static void lotus_transform_password (u32x *in, u32x *out, __local u32 s_lotus_magic_table[256])
134 {
135   u32x t = out[3] >> 24;
136
137   u32x c;
138
139   #pragma unroll 4
140   for (int i = 0; i < 4; i++)
141   {
142     t ^= (in[i] >>  0) & 0xff; c = BOX (s_lotus_magic_table, t); out[i] ^= c <<  0; t = ((out[i] >>  0) & 0xff);
143     t ^= (in[i] >>  8) & 0xff; c = BOX (s_lotus_magic_table, t); out[i] ^= c <<  8; t = ((out[i] >>  8) & 0xff);
144     t ^= (in[i] >> 16) & 0xff; c = BOX (s_lotus_magic_table, t); out[i] ^= c << 16; t = ((out[i] >> 16) & 0xff);
145     t ^= (in[i] >> 24) & 0xff; c = BOX (s_lotus_magic_table, t); out[i] ^= c << 24; t = ((out[i] >> 24) & 0xff);
146   }
147 }
148
149 static void pad (u32x w[4], const u32 len)
150 {
151   const u32 val = 16 - len;
152
153   const u32 mask1 = val << 24;
154
155   const u32 mask2 = val << 16
156                    | val << 24;
157
158   const u32 mask3 = val <<  8
159                    | val << 16
160                    | val << 24;
161
162   const u32 mask4 = val <<  0
163                    | val <<  8
164                    | val << 16
165                    | val << 24;
166
167   switch (len)
168   {
169     case  0:  w[0]  = mask4;
170               w[1]  = mask4;
171               w[2]  = mask4;
172               w[3]  = mask4;
173               break;
174     case  1:  w[0] |= mask3;
175               w[1]  = mask4;
176               w[2]  = mask4;
177               w[3]  = mask4;
178               break;
179     case  2:  w[0] |= mask2;
180               w[1]  = mask4;
181               w[2]  = mask4;
182               w[3]  = mask4;
183               break;
184     case  3:  w[0] |= mask1;
185               w[1]  = mask4;
186               w[2]  = mask4;
187               w[3]  = mask4;
188               break;
189     case  4:  w[1]  = mask4;
190               w[2]  = mask4;
191               w[3]  = mask4;
192               break;
193     case  5:  w[1] |= mask3;
194               w[2]  = mask4;
195               w[3]  = mask4;
196               break;
197     case  6:  w[1] |= mask2;
198               w[2]  = mask4;
199               w[3]  = mask4;
200               break;
201     case  7:  w[1] |= mask1;
202               w[2]  = mask4;
203               w[3]  = mask4;
204               break;
205     case  8:  w[2]  = mask4;
206               w[3]  = mask4;
207               break;
208     case  9:  w[2] |= mask3;
209               w[3]  = mask4;
210               break;
211     case 10:  w[2] |= mask2;
212               w[3]  = mask4;
213               break;
214     case 11:  w[2] |= mask1;
215               w[3]  = mask4;
216               break;
217     case 12:  w[3]  = mask4;
218               break;
219     case 13:  w[3] |= mask3;
220               break;
221     case 14:  w[3] |= mask2;
222               break;
223     case 15:  w[3] |= mask1;
224               break;
225   }
226 }
227
228 static void mdtransform_norecalc (u32x state[4], u32x block[4], __local u32 s_lotus_magic_table[256])
229 {
230   u32x x[12];
231
232   x[ 0] = state[0];
233   x[ 1] = state[1];
234   x[ 2] = state[2];
235   x[ 3] = state[3];
236   x[ 4] = block[0];
237   x[ 5] = block[1];
238   x[ 6] = block[2];
239   x[ 7] = block[3];
240   x[ 8] = state[0] ^ block[0];
241   x[ 9] = state[1] ^ block[1];
242   x[10] = state[2] ^ block[2];
243   x[11] = state[3] ^ block[3];
244
245   lotus_mix (x, s_lotus_magic_table);
246
247   state[0] = x[0];
248   state[1] = x[1];
249   state[2] = x[2];
250   state[3] = x[3];
251 }
252
253 static void mdtransform (u32x state[4], u32x checksum[4], u32x block[4], __local u32 s_lotus_magic_table[256])
254 {
255   mdtransform_norecalc (state, block, s_lotus_magic_table);
256
257   lotus_transform_password (block, checksum, s_lotus_magic_table);
258 }
259
260 static void domino_big_md (const u32x saved_key[16], const u32 size, u32x state[4], __local u32 s_lotus_magic_table[256])
261 {
262   u32x checksum[4];
263
264   checksum[0] = 0;
265   checksum[1] = 0;
266   checksum[2] = 0;
267   checksum[3] = 0;
268
269   u32x block[4];
270
271   block[0] = 0;
272   block[1] = 0;
273   block[2] = 0;
274   block[3] = 0;
275
276   u32 curpos;
277   u32 idx;
278
279   for (curpos = 0, idx = 0; curpos + 16 < size; curpos += 16, idx += 4)
280   {
281     block[0] = saved_key[idx + 0];
282     block[1] = saved_key[idx + 1];
283     block[2] = saved_key[idx + 2];
284     block[3] = saved_key[idx + 3];
285
286     mdtransform (state, checksum, block, s_lotus_magic_table);
287   }
288
289   u32 left = size - curpos;
290
291   block[0] = saved_key[idx + 0];
292   block[1] = saved_key[idx + 1];
293   block[2] = saved_key[idx + 2];
294   block[3] = saved_key[idx + 3];
295
296   mdtransform (state, checksum, block, s_lotus_magic_table);
297
298   mdtransform_norecalc (state, checksum, s_lotus_magic_table);
299 }
300
301 static void sha1_transform (const u32x w0[4], const u32x w1[4], const u32x w2[4], const u32x w3[4], u32x digest[5])
302 {
303   u32x A = digest[0];
304   u32x B = digest[1];
305   u32x C = digest[2];
306   u32x D = digest[3];
307   u32x E = digest[4];
308
309   u32x w0_t = w0[0];
310   u32x w1_t = w0[1];
311   u32x w2_t = w0[2];
312   u32x w3_t = w0[3];
313   u32x w4_t = w1[0];
314   u32x w5_t = w1[1];
315   u32x w6_t = w1[2];
316   u32x w7_t = w1[3];
317   u32x w8_t = w2[0];
318   u32x w9_t = w2[1];
319   u32x wa_t = w2[2];
320   u32x wb_t = w2[3];
321   u32x wc_t = w3[0];
322   u32x wd_t = w3[1];
323   u32x we_t = w3[2];
324   u32x wf_t = w3[3];
325
326   #undef K
327   #define K SHA1C00
328
329   SHA1_STEP (SHA1_F0o, A, B, C, D, E, w0_t);
330   SHA1_STEP (SHA1_F0o, E, A, B, C, D, w1_t);
331   SHA1_STEP (SHA1_F0o, D, E, A, B, C, w2_t);
332   SHA1_STEP (SHA1_F0o, C, D, E, A, B, w3_t);
333   SHA1_STEP (SHA1_F0o, B, C, D, E, A, w4_t);
334   SHA1_STEP (SHA1_F0o, A, B, C, D, E, w5_t);
335   SHA1_STEP (SHA1_F0o, E, A, B, C, D, w6_t);
336   SHA1_STEP (SHA1_F0o, D, E, A, B, C, w7_t);
337   SHA1_STEP (SHA1_F0o, C, D, E, A, B, w8_t);
338   SHA1_STEP (SHA1_F0o, B, C, D, E, A, w9_t);
339   SHA1_STEP (SHA1_F0o, A, B, C, D, E, wa_t);
340   SHA1_STEP (SHA1_F0o, E, A, B, C, D, wb_t);
341   SHA1_STEP (SHA1_F0o, D, E, A, B, C, wc_t);
342   SHA1_STEP (SHA1_F0o, C, D, E, A, B, wd_t);
343   SHA1_STEP (SHA1_F0o, B, C, D, E, A, we_t);
344   SHA1_STEP (SHA1_F0o, A, B, C, D, E, wf_t);
345   w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F0o, E, A, B, C, D, w0_t);
346   w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F0o, D, E, A, B, C, w1_t);
347   w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F0o, C, D, E, A, B, w2_t);
348   w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F0o, B, C, D, E, A, w3_t);
349
350   #undef K
351   #define K SHA1C01
352
353   w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, A, B, C, D, E, w4_t);
354   w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, E, A, B, C, D, w5_t);
355   w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, D, E, A, B, C, w6_t);
356   w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, C, D, E, A, B, w7_t);
357   w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, B, C, D, E, A, w8_t);
358   w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, A, B, C, D, E, w9_t);
359   wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, E, A, B, C, D, wa_t);
360   wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, D, E, A, B, C, wb_t);
361   wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, C, D, E, A, B, wc_t);
362   wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, B, C, D, E, A, wd_t);
363   we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, A, B, C, D, E, we_t);
364   wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, E, A, B, C, D, wf_t);
365   w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, D, E, A, B, C, w0_t);
366   w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, C, D, E, A, B, w1_t);
367   w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, B, C, D, E, A, w2_t);
368   w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, A, B, C, D, E, w3_t);
369   w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, E, A, B, C, D, w4_t);
370   w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, D, E, A, B, C, w5_t);
371   w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, C, D, E, A, B, w6_t);
372   w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, B, C, D, E, A, w7_t);
373
374   #undef K
375   #define K SHA1C02
376
377   w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, A, B, C, D, E, w8_t);
378   w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, E, A, B, C, D, w9_t);
379   wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, D, E, A, B, C, wa_t);
380   wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, C, D, E, A, B, wb_t);
381   wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F2o, B, C, D, E, A, wc_t);
382   wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F2o, A, B, C, D, E, wd_t);
383   we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F2o, E, A, B, C, D, we_t);
384   wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F2o, D, E, A, B, C, wf_t);
385   w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F2o, C, D, E, A, B, w0_t);
386   w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F2o, B, C, D, E, A, w1_t);
387   w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F2o, A, B, C, D, E, w2_t);
388   w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F2o, E, A, B, C, D, w3_t);
389   w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F2o, D, E, A, B, C, w4_t);
390   w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F2o, C, D, E, A, B, w5_t);
391   w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F2o, B, C, D, E, A, w6_t);
392   w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F2o, A, B, C, D, E, w7_t);
393   w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F2o, E, A, B, C, D, w8_t);
394   w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F2o, D, E, A, B, C, w9_t);
395   wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F2o, C, D, E, A, B, wa_t);
396   wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F2o, B, C, D, E, A, wb_t);
397
398   #undef K
399   #define K SHA1C03
400
401   wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, A, B, C, D, E, wc_t);
402   wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, E, A, B, C, D, wd_t);
403   we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, D, E, A, B, C, we_t);
404   wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, C, D, E, A, B, wf_t);
405   w0_t = rotl32 ((wd_t ^ w8_t ^ w2_t ^ w0_t), 1u); SHA1_STEP (SHA1_F1, B, C, D, E, A, w0_t);
406   w1_t = rotl32 ((we_t ^ w9_t ^ w3_t ^ w1_t), 1u); SHA1_STEP (SHA1_F1, A, B, C, D, E, w1_t);
407   w2_t = rotl32 ((wf_t ^ wa_t ^ w4_t ^ w2_t), 1u); SHA1_STEP (SHA1_F1, E, A, B, C, D, w2_t);
408   w3_t = rotl32 ((w0_t ^ wb_t ^ w5_t ^ w3_t), 1u); SHA1_STEP (SHA1_F1, D, E, A, B, C, w3_t);
409   w4_t = rotl32 ((w1_t ^ wc_t ^ w6_t ^ w4_t), 1u); SHA1_STEP (SHA1_F1, C, D, E, A, B, w4_t);
410   w5_t = rotl32 ((w2_t ^ wd_t ^ w7_t ^ w5_t), 1u); SHA1_STEP (SHA1_F1, B, C, D, E, A, w5_t);
411   w6_t = rotl32 ((w3_t ^ we_t ^ w8_t ^ w6_t), 1u); SHA1_STEP (SHA1_F1, A, B, C, D, E, w6_t);
412   w7_t = rotl32 ((w4_t ^ wf_t ^ w9_t ^ w7_t), 1u); SHA1_STEP (SHA1_F1, E, A, B, C, D, w7_t);
413   w8_t = rotl32 ((w5_t ^ w0_t ^ wa_t ^ w8_t), 1u); SHA1_STEP (SHA1_F1, D, E, A, B, C, w8_t);
414   w9_t = rotl32 ((w6_t ^ w1_t ^ wb_t ^ w9_t), 1u); SHA1_STEP (SHA1_F1, C, D, E, A, B, w9_t);
415   wa_t = rotl32 ((w7_t ^ w2_t ^ wc_t ^ wa_t), 1u); SHA1_STEP (SHA1_F1, B, C, D, E, A, wa_t);
416   wb_t = rotl32 ((w8_t ^ w3_t ^ wd_t ^ wb_t), 1u); SHA1_STEP (SHA1_F1, A, B, C, D, E, wb_t);
417   wc_t = rotl32 ((w9_t ^ w4_t ^ we_t ^ wc_t), 1u); SHA1_STEP (SHA1_F1, E, A, B, C, D, wc_t);
418   wd_t = rotl32 ((wa_t ^ w5_t ^ wf_t ^ wd_t), 1u); SHA1_STEP (SHA1_F1, D, E, A, B, C, wd_t);
419   we_t = rotl32 ((wb_t ^ w6_t ^ w0_t ^ we_t), 1u); SHA1_STEP (SHA1_F1, C, D, E, A, B, we_t);
420   wf_t = rotl32 ((wc_t ^ w7_t ^ w1_t ^ wf_t), 1u); SHA1_STEP (SHA1_F1, B, C, D, E, A, wf_t);
421
422   digest[0] += A;
423   digest[1] += B;
424   digest[2] += C;
425   digest[3] += D;
426   digest[4] += E;
427 }
428
429 static void hmac_sha1_pad (u32x w0[4], u32x w1[4], u32x w2[4], u32x w3[4], u32x ipad[5], u32x opad[5])
430 {
431   w0[0] = w0[0] ^ 0x36363636;
432   w0[1] = w0[1] ^ 0x36363636;
433   w0[2] = w0[2] ^ 0x36363636;
434   w0[3] = w0[3] ^ 0x36363636;
435   w1[0] = w1[0] ^ 0x36363636;
436   w1[1] = w1[1] ^ 0x36363636;
437   w1[2] = w1[2] ^ 0x36363636;
438   w1[3] = w1[3] ^ 0x36363636;
439   w2[0] = w2[0] ^ 0x36363636;
440   w2[1] = w2[1] ^ 0x36363636;
441   w2[2] = w2[2] ^ 0x36363636;
442   w2[3] = w2[3] ^ 0x36363636;
443   w3[0] = w3[0] ^ 0x36363636;
444   w3[1] = w3[1] ^ 0x36363636;
445   w3[2] = w3[2] ^ 0x36363636;
446   w3[3] = w3[3] ^ 0x36363636;
447
448   ipad[0] = SHA1M_A;
449   ipad[1] = SHA1M_B;
450   ipad[2] = SHA1M_C;
451   ipad[3] = SHA1M_D;
452   ipad[4] = SHA1M_E;
453
454   sha1_transform (w0, w1, w2, w3, ipad);
455
456   w0[0] = w0[0] ^ 0x6a6a6a6a;
457   w0[1] = w0[1] ^ 0x6a6a6a6a;
458   w0[2] = w0[2] ^ 0x6a6a6a6a;
459   w0[3] = w0[3] ^ 0x6a6a6a6a;
460   w1[0] = w1[0] ^ 0x6a6a6a6a;
461   w1[1] = w1[1] ^ 0x6a6a6a6a;
462   w1[2] = w1[2] ^ 0x6a6a6a6a;
463   w1[3] = w1[3] ^ 0x6a6a6a6a;
464   w2[0] = w2[0] ^ 0x6a6a6a6a;
465   w2[1] = w2[1] ^ 0x6a6a6a6a;
466   w2[2] = w2[2] ^ 0x6a6a6a6a;
467   w2[3] = w2[3] ^ 0x6a6a6a6a;
468   w3[0] = w3[0] ^ 0x6a6a6a6a;
469   w3[1] = w3[1] ^ 0x6a6a6a6a;
470   w3[2] = w3[2] ^ 0x6a6a6a6a;
471   w3[3] = w3[3] ^ 0x6a6a6a6a;
472
473   opad[0] = SHA1M_A;
474   opad[1] = SHA1M_B;
475   opad[2] = SHA1M_C;
476   opad[3] = SHA1M_D;
477   opad[4] = SHA1M_E;
478
479   sha1_transform (w0, w1, w2, w3, opad);
480 }
481
482 static void hmac_sha1_run (u32x w0[4], u32x w1[4], u32x w2[4], u32x w3[4], u32x ipad[5], u32x opad[5], u32x digest[5])
483 {
484   digest[0] = ipad[0];
485   digest[1] = ipad[1];
486   digest[2] = ipad[2];
487   digest[3] = ipad[3];
488   digest[4] = ipad[4];
489
490   sha1_transform (w0, w1, w2, w3, digest);
491
492   w0[0] = digest[0];
493   w0[1] = digest[1];
494   w0[2] = digest[2];
495   w0[3] = digest[3];
496   w1[0] = digest[4];
497   w1[1] = 0x80000000;
498   w1[2] = 0;
499   w1[3] = 0;
500   w2[0] = 0;
501   w2[1] = 0;
502   w2[2] = 0;
503   w2[3] = 0;
504   w3[0] = 0;
505   w3[1] = 0;
506   w3[2] = 0;
507   w3[3] = (64 + 20) * 8;
508
509   digest[0] = opad[0];
510   digest[1] = opad[1];
511   digest[2] = opad[2];
512   digest[3] = opad[3];
513   digest[4] = opad[4];
514
515   sha1_transform (w0, w1, w2, w3, digest);
516 }
517
518 static void base64_encode (u8 *base64_hash, const u32 len, const u8 *base64_plain)
519 {
520   u8 *out_ptr = (u8 *) base64_hash;
521   u8 *in_ptr  = (u8 *) base64_plain;
522
523   u32 i;
524
525   for (i = 0; i < len; i += 3)
526   {
527     char out_val0 = lotus64_table [                            ((in_ptr[0] >> 2) & 0x3f)];
528     char out_val1 = lotus64_table [((in_ptr[0] << 4) & 0x30) | ((in_ptr[1] >> 4) & 0x0f)];
529     char out_val2 = lotus64_table [((in_ptr[1] << 2) & 0x3c) | ((in_ptr[2] >> 6) & 0x03)];
530     char out_val3 = lotus64_table [                            ((in_ptr[2] >> 0) & 0x3f)];
531
532     out_ptr[0] = out_val0 & 0x7f;
533     out_ptr[1] = out_val1 & 0x7f;
534     out_ptr[2] = out_val2 & 0x7f;
535     out_ptr[3] = out_val3 & 0x7f;
536
537     in_ptr  += 3;
538     out_ptr += 4;
539   }
540 }
541
542 static void lotus6_base64_encode (u8x base64_hash[24], const u32 salt0, const u32 salt1, u32x a, u32x b, u32x c)
543 {
544   uchar4 salt0c = as_uchar4 (salt0);
545   uchar4 salt1c = as_uchar4 (salt1);
546
547   #ifdef VECT_SIZE1
548   uchar4 ac;
549   uchar4 bc;
550   uchar4 cc;
551
552   ac = as_uchar4 (a);
553   bc = as_uchar4 (b);
554   cc = as_uchar4 (c);
555   #endif
556
557   #ifdef VECT_SIZE2
558   uchar4 ac[2];
559   uchar4 bc[2];
560   uchar4 cc[2];
561
562   ac[0] = as_uchar4 (a.s0);
563   bc[0] = as_uchar4 (b.s0);
564   cc[0] = as_uchar4 (c.s0);
565
566   ac[1] = as_uchar4 (a.s1);
567   bc[1] = as_uchar4 (b.s1);
568   cc[1] = as_uchar4 (c.s1);
569   #endif
570
571   u8 tmp[24]; // size 22 (=pw_len) is needed but base64 needs size divisible by 4
572
573   /*
574    * Copy $salt.$digest to a tmp buffer
575    */
576
577   u8 base64_plain[16];
578
579   base64_plain[ 0] = salt0c.s0;
580   base64_plain[ 1] = salt0c.s1;
581   base64_plain[ 2] = salt0c.s2;
582   base64_plain[ 3] = salt0c.s3;
583   base64_plain[ 3] -= -4; // dont ask!
584   base64_plain[ 4] = salt1c.s0;
585
586   #ifdef VECT_SIZE1
587   base64_plain[ 5] = ac.s0;
588   base64_plain[ 6] = ac.s1;
589   base64_plain[ 7] = ac.s2;
590   base64_plain[ 8] = ac.s3;
591   base64_plain[ 9] = bc.s0;
592   base64_plain[10] = bc.s1;
593   base64_plain[11] = bc.s2;
594   base64_plain[12] = bc.s3;
595   base64_plain[13] = cc.s0;
596   base64_plain[14] = cc.s1;
597   base64_plain[15] = cc.s2;
598
599   /*
600    * base64 encode the $salt.$digest string
601    */
602
603   base64_encode (tmp + 2, 14, base64_plain);
604
605   base64_hash[ 0] = '(';
606   base64_hash[ 1] = 'G';
607   base64_hash[ 2] = tmp[ 2];
608   base64_hash[ 3] = tmp[ 3];
609   base64_hash[ 4] = tmp[ 4];
610   base64_hash[ 5] = tmp[ 5];
611   base64_hash[ 6] = tmp[ 6];
612   base64_hash[ 7] = tmp[ 7];
613   base64_hash[ 8] = tmp[ 8];
614   base64_hash[ 9] = tmp[ 9];
615   base64_hash[10] = tmp[10];
616   base64_hash[11] = tmp[11];
617   base64_hash[12] = tmp[12];
618   base64_hash[13] = tmp[13];
619   base64_hash[14] = tmp[14];
620   base64_hash[15] = tmp[15];
621   base64_hash[16] = tmp[16];
622   base64_hash[17] = tmp[17];
623   base64_hash[18] = tmp[18];
624   base64_hash[19] = tmp[19];
625   base64_hash[20] = tmp[20];
626   base64_hash[21] = ')';
627   #endif
628
629   #ifdef VECT_SIZE2
630   base64_plain[ 5] = ac[0].s0;
631   base64_plain[ 6] = ac[0].s1;
632   base64_plain[ 7] = ac[0].s2;
633   base64_plain[ 8] = ac[0].s3;
634   base64_plain[ 9] = bc[0].s0;
635   base64_plain[10] = bc[0].s1;
636   base64_plain[11] = bc[0].s2;
637   base64_plain[12] = bc[0].s3;
638   base64_plain[13] = cc[0].s0;
639   base64_plain[14] = cc[0].s1;
640   base64_plain[15] = cc[0].s2;
641
642   /*
643    * base64 encode the $salt.$digest string
644    */
645
646   base64_encode (tmp + 2, 14, base64_plain);
647
648   base64_hash[ 0].s0 = '(';
649   base64_hash[ 1].s0 = 'G';
650   base64_hash[ 2].s0 = tmp[ 2];
651   base64_hash[ 3].s0 = tmp[ 3];
652   base64_hash[ 4].s0 = tmp[ 4];
653   base64_hash[ 5].s0 = tmp[ 5];
654   base64_hash[ 6].s0 = tmp[ 6];
655   base64_hash[ 7].s0 = tmp[ 7];
656   base64_hash[ 8].s0 = tmp[ 8];
657   base64_hash[ 9].s0 = tmp[ 9];
658   base64_hash[10].s0 = tmp[10];
659   base64_hash[11].s0 = tmp[11];
660   base64_hash[12].s0 = tmp[12];
661   base64_hash[13].s0 = tmp[13];
662   base64_hash[14].s0 = tmp[14];
663   base64_hash[15].s0 = tmp[15];
664   base64_hash[16].s0 = tmp[16];
665   base64_hash[17].s0 = tmp[17];
666   base64_hash[18].s0 = tmp[18];
667   base64_hash[19].s0 = tmp[19];
668   base64_hash[20].s0 = tmp[20];
669   base64_hash[21].s0 = ')';
670
671   base64_plain[ 5] = ac[1].s0;
672   base64_plain[ 6] = ac[1].s1;
673   base64_plain[ 7] = ac[1].s2;
674   base64_plain[ 8] = ac[1].s3;
675   base64_plain[ 9] = bc[1].s0;
676   base64_plain[10] = bc[1].s1;
677   base64_plain[11] = bc[1].s2;
678   base64_plain[12] = bc[1].s3;
679   base64_plain[13] = cc[1].s0;
680   base64_plain[14] = cc[1].s1;
681   base64_plain[15] = cc[1].s2;
682
683   /*
684    * base64 encode the $salt.$digest string
685    */
686
687   base64_encode (tmp + 2, 14, base64_plain);
688
689   base64_hash[ 0].s1 = '(';
690   base64_hash[ 1].s1 = 'G';
691   base64_hash[ 2].s1 = tmp[ 2];
692   base64_hash[ 3].s1 = tmp[ 3];
693   base64_hash[ 4].s1 = tmp[ 4];
694   base64_hash[ 5].s1 = tmp[ 5];
695   base64_hash[ 6].s1 = tmp[ 6];
696   base64_hash[ 7].s1 = tmp[ 7];
697   base64_hash[ 8].s1 = tmp[ 8];
698   base64_hash[ 9].s1 = tmp[ 9];
699   base64_hash[10].s1 = tmp[10];
700   base64_hash[11].s1 = tmp[11];
701   base64_hash[12].s1 = tmp[12];
702   base64_hash[13].s1 = tmp[13];
703   base64_hash[14].s1 = tmp[14];
704   base64_hash[15].s1 = tmp[15];
705   base64_hash[16].s1 = tmp[16];
706   base64_hash[17].s1 = tmp[17];
707   base64_hash[18].s1 = tmp[18];
708   base64_hash[19].s1 = tmp[19];
709   base64_hash[20].s1 = tmp[20];
710   base64_hash[21].s1 = ')';
711   #endif
712
713 }
714
715
716 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m09100_init (__global pw_t *pws, __global gpu_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global lotus8_tmp_t *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 wpa_t *wpa_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)
717 {
718   /**
719    * base
720    */
721
722   const u32 gid = get_global_id (0);
723   const u32 lid = get_local_id (0);
724
725   /**
726    * bin2asc table
727    */
728
729   __local u32 l_bin2asc[256];
730
731   const u32 lid4 = lid * 4;
732
733   const u32 lid40 = lid4 + 0;
734   const u32 lid41 = lid4 + 1;
735   const u32 lid42 = lid4 + 2;
736   const u32 lid43 = lid4 + 3;
737
738   const u32 v400 = (lid40 >> 0) & 15;
739   const u32 v401 = (lid40 >> 4) & 15;
740   const u32 v410 = (lid41 >> 0) & 15;
741   const u32 v411 = (lid41 >> 4) & 15;
742   const u32 v420 = (lid42 >> 0) & 15;
743   const u32 v421 = (lid42 >> 4) & 15;
744   const u32 v430 = (lid43 >> 0) & 15;
745   const u32 v431 = (lid43 >> 4) & 15;
746
747   l_bin2asc[lid40] = ((v400 < 10) ? '0' + v400 : 'A' - 10 + v400) << 8
748                    | ((v401 < 10) ? '0' + v401 : 'A' - 10 + v401) << 0;
749   l_bin2asc[lid41] = ((v410 < 10) ? '0' + v410 : 'A' - 10 + v410) << 8
750                    | ((v411 < 10) ? '0' + v411 : 'A' - 10 + v411) << 0;
751   l_bin2asc[lid42] = ((v420 < 10) ? '0' + v420 : 'A' - 10 + v420) << 8
752                    | ((v421 < 10) ? '0' + v421 : 'A' - 10 + v421) << 0;
753   l_bin2asc[lid43] = ((v430 < 10) ? '0' + v430 : 'A' - 10 + v430) << 8
754                    | ((v431 < 10) ? '0' + v431 : 'A' - 10 + v431) << 0;
755
756   barrier (CLK_LOCAL_MEM_FENCE);
757
758   /**
759    * sbox
760    */
761
762   __local u32 s_lotus_magic_table[256];
763
764   s_lotus_magic_table[lid4 + 0] = lotus_magic_table[lid4 + 0];
765   s_lotus_magic_table[lid4 + 1] = lotus_magic_table[lid4 + 1];
766   s_lotus_magic_table[lid4 + 2] = lotus_magic_table[lid4 + 2];
767   s_lotus_magic_table[lid4 + 3] = lotus_magic_table[lid4 + 3];
768
769   barrier (CLK_LOCAL_MEM_FENCE);
770
771   if (gid >= gid_max) return;
772
773
774   u32x w[16];
775
776   w[ 0] = pws[gid].i[ 0];
777   w[ 1] = pws[gid].i[ 1];
778   w[ 2] = pws[gid].i[ 2];
779   w[ 3] = pws[gid].i[ 3];
780
781   w[ 4] = pws[gid].i[ 4];
782   w[ 5] = pws[gid].i[ 5];
783   w[ 6] = pws[gid].i[ 6];
784   w[ 7] = pws[gid].i[ 7];
785
786   w[ 8] = pws[gid].i[ 8];
787   w[ 9] = pws[gid].i[ 9];
788   w[10] = pws[gid].i[10];
789   w[11] = pws[gid].i[11];
790
791   w[12] = pws[gid].i[12];
792   w[13] = pws[gid].i[13];
793   w[14] = pws[gid].i[14];
794   w[15] = pws[gid].i[15];
795
796   /**
797    * pad
798    */
799
800   u32 pw_len = pws[gid].pw_len;
801
802   if (pw_len < 16)
803   {
804     pad (&w[ 0], pw_len & 0xf);
805   }
806   else if (pw_len < 32)
807   {
808     pad (&w[ 4], pw_len & 0xf);
809   }
810   else if (pw_len < 48)
811   {
812     pad (&w[ 8], pw_len & 0xf);
813   }
814   else if (pw_len < 64)
815   {
816     pad (&w[12], pw_len & 0xf);
817   }
818
819   /**
820    * salt
821    */
822
823   u32 salt_len = salt_bufs[salt_pos].salt_len;
824
825   u32 salt_buf0[4];
826
827   salt_buf0[0] = salt_bufs[salt_pos].salt_buf[ 0];
828   salt_buf0[1] = salt_bufs[salt_pos].salt_buf[ 1];
829   salt_buf0[2] = salt_bufs[salt_pos].salt_buf[ 2];
830   salt_buf0[3] = salt_bufs[salt_pos].salt_buf[ 3];
831
832   u32 salt_buf1[4];
833
834   salt_buf1[0] = 0x01000000;
835   salt_buf1[1] = 0x00000080;
836   salt_buf1[2] = 0;
837   salt_buf1[3] = 0;
838
839   u32 salt_buf2[4];
840
841   salt_buf2[0] = 0;
842   salt_buf2[1] = 0;
843   salt_buf2[2] = 0;
844   salt_buf2[3] = 0;
845
846   u32 salt_buf3[4];
847
848   salt_buf3[0] = 0;
849   salt_buf3[1] = 0;
850   salt_buf3[2] = 0;
851   salt_buf3[3] = 0;
852
853   const u32 salt0 = salt_buf0[0];
854   const u32 salt1 = salt_buf0[1] & 0xff | '(' << 8;
855
856   /**
857    * Lotus 6 hash - SEC_pwddigest_V2
858    */
859
860   u32x w_tmp[16];
861
862   w_tmp[ 0] = w[ 0];
863   w_tmp[ 1] = w[ 1];
864   w_tmp[ 2] = w[ 2];
865   w_tmp[ 3] = w[ 3];
866   w_tmp[ 4] = w[ 4];
867   w_tmp[ 5] = w[ 5];
868   w_tmp[ 6] = w[ 6];
869   w_tmp[ 7] = w[ 7];
870   w_tmp[ 8] = w[ 8];
871   w_tmp[ 9] = w[ 9];
872   w_tmp[10] = w[10];
873   w_tmp[11] = w[11];
874   w_tmp[12] = w[12];
875   w_tmp[13] = w[13];
876   w_tmp[14] = w[14];
877   w_tmp[15] = w[15];
878
879   u32x state[4];
880
881   state[0] = 0;
882   state[1] = 0;
883   state[2] = 0;
884   state[3] = 0;
885
886   domino_big_md (w_tmp, pw_len, state, s_lotus_magic_table);
887
888   const u32x w0_t = uint_to_hex_upper8 ((state[0] >>  0) & 255) <<  0
889                    | uint_to_hex_upper8 ((state[0] >>  8) & 255) << 16;
890   const u32x w1_t = uint_to_hex_upper8 ((state[0] >> 16) & 255) <<  0
891                    | uint_to_hex_upper8 ((state[0] >> 24) & 255) << 16;
892   const u32x w2_t = uint_to_hex_upper8 ((state[1] >>  0) & 255) <<  0
893                    | uint_to_hex_upper8 ((state[1] >>  8) & 255) << 16;
894   const u32x w3_t = uint_to_hex_upper8 ((state[1] >> 16) & 255) <<  0
895                    | uint_to_hex_upper8 ((state[1] >> 24) & 255) << 16;
896   const u32x w4_t = uint_to_hex_upper8 ((state[2] >>  0) & 255) <<  0
897                    | uint_to_hex_upper8 ((state[2] >>  8) & 255) << 16;
898   const u32x w5_t = uint_to_hex_upper8 ((state[2] >> 16) & 255) <<  0
899                    | uint_to_hex_upper8 ((state[2] >> 24) & 255) << 16;
900   const u32x w6_t = uint_to_hex_upper8 ((state[3] >>  0) & 255) <<  0
901                    | uint_to_hex_upper8 ((state[3] >>  8) & 255) << 16;
902
903   const u32 pade = 0x0e0e0e0e;
904
905   w_tmp[ 0] = salt0;
906   w_tmp[ 1] = salt1      | w0_t << 16;
907   w_tmp[ 2] = w0_t >> 16 | w1_t << 16;
908   w_tmp[ 3] = w1_t >> 16 | w2_t << 16;
909   w_tmp[ 4] = w2_t >> 16 | w3_t << 16;
910   w_tmp[ 5] = w3_t >> 16 | w4_t << 16;
911   w_tmp[ 6] = w4_t >> 16 | w5_t << 16;
912   w_tmp[ 7] = w5_t >> 16 | w6_t << 16;
913   w_tmp[ 8] = w6_t >> 16 | pade << 16;
914   w_tmp[ 9] = pade;
915   w_tmp[10] = pade;
916   w_tmp[11] = pade;
917   w_tmp[12] = 0;
918   w_tmp[13] = 0;
919   w_tmp[14] = 0;
920   w_tmp[15] = 0;
921
922   state[0] = 0;
923   state[1] = 0;
924   state[2] = 0;
925   state[3] = 0;
926
927   domino_big_md (w_tmp, 34, state, s_lotus_magic_table);
928
929   u32x a = state[0];
930   u32x b = state[1];
931   u32x c = state[2];
932
933   /**
934    * Base64 encode
935    */
936
937   pw_len = 22;
938
939   u8x base64_hash[22];
940
941   lotus6_base64_encode (base64_hash, salt_buf0[0], salt_buf0[1], a, b, c);
942
943
944   /**
945    * PBKDF2 - HMACSHA1 - 1st iteration
946    */
947
948   #ifdef VECT_SIZE1
949   u32x w0[4];
950
951   w0[0] = (base64_hash[ 0] << 24) | (base64_hash[ 1] << 16) | (base64_hash[ 2] << 8) | base64_hash[ 3];
952   w0[1] = (base64_hash[ 4] << 24) | (base64_hash[ 5] << 16) | (base64_hash[ 6] << 8) | base64_hash[ 7];
953   w0[2] = (base64_hash[ 8] << 24) | (base64_hash[ 9] << 16) | (base64_hash[10] << 8) | base64_hash[11];
954   w0[3] = (base64_hash[12] << 24) | (base64_hash[13] << 16) | (base64_hash[14] << 8) | base64_hash[15];
955
956   u32x w1[4];
957
958   w1[0] = (base64_hash[16] << 24) | (base64_hash[17] << 16) | (base64_hash[18] << 8) | base64_hash[19];
959   w1[1] = (base64_hash[20] << 24) | (base64_hash[21] << 16);
960   w1[2] = 0;
961   w1[3] = 0;
962   #endif
963
964   #ifdef VECT_SIZE2
965   u32x w0[4];
966
967   w0[0].s0 = (base64_hash[ 0].s0 << 24) | (base64_hash[ 1].s0 << 16) | (base64_hash[ 2].s0 << 8) | base64_hash[ 3].s0;
968   w0[1].s0 = (base64_hash[ 4].s0 << 24) | (base64_hash[ 5].s0 << 16) | (base64_hash[ 6].s0 << 8) | base64_hash[ 7].s0;
969   w0[2].s0 = (base64_hash[ 8].s0 << 24) | (base64_hash[ 9].s0 << 16) | (base64_hash[10].s0 << 8) | base64_hash[11].s0;
970   w0[3].s0 = (base64_hash[12].s0 << 24) | (base64_hash[13].s0 << 16) | (base64_hash[14].s0 << 8) | base64_hash[15].s0;
971
972   w0[0].s1 = (base64_hash[ 0].s1 << 24) | (base64_hash[ 1].s1 << 16) | (base64_hash[ 2].s1 << 8) | base64_hash[ 3].s1;
973   w0[1].s1 = (base64_hash[ 4].s1 << 24) | (base64_hash[ 5].s1 << 16) | (base64_hash[ 6].s1 << 8) | base64_hash[ 7].s1;
974   w0[2].s1 = (base64_hash[ 8].s1 << 24) | (base64_hash[ 9].s1 << 16) | (base64_hash[10].s1 << 8) | base64_hash[11].s1;
975   w0[3].s1 = (base64_hash[12].s1 << 24) | (base64_hash[13].s1 << 16) | (base64_hash[14].s1 << 8) | base64_hash[15].s1;
976
977   u32x w1[4];
978
979   w1[0].s0 = (base64_hash[16].s0 << 24) | (base64_hash[17].s0 << 16) | (base64_hash[18].s0 << 8) | base64_hash[19].s0;
980   w1[1].s0 = (base64_hash[20].s0 << 24) | (base64_hash[21].s0 << 16);
981   w1[2].s0 = 0;
982   w1[3].s0 = 0;
983
984   w1[0].s1 = (base64_hash[16].s1 << 24) | (base64_hash[17].s1 << 16) | (base64_hash[18].s1 << 8) | base64_hash[19].s1;
985   w1[1].s1 = (base64_hash[20].s1 << 24) | (base64_hash[21].s1 << 16);
986   w1[2].s1 = 0;
987   w1[3].s1 = 0;
988   #endif
989
990   u32x w2[4];
991
992   w2[0] = 0;
993   w2[1] = 0;
994   w2[2] = 0;
995   w2[3] = 0;
996
997   u32x w3[4];
998
999   w3[0] = 0;
1000   w3[1] = 0;
1001   w3[2] = 0;
1002   w3[3] = 0;
1003
1004   /**
1005    * pads
1006    */
1007
1008   u32x ipad[5];
1009   u32x opad[5];
1010
1011   hmac_sha1_pad (w0, w1, w2, w3, ipad, opad);
1012
1013   tmps[gid].ipad[0] = ipad[0];
1014   tmps[gid].ipad[1] = ipad[1];
1015   tmps[gid].ipad[2] = ipad[2];
1016   tmps[gid].ipad[3] = ipad[3];
1017   tmps[gid].ipad[4] = ipad[4];
1018
1019   tmps[gid].opad[0] = opad[0];
1020   tmps[gid].opad[1] = opad[1];
1021   tmps[gid].opad[2] = opad[2];
1022   tmps[gid].opad[3] = opad[3];
1023   tmps[gid].opad[4] = opad[4];
1024
1025   w0[0] = salt_buf0[0];
1026   w0[1] = salt_buf0[1];
1027   w0[2] = salt_buf0[2];
1028   w0[3] = salt_buf0[3];
1029   w1[0] = salt_buf1[0];
1030   w1[1] = salt_buf1[1];
1031   w1[2] = salt_buf1[2];
1032   w1[3] = salt_buf1[3];
1033   w2[0] = salt_buf2[0];
1034   w2[1] = salt_buf2[1];
1035   w2[2] = salt_buf2[2];
1036   w2[3] = salt_buf2[3];
1037   w3[0] = salt_buf3[0];
1038   w3[1] = salt_buf3[1];
1039   w3[2] = salt_buf3[2];
1040   //w3[3] = salt_buf3[3];
1041
1042   w0[0] = swap_workaround (w0[0]);
1043   w0[1] = swap_workaround (w0[1]);
1044   w0[2] = swap_workaround (w0[2]);
1045   w0[3] = swap_workaround (w0[3]);
1046   w1[0] = swap_workaround (w1[0]);
1047   w1[1] = swap_workaround (w1[1]);
1048   w1[2] = swap_workaround (w1[2]);
1049   w1[3] = swap_workaround (w1[3]);
1050   w2[0] = swap_workaround (w2[0]);
1051   w2[1] = swap_workaround (w2[1]);
1052   w2[2] = swap_workaround (w2[2]);
1053   w2[3] = swap_workaround (w2[3]);
1054   w3[0] = swap_workaround (w3[0]);
1055   w3[1] = swap_workaround (w3[1]);
1056   w3[2] = swap_workaround (w3[2]);
1057   w3[3] = (64 + salt_len + 4) * 8;
1058
1059   u32x dgst[5];
1060
1061   hmac_sha1_run (w0, w1, w2, w3, ipad, opad, dgst);
1062
1063   tmps[gid].dgst[0] = dgst[0];
1064   tmps[gid].dgst[1] = dgst[1];
1065   tmps[gid].dgst[2] = dgst[2];
1066   tmps[gid].dgst[3] = dgst[3];
1067   tmps[gid].dgst[4] = dgst[4];
1068
1069   tmps[gid].out[0] = dgst[0];
1070   tmps[gid].out[1] = dgst[1];
1071   tmps[gid].out[2] = dgst[2];
1072   tmps[gid].out[3] = dgst[3];
1073   tmps[gid].out[4] = dgst[4];
1074 }
1075
1076 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m09100_loop (__global pw_t *pws, __global gpu_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global lotus8_tmp_t *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 wpa_t *wpa_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)
1077 {
1078   const u32 gid = get_global_id (0);
1079
1080   if (gid >= gid_max) return;
1081
1082   u32x ipad[5];
1083   u32x opad[5];
1084
1085   ipad[0] = tmps[gid].ipad[0];
1086   ipad[1] = tmps[gid].ipad[1];
1087   ipad[2] = tmps[gid].ipad[2];
1088   ipad[3] = tmps[gid].ipad[3];
1089   ipad[4] = tmps[gid].ipad[4];
1090
1091   opad[0] = tmps[gid].opad[0];
1092   opad[1] = tmps[gid].opad[1];
1093   opad[2] = tmps[gid].opad[2];
1094   opad[3] = tmps[gid].opad[3];
1095   opad[4] = tmps[gid].opad[4];
1096
1097   u32x dgst[5];
1098   u32x out[5];
1099
1100   dgst[0] = tmps[gid].dgst[0];
1101   dgst[1] = tmps[gid].dgst[1];
1102   dgst[2] = tmps[gid].dgst[2];
1103   dgst[3] = tmps[gid].dgst[3];
1104   dgst[4] = tmps[gid].dgst[4];
1105
1106   out[0] = tmps[gid].out[0];
1107   out[1] = tmps[gid].out[1];
1108   out[2] = tmps[gid].out[2];
1109   out[3] = tmps[gid].out[3];
1110   out[4] = tmps[gid].out[4];
1111
1112   for (u32 j = 0; j < loop_cnt; j++)
1113   {
1114     u32x w0[4];
1115     u32x w1[4];
1116     u32x w2[4];
1117     u32x w3[4];
1118
1119     w0[0] = dgst[0];
1120     w0[1] = dgst[1];
1121     w0[2] = dgst[2];
1122     w0[3] = dgst[3];
1123     w1[0] = dgst[4];
1124     w1[1] = 0x80000000;
1125     w1[2] = 0;
1126     w1[3] = 0;
1127     w2[0] = 0;
1128     w2[1] = 0;
1129     w2[2] = 0;
1130     w2[3] = 0;
1131     w3[0] = 0;
1132     w3[1] = 0;
1133     w3[2] = 0;
1134     w3[3] = (64 + 20) * 8;
1135
1136     hmac_sha1_run (w0, w1, w2, w3, ipad, opad, dgst);
1137
1138     out[0] ^= dgst[0];
1139     out[1] ^= dgst[1];
1140     out[2] ^= dgst[2];
1141     out[3] ^= dgst[3];
1142     out[4] ^= dgst[4];
1143   }
1144
1145   tmps[gid].dgst[0] = dgst[0];
1146   tmps[gid].dgst[1] = dgst[1];
1147   tmps[gid].dgst[2] = dgst[2];
1148   tmps[gid].dgst[3] = dgst[3];
1149   tmps[gid].dgst[4] = dgst[4];
1150
1151   tmps[gid].out[0] = out[0];
1152   tmps[gid].out[1] = out[1];
1153   tmps[gid].out[2] = out[2];
1154   tmps[gid].out[3] = out[3];
1155   tmps[gid].out[4] = out[4];
1156 }
1157
1158 __kernel void __attribute__((reqd_work_group_size (64, 1, 1))) m09100_comp (__global pw_t *pws, __global gpu_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global lotus8_tmp_t *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 wpa_t *wpa_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)
1159 {
1160   /**
1161    * base
1162    */
1163
1164   const u32 gid = get_global_id (0);
1165
1166   if (gid >= gid_max) return;
1167
1168   const u32 lid = get_local_id (0);
1169
1170   /**
1171    * digest
1172    */
1173
1174   const u32x r0 = tmps[gid].out[DGST_R0];
1175   const u32x r1 = tmps[gid].out[DGST_R1];
1176   const u32x r2 = 0;
1177   const u32x r3 = 0;
1178
1179   #define il_pos 0
1180
1181   #include VECT_COMPARE_M
1182 }