2 * Authors.....: Jens Steube <jens.steube@gmail.com>
3 * Gabriele Gristina <matrix@hashcat.net>
12 #include "inc_hash_constants.h"
13 #include "inc_vendor.cl"
20 #include "inc_hash_functions.cl"
21 #include "inc_types.cl"
22 #include "inc_common.cl"
23 #include "inc_simd.cl"
25 #define PERM_OP(a,b,tt,n,m) \
35 #define HPERM_OP(a,tt,n,m) \
41 tt = tt >> (16 + n); \
47 PERM_OP (r, l, tt, 4, 0x0f0f0f0f); \
48 PERM_OP (l, r, tt, 16, 0x0000ffff); \
49 PERM_OP (r, l, tt, 2, 0x33333333); \
50 PERM_OP (l, r, tt, 8, 0x00ff00ff); \
51 PERM_OP (r, l, tt, 1, 0x55555555); \
56 PERM_OP (l, r, tt, 1, 0x55555555); \
57 PERM_OP (r, l, tt, 8, 0x00ff00ff); \
58 PERM_OP (l, r, tt, 2, 0x33333333); \
59 PERM_OP (r, l, tt, 16, 0x0000ffff); \
60 PERM_OP (l, r, tt, 4, 0x0f0f0f0f); \
63 __constant u8 ascii_to_ebcdic_pc[256] =
65 // little hack, can't crack 0-bytes in password, but who cares
66 // 0xab, 0xa8, 0xae, 0xad, 0xc4, 0xf1, 0xf7, 0xf4, 0x86, 0xa1, 0xe0, 0xbc, 0xb3, 0xb0, 0xb6, 0xb5,
67 0x2a, 0xa8, 0xae, 0xad, 0xc4, 0xf1, 0xf7, 0xf4, 0x86, 0xa1, 0xe0, 0xbc, 0xb3, 0xb0, 0xb6, 0xb5,
68 0x8a, 0x89, 0x8f, 0x8c, 0xd3, 0xd0, 0xce, 0xe6, 0x9b, 0x98, 0xd5, 0xe5, 0x92, 0x91, 0x97, 0x94,
69 0x2a, 0x34, 0x54, 0x5d, 0x1c, 0x73, 0x0b, 0x51, 0x31, 0x10, 0x13, 0x37, 0x7c, 0x6b, 0x3d, 0x68,
70 0x4a, 0x49, 0x4f, 0x4c, 0x43, 0x40, 0x46, 0x45, 0x5b, 0x58, 0x5e, 0x16, 0x32, 0x57, 0x76, 0x75,
71 0x52, 0x29, 0x2f, 0x2c, 0x23, 0x20, 0x26, 0x25, 0x3b, 0x38, 0x08, 0x0e, 0x0d, 0x02, 0x01, 0x07,
72 0x04, 0x1a, 0x19, 0x6e, 0x6d, 0x62, 0x61, 0x67, 0x64, 0x7a, 0x79, 0x3e, 0x6b, 0x1f, 0x15, 0x70,
73 0x58, 0xa8, 0xae, 0xad, 0xa2, 0xa1, 0xa7, 0xa4, 0xba, 0xb9, 0x89, 0x8f, 0x8c, 0x83, 0x80, 0x86,
74 0x85, 0x9b, 0x98, 0xef, 0xec, 0xe3, 0xe0, 0xe6, 0xe5, 0xfb, 0xf8, 0x2a, 0x7f, 0x0b, 0xe9, 0xa4,
75 0xea, 0xe9, 0xef, 0xec, 0xe3, 0x80, 0xa7, 0x85, 0xfb, 0xf8, 0xfe, 0xfd, 0xf2, 0xb9, 0xbf, 0x9d,
76 0xcb, 0xc8, 0x9e, 0xcd, 0xc2, 0xc1, 0xc7, 0xba, 0xda, 0xd9, 0xdf, 0xdc, 0xa2, 0x83, 0xd6, 0x68,
77 0x29, 0x2f, 0x2c, 0x23, 0x20, 0x26, 0x25, 0x3b, 0x38, 0x08, 0x0e, 0x0d, 0x02, 0x01, 0x07, 0x04,
78 0x1a, 0x19, 0x6e, 0x6d, 0x62, 0x61, 0x67, 0x64, 0x7a, 0x79, 0x4a, 0x49, 0x4f, 0x4c, 0x43, 0x40,
79 0x46, 0x45, 0x5b, 0xab, 0xbf, 0xbc, 0xb3, 0xb0, 0xb6, 0xb5, 0x8a, 0x9e, 0x9d, 0x92, 0x91, 0x97,
80 0x94, 0xea, 0xfe, 0xfd, 0xf2, 0xf1, 0xf7, 0xf4, 0xcb, 0xc8, 0xce, 0xcd, 0xc2, 0xc1, 0xc7, 0xc4,
81 0xda, 0xd9, 0xdf, 0xdc, 0xd3, 0xd0, 0xd6, 0xd5, 0x3e, 0x3d, 0x32, 0x31, 0x37, 0x34, 0x1f, 0x1c,
82 0x13, 0x10, 0x16, 0x15, 0x7f, 0x7c, 0x73, 0x70, 0x76, 0x75, 0x5e, 0x5d, 0x52, 0x51, 0x57, 0x54,
85 __constant u32 c_SPtrans[8][64] =
88 0x02080800, 0x00080000, 0x02000002, 0x02080802,
89 0x02000000, 0x00080802, 0x00080002, 0x02000002,
90 0x00080802, 0x02080800, 0x02080000, 0x00000802,
91 0x02000802, 0x02000000, 0x00000000, 0x00080002,
92 0x00080000, 0x00000002, 0x02000800, 0x00080800,
93 0x02080802, 0x02080000, 0x00000802, 0x02000800,
94 0x00000002, 0x00000800, 0x00080800, 0x02080002,
95 0x00000800, 0x02000802, 0x02080002, 0x00000000,
96 0x00000000, 0x02080802, 0x02000800, 0x00080002,
97 0x02080800, 0x00080000, 0x00000802, 0x02000800,
98 0x02080002, 0x00000800, 0x00080800, 0x02000002,
99 0x00080802, 0x00000002, 0x02000002, 0x02080000,
100 0x02080802, 0x00080800, 0x02080000, 0x02000802,
101 0x02000000, 0x00000802, 0x00080002, 0x00000000,
102 0x00080000, 0x02000000, 0x02000802, 0x02080800,
103 0x00000002, 0x02080002, 0x00000800, 0x00080802,
106 0x40108010, 0x00000000, 0x00108000, 0x40100000,
107 0x40000010, 0x00008010, 0x40008000, 0x00108000,
108 0x00008000, 0x40100010, 0x00000010, 0x40008000,
109 0x00100010, 0x40108000, 0x40100000, 0x00000010,
110 0x00100000, 0x40008010, 0x40100010, 0x00008000,
111 0x00108010, 0x40000000, 0x00000000, 0x00100010,
112 0x40008010, 0x00108010, 0x40108000, 0x40000010,
113 0x40000000, 0x00100000, 0x00008010, 0x40108010,
114 0x00100010, 0x40108000, 0x40008000, 0x00108010,
115 0x40108010, 0x00100010, 0x40000010, 0x00000000,
116 0x40000000, 0x00008010, 0x00100000, 0x40100010,
117 0x00008000, 0x40000000, 0x00108010, 0x40008010,
118 0x40108000, 0x00008000, 0x00000000, 0x40000010,
119 0x00000010, 0x40108010, 0x00108000, 0x40100000,
120 0x40100010, 0x00100000, 0x00008010, 0x40008000,
121 0x40008010, 0x00000010, 0x40100000, 0x00108000,
124 0x04000001, 0x04040100, 0x00000100, 0x04000101,
125 0x00040001, 0x04000000, 0x04000101, 0x00040100,
126 0x04000100, 0x00040000, 0x04040000, 0x00000001,
127 0x04040101, 0x00000101, 0x00000001, 0x04040001,
128 0x00000000, 0x00040001, 0x04040100, 0x00000100,
129 0x00000101, 0x04040101, 0x00040000, 0x04000001,
130 0x04040001, 0x04000100, 0x00040101, 0x04040000,
131 0x00040100, 0x00000000, 0x04000000, 0x00040101,
132 0x04040100, 0x00000100, 0x00000001, 0x00040000,
133 0x00000101, 0x00040001, 0x04040000, 0x04000101,
134 0x00000000, 0x04040100, 0x00040100, 0x04040001,
135 0x00040001, 0x04000000, 0x04040101, 0x00000001,
136 0x00040101, 0x04000001, 0x04000000, 0x04040101,
137 0x00040000, 0x04000100, 0x04000101, 0x00040100,
138 0x04000100, 0x00000000, 0x04040001, 0x00000101,
139 0x04000001, 0x00040101, 0x00000100, 0x04040000,
142 0x00401008, 0x10001000, 0x00000008, 0x10401008,
143 0x00000000, 0x10400000, 0x10001008, 0x00400008,
144 0x10401000, 0x10000008, 0x10000000, 0x00001008,
145 0x10000008, 0x00401008, 0x00400000, 0x10000000,
146 0x10400008, 0x00401000, 0x00001000, 0x00000008,
147 0x00401000, 0x10001008, 0x10400000, 0x00001000,
148 0x00001008, 0x00000000, 0x00400008, 0x10401000,
149 0x10001000, 0x10400008, 0x10401008, 0x00400000,
150 0x10400008, 0x00001008, 0x00400000, 0x10000008,
151 0x00401000, 0x10001000, 0x00000008, 0x10400000,
152 0x10001008, 0x00000000, 0x00001000, 0x00400008,
153 0x00000000, 0x10400008, 0x10401000, 0x00001000,
154 0x10000000, 0x10401008, 0x00401008, 0x00400000,
155 0x10401008, 0x00000008, 0x10001000, 0x00401008,
156 0x00400008, 0x00401000, 0x10400000, 0x10001008,
157 0x00001008, 0x10000000, 0x10000008, 0x10401000,
160 0x08000000, 0x00010000, 0x00000400, 0x08010420,
161 0x08010020, 0x08000400, 0x00010420, 0x08010000,
162 0x00010000, 0x00000020, 0x08000020, 0x00010400,
163 0x08000420, 0x08010020, 0x08010400, 0x00000000,
164 0x00010400, 0x08000000, 0x00010020, 0x00000420,
165 0x08000400, 0x00010420, 0x00000000, 0x08000020,
166 0x00000020, 0x08000420, 0x08010420, 0x00010020,
167 0x08010000, 0x00000400, 0x00000420, 0x08010400,
168 0x08010400, 0x08000420, 0x00010020, 0x08010000,
169 0x00010000, 0x00000020, 0x08000020, 0x08000400,
170 0x08000000, 0x00010400, 0x08010420, 0x00000000,
171 0x00010420, 0x08000000, 0x00000400, 0x00010020,
172 0x08000420, 0x00000400, 0x00000000, 0x08010420,
173 0x08010020, 0x08010400, 0x00000420, 0x00010000,
174 0x00010400, 0x08010020, 0x08000400, 0x00000420,
175 0x00000020, 0x00010420, 0x08010000, 0x08000020,
178 0x80000040, 0x00200040, 0x00000000, 0x80202000,
179 0x00200040, 0x00002000, 0x80002040, 0x00200000,
180 0x00002040, 0x80202040, 0x00202000, 0x80000000,
181 0x80002000, 0x80000040, 0x80200000, 0x00202040,
182 0x00200000, 0x80002040, 0x80200040, 0x00000000,
183 0x00002000, 0x00000040, 0x80202000, 0x80200040,
184 0x80202040, 0x80200000, 0x80000000, 0x00002040,
185 0x00000040, 0x00202000, 0x00202040, 0x80002000,
186 0x00002040, 0x80000000, 0x80002000, 0x00202040,
187 0x80202000, 0x00200040, 0x00000000, 0x80002000,
188 0x80000000, 0x00002000, 0x80200040, 0x00200000,
189 0x00200040, 0x80202040, 0x00202000, 0x00000040,
190 0x80202040, 0x00202000, 0x00200000, 0x80002040,
191 0x80000040, 0x80200000, 0x00202040, 0x00000000,
192 0x00002000, 0x80000040, 0x80002040, 0x80202000,
193 0x80200000, 0x00002040, 0x00000040, 0x80200040,
196 0x00004000, 0x00000200, 0x01000200, 0x01000004,
197 0x01004204, 0x00004004, 0x00004200, 0x00000000,
198 0x01000000, 0x01000204, 0x00000204, 0x01004000,
199 0x00000004, 0x01004200, 0x01004000, 0x00000204,
200 0x01000204, 0x00004000, 0x00004004, 0x01004204,
201 0x00000000, 0x01000200, 0x01000004, 0x00004200,
202 0x01004004, 0x00004204, 0x01004200, 0x00000004,
203 0x00004204, 0x01004004, 0x00000200, 0x01000000,
204 0x00004204, 0x01004000, 0x01004004, 0x00000204,
205 0x00004000, 0x00000200, 0x01000000, 0x01004004,
206 0x01000204, 0x00004204, 0x00004200, 0x00000000,
207 0x00000200, 0x01000004, 0x00000004, 0x01000200,
208 0x00000000, 0x01000204, 0x01000200, 0x00004200,
209 0x00000204, 0x00004000, 0x01004204, 0x01000000,
210 0x01004200, 0x00000004, 0x00004004, 0x01004204,
211 0x01000004, 0x01004200, 0x01004000, 0x00004004,
214 0x20800080, 0x20820000, 0x00020080, 0x00000000,
215 0x20020000, 0x00800080, 0x20800000, 0x20820080,
216 0x00000080, 0x20000000, 0x00820000, 0x00020080,
217 0x00820080, 0x20020080, 0x20000080, 0x20800000,
218 0x00020000, 0x00820080, 0x00800080, 0x20020000,
219 0x20820080, 0x20000080, 0x00000000, 0x00820000,
220 0x20000000, 0x00800000, 0x20020080, 0x20800080,
221 0x00800000, 0x00020000, 0x20820000, 0x00000080,
222 0x00800000, 0x00020000, 0x20000080, 0x20820080,
223 0x00020080, 0x20000000, 0x00000000, 0x00820000,
224 0x20800080, 0x20020080, 0x20020000, 0x00800080,
225 0x20820000, 0x00000080, 0x00800080, 0x20020000,
226 0x20820080, 0x00800000, 0x20800000, 0x20000080,
227 0x00820000, 0x00020080, 0x20020080, 0x20800000,
228 0x00000080, 0x20820000, 0x00820080, 0x00000000,
229 0x20000000, 0x20800080, 0x00020000, 0x00820080,
233 __constant u32 c_skb[8][64] =
236 0x00000000, 0x00000010, 0x20000000, 0x20000010,
237 0x00010000, 0x00010010, 0x20010000, 0x20010010,
238 0x00000800, 0x00000810, 0x20000800, 0x20000810,
239 0x00010800, 0x00010810, 0x20010800, 0x20010810,
240 0x00000020, 0x00000030, 0x20000020, 0x20000030,
241 0x00010020, 0x00010030, 0x20010020, 0x20010030,
242 0x00000820, 0x00000830, 0x20000820, 0x20000830,
243 0x00010820, 0x00010830, 0x20010820, 0x20010830,
244 0x00080000, 0x00080010, 0x20080000, 0x20080010,
245 0x00090000, 0x00090010, 0x20090000, 0x20090010,
246 0x00080800, 0x00080810, 0x20080800, 0x20080810,
247 0x00090800, 0x00090810, 0x20090800, 0x20090810,
248 0x00080020, 0x00080030, 0x20080020, 0x20080030,
249 0x00090020, 0x00090030, 0x20090020, 0x20090030,
250 0x00080820, 0x00080830, 0x20080820, 0x20080830,
251 0x00090820, 0x00090830, 0x20090820, 0x20090830,
254 0x00000000, 0x02000000, 0x00002000, 0x02002000,
255 0x00200000, 0x02200000, 0x00202000, 0x02202000,
256 0x00000004, 0x02000004, 0x00002004, 0x02002004,
257 0x00200004, 0x02200004, 0x00202004, 0x02202004,
258 0x00000400, 0x02000400, 0x00002400, 0x02002400,
259 0x00200400, 0x02200400, 0x00202400, 0x02202400,
260 0x00000404, 0x02000404, 0x00002404, 0x02002404,
261 0x00200404, 0x02200404, 0x00202404, 0x02202404,
262 0x10000000, 0x12000000, 0x10002000, 0x12002000,
263 0x10200000, 0x12200000, 0x10202000, 0x12202000,
264 0x10000004, 0x12000004, 0x10002004, 0x12002004,
265 0x10200004, 0x12200004, 0x10202004, 0x12202004,
266 0x10000400, 0x12000400, 0x10002400, 0x12002400,
267 0x10200400, 0x12200400, 0x10202400, 0x12202400,
268 0x10000404, 0x12000404, 0x10002404, 0x12002404,
269 0x10200404, 0x12200404, 0x10202404, 0x12202404,
272 0x00000000, 0x00000001, 0x00040000, 0x00040001,
273 0x01000000, 0x01000001, 0x01040000, 0x01040001,
274 0x00000002, 0x00000003, 0x00040002, 0x00040003,
275 0x01000002, 0x01000003, 0x01040002, 0x01040003,
276 0x00000200, 0x00000201, 0x00040200, 0x00040201,
277 0x01000200, 0x01000201, 0x01040200, 0x01040201,
278 0x00000202, 0x00000203, 0x00040202, 0x00040203,
279 0x01000202, 0x01000203, 0x01040202, 0x01040203,
280 0x08000000, 0x08000001, 0x08040000, 0x08040001,
281 0x09000000, 0x09000001, 0x09040000, 0x09040001,
282 0x08000002, 0x08000003, 0x08040002, 0x08040003,
283 0x09000002, 0x09000003, 0x09040002, 0x09040003,
284 0x08000200, 0x08000201, 0x08040200, 0x08040201,
285 0x09000200, 0x09000201, 0x09040200, 0x09040201,
286 0x08000202, 0x08000203, 0x08040202, 0x08040203,
287 0x09000202, 0x09000203, 0x09040202, 0x09040203,
290 0x00000000, 0x00100000, 0x00000100, 0x00100100,
291 0x00000008, 0x00100008, 0x00000108, 0x00100108,
292 0x00001000, 0x00101000, 0x00001100, 0x00101100,
293 0x00001008, 0x00101008, 0x00001108, 0x00101108,
294 0x04000000, 0x04100000, 0x04000100, 0x04100100,
295 0x04000008, 0x04100008, 0x04000108, 0x04100108,
296 0x04001000, 0x04101000, 0x04001100, 0x04101100,
297 0x04001008, 0x04101008, 0x04001108, 0x04101108,
298 0x00020000, 0x00120000, 0x00020100, 0x00120100,
299 0x00020008, 0x00120008, 0x00020108, 0x00120108,
300 0x00021000, 0x00121000, 0x00021100, 0x00121100,
301 0x00021008, 0x00121008, 0x00021108, 0x00121108,
302 0x04020000, 0x04120000, 0x04020100, 0x04120100,
303 0x04020008, 0x04120008, 0x04020108, 0x04120108,
304 0x04021000, 0x04121000, 0x04021100, 0x04121100,
305 0x04021008, 0x04121008, 0x04021108, 0x04121108,
308 0x00000000, 0x10000000, 0x00010000, 0x10010000,
309 0x00000004, 0x10000004, 0x00010004, 0x10010004,
310 0x20000000, 0x30000000, 0x20010000, 0x30010000,
311 0x20000004, 0x30000004, 0x20010004, 0x30010004,
312 0x00100000, 0x10100000, 0x00110000, 0x10110000,
313 0x00100004, 0x10100004, 0x00110004, 0x10110004,
314 0x20100000, 0x30100000, 0x20110000, 0x30110000,
315 0x20100004, 0x30100004, 0x20110004, 0x30110004,
316 0x00001000, 0x10001000, 0x00011000, 0x10011000,
317 0x00001004, 0x10001004, 0x00011004, 0x10011004,
318 0x20001000, 0x30001000, 0x20011000, 0x30011000,
319 0x20001004, 0x30001004, 0x20011004, 0x30011004,
320 0x00101000, 0x10101000, 0x00111000, 0x10111000,
321 0x00101004, 0x10101004, 0x00111004, 0x10111004,
322 0x20101000, 0x30101000, 0x20111000, 0x30111000,
323 0x20101004, 0x30101004, 0x20111004, 0x30111004,
326 0x00000000, 0x08000000, 0x00000008, 0x08000008,
327 0x00000400, 0x08000400, 0x00000408, 0x08000408,
328 0x00020000, 0x08020000, 0x00020008, 0x08020008,
329 0x00020400, 0x08020400, 0x00020408, 0x08020408,
330 0x00000001, 0x08000001, 0x00000009, 0x08000009,
331 0x00000401, 0x08000401, 0x00000409, 0x08000409,
332 0x00020001, 0x08020001, 0x00020009, 0x08020009,
333 0x00020401, 0x08020401, 0x00020409, 0x08020409,
334 0x02000000, 0x0A000000, 0x02000008, 0x0A000008,
335 0x02000400, 0x0A000400, 0x02000408, 0x0A000408,
336 0x02020000, 0x0A020000, 0x02020008, 0x0A020008,
337 0x02020400, 0x0A020400, 0x02020408, 0x0A020408,
338 0x02000001, 0x0A000001, 0x02000009, 0x0A000009,
339 0x02000401, 0x0A000401, 0x02000409, 0x0A000409,
340 0x02020001, 0x0A020001, 0x02020009, 0x0A020009,
341 0x02020401, 0x0A020401, 0x02020409, 0x0A020409,
344 0x00000000, 0x00000100, 0x00080000, 0x00080100,
345 0x01000000, 0x01000100, 0x01080000, 0x01080100,
346 0x00000010, 0x00000110, 0x00080010, 0x00080110,
347 0x01000010, 0x01000110, 0x01080010, 0x01080110,
348 0x00200000, 0x00200100, 0x00280000, 0x00280100,
349 0x01200000, 0x01200100, 0x01280000, 0x01280100,
350 0x00200010, 0x00200110, 0x00280010, 0x00280110,
351 0x01200010, 0x01200110, 0x01280010, 0x01280110,
352 0x00000200, 0x00000300, 0x00080200, 0x00080300,
353 0x01000200, 0x01000300, 0x01080200, 0x01080300,
354 0x00000210, 0x00000310, 0x00080210, 0x00080310,
355 0x01000210, 0x01000310, 0x01080210, 0x01080310,
356 0x00200200, 0x00200300, 0x00280200, 0x00280300,
357 0x01200200, 0x01200300, 0x01280200, 0x01280300,
358 0x00200210, 0x00200310, 0x00280210, 0x00280310,
359 0x01200210, 0x01200310, 0x01280210, 0x01280310,
362 0x00000000, 0x04000000, 0x00040000, 0x04040000,
363 0x00000002, 0x04000002, 0x00040002, 0x04040002,
364 0x00002000, 0x04002000, 0x00042000, 0x04042000,
365 0x00002002, 0x04002002, 0x00042002, 0x04042002,
366 0x00000020, 0x04000020, 0x00040020, 0x04040020,
367 0x00000022, 0x04000022, 0x00040022, 0x04040022,
368 0x00002020, 0x04002020, 0x00042020, 0x04042020,
369 0x00002022, 0x04002022, 0x00042022, 0x04042022,
370 0x00000800, 0x04000800, 0x00040800, 0x04040800,
371 0x00000802, 0x04000802, 0x00040802, 0x04040802,
372 0x00002800, 0x04002800, 0x00042800, 0x04042800,
373 0x00002802, 0x04002802, 0x00042802, 0x04042802,
374 0x00000820, 0x04000820, 0x00040820, 0x04040820,
375 0x00000822, 0x04000822, 0x00040822, 0x04040822,
376 0x00002820, 0x04002820, 0x00042820, 0x04042820,
377 0x00002822, 0x04002822, 0x00042822, 0x04042822
382 #define BOX(i,n,S) (S)[(n)][(i)]
384 #define BOX(i,n,S) (u32x) ((S)[(n)][(i).s0], (S)[(n)][(i).s1])
386 #define BOX(i,n,S) (u32x) ((S)[(n)][(i).s0], (S)[(n)][(i).s1], (S)[(n)][(i).s2], (S)[(n)][(i).s3])
388 #define BOX(i,n,S) (u32x) ((S)[(n)][(i).s0], (S)[(n)][(i).s1], (S)[(n)][(i).s2], (S)[(n)][(i).s3], (S)[(n)][(i).s4], (S)[(n)][(i).s5], (S)[(n)][(i).s6], (S)[(n)][(i).s7])
389 #elif VECT_SIZE == 16
390 #define BOX(i,n,S) (u32x) ((S)[(n)][(i).s0], (S)[(n)][(i).s1], (S)[(n)][(i).s2], (S)[(n)][(i).s3], (S)[(n)][(i).s4], (S)[(n)][(i).s5], (S)[(n)][(i).s6], (S)[(n)][(i).s7], (S)[(n)][(i).s8], (S)[(n)][(i).s9], (S)[(n)][(i).sa], (S)[(n)][(i).sb], (S)[(n)][(i).sc], (S)[(n)][(i).sd], (S)[(n)][(i).se], (S)[(n)][(i).sf])
394 #define BOX1(i,S) (S)[(i)]
396 #define BOX1(i,S) (u32x) ((S)[(i).s0], (S)[(i).s1])
398 #define BOX1(i,S) (u32x) ((S)[(i).s0], (S)[(i).s1], (S)[(i).s2], (S)[(i).s3])
400 #define BOX1(i,S) (u32x) ((S)[(i).s0], (S)[(i).s1], (S)[(i).s2], (S)[(i).s3], (S)[(i).s4], (S)[(i).s5], (S)[(i).s6], (S)[(i).s7])
401 #elif VECT_SIZE == 16
402 #define BOX1(i,S) (u32x) ((S)[(i).s0], (S)[(i).s1], (S)[(i).s2], (S)[(i).s3], (S)[(i).s4], (S)[(i).s5], (S)[(i).s6], (S)[(i).s7], (S)[(i).s8], (S)[(i).s9], (S)[(i).sa], (S)[(i).sb], (S)[(i).sc], (S)[(i).sd], (S)[(i).se], (S)[(i).sf])
405 void _des_crypt_encrypt (u32x iv[2], u32x data[2], u32x Kc[16], u32x Kd[16], __local u32 (*s_SPtrans)[64])
413 for (u32 i = 0; i < 16; i += 2)
419 t = Kd[i + 0] ^ rotl32 (r, 28u);
421 l ^= BOX (((u >> 2) & 0x3f), 0, s_SPtrans)
422 | BOX (((u >> 10) & 0x3f), 2, s_SPtrans)
423 | BOX (((u >> 18) & 0x3f), 4, s_SPtrans)
424 | BOX (((u >> 26) & 0x3f), 6, s_SPtrans)
425 | BOX (((t >> 2) & 0x3f), 1, s_SPtrans)
426 | BOX (((t >> 10) & 0x3f), 3, s_SPtrans)
427 | BOX (((t >> 18) & 0x3f), 5, s_SPtrans)
428 | BOX (((t >> 26) & 0x3f), 7, s_SPtrans);
431 t = Kd[i + 1] ^ rotl32 (l, 28u);
433 r ^= BOX (((u >> 2) & 0x3f), 0, s_SPtrans)
434 | BOX (((u >> 10) & 0x3f), 2, s_SPtrans)
435 | BOX (((u >> 18) & 0x3f), 4, s_SPtrans)
436 | BOX (((u >> 26) & 0x3f), 6, s_SPtrans)
437 | BOX (((t >> 2) & 0x3f), 1, s_SPtrans)
438 | BOX (((t >> 10) & 0x3f), 3, s_SPtrans)
439 | BOX (((t >> 18) & 0x3f), 5, s_SPtrans)
440 | BOX (((t >> 26) & 0x3f), 7, s_SPtrans);
447 void _des_crypt_keysetup (u32x c, u32x d, u32x Kc[16], u32x Kd[16], __local u32 (*s_skb)[64])
451 PERM_OP (d, c, tt, 4, 0x0f0f0f0f);
452 HPERM_OP (c, tt, 2, 0xcccc0000);
453 HPERM_OP (d, tt, 2, 0xcccc0000);
454 PERM_OP (d, c, tt, 1, 0x55555555);
455 PERM_OP (c, d, tt, 8, 0x00ff00ff);
456 PERM_OP (d, c, tt, 1, 0x55555555);
458 d = ((d & 0x000000ff) << 16)
459 | ((d & 0x0000ff00) << 0)
460 | ((d & 0x00ff0000) >> 16)
461 | ((c & 0xf0000000) >> 4);
468 for (u32 i = 0; i < 16; i++)
470 if ((i < 2) || (i == 8) || (i == 15))
472 c = ((c >> 1) | (c << 27));
473 d = ((d >> 1) | (d << 27));
477 c = ((c >> 2) | (c << 26));
478 d = ((d >> 2) | (d << 26));
484 const u32x c00 = (c >> 0) & 0x0000003f;
485 const u32x c06 = (c >> 6) & 0x00383003;
486 const u32x c07 = (c >> 7) & 0x0000003c;
487 const u32x c13 = (c >> 13) & 0x0000060f;
488 const u32x c20 = (c >> 20) & 0x00000001;
490 u32x s = BOX (((c00 >> 0) & 0xff), 0, s_skb)
491 | BOX (((c06 >> 0) & 0xff)
492 |((c07 >> 0) & 0xff), 1, s_skb)
493 | BOX (((c13 >> 0) & 0xff)
494 |((c06 >> 8) & 0xff), 2, s_skb)
495 | BOX (((c20 >> 0) & 0xff)
497 |((c06 >> 16) & 0xff), 3, s_skb);
499 const u32x d00 = (d >> 0) & 0x00003c3f;
500 const u32x d07 = (d >> 7) & 0x00003f03;
501 const u32x d21 = (d >> 21) & 0x0000000f;
502 const u32x d22 = (d >> 22) & 0x00000030;
504 u32x t = BOX (((d00 >> 0) & 0xff), 4, s_skb)
505 | BOX (((d07 >> 0) & 0xff)
506 |((d00 >> 8) & 0xff), 5, s_skb)
507 | BOX (((d07 >> 8) & 0xff), 6, s_skb)
508 | BOX (((d21 >> 0) & 0xff)
509 |((d22 >> 0) & 0xff), 7, s_skb);
511 Kc[i] = ((t << 16) | (s & 0x0000ffff));
512 Kd[i] = ((s >> 16) | (t & 0xffff0000));
514 Kc[i] = rotl32 (Kc[i], 2u);
515 Kd[i] = rotl32 (Kd[i], 2u);
519 void transform_racf_key (const u32x w0, const u32x w1, u32x key[2])
521 key[0] = BOX1 (((w0 >> 0) & 0xff), ascii_to_ebcdic_pc) << 0
522 | BOX1 (((w0 >> 8) & 0xff), ascii_to_ebcdic_pc) << 8
523 | BOX1 (((w0 >> 16) & 0xff), ascii_to_ebcdic_pc) << 16
524 | BOX1 (((w0 >> 24) & 0xff), ascii_to_ebcdic_pc) << 24;
526 key[1] = BOX1 (((w1 >> 0) & 0xff), ascii_to_ebcdic_pc) << 0
527 | BOX1 (((w1 >> 8) & 0xff), ascii_to_ebcdic_pc) << 8
528 | BOX1 (((w1 >> 16) & 0xff), ascii_to_ebcdic_pc) << 16
529 | BOX1 (((w1 >> 24) & 0xff), ascii_to_ebcdic_pc) << 24;
532 __kernel void m08500_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 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
538 const u32 gid = get_global_id (0);
539 const u32 lid = get_local_id (0);
540 const u32 lsz = get_local_size (0);
546 __local u32 s_SPtrans[8][64];
547 __local u32 s_skb[8][64];
549 for (u32 i = lid; i < 64; i += lsz)
551 s_SPtrans[0][i] = c_SPtrans[0][i];
552 s_SPtrans[1][i] = c_SPtrans[1][i];
553 s_SPtrans[2][i] = c_SPtrans[2][i];
554 s_SPtrans[3][i] = c_SPtrans[3][i];
555 s_SPtrans[4][i] = c_SPtrans[4][i];
556 s_SPtrans[5][i] = c_SPtrans[5][i];
557 s_SPtrans[6][i] = c_SPtrans[6][i];
558 s_SPtrans[7][i] = c_SPtrans[7][i];
560 s_skb[0][i] = c_skb[0][i];
561 s_skb[1][i] = c_skb[1][i];
562 s_skb[2][i] = c_skb[2][i];
563 s_skb[3][i] = c_skb[3][i];
564 s_skb[4][i] = c_skb[4][i];
565 s_skb[5][i] = c_skb[5][i];
566 s_skb[6][i] = c_skb[6][i];
567 s_skb[7][i] = c_skb[7][i];
570 barrier (CLK_LOCAL_MEM_FENCE);
572 if (gid >= gid_max) return;
581 pw_buf0[0] = pws[gid].i[ 0];
582 pw_buf0[1] = pws[gid].i[ 1];
590 const u32 pw_l_len = pws[gid].pw_len;
598 salt_buf0[0] = salt_bufs[salt_pos].salt_buf_pc[0];
599 salt_buf0[1] = salt_bufs[salt_pos].salt_buf_pc[1];
605 for (u32 il_pos = 0; il_pos < il_cnt; il_pos += VECT_SIZE)
607 const u32x pw_r_len = pwlenx_create_combt (combs_buf, il_pos);
609 const u32x pw_len = pw_l_len + pw_r_len;
612 * concat password candidate
615 u32x wordl0[4] = { 0 };
616 u32x wordl1[4] = { 0 };
617 u32x wordl2[4] = { 0 };
618 u32x wordl3[4] = { 0 };
620 wordl0[0] = pw_buf0[0];
621 wordl0[1] = pw_buf0[1];
622 wordl0[2] = pw_buf0[2];
623 wordl0[3] = pw_buf0[3];
624 wordl1[0] = pw_buf1[0];
625 wordl1[1] = pw_buf1[1];
626 wordl1[2] = pw_buf1[2];
627 wordl1[3] = pw_buf1[3];
629 u32x wordr0[4] = { 0 };
630 u32x wordr1[4] = { 0 };
631 u32x wordr2[4] = { 0 };
632 u32x wordr3[4] = { 0 };
634 wordr0[0] = ix_create_combt (combs_buf, il_pos, 0);
635 wordr0[1] = ix_create_combt (combs_buf, il_pos, 1);
636 wordr0[2] = ix_create_combt (combs_buf, il_pos, 2);
637 wordr0[3] = ix_create_combt (combs_buf, il_pos, 3);
638 wordr1[0] = ix_create_combt (combs_buf, il_pos, 4);
639 wordr1[1] = ix_create_combt (combs_buf, il_pos, 5);
640 wordr1[2] = ix_create_combt (combs_buf, il_pos, 6);
641 wordr1[3] = ix_create_combt (combs_buf, il_pos, 7);
643 if (combs_mode == COMBINATOR_MODE_BASE_LEFT)
645 switch_buffer_by_offset_le_VV (wordr0, wordr1, wordr2, wordr3, pw_l_len);
649 switch_buffer_by_offset_le_VV (wordl0, wordl1, wordl2, wordl3, pw_r_len);
654 w0[0] = wordl0[0] | wordr0[0];
655 w0[1] = wordl0[1] | wordr0[1];
663 transform_racf_key (w0[0], w0[1], key);
665 const u32x c = key[0];
666 const u32x d = key[1];
671 _des_crypt_keysetup (c, d, Kc, Kd, s_skb);
675 data[0] = salt_buf0[0];
676 data[1] = salt_buf0[1];
680 _des_crypt_encrypt (iv, data, Kc, Kd, s_SPtrans);
684 COMPARE_M_SIMD (iv[0], iv[1], z, z);
688 __kernel void m08500_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 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
692 __kernel void m08500_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 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
696 __kernel void m08500_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 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
702 const u32 gid = get_global_id (0);
703 const u32 lid = get_local_id (0);
704 const u32 lsz = get_local_size (0);
710 __local u32 s_SPtrans[8][64];
711 __local u32 s_skb[8][64];
713 for (u32 i = lid; i < 64; i += lsz)
715 s_SPtrans[0][i] = c_SPtrans[0][i];
716 s_SPtrans[1][i] = c_SPtrans[1][i];
717 s_SPtrans[2][i] = c_SPtrans[2][i];
718 s_SPtrans[3][i] = c_SPtrans[3][i];
719 s_SPtrans[4][i] = c_SPtrans[4][i];
720 s_SPtrans[5][i] = c_SPtrans[5][i];
721 s_SPtrans[6][i] = c_SPtrans[6][i];
722 s_SPtrans[7][i] = c_SPtrans[7][i];
724 s_skb[0][i] = c_skb[0][i];
725 s_skb[1][i] = c_skb[1][i];
726 s_skb[2][i] = c_skb[2][i];
727 s_skb[3][i] = c_skb[3][i];
728 s_skb[4][i] = c_skb[4][i];
729 s_skb[5][i] = c_skb[5][i];
730 s_skb[6][i] = c_skb[6][i];
731 s_skb[7][i] = c_skb[7][i];
734 barrier (CLK_LOCAL_MEM_FENCE);
736 if (gid >= gid_max) return;
745 pw_buf0[0] = pws[gid].i[ 0];
746 pw_buf0[1] = pws[gid].i[ 1];
754 const u32 pw_l_len = pws[gid].pw_len;
762 salt_buf0[0] = salt_bufs[salt_pos].salt_buf_pc[0];
763 salt_buf0[1] = salt_bufs[salt_pos].salt_buf_pc[1];
769 const u32 search[4] =
771 digests_buf[digests_offset].digest_buf[DGST_R0],
772 digests_buf[digests_offset].digest_buf[DGST_R1],
781 for (u32 il_pos = 0; il_pos < il_cnt; il_pos += VECT_SIZE)
783 const u32x pw_r_len = pwlenx_create_combt (combs_buf, il_pos);
785 const u32x pw_len = pw_l_len + pw_r_len;
788 * concat password candidate
791 u32x wordl0[4] = { 0 };
792 u32x wordl1[4] = { 0 };
793 u32x wordl2[4] = { 0 };
794 u32x wordl3[4] = { 0 };
796 wordl0[0] = pw_buf0[0];
797 wordl0[1] = pw_buf0[1];
798 wordl0[2] = pw_buf0[2];
799 wordl0[3] = pw_buf0[3];
800 wordl1[0] = pw_buf1[0];
801 wordl1[1] = pw_buf1[1];
802 wordl1[2] = pw_buf1[2];
803 wordl1[3] = pw_buf1[3];
805 u32x wordr0[4] = { 0 };
806 u32x wordr1[4] = { 0 };
807 u32x wordr2[4] = { 0 };
808 u32x wordr3[4] = { 0 };
810 wordr0[0] = ix_create_combt (combs_buf, il_pos, 0);
811 wordr0[1] = ix_create_combt (combs_buf, il_pos, 1);
812 wordr0[2] = ix_create_combt (combs_buf, il_pos, 2);
813 wordr0[3] = ix_create_combt (combs_buf, il_pos, 3);
814 wordr1[0] = ix_create_combt (combs_buf, il_pos, 4);
815 wordr1[1] = ix_create_combt (combs_buf, il_pos, 5);
816 wordr1[2] = ix_create_combt (combs_buf, il_pos, 6);
817 wordr1[3] = ix_create_combt (combs_buf, il_pos, 7);
819 if (combs_mode == COMBINATOR_MODE_BASE_LEFT)
821 switch_buffer_by_offset_le_VV (wordr0, wordr1, wordr2, wordr3, pw_l_len);
825 switch_buffer_by_offset_le_VV (wordl0, wordl1, wordl2, wordl3, pw_r_len);
830 w0[0] = wordl0[0] | wordr0[0];
831 w0[1] = wordl0[1] | wordr0[1];
839 transform_racf_key (w0[0], w0[1], key);
841 const u32x c = key[0];
842 const u32x d = key[1];
847 _des_crypt_keysetup (c, d, Kc, Kd, s_skb);
851 data[0] = salt_buf0[0];
852 data[1] = salt_buf0[1];
856 _des_crypt_encrypt (iv, data, Kc, Kd, s_SPtrans);
860 COMPARE_S_SIMD (iv[0], iv[1], z, z);
864 __kernel void m08500_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 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
868 __kernel void m08500_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 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)