ILIAS  release_5-4 Revision v5.4.26-12-gabc799a52e6
DES.php
Go to the documentation of this file.
1<?php
2
43namespace phpseclib\Crypt;
44
45use phpseclib\Crypt\Base;
46
54class DES extends Base
55{
64 const ENCRYPT = 0;
68 const DECRYPT = 1;
78 var $block_size = 8;
79
87 var $key_length = 8;
88
96 var $cipher_name_mcrypt = 'des';
97
105 var $openssl_mode_names = array(
106 self::MODE_ECB => 'des-ecb',
107 self::MODE_CBC => 'des-cbc',
108 self::MODE_CFB => 'des-cfb',
109 self::MODE_OFB => 'des-ofb'
110 // self::MODE_CTR is undefined for DES
111 );
112
120 var $cfb_init_len = 500;
121
132 var $des_rounds = 1;
133
141 var $key_length_max = 8;
142
150 var $keys;
151
164 var $shuffle = array(
165 "\x00\x00\x00\x00\x00\x00\x00\x00", "\x00\x00\x00\x00\x00\x00\x00\xFF",
166 "\x00\x00\x00\x00\x00\x00\xFF\x00", "\x00\x00\x00\x00\x00\x00\xFF\xFF",
167 "\x00\x00\x00\x00\x00\xFF\x00\x00", "\x00\x00\x00\x00\x00\xFF\x00\xFF",
168 "\x00\x00\x00\x00\x00\xFF\xFF\x00", "\x00\x00\x00\x00\x00\xFF\xFF\xFF",
169 "\x00\x00\x00\x00\xFF\x00\x00\x00", "\x00\x00\x00\x00\xFF\x00\x00\xFF",
170 "\x00\x00\x00\x00\xFF\x00\xFF\x00", "\x00\x00\x00\x00\xFF\x00\xFF\xFF",
171 "\x00\x00\x00\x00\xFF\xFF\x00\x00", "\x00\x00\x00\x00\xFF\xFF\x00\xFF",
172 "\x00\x00\x00\x00\xFF\xFF\xFF\x00", "\x00\x00\x00\x00\xFF\xFF\xFF\xFF",
173 "\x00\x00\x00\xFF\x00\x00\x00\x00", "\x00\x00\x00\xFF\x00\x00\x00\xFF",
174 "\x00\x00\x00\xFF\x00\x00\xFF\x00", "\x00\x00\x00\xFF\x00\x00\xFF\xFF",
175 "\x00\x00\x00\xFF\x00\xFF\x00\x00", "\x00\x00\x00\xFF\x00\xFF\x00\xFF",
176 "\x00\x00\x00\xFF\x00\xFF\xFF\x00", "\x00\x00\x00\xFF\x00\xFF\xFF\xFF",
177 "\x00\x00\x00\xFF\xFF\x00\x00\x00", "\x00\x00\x00\xFF\xFF\x00\x00\xFF",
178 "\x00\x00\x00\xFF\xFF\x00\xFF\x00", "\x00\x00\x00\xFF\xFF\x00\xFF\xFF",
179 "\x00\x00\x00\xFF\xFF\xFF\x00\x00", "\x00\x00\x00\xFF\xFF\xFF\x00\xFF",
180 "\x00\x00\x00\xFF\xFF\xFF\xFF\x00", "\x00\x00\x00\xFF\xFF\xFF\xFF\xFF",
181 "\x00\x00\xFF\x00\x00\x00\x00\x00", "\x00\x00\xFF\x00\x00\x00\x00\xFF",
182 "\x00\x00\xFF\x00\x00\x00\xFF\x00", "\x00\x00\xFF\x00\x00\x00\xFF\xFF",
183 "\x00\x00\xFF\x00\x00\xFF\x00\x00", "\x00\x00\xFF\x00\x00\xFF\x00\xFF",
184 "\x00\x00\xFF\x00\x00\xFF\xFF\x00", "\x00\x00\xFF\x00\x00\xFF\xFF\xFF",
185 "\x00\x00\xFF\x00\xFF\x00\x00\x00", "\x00\x00\xFF\x00\xFF\x00\x00\xFF",
186 "\x00\x00\xFF\x00\xFF\x00\xFF\x00", "\x00\x00\xFF\x00\xFF\x00\xFF\xFF",
187 "\x00\x00\xFF\x00\xFF\xFF\x00\x00", "\x00\x00\xFF\x00\xFF\xFF\x00\xFF",
188 "\x00\x00\xFF\x00\xFF\xFF\xFF\x00", "\x00\x00\xFF\x00\xFF\xFF\xFF\xFF",
189 "\x00\x00\xFF\xFF\x00\x00\x00\x00", "\x00\x00\xFF\xFF\x00\x00\x00\xFF",
190 "\x00\x00\xFF\xFF\x00\x00\xFF\x00", "\x00\x00\xFF\xFF\x00\x00\xFF\xFF",
191 "\x00\x00\xFF\xFF\x00\xFF\x00\x00", "\x00\x00\xFF\xFF\x00\xFF\x00\xFF",
192 "\x00\x00\xFF\xFF\x00\xFF\xFF\x00", "\x00\x00\xFF\xFF\x00\xFF\xFF\xFF",
193 "\x00\x00\xFF\xFF\xFF\x00\x00\x00", "\x00\x00\xFF\xFF\xFF\x00\x00\xFF",
194 "\x00\x00\xFF\xFF\xFF\x00\xFF\x00", "\x00\x00\xFF\xFF\xFF\x00\xFF\xFF",
195 "\x00\x00\xFF\xFF\xFF\xFF\x00\x00", "\x00\x00\xFF\xFF\xFF\xFF\x00\xFF",
196 "\x00\x00\xFF\xFF\xFF\xFF\xFF\x00", "\x00\x00\xFF\xFF\xFF\xFF\xFF\xFF",
197 "\x00\xFF\x00\x00\x00\x00\x00\x00", "\x00\xFF\x00\x00\x00\x00\x00\xFF",
198 "\x00\xFF\x00\x00\x00\x00\xFF\x00", "\x00\xFF\x00\x00\x00\x00\xFF\xFF",
199 "\x00\xFF\x00\x00\x00\xFF\x00\x00", "\x00\xFF\x00\x00\x00\xFF\x00\xFF",
200 "\x00\xFF\x00\x00\x00\xFF\xFF\x00", "\x00\xFF\x00\x00\x00\xFF\xFF\xFF",
201 "\x00\xFF\x00\x00\xFF\x00\x00\x00", "\x00\xFF\x00\x00\xFF\x00\x00\xFF",
202 "\x00\xFF\x00\x00\xFF\x00\xFF\x00", "\x00\xFF\x00\x00\xFF\x00\xFF\xFF",
203 "\x00\xFF\x00\x00\xFF\xFF\x00\x00", "\x00\xFF\x00\x00\xFF\xFF\x00\xFF",
204 "\x00\xFF\x00\x00\xFF\xFF\xFF\x00", "\x00\xFF\x00\x00\xFF\xFF\xFF\xFF",
205 "\x00\xFF\x00\xFF\x00\x00\x00\x00", "\x00\xFF\x00\xFF\x00\x00\x00\xFF",
206 "\x00\xFF\x00\xFF\x00\x00\xFF\x00", "\x00\xFF\x00\xFF\x00\x00\xFF\xFF",
207 "\x00\xFF\x00\xFF\x00\xFF\x00\x00", "\x00\xFF\x00\xFF\x00\xFF\x00\xFF",
208 "\x00\xFF\x00\xFF\x00\xFF\xFF\x00", "\x00\xFF\x00\xFF\x00\xFF\xFF\xFF",
209 "\x00\xFF\x00\xFF\xFF\x00\x00\x00", "\x00\xFF\x00\xFF\xFF\x00\x00\xFF",
210 "\x00\xFF\x00\xFF\xFF\x00\xFF\x00", "\x00\xFF\x00\xFF\xFF\x00\xFF\xFF",
211 "\x00\xFF\x00\xFF\xFF\xFF\x00\x00", "\x00\xFF\x00\xFF\xFF\xFF\x00\xFF",
212 "\x00\xFF\x00\xFF\xFF\xFF\xFF\x00", "\x00\xFF\x00\xFF\xFF\xFF\xFF\xFF",
213 "\x00\xFF\xFF\x00\x00\x00\x00\x00", "\x00\xFF\xFF\x00\x00\x00\x00\xFF",
214 "\x00\xFF\xFF\x00\x00\x00\xFF\x00", "\x00\xFF\xFF\x00\x00\x00\xFF\xFF",
215 "\x00\xFF\xFF\x00\x00\xFF\x00\x00", "\x00\xFF\xFF\x00\x00\xFF\x00\xFF",
216 "\x00\xFF\xFF\x00\x00\xFF\xFF\x00", "\x00\xFF\xFF\x00\x00\xFF\xFF\xFF",
217 "\x00\xFF\xFF\x00\xFF\x00\x00\x00", "\x00\xFF\xFF\x00\xFF\x00\x00\xFF",
218 "\x00\xFF\xFF\x00\xFF\x00\xFF\x00", "\x00\xFF\xFF\x00\xFF\x00\xFF\xFF",
219 "\x00\xFF\xFF\x00\xFF\xFF\x00\x00", "\x00\xFF\xFF\x00\xFF\xFF\x00\xFF",
220 "\x00\xFF\xFF\x00\xFF\xFF\xFF\x00", "\x00\xFF\xFF\x00\xFF\xFF\xFF\xFF",
221 "\x00\xFF\xFF\xFF\x00\x00\x00\x00", "\x00\xFF\xFF\xFF\x00\x00\x00\xFF",
222 "\x00\xFF\xFF\xFF\x00\x00\xFF\x00", "\x00\xFF\xFF\xFF\x00\x00\xFF\xFF",
223 "\x00\xFF\xFF\xFF\x00\xFF\x00\x00", "\x00\xFF\xFF\xFF\x00\xFF\x00\xFF",
224 "\x00\xFF\xFF\xFF\x00\xFF\xFF\x00", "\x00\xFF\xFF\xFF\x00\xFF\xFF\xFF",
225 "\x00\xFF\xFF\xFF\xFF\x00\x00\x00", "\x00\xFF\xFF\xFF\xFF\x00\x00\xFF",
226 "\x00\xFF\xFF\xFF\xFF\x00\xFF\x00", "\x00\xFF\xFF\xFF\xFF\x00\xFF\xFF",
227 "\x00\xFF\xFF\xFF\xFF\xFF\x00\x00", "\x00\xFF\xFF\xFF\xFF\xFF\x00\xFF",
228 "\x00\xFF\xFF\xFF\xFF\xFF\xFF\x00", "\x00\xFF\xFF\xFF\xFF\xFF\xFF\xFF",
229 "\xFF\x00\x00\x00\x00\x00\x00\x00", "\xFF\x00\x00\x00\x00\x00\x00\xFF",
230 "\xFF\x00\x00\x00\x00\x00\xFF\x00", "\xFF\x00\x00\x00\x00\x00\xFF\xFF",
231 "\xFF\x00\x00\x00\x00\xFF\x00\x00", "\xFF\x00\x00\x00\x00\xFF\x00\xFF",
232 "\xFF\x00\x00\x00\x00\xFF\xFF\x00", "\xFF\x00\x00\x00\x00\xFF\xFF\xFF",
233 "\xFF\x00\x00\x00\xFF\x00\x00\x00", "\xFF\x00\x00\x00\xFF\x00\x00\xFF",
234 "\xFF\x00\x00\x00\xFF\x00\xFF\x00", "\xFF\x00\x00\x00\xFF\x00\xFF\xFF",
235 "\xFF\x00\x00\x00\xFF\xFF\x00\x00", "\xFF\x00\x00\x00\xFF\xFF\x00\xFF",
236 "\xFF\x00\x00\x00\xFF\xFF\xFF\x00", "\xFF\x00\x00\x00\xFF\xFF\xFF\xFF",
237 "\xFF\x00\x00\xFF\x00\x00\x00\x00", "\xFF\x00\x00\xFF\x00\x00\x00\xFF",
238 "\xFF\x00\x00\xFF\x00\x00\xFF\x00", "\xFF\x00\x00\xFF\x00\x00\xFF\xFF",
239 "\xFF\x00\x00\xFF\x00\xFF\x00\x00", "\xFF\x00\x00\xFF\x00\xFF\x00\xFF",
240 "\xFF\x00\x00\xFF\x00\xFF\xFF\x00", "\xFF\x00\x00\xFF\x00\xFF\xFF\xFF",
241 "\xFF\x00\x00\xFF\xFF\x00\x00\x00", "\xFF\x00\x00\xFF\xFF\x00\x00\xFF",
242 "\xFF\x00\x00\xFF\xFF\x00\xFF\x00", "\xFF\x00\x00\xFF\xFF\x00\xFF\xFF",
243 "\xFF\x00\x00\xFF\xFF\xFF\x00\x00", "\xFF\x00\x00\xFF\xFF\xFF\x00\xFF",
244 "\xFF\x00\x00\xFF\xFF\xFF\xFF\x00", "\xFF\x00\x00\xFF\xFF\xFF\xFF\xFF",
245 "\xFF\x00\xFF\x00\x00\x00\x00\x00", "\xFF\x00\xFF\x00\x00\x00\x00\xFF",
246 "\xFF\x00\xFF\x00\x00\x00\xFF\x00", "\xFF\x00\xFF\x00\x00\x00\xFF\xFF",
247 "\xFF\x00\xFF\x00\x00\xFF\x00\x00", "\xFF\x00\xFF\x00\x00\xFF\x00\xFF",
248 "\xFF\x00\xFF\x00\x00\xFF\xFF\x00", "\xFF\x00\xFF\x00\x00\xFF\xFF\xFF",
249 "\xFF\x00\xFF\x00\xFF\x00\x00\x00", "\xFF\x00\xFF\x00\xFF\x00\x00\xFF",
250 "\xFF\x00\xFF\x00\xFF\x00\xFF\x00", "\xFF\x00\xFF\x00\xFF\x00\xFF\xFF",
251 "\xFF\x00\xFF\x00\xFF\xFF\x00\x00", "\xFF\x00\xFF\x00\xFF\xFF\x00\xFF",
252 "\xFF\x00\xFF\x00\xFF\xFF\xFF\x00", "\xFF\x00\xFF\x00\xFF\xFF\xFF\xFF",
253 "\xFF\x00\xFF\xFF\x00\x00\x00\x00", "\xFF\x00\xFF\xFF\x00\x00\x00\xFF",
254 "\xFF\x00\xFF\xFF\x00\x00\xFF\x00", "\xFF\x00\xFF\xFF\x00\x00\xFF\xFF",
255 "\xFF\x00\xFF\xFF\x00\xFF\x00\x00", "\xFF\x00\xFF\xFF\x00\xFF\x00\xFF",
256 "\xFF\x00\xFF\xFF\x00\xFF\xFF\x00", "\xFF\x00\xFF\xFF\x00\xFF\xFF\xFF",
257 "\xFF\x00\xFF\xFF\xFF\x00\x00\x00", "\xFF\x00\xFF\xFF\xFF\x00\x00\xFF",
258 "\xFF\x00\xFF\xFF\xFF\x00\xFF\x00", "\xFF\x00\xFF\xFF\xFF\x00\xFF\xFF",
259 "\xFF\x00\xFF\xFF\xFF\xFF\x00\x00", "\xFF\x00\xFF\xFF\xFF\xFF\x00\xFF",
260 "\xFF\x00\xFF\xFF\xFF\xFF\xFF\x00", "\xFF\x00\xFF\xFF\xFF\xFF\xFF\xFF",
261 "\xFF\xFF\x00\x00\x00\x00\x00\x00", "\xFF\xFF\x00\x00\x00\x00\x00\xFF",
262 "\xFF\xFF\x00\x00\x00\x00\xFF\x00", "\xFF\xFF\x00\x00\x00\x00\xFF\xFF",
263 "\xFF\xFF\x00\x00\x00\xFF\x00\x00", "\xFF\xFF\x00\x00\x00\xFF\x00\xFF",
264 "\xFF\xFF\x00\x00\x00\xFF\xFF\x00", "\xFF\xFF\x00\x00\x00\xFF\xFF\xFF",
265 "\xFF\xFF\x00\x00\xFF\x00\x00\x00", "\xFF\xFF\x00\x00\xFF\x00\x00\xFF",
266 "\xFF\xFF\x00\x00\xFF\x00\xFF\x00", "\xFF\xFF\x00\x00\xFF\x00\xFF\xFF",
267 "\xFF\xFF\x00\x00\xFF\xFF\x00\x00", "\xFF\xFF\x00\x00\xFF\xFF\x00\xFF",
268 "\xFF\xFF\x00\x00\xFF\xFF\xFF\x00", "\xFF\xFF\x00\x00\xFF\xFF\xFF\xFF",
269 "\xFF\xFF\x00\xFF\x00\x00\x00\x00", "\xFF\xFF\x00\xFF\x00\x00\x00\xFF",
270 "\xFF\xFF\x00\xFF\x00\x00\xFF\x00", "\xFF\xFF\x00\xFF\x00\x00\xFF\xFF",
271 "\xFF\xFF\x00\xFF\x00\xFF\x00\x00", "\xFF\xFF\x00\xFF\x00\xFF\x00\xFF",
272 "\xFF\xFF\x00\xFF\x00\xFF\xFF\x00", "\xFF\xFF\x00\xFF\x00\xFF\xFF\xFF",
273 "\xFF\xFF\x00\xFF\xFF\x00\x00\x00", "\xFF\xFF\x00\xFF\xFF\x00\x00\xFF",
274 "\xFF\xFF\x00\xFF\xFF\x00\xFF\x00", "\xFF\xFF\x00\xFF\xFF\x00\xFF\xFF",
275 "\xFF\xFF\x00\xFF\xFF\xFF\x00\x00", "\xFF\xFF\x00\xFF\xFF\xFF\x00\xFF",
276 "\xFF\xFF\x00\xFF\xFF\xFF\xFF\x00", "\xFF\xFF\x00\xFF\xFF\xFF\xFF\xFF",
277 "\xFF\xFF\xFF\x00\x00\x00\x00\x00", "\xFF\xFF\xFF\x00\x00\x00\x00\xFF",
278 "\xFF\xFF\xFF\x00\x00\x00\xFF\x00", "\xFF\xFF\xFF\x00\x00\x00\xFF\xFF",
279 "\xFF\xFF\xFF\x00\x00\xFF\x00\x00", "\xFF\xFF\xFF\x00\x00\xFF\x00\xFF",
280 "\xFF\xFF\xFF\x00\x00\xFF\xFF\x00", "\xFF\xFF\xFF\x00\x00\xFF\xFF\xFF",
281 "\xFF\xFF\xFF\x00\xFF\x00\x00\x00", "\xFF\xFF\xFF\x00\xFF\x00\x00\xFF",
282 "\xFF\xFF\xFF\x00\xFF\x00\xFF\x00", "\xFF\xFF\xFF\x00\xFF\x00\xFF\xFF",
283 "\xFF\xFF\xFF\x00\xFF\xFF\x00\x00", "\xFF\xFF\xFF\x00\xFF\xFF\x00\xFF",
284 "\xFF\xFF\xFF\x00\xFF\xFF\xFF\x00", "\xFF\xFF\xFF\x00\xFF\xFF\xFF\xFF",
285 "\xFF\xFF\xFF\xFF\x00\x00\x00\x00", "\xFF\xFF\xFF\xFF\x00\x00\x00\xFF",
286 "\xFF\xFF\xFF\xFF\x00\x00\xFF\x00", "\xFF\xFF\xFF\xFF\x00\x00\xFF\xFF",
287 "\xFF\xFF\xFF\xFF\x00\xFF\x00\x00", "\xFF\xFF\xFF\xFF\x00\xFF\x00\xFF",
288 "\xFF\xFF\xFF\xFF\x00\xFF\xFF\x00", "\xFF\xFF\xFF\xFF\x00\xFF\xFF\xFF",
289 "\xFF\xFF\xFF\xFF\xFF\x00\x00\x00", "\xFF\xFF\xFF\xFF\xFF\x00\x00\xFF",
290 "\xFF\xFF\xFF\xFF\xFF\x00\xFF\x00", "\xFF\xFF\xFF\xFF\xFF\x00\xFF\xFF",
291 "\xFF\xFF\xFF\xFF\xFF\xFF\x00\x00", "\xFF\xFF\xFF\xFF\xFF\xFF\x00\xFF",
292 "\xFF\xFF\xFF\xFF\xFF\xFF\xFF\x00", "\xFF\xFF\xFF\xFF\xFF\xFF\xFF\xFF"
293 );
294
303 var $ipmap = array(
304 0x00, 0x10, 0x01, 0x11, 0x20, 0x30, 0x21, 0x31,
305 0x02, 0x12, 0x03, 0x13, 0x22, 0x32, 0x23, 0x33,
306 0x40, 0x50, 0x41, 0x51, 0x60, 0x70, 0x61, 0x71,
307 0x42, 0x52, 0x43, 0x53, 0x62, 0x72, 0x63, 0x73,
308 0x04, 0x14, 0x05, 0x15, 0x24, 0x34, 0x25, 0x35,
309 0x06, 0x16, 0x07, 0x17, 0x26, 0x36, 0x27, 0x37,
310 0x44, 0x54, 0x45, 0x55, 0x64, 0x74, 0x65, 0x75,
311 0x46, 0x56, 0x47, 0x57, 0x66, 0x76, 0x67, 0x77,
312 0x80, 0x90, 0x81, 0x91, 0xA0, 0xB0, 0xA1, 0xB1,
313 0x82, 0x92, 0x83, 0x93, 0xA2, 0xB2, 0xA3, 0xB3,
314 0xC0, 0xD0, 0xC1, 0xD1, 0xE0, 0xF0, 0xE1, 0xF1,
315 0xC2, 0xD2, 0xC3, 0xD3, 0xE2, 0xF2, 0xE3, 0xF3,
316 0x84, 0x94, 0x85, 0x95, 0xA4, 0xB4, 0xA5, 0xB5,
317 0x86, 0x96, 0x87, 0x97, 0xA6, 0xB6, 0xA7, 0xB7,
318 0xC4, 0xD4, 0xC5, 0xD5, 0xE4, 0xF4, 0xE5, 0xF5,
319 0xC6, 0xD6, 0xC7, 0xD7, 0xE6, 0xF6, 0xE7, 0xF7,
320 0x08, 0x18, 0x09, 0x19, 0x28, 0x38, 0x29, 0x39,
321 0x0A, 0x1A, 0x0B, 0x1B, 0x2A, 0x3A, 0x2B, 0x3B,
322 0x48, 0x58, 0x49, 0x59, 0x68, 0x78, 0x69, 0x79,
323 0x4A, 0x5A, 0x4B, 0x5B, 0x6A, 0x7A, 0x6B, 0x7B,
324 0x0C, 0x1C, 0x0D, 0x1D, 0x2C, 0x3C, 0x2D, 0x3D,
325 0x0E, 0x1E, 0x0F, 0x1F, 0x2E, 0x3E, 0x2F, 0x3F,
326 0x4C, 0x5C, 0x4D, 0x5D, 0x6C, 0x7C, 0x6D, 0x7D,
327 0x4E, 0x5E, 0x4F, 0x5F, 0x6E, 0x7E, 0x6F, 0x7F,
328 0x88, 0x98, 0x89, 0x99, 0xA8, 0xB8, 0xA9, 0xB9,
329 0x8A, 0x9A, 0x8B, 0x9B, 0xAA, 0xBA, 0xAB, 0xBB,
330 0xC8, 0xD8, 0xC9, 0xD9, 0xE8, 0xF8, 0xE9, 0xF9,
331 0xCA, 0xDA, 0xCB, 0xDB, 0xEA, 0xFA, 0xEB, 0xFB,
332 0x8C, 0x9C, 0x8D, 0x9D, 0xAC, 0xBC, 0xAD, 0xBD,
333 0x8E, 0x9E, 0x8F, 0x9F, 0xAE, 0xBE, 0xAF, 0xBF,
334 0xCC, 0xDC, 0xCD, 0xDD, 0xEC, 0xFC, 0xED, 0xFD,
335 0xCE, 0xDE, 0xCF, 0xDF, 0xEE, 0xFE, 0xEF, 0xFF
336 );
337
345 var $invipmap = array(
346 0x00, 0x80, 0x40, 0xC0, 0x20, 0xA0, 0x60, 0xE0,
347 0x10, 0x90, 0x50, 0xD0, 0x30, 0xB0, 0x70, 0xF0,
348 0x08, 0x88, 0x48, 0xC8, 0x28, 0xA8, 0x68, 0xE8,
349 0x18, 0x98, 0x58, 0xD8, 0x38, 0xB8, 0x78, 0xF8,
350 0x04, 0x84, 0x44, 0xC4, 0x24, 0xA4, 0x64, 0xE4,
351 0x14, 0x94, 0x54, 0xD4, 0x34, 0xB4, 0x74, 0xF4,
352 0x0C, 0x8C, 0x4C, 0xCC, 0x2C, 0xAC, 0x6C, 0xEC,
353 0x1C, 0x9C, 0x5C, 0xDC, 0x3C, 0xBC, 0x7C, 0xFC,
354 0x02, 0x82, 0x42, 0xC2, 0x22, 0xA2, 0x62, 0xE2,
355 0x12, 0x92, 0x52, 0xD2, 0x32, 0xB2, 0x72, 0xF2,
356 0x0A, 0x8A, 0x4A, 0xCA, 0x2A, 0xAA, 0x6A, 0xEA,
357 0x1A, 0x9A, 0x5A, 0xDA, 0x3A, 0xBA, 0x7A, 0xFA,
358 0x06, 0x86, 0x46, 0xC6, 0x26, 0xA6, 0x66, 0xE6,
359 0x16, 0x96, 0x56, 0xD6, 0x36, 0xB6, 0x76, 0xF6,
360 0x0E, 0x8E, 0x4E, 0xCE, 0x2E, 0xAE, 0x6E, 0xEE,
361 0x1E, 0x9E, 0x5E, 0xDE, 0x3E, 0xBE, 0x7E, 0xFE,
362 0x01, 0x81, 0x41, 0xC1, 0x21, 0xA1, 0x61, 0xE1,
363 0x11, 0x91, 0x51, 0xD1, 0x31, 0xB1, 0x71, 0xF1,
364 0x09, 0x89, 0x49, 0xC9, 0x29, 0xA9, 0x69, 0xE9,
365 0x19, 0x99, 0x59, 0xD9, 0x39, 0xB9, 0x79, 0xF9,
366 0x05, 0x85, 0x45, 0xC5, 0x25, 0xA5, 0x65, 0xE5,
367 0x15, 0x95, 0x55, 0xD5, 0x35, 0xB5, 0x75, 0xF5,
368 0x0D, 0x8D, 0x4D, 0xCD, 0x2D, 0xAD, 0x6D, 0xED,
369 0x1D, 0x9D, 0x5D, 0xDD, 0x3D, 0xBD, 0x7D, 0xFD,
370 0x03, 0x83, 0x43, 0xC3, 0x23, 0xA3, 0x63, 0xE3,
371 0x13, 0x93, 0x53, 0xD3, 0x33, 0xB3, 0x73, 0xF3,
372 0x0B, 0x8B, 0x4B, 0xCB, 0x2B, 0xAB, 0x6B, 0xEB,
373 0x1B, 0x9B, 0x5B, 0xDB, 0x3B, 0xBB, 0x7B, 0xFB,
374 0x07, 0x87, 0x47, 0xC7, 0x27, 0xA7, 0x67, 0xE7,
375 0x17, 0x97, 0x57, 0xD7, 0x37, 0xB7, 0x77, 0xF7,
376 0x0F, 0x8F, 0x4F, 0xCF, 0x2F, 0xAF, 0x6F, 0xEF,
377 0x1F, 0x9F, 0x5F, 0xDF, 0x3F, 0xBF, 0x7F, 0xFF
378 );
379
389 var $sbox1 = array(
390 0x00808200, 0x00000000, 0x00008000, 0x00808202,
391 0x00808002, 0x00008202, 0x00000002, 0x00008000,
392 0x00000200, 0x00808200, 0x00808202, 0x00000200,
393 0x00800202, 0x00808002, 0x00800000, 0x00000002,
394 0x00000202, 0x00800200, 0x00800200, 0x00008200,
395 0x00008200, 0x00808000, 0x00808000, 0x00800202,
396 0x00008002, 0x00800002, 0x00800002, 0x00008002,
397 0x00000000, 0x00000202, 0x00008202, 0x00800000,
398 0x00008000, 0x00808202, 0x00000002, 0x00808000,
399 0x00808200, 0x00800000, 0x00800000, 0x00000200,
400 0x00808002, 0x00008000, 0x00008200, 0x00800002,
401 0x00000200, 0x00000002, 0x00800202, 0x00008202,
402 0x00808202, 0x00008002, 0x00808000, 0x00800202,
403 0x00800002, 0x00000202, 0x00008202, 0x00808200,
404 0x00000202, 0x00800200, 0x00800200, 0x00000000,
405 0x00008002, 0x00008200, 0x00000000, 0x00808002
406 );
407
414 var $sbox2 = array(
415 0x40084010, 0x40004000, 0x00004000, 0x00084010,
416 0x00080000, 0x00000010, 0x40080010, 0x40004010,
417 0x40000010, 0x40084010, 0x40084000, 0x40000000,
418 0x40004000, 0x00080000, 0x00000010, 0x40080010,
419 0x00084000, 0x00080010, 0x40004010, 0x00000000,
420 0x40000000, 0x00004000, 0x00084010, 0x40080000,
421 0x00080010, 0x40000010, 0x00000000, 0x00084000,
422 0x00004010, 0x40084000, 0x40080000, 0x00004010,
423 0x00000000, 0x00084010, 0x40080010, 0x00080000,
424 0x40004010, 0x40080000, 0x40084000, 0x00004000,
425 0x40080000, 0x40004000, 0x00000010, 0x40084010,
426 0x00084010, 0x00000010, 0x00004000, 0x40000000,
427 0x00004010, 0x40084000, 0x00080000, 0x40000010,
428 0x00080010, 0x40004010, 0x40000010, 0x00080010,
429 0x00084000, 0x00000000, 0x40004000, 0x00004010,
430 0x40000000, 0x40080010, 0x40084010, 0x00084000
431 );
432
439 var $sbox3 = array(
440 0x00000104, 0x04010100, 0x00000000, 0x04010004,
441 0x04000100, 0x00000000, 0x00010104, 0x04000100,
442 0x00010004, 0x04000004, 0x04000004, 0x00010000,
443 0x04010104, 0x00010004, 0x04010000, 0x00000104,
444 0x04000000, 0x00000004, 0x04010100, 0x00000100,
445 0x00010100, 0x04010000, 0x04010004, 0x00010104,
446 0x04000104, 0x00010100, 0x00010000, 0x04000104,
447 0x00000004, 0x04010104, 0x00000100, 0x04000000,
448 0x04010100, 0x04000000, 0x00010004, 0x00000104,
449 0x00010000, 0x04010100, 0x04000100, 0x00000000,
450 0x00000100, 0x00010004, 0x04010104, 0x04000100,
451 0x04000004, 0x00000100, 0x00000000, 0x04010004,
452 0x04000104, 0x00010000, 0x04000000, 0x04010104,
453 0x00000004, 0x00010104, 0x00010100, 0x04000004,
454 0x04010000, 0x04000104, 0x00000104, 0x04010000,
455 0x00010104, 0x00000004, 0x04010004, 0x00010100
456 );
457
464 var $sbox4 = array(
465 0x80401000, 0x80001040, 0x80001040, 0x00000040,
466 0x00401040, 0x80400040, 0x80400000, 0x80001000,
467 0x00000000, 0x00401000, 0x00401000, 0x80401040,
468 0x80000040, 0x00000000, 0x00400040, 0x80400000,
469 0x80000000, 0x00001000, 0x00400000, 0x80401000,
470 0x00000040, 0x00400000, 0x80001000, 0x00001040,
471 0x80400040, 0x80000000, 0x00001040, 0x00400040,
472 0x00001000, 0x00401040, 0x80401040, 0x80000040,
473 0x00400040, 0x80400000, 0x00401000, 0x80401040,
474 0x80000040, 0x00000000, 0x00000000, 0x00401000,
475 0x00001040, 0x00400040, 0x80400040, 0x80000000,
476 0x80401000, 0x80001040, 0x80001040, 0x00000040,
477 0x80401040, 0x80000040, 0x80000000, 0x00001000,
478 0x80400000, 0x80001000, 0x00401040, 0x80400040,
479 0x80001000, 0x00001040, 0x00400000, 0x80401000,
480 0x00000040, 0x00400000, 0x00001000, 0x00401040
481 );
482
489 var $sbox5 = array(
490 0x00000080, 0x01040080, 0x01040000, 0x21000080,
491 0x00040000, 0x00000080, 0x20000000, 0x01040000,
492 0x20040080, 0x00040000, 0x01000080, 0x20040080,
493 0x21000080, 0x21040000, 0x00040080, 0x20000000,
494 0x01000000, 0x20040000, 0x20040000, 0x00000000,
495 0x20000080, 0x21040080, 0x21040080, 0x01000080,
496 0x21040000, 0x20000080, 0x00000000, 0x21000000,
497 0x01040080, 0x01000000, 0x21000000, 0x00040080,
498 0x00040000, 0x21000080, 0x00000080, 0x01000000,
499 0x20000000, 0x01040000, 0x21000080, 0x20040080,
500 0x01000080, 0x20000000, 0x21040000, 0x01040080,
501 0x20040080, 0x00000080, 0x01000000, 0x21040000,
502 0x21040080, 0x00040080, 0x21000000, 0x21040080,
503 0x01040000, 0x00000000, 0x20040000, 0x21000000,
504 0x00040080, 0x01000080, 0x20000080, 0x00040000,
505 0x00000000, 0x20040000, 0x01040080, 0x20000080
506 );
507
514 var $sbox6 = array(
515 0x10000008, 0x10200000, 0x00002000, 0x10202008,
516 0x10200000, 0x00000008, 0x10202008, 0x00200000,
517 0x10002000, 0x00202008, 0x00200000, 0x10000008,
518 0x00200008, 0x10002000, 0x10000000, 0x00002008,
519 0x00000000, 0x00200008, 0x10002008, 0x00002000,
520 0x00202000, 0x10002008, 0x00000008, 0x10200008,
521 0x10200008, 0x00000000, 0x00202008, 0x10202000,
522 0x00002008, 0x00202000, 0x10202000, 0x10000000,
523 0x10002000, 0x00000008, 0x10200008, 0x00202000,
524 0x10202008, 0x00200000, 0x00002008, 0x10000008,
525 0x00200000, 0x10002000, 0x10000000, 0x00002008,
526 0x10000008, 0x10202008, 0x00202000, 0x10200000,
527 0x00202008, 0x10202000, 0x00000000, 0x10200008,
528 0x00000008, 0x00002000, 0x10200000, 0x00202008,
529 0x00002000, 0x00200008, 0x10002008, 0x00000000,
530 0x10202000, 0x10000000, 0x00200008, 0x10002008
531 );
532
539 var $sbox7 = array(
540 0x00100000, 0x02100001, 0x02000401, 0x00000000,
541 0x00000400, 0x02000401, 0x00100401, 0x02100400,
542 0x02100401, 0x00100000, 0x00000000, 0x02000001,
543 0x00000001, 0x02000000, 0x02100001, 0x00000401,
544 0x02000400, 0x00100401, 0x00100001, 0x02000400,
545 0x02000001, 0x02100000, 0x02100400, 0x00100001,
546 0x02100000, 0x00000400, 0x00000401, 0x02100401,
547 0x00100400, 0x00000001, 0x02000000, 0x00100400,
548 0x02000000, 0x00100400, 0x00100000, 0x02000401,
549 0x02000401, 0x02100001, 0x02100001, 0x00000001,
550 0x00100001, 0x02000000, 0x02000400, 0x00100000,
551 0x02100400, 0x00000401, 0x00100401, 0x02100400,
552 0x00000401, 0x02000001, 0x02100401, 0x02100000,
553 0x00100400, 0x00000000, 0x00000001, 0x02100401,
554 0x00000000, 0x00100401, 0x02100000, 0x00000400,
555 0x02000001, 0x02000400, 0x00000400, 0x00100001
556 );
557
564 var $sbox8 = array(
565 0x08000820, 0x00000800, 0x00020000, 0x08020820,
566 0x08000000, 0x08000820, 0x00000020, 0x08000000,
567 0x00020020, 0x08020000, 0x08020820, 0x00020800,
568 0x08020800, 0x00020820, 0x00000800, 0x00000020,
569 0x08020000, 0x08000020, 0x08000800, 0x00000820,
570 0x00020800, 0x00020020, 0x08020020, 0x08020800,
571 0x00000820, 0x00000000, 0x00000000, 0x08020020,
572 0x08000020, 0x08000800, 0x00020820, 0x00020000,
573 0x00020820, 0x00020000, 0x08020800, 0x00000800,
574 0x00000020, 0x08020020, 0x00000800, 0x00020820,
575 0x08000800, 0x00000020, 0x08000020, 0x08020000,
576 0x08020020, 0x08000000, 0x00020000, 0x08000820,
577 0x00000000, 0x08020820, 0x00020020, 0x08000020,
578 0x08020000, 0x08000800, 0x08000820, 0x00000000,
579 0x08020820, 0x00020800, 0x00020800, 0x00000820,
580 0x00000820, 0x00020020, 0x08000000, 0x08020800
581 );
582
593 function isValidEngine($engine)
594 {
595 if ($this->key_length_max == 8) {
596 if ($engine == self::ENGINE_OPENSSL) {
597 $this->cipher_name_openssl_ecb = 'des-ecb';
598 $this->cipher_name_openssl = 'des-' . $this->_openssl_translate_mode();
599 }
600 }
601
602 return parent::isValidEngine($engine);
603 }
604
620 function setKey($key)
621 {
622 // We check/cut here only up to max length of the key.
623 // Key padding to the proper length will be done in _setupKey()
624 if (strlen($key) > $this->key_length_max) {
625 $key = substr($key, 0, $this->key_length_max);
626 }
627
628 // Sets the key
629 parent::setKey($key);
630 }
631
642 function _encryptBlock($in)
643 {
644 return $this->_processBlock($in, self::ENCRYPT);
645 }
646
657 function _decryptBlock($in)
658 {
659 return $this->_processBlock($in, self::DECRYPT);
660 }
661
676 function _processBlock($block, $mode)
677 {
678 static $sbox1, $sbox2, $sbox3, $sbox4, $sbox5, $sbox6, $sbox7, $sbox8, $shuffleip, $shuffleinvip;
679 if (!$sbox1) {
680 $sbox1 = array_map("intval", $this->sbox1);
681 $sbox2 = array_map("intval", $this->sbox2);
682 $sbox3 = array_map("intval", $this->sbox3);
683 $sbox4 = array_map("intval", $this->sbox4);
684 $sbox5 = array_map("intval", $this->sbox5);
685 $sbox6 = array_map("intval", $this->sbox6);
686 $sbox7 = array_map("intval", $this->sbox7);
687 $sbox8 = array_map("intval", $this->sbox8);
688 /* Merge $shuffle with $[inv]ipmap */
689 for ($i = 0; $i < 256; ++$i) {
690 $shuffleip[] = $this->shuffle[$this->ipmap[$i]];
691 $shuffleinvip[] = $this->shuffle[$this->invipmap[$i]];
692 }
693 }
694
695 $keys = $this->keys[$mode];
696 $ki = -1;
697
698 // Do the initial IP permutation.
699 $t = unpack('Nl/Nr', $block);
700 list($l, $r) = array($t['l'], $t['r']);
701 $block = ($shuffleip[ $r & 0xFF] & "\x80\x80\x80\x80\x80\x80\x80\x80") |
702 ($shuffleip[($r >> 8) & 0xFF] & "\x40\x40\x40\x40\x40\x40\x40\x40") |
703 ($shuffleip[($r >> 16) & 0xFF] & "\x20\x20\x20\x20\x20\x20\x20\x20") |
704 ($shuffleip[($r >> 24) & 0xFF] & "\x10\x10\x10\x10\x10\x10\x10\x10") |
705 ($shuffleip[ $l & 0xFF] & "\x08\x08\x08\x08\x08\x08\x08\x08") |
706 ($shuffleip[($l >> 8) & 0xFF] & "\x04\x04\x04\x04\x04\x04\x04\x04") |
707 ($shuffleip[($l >> 16) & 0xFF] & "\x02\x02\x02\x02\x02\x02\x02\x02") |
708 ($shuffleip[($l >> 24) & 0xFF] & "\x01\x01\x01\x01\x01\x01\x01\x01");
709
710 // Extract L0 and R0.
711 $t = unpack('Nl/Nr', $block);
712 list($l, $r) = array($t['l'], $t['r']);
713
714 for ($des_round = 0; $des_round < $this->des_rounds; ++$des_round) {
715 // Perform the 16 steps.
716 for ($i = 0; $i < 16; $i++) {
717 // start of "the Feistel (F) function" - see the following URL:
718 // http://en.wikipedia.org/wiki/Image:Data_Encryption_Standard_InfoBox_Diagram.png
719 // Merge key schedule.
720 $b1 = (($r >> 3) & 0x1FFFFFFF) ^ ($r << 29) ^ $keys[++$ki];
721 $b2 = (($r >> 31) & 0x00000001) ^ ($r << 1) ^ $keys[++$ki];
722
723 // S-box indexing.
724 $t = $sbox1[($b1 >> 24) & 0x3F] ^ $sbox2[($b2 >> 24) & 0x3F] ^
725 $sbox3[($b1 >> 16) & 0x3F] ^ $sbox4[($b2 >> 16) & 0x3F] ^
726 $sbox5[($b1 >> 8) & 0x3F] ^ $sbox6[($b2 >> 8) & 0x3F] ^
727 $sbox7[ $b1 & 0x3F] ^ $sbox8[ $b2 & 0x3F] ^ $l;
728 // end of "the Feistel (F) function"
729
730 $l = $r;
731 $r = $t;
732 }
733
734 // Last step should not permute L & R.
735 $t = $l;
736 $l = $r;
737 $r = $t;
738 }
739
740 // Perform the inverse IP permutation.
741 return ($shuffleinvip[($r >> 24) & 0xFF] & "\x80\x80\x80\x80\x80\x80\x80\x80") |
742 ($shuffleinvip[($l >> 24) & 0xFF] & "\x40\x40\x40\x40\x40\x40\x40\x40") |
743 ($shuffleinvip[($r >> 16) & 0xFF] & "\x20\x20\x20\x20\x20\x20\x20\x20") |
744 ($shuffleinvip[($l >> 16) & 0xFF] & "\x10\x10\x10\x10\x10\x10\x10\x10") |
745 ($shuffleinvip[($r >> 8) & 0xFF] & "\x08\x08\x08\x08\x08\x08\x08\x08") |
746 ($shuffleinvip[($l >> 8) & 0xFF] & "\x04\x04\x04\x04\x04\x04\x04\x04") |
747 ($shuffleinvip[ $r & 0xFF] & "\x02\x02\x02\x02\x02\x02\x02\x02") |
748 ($shuffleinvip[ $l & 0xFF] & "\x01\x01\x01\x01\x01\x01\x01\x01");
749 }
750
757 function _setupKey()
758 {
759 if (isset($this->kl['key']) && $this->key === $this->kl['key'] && $this->des_rounds === $this->kl['des_rounds']) {
760 // already expanded
761 return;
762 }
763 $this->kl = array('key' => $this->key, 'des_rounds' => $this->des_rounds);
764
765 static $shifts = array( // number of key bits shifted per round
766 1, 1, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 1
767 );
768
769 static $pc1map = array(
770 0x00, 0x00, 0x08, 0x08, 0x04, 0x04, 0x0C, 0x0C,
771 0x02, 0x02, 0x0A, 0x0A, 0x06, 0x06, 0x0E, 0x0E,
772 0x10, 0x10, 0x18, 0x18, 0x14, 0x14, 0x1C, 0x1C,
773 0x12, 0x12, 0x1A, 0x1A, 0x16, 0x16, 0x1E, 0x1E,
774 0x20, 0x20, 0x28, 0x28, 0x24, 0x24, 0x2C, 0x2C,
775 0x22, 0x22, 0x2A, 0x2A, 0x26, 0x26, 0x2E, 0x2E,
776 0x30, 0x30, 0x38, 0x38, 0x34, 0x34, 0x3C, 0x3C,
777 0x32, 0x32, 0x3A, 0x3A, 0x36, 0x36, 0x3E, 0x3E,
778 0x40, 0x40, 0x48, 0x48, 0x44, 0x44, 0x4C, 0x4C,
779 0x42, 0x42, 0x4A, 0x4A, 0x46, 0x46, 0x4E, 0x4E,
780 0x50, 0x50, 0x58, 0x58, 0x54, 0x54, 0x5C, 0x5C,
781 0x52, 0x52, 0x5A, 0x5A, 0x56, 0x56, 0x5E, 0x5E,
782 0x60, 0x60, 0x68, 0x68, 0x64, 0x64, 0x6C, 0x6C,
783 0x62, 0x62, 0x6A, 0x6A, 0x66, 0x66, 0x6E, 0x6E,
784 0x70, 0x70, 0x78, 0x78, 0x74, 0x74, 0x7C, 0x7C,
785 0x72, 0x72, 0x7A, 0x7A, 0x76, 0x76, 0x7E, 0x7E,
786 0x80, 0x80, 0x88, 0x88, 0x84, 0x84, 0x8C, 0x8C,
787 0x82, 0x82, 0x8A, 0x8A, 0x86, 0x86, 0x8E, 0x8E,
788 0x90, 0x90, 0x98, 0x98, 0x94, 0x94, 0x9C, 0x9C,
789 0x92, 0x92, 0x9A, 0x9A, 0x96, 0x96, 0x9E, 0x9E,
790 0xA0, 0xA0, 0xA8, 0xA8, 0xA4, 0xA4, 0xAC, 0xAC,
791 0xA2, 0xA2, 0xAA, 0xAA, 0xA6, 0xA6, 0xAE, 0xAE,
792 0xB0, 0xB0, 0xB8, 0xB8, 0xB4, 0xB4, 0xBC, 0xBC,
793 0xB2, 0xB2, 0xBA, 0xBA, 0xB6, 0xB6, 0xBE, 0xBE,
794 0xC0, 0xC0, 0xC8, 0xC8, 0xC4, 0xC4, 0xCC, 0xCC,
795 0xC2, 0xC2, 0xCA, 0xCA, 0xC6, 0xC6, 0xCE, 0xCE,
796 0xD0, 0xD0, 0xD8, 0xD8, 0xD4, 0xD4, 0xDC, 0xDC,
797 0xD2, 0xD2, 0xDA, 0xDA, 0xD6, 0xD6, 0xDE, 0xDE,
798 0xE0, 0xE0, 0xE8, 0xE8, 0xE4, 0xE4, 0xEC, 0xEC,
799 0xE2, 0xE2, 0xEA, 0xEA, 0xE6, 0xE6, 0xEE, 0xEE,
800 0xF0, 0xF0, 0xF8, 0xF8, 0xF4, 0xF4, 0xFC, 0xFC,
801 0xF2, 0xF2, 0xFA, 0xFA, 0xF6, 0xF6, 0xFE, 0xFE
802 );
803
804 // Mapping tables for the PC-2 transformation.
805 static $pc2mapc1 = array(
806 0x00000000, 0x00000400, 0x00200000, 0x00200400,
807 0x00000001, 0x00000401, 0x00200001, 0x00200401,
808 0x02000000, 0x02000400, 0x02200000, 0x02200400,
809 0x02000001, 0x02000401, 0x02200001, 0x02200401
810 );
811 static $pc2mapc2 = array(
812 0x00000000, 0x00000800, 0x08000000, 0x08000800,
813 0x00010000, 0x00010800, 0x08010000, 0x08010800,
814 0x00000000, 0x00000800, 0x08000000, 0x08000800,
815 0x00010000, 0x00010800, 0x08010000, 0x08010800,
816 0x00000100, 0x00000900, 0x08000100, 0x08000900,
817 0x00010100, 0x00010900, 0x08010100, 0x08010900,
818 0x00000100, 0x00000900, 0x08000100, 0x08000900,
819 0x00010100, 0x00010900, 0x08010100, 0x08010900,
820 0x00000010, 0x00000810, 0x08000010, 0x08000810,
821 0x00010010, 0x00010810, 0x08010010, 0x08010810,
822 0x00000010, 0x00000810, 0x08000010, 0x08000810,
823 0x00010010, 0x00010810, 0x08010010, 0x08010810,
824 0x00000110, 0x00000910, 0x08000110, 0x08000910,
825 0x00010110, 0x00010910, 0x08010110, 0x08010910,
826 0x00000110, 0x00000910, 0x08000110, 0x08000910,
827 0x00010110, 0x00010910, 0x08010110, 0x08010910,
828 0x00040000, 0x00040800, 0x08040000, 0x08040800,
829 0x00050000, 0x00050800, 0x08050000, 0x08050800,
830 0x00040000, 0x00040800, 0x08040000, 0x08040800,
831 0x00050000, 0x00050800, 0x08050000, 0x08050800,
832 0x00040100, 0x00040900, 0x08040100, 0x08040900,
833 0x00050100, 0x00050900, 0x08050100, 0x08050900,
834 0x00040100, 0x00040900, 0x08040100, 0x08040900,
835 0x00050100, 0x00050900, 0x08050100, 0x08050900,
836 0x00040010, 0x00040810, 0x08040010, 0x08040810,
837 0x00050010, 0x00050810, 0x08050010, 0x08050810,
838 0x00040010, 0x00040810, 0x08040010, 0x08040810,
839 0x00050010, 0x00050810, 0x08050010, 0x08050810,
840 0x00040110, 0x00040910, 0x08040110, 0x08040910,
841 0x00050110, 0x00050910, 0x08050110, 0x08050910,
842 0x00040110, 0x00040910, 0x08040110, 0x08040910,
843 0x00050110, 0x00050910, 0x08050110, 0x08050910,
844 0x01000000, 0x01000800, 0x09000000, 0x09000800,
845 0x01010000, 0x01010800, 0x09010000, 0x09010800,
846 0x01000000, 0x01000800, 0x09000000, 0x09000800,
847 0x01010000, 0x01010800, 0x09010000, 0x09010800,
848 0x01000100, 0x01000900, 0x09000100, 0x09000900,
849 0x01010100, 0x01010900, 0x09010100, 0x09010900,
850 0x01000100, 0x01000900, 0x09000100, 0x09000900,
851 0x01010100, 0x01010900, 0x09010100, 0x09010900,
852 0x01000010, 0x01000810, 0x09000010, 0x09000810,
853 0x01010010, 0x01010810, 0x09010010, 0x09010810,
854 0x01000010, 0x01000810, 0x09000010, 0x09000810,
855 0x01010010, 0x01010810, 0x09010010, 0x09010810,
856 0x01000110, 0x01000910, 0x09000110, 0x09000910,
857 0x01010110, 0x01010910, 0x09010110, 0x09010910,
858 0x01000110, 0x01000910, 0x09000110, 0x09000910,
859 0x01010110, 0x01010910, 0x09010110, 0x09010910,
860 0x01040000, 0x01040800, 0x09040000, 0x09040800,
861 0x01050000, 0x01050800, 0x09050000, 0x09050800,
862 0x01040000, 0x01040800, 0x09040000, 0x09040800,
863 0x01050000, 0x01050800, 0x09050000, 0x09050800,
864 0x01040100, 0x01040900, 0x09040100, 0x09040900,
865 0x01050100, 0x01050900, 0x09050100, 0x09050900,
866 0x01040100, 0x01040900, 0x09040100, 0x09040900,
867 0x01050100, 0x01050900, 0x09050100, 0x09050900,
868 0x01040010, 0x01040810, 0x09040010, 0x09040810,
869 0x01050010, 0x01050810, 0x09050010, 0x09050810,
870 0x01040010, 0x01040810, 0x09040010, 0x09040810,
871 0x01050010, 0x01050810, 0x09050010, 0x09050810,
872 0x01040110, 0x01040910, 0x09040110, 0x09040910,
873 0x01050110, 0x01050910, 0x09050110, 0x09050910,
874 0x01040110, 0x01040910, 0x09040110, 0x09040910,
875 0x01050110, 0x01050910, 0x09050110, 0x09050910
876 );
877 static $pc2mapc3 = array(
878 0x00000000, 0x00000004, 0x00001000, 0x00001004,
879 0x00000000, 0x00000004, 0x00001000, 0x00001004,
880 0x10000000, 0x10000004, 0x10001000, 0x10001004,
881 0x10000000, 0x10000004, 0x10001000, 0x10001004,
882 0x00000020, 0x00000024, 0x00001020, 0x00001024,
883 0x00000020, 0x00000024, 0x00001020, 0x00001024,
884 0x10000020, 0x10000024, 0x10001020, 0x10001024,
885 0x10000020, 0x10000024, 0x10001020, 0x10001024,
886 0x00080000, 0x00080004, 0x00081000, 0x00081004,
887 0x00080000, 0x00080004, 0x00081000, 0x00081004,
888 0x10080000, 0x10080004, 0x10081000, 0x10081004,
889 0x10080000, 0x10080004, 0x10081000, 0x10081004,
890 0x00080020, 0x00080024, 0x00081020, 0x00081024,
891 0x00080020, 0x00080024, 0x00081020, 0x00081024,
892 0x10080020, 0x10080024, 0x10081020, 0x10081024,
893 0x10080020, 0x10080024, 0x10081020, 0x10081024,
894 0x20000000, 0x20000004, 0x20001000, 0x20001004,
895 0x20000000, 0x20000004, 0x20001000, 0x20001004,
896 0x30000000, 0x30000004, 0x30001000, 0x30001004,
897 0x30000000, 0x30000004, 0x30001000, 0x30001004,
898 0x20000020, 0x20000024, 0x20001020, 0x20001024,
899 0x20000020, 0x20000024, 0x20001020, 0x20001024,
900 0x30000020, 0x30000024, 0x30001020, 0x30001024,
901 0x30000020, 0x30000024, 0x30001020, 0x30001024,
902 0x20080000, 0x20080004, 0x20081000, 0x20081004,
903 0x20080000, 0x20080004, 0x20081000, 0x20081004,
904 0x30080000, 0x30080004, 0x30081000, 0x30081004,
905 0x30080000, 0x30080004, 0x30081000, 0x30081004,
906 0x20080020, 0x20080024, 0x20081020, 0x20081024,
907 0x20080020, 0x20080024, 0x20081020, 0x20081024,
908 0x30080020, 0x30080024, 0x30081020, 0x30081024,
909 0x30080020, 0x30080024, 0x30081020, 0x30081024,
910 0x00000002, 0x00000006, 0x00001002, 0x00001006,
911 0x00000002, 0x00000006, 0x00001002, 0x00001006,
912 0x10000002, 0x10000006, 0x10001002, 0x10001006,
913 0x10000002, 0x10000006, 0x10001002, 0x10001006,
914 0x00000022, 0x00000026, 0x00001022, 0x00001026,
915 0x00000022, 0x00000026, 0x00001022, 0x00001026,
916 0x10000022, 0x10000026, 0x10001022, 0x10001026,
917 0x10000022, 0x10000026, 0x10001022, 0x10001026,
918 0x00080002, 0x00080006, 0x00081002, 0x00081006,
919 0x00080002, 0x00080006, 0x00081002, 0x00081006,
920 0x10080002, 0x10080006, 0x10081002, 0x10081006,
921 0x10080002, 0x10080006, 0x10081002, 0x10081006,
922 0x00080022, 0x00080026, 0x00081022, 0x00081026,
923 0x00080022, 0x00080026, 0x00081022, 0x00081026,
924 0x10080022, 0x10080026, 0x10081022, 0x10081026,
925 0x10080022, 0x10080026, 0x10081022, 0x10081026,
926 0x20000002, 0x20000006, 0x20001002, 0x20001006,
927 0x20000002, 0x20000006, 0x20001002, 0x20001006,
928 0x30000002, 0x30000006, 0x30001002, 0x30001006,
929 0x30000002, 0x30000006, 0x30001002, 0x30001006,
930 0x20000022, 0x20000026, 0x20001022, 0x20001026,
931 0x20000022, 0x20000026, 0x20001022, 0x20001026,
932 0x30000022, 0x30000026, 0x30001022, 0x30001026,
933 0x30000022, 0x30000026, 0x30001022, 0x30001026,
934 0x20080002, 0x20080006, 0x20081002, 0x20081006,
935 0x20080002, 0x20080006, 0x20081002, 0x20081006,
936 0x30080002, 0x30080006, 0x30081002, 0x30081006,
937 0x30080002, 0x30080006, 0x30081002, 0x30081006,
938 0x20080022, 0x20080026, 0x20081022, 0x20081026,
939 0x20080022, 0x20080026, 0x20081022, 0x20081026,
940 0x30080022, 0x30080026, 0x30081022, 0x30081026,
941 0x30080022, 0x30080026, 0x30081022, 0x30081026
942 );
943 static $pc2mapc4 = array(
944 0x00000000, 0x00100000, 0x00000008, 0x00100008,
945 0x00000200, 0x00100200, 0x00000208, 0x00100208,
946 0x00000000, 0x00100000, 0x00000008, 0x00100008,
947 0x00000200, 0x00100200, 0x00000208, 0x00100208,
948 0x04000000, 0x04100000, 0x04000008, 0x04100008,
949 0x04000200, 0x04100200, 0x04000208, 0x04100208,
950 0x04000000, 0x04100000, 0x04000008, 0x04100008,
951 0x04000200, 0x04100200, 0x04000208, 0x04100208,
952 0x00002000, 0x00102000, 0x00002008, 0x00102008,
953 0x00002200, 0x00102200, 0x00002208, 0x00102208,
954 0x00002000, 0x00102000, 0x00002008, 0x00102008,
955 0x00002200, 0x00102200, 0x00002208, 0x00102208,
956 0x04002000, 0x04102000, 0x04002008, 0x04102008,
957 0x04002200, 0x04102200, 0x04002208, 0x04102208,
958 0x04002000, 0x04102000, 0x04002008, 0x04102008,
959 0x04002200, 0x04102200, 0x04002208, 0x04102208,
960 0x00000000, 0x00100000, 0x00000008, 0x00100008,
961 0x00000200, 0x00100200, 0x00000208, 0x00100208,
962 0x00000000, 0x00100000, 0x00000008, 0x00100008,
963 0x00000200, 0x00100200, 0x00000208, 0x00100208,
964 0x04000000, 0x04100000, 0x04000008, 0x04100008,
965 0x04000200, 0x04100200, 0x04000208, 0x04100208,
966 0x04000000, 0x04100000, 0x04000008, 0x04100008,
967 0x04000200, 0x04100200, 0x04000208, 0x04100208,
968 0x00002000, 0x00102000, 0x00002008, 0x00102008,
969 0x00002200, 0x00102200, 0x00002208, 0x00102208,
970 0x00002000, 0x00102000, 0x00002008, 0x00102008,
971 0x00002200, 0x00102200, 0x00002208, 0x00102208,
972 0x04002000, 0x04102000, 0x04002008, 0x04102008,
973 0x04002200, 0x04102200, 0x04002208, 0x04102208,
974 0x04002000, 0x04102000, 0x04002008, 0x04102008,
975 0x04002200, 0x04102200, 0x04002208, 0x04102208,
976 0x00020000, 0x00120000, 0x00020008, 0x00120008,
977 0x00020200, 0x00120200, 0x00020208, 0x00120208,
978 0x00020000, 0x00120000, 0x00020008, 0x00120008,
979 0x00020200, 0x00120200, 0x00020208, 0x00120208,
980 0x04020000, 0x04120000, 0x04020008, 0x04120008,
981 0x04020200, 0x04120200, 0x04020208, 0x04120208,
982 0x04020000, 0x04120000, 0x04020008, 0x04120008,
983 0x04020200, 0x04120200, 0x04020208, 0x04120208,
984 0x00022000, 0x00122000, 0x00022008, 0x00122008,
985 0x00022200, 0x00122200, 0x00022208, 0x00122208,
986 0x00022000, 0x00122000, 0x00022008, 0x00122008,
987 0x00022200, 0x00122200, 0x00022208, 0x00122208,
988 0x04022000, 0x04122000, 0x04022008, 0x04122008,
989 0x04022200, 0x04122200, 0x04022208, 0x04122208,
990 0x04022000, 0x04122000, 0x04022008, 0x04122008,
991 0x04022200, 0x04122200, 0x04022208, 0x04122208,
992 0x00020000, 0x00120000, 0x00020008, 0x00120008,
993 0x00020200, 0x00120200, 0x00020208, 0x00120208,
994 0x00020000, 0x00120000, 0x00020008, 0x00120008,
995 0x00020200, 0x00120200, 0x00020208, 0x00120208,
996 0x04020000, 0x04120000, 0x04020008, 0x04120008,
997 0x04020200, 0x04120200, 0x04020208, 0x04120208,
998 0x04020000, 0x04120000, 0x04020008, 0x04120008,
999 0x04020200, 0x04120200, 0x04020208, 0x04120208,
1000 0x00022000, 0x00122000, 0x00022008, 0x00122008,
1001 0x00022200, 0x00122200, 0x00022208, 0x00122208,
1002 0x00022000, 0x00122000, 0x00022008, 0x00122008,
1003 0x00022200, 0x00122200, 0x00022208, 0x00122208,
1004 0x04022000, 0x04122000, 0x04022008, 0x04122008,
1005 0x04022200, 0x04122200, 0x04022208, 0x04122208,
1006 0x04022000, 0x04122000, 0x04022008, 0x04122008,
1007 0x04022200, 0x04122200, 0x04022208, 0x04122208
1008 );
1009 static $pc2mapd1 = array(
1010 0x00000000, 0x00000001, 0x08000000, 0x08000001,
1011 0x00200000, 0x00200001, 0x08200000, 0x08200001,
1012 0x00000002, 0x00000003, 0x08000002, 0x08000003,
1013 0x00200002, 0x00200003, 0x08200002, 0x08200003
1014 );
1015 static $pc2mapd2 = array(
1016 0x00000000, 0x00100000, 0x00000800, 0x00100800,
1017 0x00000000, 0x00100000, 0x00000800, 0x00100800,
1018 0x04000000, 0x04100000, 0x04000800, 0x04100800,
1019 0x04000000, 0x04100000, 0x04000800, 0x04100800,
1020 0x00000004, 0x00100004, 0x00000804, 0x00100804,
1021 0x00000004, 0x00100004, 0x00000804, 0x00100804,
1022 0x04000004, 0x04100004, 0x04000804, 0x04100804,
1023 0x04000004, 0x04100004, 0x04000804, 0x04100804,
1024 0x00000000, 0x00100000, 0x00000800, 0x00100800,
1025 0x00000000, 0x00100000, 0x00000800, 0x00100800,
1026 0x04000000, 0x04100000, 0x04000800, 0x04100800,
1027 0x04000000, 0x04100000, 0x04000800, 0x04100800,
1028 0x00000004, 0x00100004, 0x00000804, 0x00100804,
1029 0x00000004, 0x00100004, 0x00000804, 0x00100804,
1030 0x04000004, 0x04100004, 0x04000804, 0x04100804,
1031 0x04000004, 0x04100004, 0x04000804, 0x04100804,
1032 0x00000200, 0x00100200, 0x00000A00, 0x00100A00,
1033 0x00000200, 0x00100200, 0x00000A00, 0x00100A00,
1034 0x04000200, 0x04100200, 0x04000A00, 0x04100A00,
1035 0x04000200, 0x04100200, 0x04000A00, 0x04100A00,
1036 0x00000204, 0x00100204, 0x00000A04, 0x00100A04,
1037 0x00000204, 0x00100204, 0x00000A04, 0x00100A04,
1038 0x04000204, 0x04100204, 0x04000A04, 0x04100A04,
1039 0x04000204, 0x04100204, 0x04000A04, 0x04100A04,
1040 0x00000200, 0x00100200, 0x00000A00, 0x00100A00,
1041 0x00000200, 0x00100200, 0x00000A00, 0x00100A00,
1042 0x04000200, 0x04100200, 0x04000A00, 0x04100A00,
1043 0x04000200, 0x04100200, 0x04000A00, 0x04100A00,
1044 0x00000204, 0x00100204, 0x00000A04, 0x00100A04,
1045 0x00000204, 0x00100204, 0x00000A04, 0x00100A04,
1046 0x04000204, 0x04100204, 0x04000A04, 0x04100A04,
1047 0x04000204, 0x04100204, 0x04000A04, 0x04100A04,
1048 0x00020000, 0x00120000, 0x00020800, 0x00120800,
1049 0x00020000, 0x00120000, 0x00020800, 0x00120800,
1050 0x04020000, 0x04120000, 0x04020800, 0x04120800,
1051 0x04020000, 0x04120000, 0x04020800, 0x04120800,
1052 0x00020004, 0x00120004, 0x00020804, 0x00120804,
1053 0x00020004, 0x00120004, 0x00020804, 0x00120804,
1054 0x04020004, 0x04120004, 0x04020804, 0x04120804,
1055 0x04020004, 0x04120004, 0x04020804, 0x04120804,
1056 0x00020000, 0x00120000, 0x00020800, 0x00120800,
1057 0x00020000, 0x00120000, 0x00020800, 0x00120800,
1058 0x04020000, 0x04120000, 0x04020800, 0x04120800,
1059 0x04020000, 0x04120000, 0x04020800, 0x04120800,
1060 0x00020004, 0x00120004, 0x00020804, 0x00120804,
1061 0x00020004, 0x00120004, 0x00020804, 0x00120804,
1062 0x04020004, 0x04120004, 0x04020804, 0x04120804,
1063 0x04020004, 0x04120004, 0x04020804, 0x04120804,
1064 0x00020200, 0x00120200, 0x00020A00, 0x00120A00,
1065 0x00020200, 0x00120200, 0x00020A00, 0x00120A00,
1066 0x04020200, 0x04120200, 0x04020A00, 0x04120A00,
1067 0x04020200, 0x04120200, 0x04020A00, 0x04120A00,
1068 0x00020204, 0x00120204, 0x00020A04, 0x00120A04,
1069 0x00020204, 0x00120204, 0x00020A04, 0x00120A04,
1070 0x04020204, 0x04120204, 0x04020A04, 0x04120A04,
1071 0x04020204, 0x04120204, 0x04020A04, 0x04120A04,
1072 0x00020200, 0x00120200, 0x00020A00, 0x00120A00,
1073 0x00020200, 0x00120200, 0x00020A00, 0x00120A00,
1074 0x04020200, 0x04120200, 0x04020A00, 0x04120A00,
1075 0x04020200, 0x04120200, 0x04020A00, 0x04120A00,
1076 0x00020204, 0x00120204, 0x00020A04, 0x00120A04,
1077 0x00020204, 0x00120204, 0x00020A04, 0x00120A04,
1078 0x04020204, 0x04120204, 0x04020A04, 0x04120A04,
1079 0x04020204, 0x04120204, 0x04020A04, 0x04120A04
1080 );
1081 static $pc2mapd3 = array(
1082 0x00000000, 0x00010000, 0x02000000, 0x02010000,
1083 0x00000020, 0x00010020, 0x02000020, 0x02010020,
1084 0x00040000, 0x00050000, 0x02040000, 0x02050000,
1085 0x00040020, 0x00050020, 0x02040020, 0x02050020,
1086 0x00002000, 0x00012000, 0x02002000, 0x02012000,
1087 0x00002020, 0x00012020, 0x02002020, 0x02012020,
1088 0x00042000, 0x00052000, 0x02042000, 0x02052000,
1089 0x00042020, 0x00052020, 0x02042020, 0x02052020,
1090 0x00000000, 0x00010000, 0x02000000, 0x02010000,
1091 0x00000020, 0x00010020, 0x02000020, 0x02010020,
1092 0x00040000, 0x00050000, 0x02040000, 0x02050000,
1093 0x00040020, 0x00050020, 0x02040020, 0x02050020,
1094 0x00002000, 0x00012000, 0x02002000, 0x02012000,
1095 0x00002020, 0x00012020, 0x02002020, 0x02012020,
1096 0x00042000, 0x00052000, 0x02042000, 0x02052000,
1097 0x00042020, 0x00052020, 0x02042020, 0x02052020,
1098 0x00000010, 0x00010010, 0x02000010, 0x02010010,
1099 0x00000030, 0x00010030, 0x02000030, 0x02010030,
1100 0x00040010, 0x00050010, 0x02040010, 0x02050010,
1101 0x00040030, 0x00050030, 0x02040030, 0x02050030,
1102 0x00002010, 0x00012010, 0x02002010, 0x02012010,
1103 0x00002030, 0x00012030, 0x02002030, 0x02012030,
1104 0x00042010, 0x00052010, 0x02042010, 0x02052010,
1105 0x00042030, 0x00052030, 0x02042030, 0x02052030,
1106 0x00000010, 0x00010010, 0x02000010, 0x02010010,
1107 0x00000030, 0x00010030, 0x02000030, 0x02010030,
1108 0x00040010, 0x00050010, 0x02040010, 0x02050010,
1109 0x00040030, 0x00050030, 0x02040030, 0x02050030,
1110 0x00002010, 0x00012010, 0x02002010, 0x02012010,
1111 0x00002030, 0x00012030, 0x02002030, 0x02012030,
1112 0x00042010, 0x00052010, 0x02042010, 0x02052010,
1113 0x00042030, 0x00052030, 0x02042030, 0x02052030,
1114 0x20000000, 0x20010000, 0x22000000, 0x22010000,
1115 0x20000020, 0x20010020, 0x22000020, 0x22010020,
1116 0x20040000, 0x20050000, 0x22040000, 0x22050000,
1117 0x20040020, 0x20050020, 0x22040020, 0x22050020,
1118 0x20002000, 0x20012000, 0x22002000, 0x22012000,
1119 0x20002020, 0x20012020, 0x22002020, 0x22012020,
1120 0x20042000, 0x20052000, 0x22042000, 0x22052000,
1121 0x20042020, 0x20052020, 0x22042020, 0x22052020,
1122 0x20000000, 0x20010000, 0x22000000, 0x22010000,
1123 0x20000020, 0x20010020, 0x22000020, 0x22010020,
1124 0x20040000, 0x20050000, 0x22040000, 0x22050000,
1125 0x20040020, 0x20050020, 0x22040020, 0x22050020,
1126 0x20002000, 0x20012000, 0x22002000, 0x22012000,
1127 0x20002020, 0x20012020, 0x22002020, 0x22012020,
1128 0x20042000, 0x20052000, 0x22042000, 0x22052000,
1129 0x20042020, 0x20052020, 0x22042020, 0x22052020,
1130 0x20000010, 0x20010010, 0x22000010, 0x22010010,
1131 0x20000030, 0x20010030, 0x22000030, 0x22010030,
1132 0x20040010, 0x20050010, 0x22040010, 0x22050010,
1133 0x20040030, 0x20050030, 0x22040030, 0x22050030,
1134 0x20002010, 0x20012010, 0x22002010, 0x22012010,
1135 0x20002030, 0x20012030, 0x22002030, 0x22012030,
1136 0x20042010, 0x20052010, 0x22042010, 0x22052010,
1137 0x20042030, 0x20052030, 0x22042030, 0x22052030,
1138 0x20000010, 0x20010010, 0x22000010, 0x22010010,
1139 0x20000030, 0x20010030, 0x22000030, 0x22010030,
1140 0x20040010, 0x20050010, 0x22040010, 0x22050010,
1141 0x20040030, 0x20050030, 0x22040030, 0x22050030,
1142 0x20002010, 0x20012010, 0x22002010, 0x22012010,
1143 0x20002030, 0x20012030, 0x22002030, 0x22012030,
1144 0x20042010, 0x20052010, 0x22042010, 0x22052010,
1145 0x20042030, 0x20052030, 0x22042030, 0x22052030
1146 );
1147 static $pc2mapd4 = array(
1148 0x00000000, 0x00000400, 0x01000000, 0x01000400,
1149 0x00000000, 0x00000400, 0x01000000, 0x01000400,
1150 0x00000100, 0x00000500, 0x01000100, 0x01000500,
1151 0x00000100, 0x00000500, 0x01000100, 0x01000500,
1152 0x10000000, 0x10000400, 0x11000000, 0x11000400,
1153 0x10000000, 0x10000400, 0x11000000, 0x11000400,
1154 0x10000100, 0x10000500, 0x11000100, 0x11000500,
1155 0x10000100, 0x10000500, 0x11000100, 0x11000500,
1156 0x00080000, 0x00080400, 0x01080000, 0x01080400,
1157 0x00080000, 0x00080400, 0x01080000, 0x01080400,
1158 0x00080100, 0x00080500, 0x01080100, 0x01080500,
1159 0x00080100, 0x00080500, 0x01080100, 0x01080500,
1160 0x10080000, 0x10080400, 0x11080000, 0x11080400,
1161 0x10080000, 0x10080400, 0x11080000, 0x11080400,
1162 0x10080100, 0x10080500, 0x11080100, 0x11080500,
1163 0x10080100, 0x10080500, 0x11080100, 0x11080500,
1164 0x00000008, 0x00000408, 0x01000008, 0x01000408,
1165 0x00000008, 0x00000408, 0x01000008, 0x01000408,
1166 0x00000108, 0x00000508, 0x01000108, 0x01000508,
1167 0x00000108, 0x00000508, 0x01000108, 0x01000508,
1168 0x10000008, 0x10000408, 0x11000008, 0x11000408,
1169 0x10000008, 0x10000408, 0x11000008, 0x11000408,
1170 0x10000108, 0x10000508, 0x11000108, 0x11000508,
1171 0x10000108, 0x10000508, 0x11000108, 0x11000508,
1172 0x00080008, 0x00080408, 0x01080008, 0x01080408,
1173 0x00080008, 0x00080408, 0x01080008, 0x01080408,
1174 0x00080108, 0x00080508, 0x01080108, 0x01080508,
1175 0x00080108, 0x00080508, 0x01080108, 0x01080508,
1176 0x10080008, 0x10080408, 0x11080008, 0x11080408,
1177 0x10080008, 0x10080408, 0x11080008, 0x11080408,
1178 0x10080108, 0x10080508, 0x11080108, 0x11080508,
1179 0x10080108, 0x10080508, 0x11080108, 0x11080508,
1180 0x00001000, 0x00001400, 0x01001000, 0x01001400,
1181 0x00001000, 0x00001400, 0x01001000, 0x01001400,
1182 0x00001100, 0x00001500, 0x01001100, 0x01001500,
1183 0x00001100, 0x00001500, 0x01001100, 0x01001500,
1184 0x10001000, 0x10001400, 0x11001000, 0x11001400,
1185 0x10001000, 0x10001400, 0x11001000, 0x11001400,
1186 0x10001100, 0x10001500, 0x11001100, 0x11001500,
1187 0x10001100, 0x10001500, 0x11001100, 0x11001500,
1188 0x00081000, 0x00081400, 0x01081000, 0x01081400,
1189 0x00081000, 0x00081400, 0x01081000, 0x01081400,
1190 0x00081100, 0x00081500, 0x01081100, 0x01081500,
1191 0x00081100, 0x00081500, 0x01081100, 0x01081500,
1192 0x10081000, 0x10081400, 0x11081000, 0x11081400,
1193 0x10081000, 0x10081400, 0x11081000, 0x11081400,
1194 0x10081100, 0x10081500, 0x11081100, 0x11081500,
1195 0x10081100, 0x10081500, 0x11081100, 0x11081500,
1196 0x00001008, 0x00001408, 0x01001008, 0x01001408,
1197 0x00001008, 0x00001408, 0x01001008, 0x01001408,
1198 0x00001108, 0x00001508, 0x01001108, 0x01001508,
1199 0x00001108, 0x00001508, 0x01001108, 0x01001508,
1200 0x10001008, 0x10001408, 0x11001008, 0x11001408,
1201 0x10001008, 0x10001408, 0x11001008, 0x11001408,
1202 0x10001108, 0x10001508, 0x11001108, 0x11001508,
1203 0x10001108, 0x10001508, 0x11001108, 0x11001508,
1204 0x00081008, 0x00081408, 0x01081008, 0x01081408,
1205 0x00081008, 0x00081408, 0x01081008, 0x01081408,
1206 0x00081108, 0x00081508, 0x01081108, 0x01081508,
1207 0x00081108, 0x00081508, 0x01081108, 0x01081508,
1208 0x10081008, 0x10081408, 0x11081008, 0x11081408,
1209 0x10081008, 0x10081408, 0x11081008, 0x11081408,
1210 0x10081108, 0x10081508, 0x11081108, 0x11081508,
1211 0x10081108, 0x10081508, 0x11081108, 0x11081508
1212 );
1213
1214 $keys = array();
1215 for ($des_round = 0; $des_round < $this->des_rounds; ++$des_round) {
1216 // pad the key and remove extra characters as appropriate.
1217 $key = str_pad(substr($this->key, $des_round * 8, 8), 8, "\0");
1218
1219 // Perform the PC/1 transformation and compute C and D.
1220 $t = unpack('Nl/Nr', $key);
1221 list($l, $r) = array($t['l'], $t['r']);
1222 $key = ($this->shuffle[$pc1map[ $r & 0xFF]] & "\x80\x80\x80\x80\x80\x80\x80\x00") |
1223 ($this->shuffle[$pc1map[($r >> 8) & 0xFF]] & "\x40\x40\x40\x40\x40\x40\x40\x00") |
1224 ($this->shuffle[$pc1map[($r >> 16) & 0xFF]] & "\x20\x20\x20\x20\x20\x20\x20\x00") |
1225 ($this->shuffle[$pc1map[($r >> 24) & 0xFF]] & "\x10\x10\x10\x10\x10\x10\x10\x00") |
1226 ($this->shuffle[$pc1map[ $l & 0xFF]] & "\x08\x08\x08\x08\x08\x08\x08\x00") |
1227 ($this->shuffle[$pc1map[($l >> 8) & 0xFF]] & "\x04\x04\x04\x04\x04\x04\x04\x00") |
1228 ($this->shuffle[$pc1map[($l >> 16) & 0xFF]] & "\x02\x02\x02\x02\x02\x02\x02\x00") |
1229 ($this->shuffle[$pc1map[($l >> 24) & 0xFF]] & "\x01\x01\x01\x01\x01\x01\x01\x00");
1230 $key = unpack('Nc/Nd', $key);
1231 $c = ( $key['c'] >> 4) & 0x0FFFFFFF;
1232 $d = (($key['d'] >> 4) & 0x0FFFFFF0) | ($key['c'] & 0x0F);
1233
1234 $keys[$des_round] = array(
1235 self::ENCRYPT => array(),
1236 self::DECRYPT => array_fill(0, 32, 0)
1237 );
1238 for ($i = 0, $ki = 31; $i < 16; ++$i, $ki-= 2) {
1239 $c <<= $shifts[$i];
1240 $c = ($c | ($c >> 28)) & 0x0FFFFFFF;
1241 $d <<= $shifts[$i];
1242 $d = ($d | ($d >> 28)) & 0x0FFFFFFF;
1243
1244 // Perform the PC-2 transformation.
1245 $cp = $pc2mapc1[ $c >> 24 ] | $pc2mapc2[($c >> 16) & 0xFF] |
1246 $pc2mapc3[($c >> 8) & 0xFF] | $pc2mapc4[ $c & 0xFF];
1247 $dp = $pc2mapd1[ $d >> 24 ] | $pc2mapd2[($d >> 16) & 0xFF] |
1248 $pc2mapd3[($d >> 8) & 0xFF] | $pc2mapd4[ $d & 0xFF];
1249
1250 // Reorder: odd bytes/even bytes. Push the result in key schedule.
1251 $val1 = ( $cp & 0xFF000000) | (($cp << 8) & 0x00FF0000) |
1252 (($dp >> 16) & 0x0000FF00) | (($dp >> 8) & 0x000000FF);
1253 $val2 = (($cp << 8) & 0xFF000000) | (($cp << 16) & 0x00FF0000) |
1254 (($dp >> 8) & 0x0000FF00) | ( $dp & 0x000000FF);
1255 $keys[$des_round][self::ENCRYPT][ ] = $val1;
1256 $keys[$des_round][self::DECRYPT][$ki - 1] = $val1;
1257 $keys[$des_round][self::ENCRYPT][ ] = $val2;
1258 $keys[$des_round][self::DECRYPT][$ki ] = $val2;
1259 }
1260 }
1261
1262 switch ($this->des_rounds) {
1263 case 3: // 3DES keys
1264 $this->keys = array(
1265 self::ENCRYPT => array_merge(
1266 $keys[0][self::ENCRYPT],
1267 $keys[1][self::DECRYPT],
1268 $keys[2][self::ENCRYPT]
1269 ),
1270 self::DECRYPT => array_merge(
1271 $keys[2][self::DECRYPT],
1272 $keys[1][self::ENCRYPT],
1273 $keys[0][self::DECRYPT]
1274 )
1275 );
1276 break;
1277 // case 1: // DES keys
1278 default:
1279 $this->keys = array(
1280 self::ENCRYPT => $keys[0][self::ENCRYPT],
1281 self::DECRYPT => $keys[0][self::DECRYPT]
1282 );
1283 }
1284 }
1285
1292 function _setupInlineCrypt()
1293 {
1294 $lambda_functions =& self::_getLambdaFunctions();
1295
1296 // Engine configuration for:
1297 // - DES ($des_rounds == 1) or
1298 // - 3DES ($des_rounds == 3)
1299 $des_rounds = $this->des_rounds;
1300
1301 // We create max. 10 hi-optimized code for memory reason. Means: For each $key one ultra fast inline-crypt function.
1302 // (Currently, for DES, one generated $lambda_function cost on php5.5@32bit ~135kb unfreeable mem and ~230kb on php5.5@64bit)
1303 // (Currently, for TripleDES, one generated $lambda_function cost on php5.5@32bit ~240kb unfreeable mem and ~340kb on php5.5@64bit)
1304 // After that, we'll still create very fast optimized code but not the hi-ultimative code, for each $mode one
1305 $gen_hi_opt_code = (bool)( count($lambda_functions) < 10 );
1306
1307 // Generation of a uniqe hash for our generated code
1308 $code_hash = "Crypt_DES, $des_rounds, {$this->mode}";
1309 if ($gen_hi_opt_code) {
1310 // For hi-optimized code, we create for each combination of
1311 // $mode, $des_rounds and $this->key its own encrypt/decrypt function.
1312 // After max 10 hi-optimized functions, we create generic
1313 // (still very fast.. but not ultra) functions for each $mode/$des_rounds
1314 // Currently 2 * 5 generic functions will be then max. possible.
1315 $code_hash = str_pad($code_hash, 32) . $this->_hashInlineCryptFunction($this->key);
1316 }
1317
1318 // Is there a re-usable $lambda_functions in there? If not, we have to create it.
1319 if (!isset($lambda_functions[$code_hash])) {
1320 // Init code for both, encrypt and decrypt.
1321 $init_crypt = 'static $sbox1, $sbox2, $sbox3, $sbox4, $sbox5, $sbox6, $sbox7, $sbox8, $shuffleip, $shuffleinvip;
1322 if (!$sbox1) {
1323 $sbox1 = array_map("intval", $self->sbox1);
1324 $sbox2 = array_map("intval", $self->sbox2);
1325 $sbox3 = array_map("intval", $self->sbox3);
1326 $sbox4 = array_map("intval", $self->sbox4);
1327 $sbox5 = array_map("intval", $self->sbox5);
1328 $sbox6 = array_map("intval", $self->sbox6);
1329 $sbox7 = array_map("intval", $self->sbox7);
1330 $sbox8 = array_map("intval", $self->sbox8);'
1331 /* Merge $shuffle with $[inv]ipmap */ . '
1332 for ($i = 0; $i < 256; ++$i) {
1333 $shuffleip[] = $self->shuffle[$self->ipmap[$i]];
1334 $shuffleinvip[] = $self->shuffle[$self->invipmap[$i]];
1335 }
1336 }
1337 ';
1338
1339 switch (true) {
1340 case $gen_hi_opt_code:
1341 // In Hi-optimized code mode, we use our [3]DES key schedule as hardcoded integers.
1342 // No futher initialisation of the $keys schedule is necessary.
1343 // That is the extra performance boost.
1344 $k = array(
1345 self::ENCRYPT => $this->keys[self::ENCRYPT],
1346 self::DECRYPT => $this->keys[self::DECRYPT]
1347 );
1348 $init_encrypt = '';
1349 $init_decrypt = '';
1350 break;
1351 default:
1352 // In generic optimized code mode, we have to use, as the best compromise [currently],
1353 // our key schedule as $ke/$kd arrays. (with hardcoded indexes...)
1354 $k = array(
1355 self::ENCRYPT => array(),
1356 self::DECRYPT => array()
1357 );
1358 for ($i = 0, $c = count($this->keys[self::ENCRYPT]); $i < $c; ++$i) {
1359 $k[self::ENCRYPT][$i] = '$ke[' . $i . ']';
1360 $k[self::DECRYPT][$i] = '$kd[' . $i . ']';
1361 }
1362 $init_encrypt = '$ke = $self->keys[self::ENCRYPT];';
1363 $init_decrypt = '$kd = $self->keys[self::DECRYPT];';
1364 break;
1365 }
1366
1367 // Creating code for en- and decryption.
1368 $crypt_block = array();
1369 foreach (array(self::ENCRYPT, self::DECRYPT) as $c) {
1370 /* Do the initial IP permutation. */
1371 $crypt_block[$c] = '
1372 $in = unpack("N*", $in);
1373 $l = $in[1];
1374 $r = $in[2];
1375 $in = unpack("N*",
1376 ($shuffleip[ $r & 0xFF] & "\x80\x80\x80\x80\x80\x80\x80\x80") |
1377 ($shuffleip[($r >> 8) & 0xFF] & "\x40\x40\x40\x40\x40\x40\x40\x40") |
1378 ($shuffleip[($r >> 16) & 0xFF] & "\x20\x20\x20\x20\x20\x20\x20\x20") |
1379 ($shuffleip[($r >> 24) & 0xFF] & "\x10\x10\x10\x10\x10\x10\x10\x10") |
1380 ($shuffleip[ $l & 0xFF] & "\x08\x08\x08\x08\x08\x08\x08\x08") |
1381 ($shuffleip[($l >> 8) & 0xFF] & "\x04\x04\x04\x04\x04\x04\x04\x04") |
1382 ($shuffleip[($l >> 16) & 0xFF] & "\x02\x02\x02\x02\x02\x02\x02\x02") |
1383 ($shuffleip[($l >> 24) & 0xFF] & "\x01\x01\x01\x01\x01\x01\x01\x01")
1384 );
1385 ' . /* Extract L0 and R0 */ '
1386 $l = $in[1];
1387 $r = $in[2];
1388 ';
1389
1390 $l = '$l';
1391 $r = '$r';
1392
1393 // Perform DES or 3DES.
1394 for ($ki = -1, $des_round = 0; $des_round < $des_rounds; ++$des_round) {
1395 // Perform the 16 steps.
1396 for ($i = 0; $i < 16; ++$i) {
1397 // start of "the Feistel (F) function" - see the following URL:
1398 // http://en.wikipedia.org/wiki/Image:Data_Encryption_Standard_InfoBox_Diagram.png
1399 // Merge key schedule.
1400 $crypt_block[$c].= '
1401 $b1 = ((' . $r . ' >> 3) & 0x1FFFFFFF) ^ (' . $r . ' << 29) ^ ' . $k[$c][++$ki] . ';
1402 $b2 = ((' . $r . ' >> 31) & 0x00000001) ^ (' . $r . ' << 1) ^ ' . $k[$c][++$ki] . ';' .
1403 /* S-box indexing. */
1404 $l . ' = $sbox1[($b1 >> 24) & 0x3F] ^ $sbox2[($b2 >> 24) & 0x3F] ^
1405 $sbox3[($b1 >> 16) & 0x3F] ^ $sbox4[($b2 >> 16) & 0x3F] ^
1406 $sbox5[($b1 >> 8) & 0x3F] ^ $sbox6[($b2 >> 8) & 0x3F] ^
1407 $sbox7[ $b1 & 0x3F] ^ $sbox8[ $b2 & 0x3F] ^ ' . $l . ';
1408 ';
1409 // end of "the Feistel (F) function"
1410
1411 // swap L & R
1412 list($l, $r) = array($r, $l);
1413 }
1414 list($l, $r) = array($r, $l);
1415 }
1416
1417 // Perform the inverse IP permutation.
1418 $crypt_block[$c].= '$in =
1419 ($shuffleinvip[($l >> 24) & 0xFF] & "\x80\x80\x80\x80\x80\x80\x80\x80") |
1420 ($shuffleinvip[($r >> 24) & 0xFF] & "\x40\x40\x40\x40\x40\x40\x40\x40") |
1421 ($shuffleinvip[($l >> 16) & 0xFF] & "\x20\x20\x20\x20\x20\x20\x20\x20") |
1422 ($shuffleinvip[($r >> 16) & 0xFF] & "\x10\x10\x10\x10\x10\x10\x10\x10") |
1423 ($shuffleinvip[($l >> 8) & 0xFF] & "\x08\x08\x08\x08\x08\x08\x08\x08") |
1424 ($shuffleinvip[($r >> 8) & 0xFF] & "\x04\x04\x04\x04\x04\x04\x04\x04") |
1425 ($shuffleinvip[ $l & 0xFF] & "\x02\x02\x02\x02\x02\x02\x02\x02") |
1426 ($shuffleinvip[ $r & 0xFF] & "\x01\x01\x01\x01\x01\x01\x01\x01");
1427 ';
1428 }
1429
1430 // Creates the inline-crypt function
1431 $lambda_functions[$code_hash] = $this->_createInlineCryptFunction(
1432 array(
1433 'init_crypt' => $init_crypt,
1434 'init_encrypt' => $init_encrypt,
1435 'init_decrypt' => $init_decrypt,
1436 'encrypt_block' => $crypt_block[self::ENCRYPT],
1437 'decrypt_block' => $crypt_block[self::DECRYPT]
1438 )
1439 );
1440 }
1441
1442 // Set the inline-crypt function as callback in: $this->inline_crypt
1443 $this->inline_crypt = $lambda_functions[$code_hash];
1444 }
1445}
$in
if(php_sapi_name() !='cli') $in
Definition: Utf8Test.php:37
$l
global $l
Definition: afr.php:30
php
An exception for terminatinating execution or to throw for unit testing.
phpseclib\Crypt\Base\_hashInlineCryptFunction
_hashInlineCryptFunction($bytes)
Generates a digest from $bytes.
Definition: Base.php:2523
phpseclib\Crypt\Base\_openssl_translate_mode
_openssl_translate_mode()
phpseclib <-> OpenSSL Mode Mapper
Definition: Base.php:1423
phpseclib\Crypt\Base\_getLambdaFunctions
& _getLambdaFunctions()
Holds the lambda_functions table (classwide)
Definition: Base.php:2509
phpseclib\Crypt\Base\_createInlineCryptFunction
_createInlineCryptFunction($cipher_code)
Creates the performance-optimized function for en/decrypt()
Definition: Base.php:2142
phpseclib\Crypt\DES\_decryptBlock
_decryptBlock($in)
Decrypts a block.
Definition: DES.php:657
phpseclib\Crypt\DES\_processBlock
_processBlock($block, $mode)
Encrypts or decrypts a 64-bit block.
Definition: DES.php:676
phpseclib\Crypt\DES\setKey
setKey($key)
Sets the key.
Definition: DES.php:620
phpseclib\Crypt\DES\ENCRYPT
const ENCRYPT
#+ @access private
Definition: DES.php:64
phpseclib\Crypt\DES\DECRYPT
const DECRYPT
Contains $keys[self::DECRYPT].
Definition: DES.php:68
phpseclib\Crypt\DES\_setupKey
_setupKey()
Creates the key schedule.
Definition: DES.php:757
phpseclib\Crypt\DES\isValidEngine
isValidEngine($engine)
Test for engine validity.
Definition: DES.php:593
phpseclib\Crypt\DES\_setupInlineCrypt
_setupInlineCrypt()
Setup the performance-optimized function for de/encrypt()
Definition: DES.php:1292
phpseclib\Crypt\DES\_encryptBlock
_encryptBlock($in)
Encrypts a block.
Definition: DES.php:642
$d
for( $i=6;$i< 13;$i++) for($i=1; $i< 13; $i++) $d
Definition: date.php:296
$i
$i
Definition: disco.tpl.php:19
$r
$r
Definition: example_031.php:79
$c
$c
Definition: inc.setup_header.php:183
Base
Base Class for all \phpseclib\Crypt* cipher classes.
DES
Pure-PHP implementation of DES.
phpseclib\Crypt
Pure-PHP implementations of keyed-hash message authentication codes (HMACs) and various cryptographic...
Definition: AES.php:50
$t
$t
Definition: authorize_403.php:14