DES.cs
上传用户:szltgg
上传日期:2019-05-16
资源大小:604k
文件大小:20k
源码类别:

Telnet服务器

开发平台:

C#

  1. /*
  2.  Copyright (c) 2005 Poderosa Project, All Rights Reserved.
  3.  This file is a part of the Granados SSH Client Library that is subject to
  4.  the license included in the distributed package.
  5.  You may not use this file except in compliance with the license.
  6.   I implemented this algorithm with reference to following products though the algorithm is known publicly.
  7.     * MindTerm ( AppGate Network Security )
  8.  $Id: DES.cs,v 1.2 2005/04/20 08:58:56 okajima Exp $
  9. */
  10. using System;
  11. namespace Granados.Crypto
  12. {
  13. public class DES
  14. {
  15. private const int BLOCK_SIZE = 8; // bytes in a data-block
  16. uint[] _key;
  17. byte[] _iv;
  18. byte[] _temp;
  19. public DES() {
  20. _key = new uint[32];
  21. _iv = new byte[8];
  22. _temp = new byte[8];
  23. }
  24. public void SetIV(byte[] newiv) {
  25. Array.Copy(newiv, 0, _iv, 0, _iv.Length);
  26. }
  27. public void SetIV(byte[] newiv, int offset) {
  28. Array.Copy(newiv, offset, _iv, 0, _iv.Length);
  29. }
  30. public void InitializeKey(byte[] key, int offset)
  31. {
  32. uint i, c, d, t, s, shifts;
  33. c = CipherUtil.GetIntLE(key, offset+0);
  34. d = CipherUtil.GetIntLE(key, offset+4);
  35. t  = ((d >> 4) ^ c)  & 0x0f0f0f0f;
  36. c ^= t;
  37. d ^= t << 4;
  38. t = (((c << (16 - (-2))) ^ c) & 0xcccc0000);
  39. c = c ^ t ^ (t >> (16 - (-2)));
  40. t = (((d << (16 - (-2))) ^ d) & 0xcccc0000);
  41. d = d ^ t ^ (t >> (16 - (-2)));
  42. t  = ((d >> 1) ^ c)  & 0x55555555;
  43. c ^= t;
  44. d ^= t << 1;
  45. t  = ((c >> 8) ^ d)  & 0x00ff00ff;
  46. d ^= t;
  47. c ^= t << 8;
  48. t  = ((d >> 1) ^ c)  & 0x55555555;
  49. c ^= t;
  50. d ^= t << 1;
  51. d  = ((d & 0xff) << 16) | (d & 0xff00) |
  52. ((d >> 16) & 0xff) | ((c >> 4) & 0xf000000);
  53. c &= 0x0fffffff;
  54. shifts = 0x7efc;
  55. for(i = 0; i < 16; i++) {
  56. if((shifts & 1) != 0) {
  57. c = ((c >> 2) | (c << 26));
  58. d = ((d >> 2) | (d << 26));
  59. } else {
  60. c = ((c >> 1) | (c << 27));
  61. d = ((d >> 1) | (d << 27));
  62. }
  63. shifts >>= 1;
  64. c &= 0x0fffffff;
  65. d &= 0x0fffffff;
  66. s = SKB[0, (c) & 0x3f] |
  67. SKB[1, ((c >> 6 ) & 0x03)|((c >> 7 ) & 0x3c)] |
  68. SKB[2, ((c >> 13) & 0x0f)|((c >> 14) & 0x30)] |
  69. SKB[3, ((c >> 20) & 0x01)|((c >> 21) & 0x06) | ((c >> 22) & 0x38)];
  70. t = SKB[4, (d) & 0x3f] |
  71. SKB[5, ((d >> 7 ) & 0x03) | ((d >> 8 ) & 0x3c)] |
  72. SKB[6,  (d >> 15) & 0x3f ] |
  73. SKB[7, ((d >> 21) & 0x0f) | ((d >> 22) & 0x30)];
  74. _key[i * 2]    = ((t << 16) | (s & 0xffff));
  75. s  = ((s >> 16) | (t & 0xffff0000));
  76. _key[(i * 2) + 1] =  (s << 4)  | (s >> 28);
  77. }
  78. }
  79. public void BlockEncrypt(byte[] input, int inOffset, byte[] output, int outOffset) {
  80. uint t;
  81. int i;
  82. uint[] lr = new uint[2];
  83. lr[0] = CipherUtil.GetIntLE(input, inOffset);
  84. lr[1] = CipherUtil.GetIntLE(input, inOffset + 4);
  85. initPerm(lr);
  86. t = (lr[1] << 1) | (lr[1] >> 31);
  87. lr[1] = (lr[0] << 1) | (lr[0] >> 31);
  88. lr[0] = t;
  89. for (i = 0; i < 32; i += 4) {
  90. desCipher1(lr, i);
  91. desCipher2(lr, i + 2);
  92. }
  93. lr[0] = (lr[0] >> 1) | (lr[0] << 31);
  94. lr[1] = (lr[1] >> 1) | (lr[1] << 31);
  95. finalPerm(lr);
  96. CipherUtil.PutIntLE(lr[0], output, outOffset);
  97. CipherUtil.PutIntLE(lr[1], output, outOffset + 4);
  98. }
  99. public void BlockDecrypt(byte[] input, int inOffset, byte[] output, int outOffset) {
  100. uint t;
  101. int i;
  102. uint[] lr = new uint[2];
  103. lr[0] = CipherUtil.GetIntLE(input, inOffset);
  104. lr[1] = CipherUtil.GetIntLE(input, inOffset + 4);
  105. initPerm(lr);
  106. t = (lr[1] << 1) | (lr[1] >> 31);
  107. lr[1] = (lr[0] << 1) | (lr[0] >> 31);
  108. lr[0] = t;
  109. for (i = 30; i > 0; i -= 4) {
  110. desCipher1(lr, i);
  111. desCipher2(lr, i - 2);
  112. }
  113. lr[0] = (lr[0] >> 1) | (lr[0] << 31);
  114. lr[1] = (lr[1] >> 1) | (lr[1] << 31);
  115. finalPerm(lr);
  116. CipherUtil.PutIntLE(lr[0], output, outOffset);
  117. CipherUtil.PutIntLE(lr[1], output, outOffset + 4);
  118. }
  119. private void desCipher1(uint[] lr, int i) {
  120. uint u = lr[1] ^ _key[i ];
  121. uint t = lr[1] ^ _key[i + 1];
  122. t = ((t >> 4) + (t << 28));
  123. lr[0] ^= (SPTRANS[1, (t    ) & 0x3f] |
  124. SPTRANS[3, (t >> 8 ) & 0x3f] |
  125. SPTRANS[5, (t >> 16) & 0x3f] |
  126. SPTRANS[7, (t >> 24) & 0x3f] |
  127. SPTRANS[0, (u    ) & 0x3f] |
  128. SPTRANS[2, (u >> 8 ) & 0x3f] |
  129. SPTRANS[4, (u >> 16) & 0x3f] |
  130. SPTRANS[6, (u >> 24) & 0x3f]);
  131. }
  132. private void desCipher2(uint[] lr, int i) {
  133. uint u = lr[0] ^ _key[i ];
  134. uint t = lr[0] ^ _key[i + 1];
  135. t = ((t >> 4) + (t << 28));
  136. lr[1] ^= (SPTRANS[1, (t    ) & 0x3f] |
  137. SPTRANS[3, (t >> 8 ) & 0x3f] |
  138. SPTRANS[5, (t >> 16) & 0x3f] |
  139. SPTRANS[7, (t >> 24) & 0x3f] |
  140. SPTRANS[0, (u    ) & 0x3f] |
  141. SPTRANS[2, (u >> 8 ) & 0x3f] |
  142. SPTRANS[4, (u >> 16) & 0x3f] |
  143. SPTRANS[6, (u >> 24) & 0x3f]);
  144. }
  145. private static void initPerm(uint[] lr) {
  146. uint t  = ((lr[1] >> 4) ^ lr[0])  & 0x0f0f0f0f;
  147. lr[0] ^= t;
  148. lr[1] ^= t << 4;
  149. t  = ((lr[0] >> 16) ^ lr[1]) & 0x0000ffff;
  150. lr[1] ^= t;
  151. lr[0] ^= t << 16;
  152. t  = ((lr[1] >> 2) ^ lr[0])  & 0x33333333;
  153. lr[0] ^= t;
  154. lr[1] ^= t << 2;
  155. t  = ((lr[0] >> 8) ^ lr[1])  & 0x00ff00ff;
  156. lr[1] ^= t;
  157. lr[0] ^= t << 8;
  158. t  = ((lr[1] >> 1) ^ lr[0])  & 0x55555555;
  159. lr[0] ^= t;
  160. lr[1] ^= t << 1;
  161. }
  162. private static void finalPerm(uint[] lr) {
  163. uint t  = ((lr[1] >> 1) ^ lr[0])  & 0x55555555;
  164. lr[0] ^= t;
  165. lr[1] ^= t << 1;
  166. t  = ((lr[0] >> 8) ^ lr[1])  & 0x00ff00ff;
  167. lr[1] ^= t;
  168. lr[0] ^= t << 8;
  169. t  = ((lr[1] >> 2) ^ lr[0])  & 0x33333333;
  170. lr[0] ^= t;
  171. lr[1] ^= t << 2;
  172. t  = ((lr[0] >> 16) ^ lr[1]) & 0x0000ffff;
  173. lr[1] ^= t;
  174. lr[0] ^= t << 16;
  175. t  = ((lr[1] >> 4) ^ lr[0])  & 0x0f0f0f0f;
  176. lr[0] ^= t;
  177. lr[1] ^= t << 4;
  178. }
  179.   
  180. public void EncryptCBC(byte[] input, int inputOffset, int inputLen, byte[] output, int outputOffset) {
  181. int nBlocks = inputLen / 8;
  182. for(int bc = 0; bc < nBlocks; bc++) {
  183. CipherUtil.BlockXor(input, inputOffset, 8, _iv, 0);
  184. BlockEncrypt(_iv, 0, output, outputOffset);
  185. Array.Copy(output, outputOffset, _iv, 0, 8);
  186. inputOffset  += 8;
  187. outputOffset += 8;
  188. }
  189. }
  190. public void DecryptCBC(byte[] input, int inputOffset, int inputLen, byte[] output, int outputOffset) {
  191. int nBlocks = inputLen / 8;
  192. for(int bc = 0; bc < nBlocks; bc++) {
  193. BlockDecrypt(input, inputOffset, _temp, 0);
  194. for(int i = 0; i < 8; i++) {
  195. _temp[i] ^= _iv[i];
  196. _iv[i] = input[inputOffset + i];
  197. output[outputOffset + i] = _temp[i];
  198. }
  199. inputOffset  += 8;
  200. outputOffset += 8;
  201. }
  202. }
  203. /* 
  204. * Copyright (C) 1993 Eric Young
  205. */
  206. private static readonly uint[,] SKB = new uint[,] {
  207. /* for C bits (numbered as per FIPS 46) 1 2 3 4 5 6 */
  208. { 0x00000000,0x00000010,0x20000000,0x20000010,
  209. 0x00010000,0x00010010,0x20010000,0x20010010,
  210. 0x00000800,0x00000810,0x20000800,0x20000810,
  211. 0x00010800,0x00010810,0x20010800,0x20010810,
  212. 0x00000020,0x00000030,0x20000020,0x20000030,
  213. 0x00010020,0x00010030,0x20010020,0x20010030,
  214. 0x00000820,0x00000830,0x20000820,0x20000830,
  215. 0x00010820,0x00010830,0x20010820,0x20010830,
  216. 0x00080000,0x00080010,0x20080000,0x20080010,
  217. 0x00090000,0x00090010,0x20090000,0x20090010,
  218. 0x00080800,0x00080810,0x20080800,0x20080810,
  219. 0x00090800,0x00090810,0x20090800,0x20090810,
  220. 0x00080020,0x00080030,0x20080020,0x20080030,
  221. 0x00090020,0x00090030,0x20090020,0x20090030,
  222. 0x00080820,0x00080830,0x20080820,0x20080830,
  223. 0x00090820,0x00090830,0x20090820,0x20090830 },
  224. /* for C bits (numbered as per FIPS 46) 7 8 10 11 12 13 */
  225. { 0x00000000,0x02000000,0x00002000,0x02002000,
  226. 0x00200000,0x02200000,0x00202000,0x02202000,
  227. 0x00000004,0x02000004,0x00002004,0x02002004,
  228. 0x00200004,0x02200004,0x00202004,0x02202004,
  229. 0x00000400,0x02000400,0x00002400,0x02002400,
  230. 0x00200400,0x02200400,0x00202400,0x02202400,
  231. 0x00000404,0x02000404,0x00002404,0x02002404,
  232. 0x00200404,0x02200404,0x00202404,0x02202404,
  233. 0x10000000,0x12000000,0x10002000,0x12002000,
  234. 0x10200000,0x12200000,0x10202000,0x12202000,
  235. 0x10000004,0x12000004,0x10002004,0x12002004,
  236. 0x10200004,0x12200004,0x10202004,0x12202004,
  237. 0x10000400,0x12000400,0x10002400,0x12002400,
  238. 0x10200400,0x12200400,0x10202400,0x12202400,
  239. 0x10000404,0x12000404,0x10002404,0x12002404,
  240. 0x10200404,0x12200404,0x10202404,0x12202404 },
  241. /* for C bits (numbered as per FIPS 46) 14 15 16 17 19 20 */
  242. { 0x00000000,0x00000001,0x00040000,0x00040001,
  243. 0x01000000,0x01000001,0x01040000,0x01040001,
  244. 0x00000002,0x00000003,0x00040002,0x00040003,
  245. 0x01000002,0x01000003,0x01040002,0x01040003,
  246. 0x00000200,0x00000201,0x00040200,0x00040201,
  247. 0x01000200,0x01000201,0x01040200,0x01040201,
  248. 0x00000202,0x00000203,0x00040202,0x00040203,
  249. 0x01000202,0x01000203,0x01040202,0x01040203,
  250. 0x08000000,0x08000001,0x08040000,0x08040001,
  251. 0x09000000,0x09000001,0x09040000,0x09040001,
  252. 0x08000002,0x08000003,0x08040002,0x08040003,
  253. 0x09000002,0x09000003,0x09040002,0x09040003,
  254. 0x08000200,0x08000201,0x08040200,0x08040201,
  255. 0x09000200,0x09000201,0x09040200,0x09040201,
  256. 0x08000202,0x08000203,0x08040202,0x08040203,
  257. 0x09000202,0x09000203,0x09040202,0x09040203 },
  258. /* for C bits (numbered as per FIPS 46) 21 23 24 26 27 28 */
  259. { 0x00000000,0x00100000,0x00000100,0x00100100,
  260. 0x00000008,0x00100008,0x00000108,0x00100108,
  261. 0x00001000,0x00101000,0x00001100,0x00101100,
  262. 0x00001008,0x00101008,0x00001108,0x00101108,
  263. 0x04000000,0x04100000,0x04000100,0x04100100,
  264. 0x04000008,0x04100008,0x04000108,0x04100108,
  265. 0x04001000,0x04101000,0x04001100,0x04101100,
  266. 0x04001008,0x04101008,0x04001108,0x04101108,
  267. 0x00020000,0x00120000,0x00020100,0x00120100,
  268. 0x00020008,0x00120008,0x00020108,0x00120108,
  269. 0x00021000,0x00121000,0x00021100,0x00121100,
  270. 0x00021008,0x00121008,0x00021108,0x00121108,
  271. 0x04020000,0x04120000,0x04020100,0x04120100,
  272. 0x04020008,0x04120008,0x04020108,0x04120108,
  273. 0x04021000,0x04121000,0x04021100,0x04121100,
  274. 0x04021008,0x04121008,0x04021108,0x04121108 },
  275. /* for D bits (numbered as per FIPS 46) 1 2 3 4 5 6 */
  276. { 0x00000000,0x10000000,0x00010000,0x10010000,
  277. 0x00000004,0x10000004,0x00010004,0x10010004,
  278. 0x20000000,0x30000000,0x20010000,0x30010000,
  279. 0x20000004,0x30000004,0x20010004,0x30010004,
  280. 0x00100000,0x10100000,0x00110000,0x10110000,
  281. 0x00100004,0x10100004,0x00110004,0x10110004,
  282. 0x20100000,0x30100000,0x20110000,0x30110000,
  283. 0x20100004,0x30100004,0x20110004,0x30110004,
  284. 0x00001000,0x10001000,0x00011000,0x10011000,
  285. 0x00001004,0x10001004,0x00011004,0x10011004,
  286. 0x20001000,0x30001000,0x20011000,0x30011000,
  287. 0x20001004,0x30001004,0x20011004,0x30011004,
  288. 0x00101000,0x10101000,0x00111000,0x10111000,
  289. 0x00101004,0x10101004,0x00111004,0x10111004,
  290. 0x20101000,0x30101000,0x20111000,0x30111000,
  291. 0x20101004,0x30101004,0x20111004,0x30111004 },
  292. /* for D bits (numbered as per FIPS 46) 8 9 11 12 13 14 */
  293. { 0x00000000,0x08000000,0x00000008,0x08000008,
  294. 0x00000400,0x08000400,0x00000408,0x08000408,
  295. 0x00020000,0x08020000,0x00020008,0x08020008,
  296. 0x00020400,0x08020400,0x00020408,0x08020408,
  297. 0x00000001,0x08000001,0x00000009,0x08000009,
  298. 0x00000401,0x08000401,0x00000409,0x08000409,
  299. 0x00020001,0x08020001,0x00020009,0x08020009,
  300. 0x00020401,0x08020401,0x00020409,0x08020409,
  301. 0x02000000,0x0A000000,0x02000008,0x0A000008,
  302. 0x02000400,0x0A000400,0x02000408,0x0A000408,
  303. 0x02020000,0x0A020000,0x02020008,0x0A020008,
  304. 0x02020400,0x0A020400,0x02020408,0x0A020408,
  305. 0x02000001,0x0A000001,0x02000009,0x0A000009,
  306. 0x02000401,0x0A000401,0x02000409,0x0A000409,
  307. 0x02020001,0x0A020001,0x02020009,0x0A020009,
  308. 0x02020401,0x0A020401,0x02020409,0x0A020409 },
  309. /* for D bits (numbered as per FIPS 46) 16 17 18 19 20 21 */
  310. { 0x00000000,0x00000100,0x00080000,0x00080100,
  311. 0x01000000,0x01000100,0x01080000,0x01080100,
  312. 0x00000010,0x00000110,0x00080010,0x00080110,
  313. 0x01000010,0x01000110,0x01080010,0x01080110,
  314. 0x00200000,0x00200100,0x00280000,0x00280100,
  315. 0x01200000,0x01200100,0x01280000,0x01280100,
  316. 0x00200010,0x00200110,0x00280010,0x00280110,
  317. 0x01200010,0x01200110,0x01280010,0x01280110,
  318. 0x00000200,0x00000300,0x00080200,0x00080300,
  319. 0x01000200,0x01000300,0x01080200,0x01080300,
  320. 0x00000210,0x00000310,0x00080210,0x00080310,
  321. 0x01000210,0x01000310,0x01080210,0x01080310,
  322. 0x00200200,0x00200300,0x00280200,0x00280300,
  323. 0x01200200,0x01200300,0x01280200,0x01280300,
  324. 0x00200210,0x00200310,0x00280210,0x00280310,
  325. 0x01200210,0x01200310,0x01280210,0x01280310 },
  326. /* for D bits (numbered as per FIPS 46) 22 23 24 25 27 28 */
  327. { 0x00000000,0x04000000,0x00040000,0x04040000,
  328. 0x00000002,0x04000002,0x00040002,0x04040002,
  329. 0x00002000,0x04002000,0x00042000,0x04042000,
  330. 0x00002002,0x04002002,0x00042002,0x04042002,
  331. 0x00000020,0x04000020,0x00040020,0x04040020,
  332. 0x00000022,0x04000022,0x00040022,0x04040022,
  333. 0x00002020,0x04002020,0x00042020,0x04042020,
  334. 0x00002022,0x04002022,0x00042022,0x04042022,
  335. 0x00000800,0x04000800,0x00040800,0x04040800,
  336. 0x00000802,0x04000802,0x00040802,0x04040802,
  337. 0x00002800,0x04002800,0x00042800,0x04042800,
  338. 0x00002802,0x04002802,0x00042802,0x04042802,
  339. 0x00000820,0x04000820,0x00040820,0x04040820,
  340. 0x00000822,0x04000822,0x00040822,0x04040822,
  341. 0x00002820,0x04002820,0x00042820,0x04042820,
  342. 0x00002822,0x04002822,0x00042822,0x04042822 }
  343. };
  344. private static uint[,] SPTRANS = new uint[,] {
  345. /* nibble 0 */
  346. { 0x00820200, 0x00020000, 0x80800000, 0x80820200,
  347. 0x00800000, 0x80020200, 0x80020000, 0x80800000,
  348. 0x80020200, 0x00820200, 0x00820000, 0x80000200,
  349. 0x80800200, 0x00800000, 0x00000000, 0x80020000,
  350. 0x00020000, 0x80000000, 0x00800200, 0x00020200,
  351. 0x80820200, 0x00820000, 0x80000200, 0x00800200,
  352. 0x80000000, 0x00000200, 0x00020200, 0x80820000,
  353. 0x00000200, 0x80800200, 0x80820000, 0x00000000,
  354. 0x00000000, 0x80820200, 0x00800200, 0x80020000,
  355. 0x00820200, 0x00020000, 0x80000200, 0x00800200,
  356. 0x80820000, 0x00000200, 0x00020200, 0x80800000,
  357. 0x80020200, 0x80000000, 0x80800000, 0x00820000,
  358. 0x80820200, 0x00020200, 0x00820000, 0x80800200,
  359. 0x00800000, 0x80000200, 0x80020000, 0x00000000,
  360. 0x00020000, 0x00800000, 0x80800200, 0x00820200,
  361. 0x80000000, 0x80820000, 0x00000200, 0x80020200 },
  362. /* nibble 1 */
  363. { 0x10042004, 0x00000000, 0x00042000, 0x10040000,
  364. 0x10000004, 0x00002004, 0x10002000, 0x00042000,
  365. 0x00002000, 0x10040004, 0x00000004, 0x10002000,
  366. 0x00040004, 0x10042000, 0x10040000, 0x00000004,
  367. 0x00040000, 0x10002004, 0x10040004, 0x00002000,
  368. 0x00042004, 0x10000000, 0x00000000, 0x00040004,
  369. 0x10002004, 0x00042004, 0x10042000, 0x10000004,
  370. 0x10000000, 0x00040000, 0x00002004, 0x10042004,
  371. 0x00040004, 0x10042000, 0x10002000, 0x00042004,
  372. 0x10042004, 0x00040004, 0x10000004, 0x00000000,
  373. 0x10000000, 0x00002004, 0x00040000, 0x10040004,
  374. 0x00002000, 0x10000000, 0x00042004, 0x10002004,
  375. 0x10042000, 0x00002000, 0x00000000, 0x10000004,
  376. 0x00000004, 0x10042004, 0x00042000, 0x10040000,
  377. 0x10040004, 0x00040000, 0x00002004, 0x10002000,
  378. 0x10002004, 0x00000004, 0x10040000, 0x00042000 },
  379. /* nibble 2 */
  380. { 0x41000000, 0x01010040, 0x00000040, 0x41000040,
  381. 0x40010000, 0x01000000, 0x41000040, 0x00010040,
  382. 0x01000040, 0x00010000, 0x01010000, 0x40000000,
  383. 0x41010040, 0x40000040, 0x40000000, 0x41010000,
  384. 0x00000000, 0x40010000, 0x01010040, 0x00000040,
  385. 0x40000040, 0x41010040, 0x00010000, 0x41000000,
  386. 0x41010000, 0x01000040, 0x40010040, 0x01010000,
  387. 0x00010040, 0x00000000, 0x01000000, 0x40010040,
  388. 0x01010040, 0x00000040, 0x40000000, 0x00010000,
  389. 0x40000040, 0x40010000, 0x01010000, 0x41000040,
  390. 0x00000000, 0x01010040, 0x00010040, 0x41010000,
  391. 0x40010000, 0x01000000, 0x41010040, 0x40000000,
  392. 0x40010040, 0x41000000, 0x01000000, 0x41010040,
  393. 0x00010000, 0x01000040, 0x41000040, 0x00010040,
  394. 0x01000040, 0x00000000, 0x41010000, 0x40000040,
  395. 0x41000000, 0x40010040, 0x00000040, 0x01010000 },
  396. /* nibble 3 */
  397. { 0x00100402, 0x04000400, 0x00000002, 0x04100402,
  398. 0x00000000, 0x04100000, 0x04000402, 0x00100002,
  399. 0x04100400, 0x04000002, 0x04000000, 0x00000402,
  400. 0x04000002, 0x00100402, 0x00100000, 0x04000000,
  401. 0x04100002, 0x00100400, 0x00000400, 0x00000002,
  402. 0x00100400, 0x04000402, 0x04100000, 0x00000400,
  403. 0x00000402, 0x00000000, 0x00100002, 0x04100400,
  404. 0x04000400, 0x04100002, 0x04100402, 0x00100000,
  405. 0x04100002, 0x00000402, 0x00100000, 0x04000002,
  406. 0x00100400, 0x04000400, 0x00000002, 0x04100000,
  407. 0x04000402, 0x00000000, 0x00000400, 0x00100002,
  408. 0x00000000, 0x04100002, 0x04100400, 0x00000400,
  409. 0x04000000, 0x04100402, 0x00100402, 0x00100000,
  410. 0x04100402, 0x00000002, 0x04000400, 0x00100402,
  411. 0x00100002, 0x00100400, 0x04100000, 0x04000402,
  412. 0x00000402, 0x04000000, 0x04000002, 0x04100400 },
  413. /* nibble 4 */
  414. { 0x02000000, 0x00004000, 0x00000100, 0x02004108,
  415. 0x02004008, 0x02000100, 0x00004108, 0x02004000,
  416. 0x00004000, 0x00000008, 0x02000008, 0x00004100,
  417. 0x02000108, 0x02004008, 0x02004100, 0x00000000,
  418. 0x00004100, 0x02000000, 0x00004008, 0x00000108,
  419. 0x02000100, 0x00004108, 0x00000000, 0x02000008,
  420. 0x00000008, 0x02000108, 0x02004108, 0x00004008,
  421. 0x02004000, 0x00000100, 0x00000108, 0x02004100,
  422. 0x02004100, 0x02000108, 0x00004008, 0x02004000,
  423. 0x00004000, 0x00000008, 0x02000008, 0x02000100,
  424. 0x02000000, 0x00004100, 0x02004108, 0x00000000,
  425. 0x00004108, 0x02000000, 0x00000100, 0x00004008,
  426. 0x02000108, 0x00000100, 0x00000000, 0x02004108,
  427. 0x02004008, 0x02004100, 0x00000108, 0x00004000,
  428. 0x00004100, 0x02004008, 0x02000100, 0x00000108,
  429. 0x00000008, 0x00004108, 0x02004000, 0x02000008 },
  430. /* nibble 5 */
  431. { 0x20000010, 0x00080010, 0x00000000, 0x20080800,
  432. 0x00080010, 0x00000800, 0x20000810, 0x00080000,
  433. 0x00000810, 0x20080810, 0x00080800, 0x20000000,
  434. 0x20000800, 0x20000010, 0x20080000, 0x00080810,
  435. 0x00080000, 0x20000810, 0x20080010, 0x00000000,
  436. 0x00000800, 0x00000010, 0x20080800, 0x20080010,
  437. 0x20080810, 0x20080000, 0x20000000, 0x00000810,
  438. 0x00000010, 0x00080800, 0x00080810, 0x20000800,
  439. 0x00000810, 0x20000000, 0x20000800, 0x00080810,
  440. 0x20080800, 0x00080010, 0x00000000, 0x20000800,
  441. 0x20000000, 0x00000800, 0x20080010, 0x00080000,
  442. 0x00080010, 0x20080810, 0x00080800, 0x00000010,
  443. 0x20080810, 0x00080800, 0x00080000, 0x20000810,
  444. 0x20000010, 0x20080000, 0x00080810, 0x00000000,
  445. 0x00000800, 0x20000010, 0x20000810, 0x20080800,
  446. 0x20080000, 0x00000810, 0x00000010, 0x20080010 },
  447. /* nibble 6 */
  448. { 0x00001000, 0x00000080, 0x00400080, 0x00400001,
  449. 0x00401081, 0x00001001, 0x00001080, 0x00000000,
  450. 0x00400000, 0x00400081, 0x00000081, 0x00401000,
  451. 0x00000001, 0x00401080, 0x00401000, 0x00000081,
  452. 0x00400081, 0x00001000, 0x00001001, 0x00401081,
  453. 0x00000000, 0x00400080, 0x00400001, 0x00001080,
  454. 0x00401001, 0x00001081, 0x00401080, 0x00000001,
  455. 0x00001081, 0x00401001, 0x00000080, 0x00400000,
  456. 0x00001081, 0x00401000, 0x00401001, 0x00000081,
  457. 0x00001000, 0x00000080, 0x00400000, 0x00401001,
  458. 0x00400081, 0x00001081, 0x00001080, 0x00000000,
  459. 0x00000080, 0x00400001, 0x00000001, 0x00400080,
  460. 0x00000000, 0x00400081, 0x00400080, 0x00001080,
  461. 0x00000081, 0x00001000, 0x00401081, 0x00400000,
  462. 0x00401080, 0x00000001, 0x00001001, 0x00401081,
  463. 0x00400001, 0x00401080, 0x00401000, 0x00001001 },
  464. /* nibble 7 */
  465. { 0x08200020, 0x08208000, 0x00008020, 0x00000000,
  466. 0x08008000, 0x00200020, 0x08200000, 0x08208020,
  467. 0x00000020, 0x08000000, 0x00208000, 0x00008020,
  468. 0x00208020, 0x08008020, 0x08000020, 0x08200000,
  469. 0x00008000, 0x00208020, 0x00200020, 0x08008000,
  470. 0x08208020, 0x08000020, 0x00000000, 0x00208000,
  471. 0x08000000, 0x00200000, 0x08008020, 0x08200020,
  472. 0x00200000, 0x00008000, 0x08208000, 0x00000020,
  473. 0x00200000, 0x00008000, 0x08000020, 0x08208020,
  474. 0x00008020, 0x08000000, 0x00000000, 0x00208000,
  475. 0x08200020, 0x08008020, 0x08008000, 0x00200020,
  476. 0x08208000, 0x00000020, 0x00200020, 0x08008000,
  477. 0x08208020, 0x00200000, 0x08200000, 0x08000020,
  478. 0x00208000, 0x00008020, 0x08008020, 0x08200000,
  479. 0x00000020, 0x08208000, 0x00208020, 0x00000000,
  480. 0x08000000, 0x08200020, 0x00008000, 0x00208020 }
  481. };
  482. }
  483. }