qfDES.c
上传用户:sun1608
上传日期:2007-02-02
资源大小:6116k
文件大小:29k
源码类别:

流媒体/Mpeg4/MP4

开发平台:

Visual C++

  1. /*****************************************************************************
  2. Saleem N. Bhatti
  3. February 1993
  4. Patch for Intel/Linux courtesy of Mark Handley & George Pavlou
  5. Added 2 August 1996, Saleem
  6. *****************************************************************************/
  7. #include "config_unix.h"
  8. #include "config_win32.h"
  9. #include "qfDES.h"
  10. #include "crypt_random.h"
  11. typedef unsigned long Word;
  12. #define B00 0x80000000
  13. #define B01 0x40000000
  14. #define B02 0x20000000
  15. #define B03 0x10000000
  16. #define B04 0x08000000
  17. #define B05 0x04000000
  18. #define B06 0x02000000
  19. #define B07 0x01000000
  20. #define B08 0x00800000
  21. #define B09 0x00400000
  22. #define B10 0x00200000
  23. #define B11 0x00100000
  24. #define B12 0x00080000
  25. #define B13 0x00040000
  26. #define B14 0x00020000
  27. #define B15 0x00010000
  28. #define B16 0x00008000
  29. #define B17 0x00004000
  30. #define B18 0x00002000
  31. #define B19 0x00001000
  32. #define B20 0x00000800
  33. #define B21 0x00000400
  34. #define B22 0x00000200
  35. #define B23 0x00000100
  36. #define B24 0x00000080
  37. #define B25 0x00000040
  38. #define B26 0x00000020
  39. #define B27 0x00000010
  40. #define B28 0x00000008
  41. #define B29 0x00000004
  42. #define B30 0x00000002
  43. #define B31 0x00000001
  44. #define INITIAL_PERMUTATION_AUX(_i0, _i1, _o0, _o1) 
  45. _o0 = _o1 = 0; 
  46. _o0 |= (_i1 & B25) << 25; /* 58 */ 
  47. _o0 |= (_i1 & B17) << 16; /* 50 */ 
  48. _o0 |= (_i1 & B09) <<  7; /* 42 */ 
  49. _o0 |= (_i1 & B01) >>  2; /* 34 */ 
  50. _o0 |= (_i0 & B25) << 21; /* 26 */ 
  51. _o0 |= (_i0 & B17) << 12; /* 18 */ 
  52. _o0 |= (_i0 & B09) <<  3; /* 10 */ 
  53. _o0 |= (_i0 & B01) >>  6; /*  2 */ 
  54. _o0 |= (_i1 & B27) << 19; /* 60 */ 
  55. _o0 |= (_i1 & B19) << 10; /* 52 */ 
  56. _o0 |= (_i1 & B11) <<  1; /* 44 */ 
  57. _o0 |= (_i1 & B03) >>  8; /* 36 */ 
  58. _o0 |= (_i0 & B27) << 15; /* 28 */ 
  59. _o0 |= (_i0 & B19) <<  6; /* 20 */ 
  60. _o0 |= (_i0 & B11) >>  3; /* 12 */ 
  61. _o0 |= (_i0 & B03) >> 12; /*  4 */ 
  62. _o0 |= (_i1 & B29) << 13; /* 62 */ 
  63. _o0 |= (_i1 & B21) <<  4; /* 54 */ 
  64. _o0 |= (_i1 & B13) >>  5; /* 46 */ 
  65. _o0 |= (_i1 & B05) >> 14; /* 38 */ 
  66. _o0 |= (_i0 & B29) <<  9; /* 30 */ 
  67. _o0 |= (_i0 & B21)      ; /* 22 */ 
  68. _o0 |= (_i0 & B13) >>  9; /* 14 */ 
  69. _o0 |= (_i0 & B05) >> 18; /*  6 */ 
  70. _o0 |= (_i1 & B31) <<  7; /* 64 */ 
  71. _o0 |= (_i1 & B23) >>  2; /* 56 */ 
  72. _o0 |= (_i1 & B15) >> 11; /* 48 */ 
  73. _o0 |= (_i1 & B07) >> 20; /* 40 */ 
  74. _o0 |= (_i0 & B31) <<  3; /* 32 */ 
  75. _o0 |= (_i0 & B23) >>  6; /* 24 */ 
  76. _o0 |= (_i0 & B15) >> 15; /* 16 */ 
  77. _o0 |= (_i0 & B07) >> 24; /*  8 */ 
  78. _o1 |= (_i1 & B24) << 24; /* 57 */ 
  79. _o1 |= (_i1 & B16) << 15; /* 49 */ 
  80. _o1 |= (_i1 & B08) <<  6; /* 41 */ 
  81. _o1 |= (_i1 & B00) >>  3; /* 33 */ 
  82. _o1 |= (_i0 & B24) << 20; /* 25 */ 
  83. _o1 |= (_i0 & B16) << 11; /* 17 */ 
  84. _o1 |= (_i0 & B08) <<  2; /*  9 */ 
  85. _o1 |= (_i0 & B00) >>  7; /*  1 */ 
  86. _o1 |= (_i1 & B26) << 18; /* 59 */ 
  87. _o1 |= (_i1 & B18) <<  9; /* 51 */ 
  88. _o1 |= (_i1 & B10)      ; /* 43 */ 
  89. _o1 |= (_i1 & B02) >>  9; /* 35 */ 
  90. _o1 |= (_i0 & B26) << 14; /* 27 */ 
  91. _o1 |= (_i0 & B18) <<  5; /* 19 */ 
  92. _o1 |= (_i0 & B10) >>  4; /* 11 */ 
  93. _o1 |= (_i0 & B02) >> 13; /*  3 */ 
  94. _o1 |= (_i1 & B28) << 12; /* 61 */ 
  95. _o1 |= (_i1 & B20) <<  3; /* 53 */ 
  96. _o1 |= (_i1 & B12) >>  6; /* 45 */ 
  97. _o1 |= (_i1 & B04) >> 15; /* 37 */ 
  98. _o1 |= (_i0 & B28) <<  8; /* 29 */ 
  99. _o1 |= (_i0 & B20) >>  1; /* 21 */ 
  100. _o1 |= (_i0 & B12) >> 10; /* 13 */ 
  101. _o1 |= (_i0 & B04) >> 19; /*  5 */ 
  102. _o1 |= (_i1 & B30) <<  6; /* 63 */ 
  103. _o1 |= (_i1 & B22) >>  3; /* 55 */ 
  104. _o1 |= (_i1 & B14) >> 12; /* 47 */ 
  105. _o1 |= (_i1 & B06) >> 21; /* 39 */ 
  106. _o1 |= (_i0 & B30) <<  2; /* 31 */ 
  107. _o1 |= (_i0 & B22) >>  7; /* 23 */ 
  108. _o1 |= (_i0 & B14) >> 16; /* 15 */ 
  109. _o1 |= (_i0 & B06) >> 25; /*  7 */ 
  110. }
  111. #define FINAL_PERMUTATION_AUX(_i0, _i1, _o0, _o1) 
  112. _o0 = _o1 = 0; 
  113. _o0 |= (_i1 & B07) <<  7; /* 40 */ 
  114. _o0 |= (_i0 & B07) <<  6; /*  8 */ 
  115. _o0 |= (_i1 & B15) << 13; /* 48 */ 
  116. _o0 |= (_i0 & B15) << 12; /* 16 */ 
  117. _o0 |= (_i1 & B23) << 19; /* 56 */ 
  118. _o0 |= (_i0 & B23) << 18; /* 24 */ 
  119. _o0 |= (_i1 & B31) << 25; /* 64 */ 
  120. _o0 |= (_i0 & B31) << 24; /* 32 */ 
  121. _o0 |= (_i1 & B06) >>  2; /* 39 */ 
  122. _o0 |= (_i0 & B06) >>  3; /*  7 */ 
  123. _o0 |= (_i1 & B14) <<  4; /* 47 */ 
  124. _o0 |= (_i0 & B14) <<  3; /* 15 */ 
  125. _o0 |= (_i1 & B22) << 10; /* 55 */ 
  126. _o0 |= (_i0 & B22) <<  9; /* 23 */ 
  127. _o0 |= (_i1 & B30) << 16; /* 63 */ 
  128. _o0 |= (_i0 & B30) << 15; /* 31 */ 
  129. _o0 |= (_i1 & B05) >> 11; /* 38 */ 
  130. _o0 |= (_i0 & B05) >> 12; /*  6 */ 
  131. _o0 |= (_i1 & B13) >>  5; /* 46 */ 
  132. _o0 |= (_i0 & B13) >>  6; /* 14 */ 
  133. _o0 |= (_i1 & B21) <<  1; /* 54 */ 
  134. _o0 |= (_i0 & B21)      ; /* 22 */ 
  135. _o0 |= (_i1 & B29) <<  7; /* 62 */ 
  136. _o0 |= (_i0 & B29) <<  6; /* 30 */ 
  137. _o0 |= (_i1 & B04) >> 20; /* 37 */ 
  138. _o0 |= (_i0 & B04) >> 21; /*  5 */ 
  139. _o0 |= (_i1 & B12) >> 14; /* 45 */ 
  140. _o0 |= (_i0 & B12) >> 15; /* 13 */ 
  141. _o0 |= (_i1 & B20) >>  8; /* 53 */ 
  142. _o0 |= (_i0 & B20) >>  9; /* 21 */ 
  143. _o0 |= (_i1 & B28) >>  2; /* 61 */ 
  144. _o0 |= (_i0 & B28) >>  3; /* 29 */ 
  145. _o1 |= (_i1 & B03) <<  3; /* 36 */ 
  146. _o1 |= (_i0 & B03) <<  2; /*  4 */ 
  147. _o1 |= (_i1 & B11) <<  9; /* 44 */ 
  148. _o1 |= (_i0 & B11) <<  8; /* 12 */ 
  149. _o1 |= (_i1 & B19) << 15; /* 52 */ 
  150. _o1 |= (_i0 & B19) << 14; /* 20 */ 
  151. _o1 |= (_i1 & B27) << 21; /* 60 */ 
  152. _o1 |= (_i0 & B27) << 20; /* 28 */ 
  153. _o1 |= (_i1 & B02) >>  6; /* 35 */ 
  154. _o1 |= (_i0 & B02) >>  7; /*  3 */ 
  155. _o1 |= (_i1 & B10)      ; /* 43 */ 
  156. _o1 |= (_i0 & B10) >>  1; /* 11 */ 
  157. _o1 |= (_i1 & B18) <<  6; /* 51 */ 
  158. _o1 |= (_i0 & B18) <<  5; /* 19 */ 
  159. _o1 |= (_i1 & B26) << 12; /* 59 */ 
  160. _o1 |= (_i0 & B26) << 11; /* 27 */ 
  161. _o1 |= (_i1 & B01) >> 15; /* 34 */ 
  162. _o1 |= (_i0 & B01) >> 16; /*  2 */ 
  163. _o1 |= (_i1 & B09) >>  9; /* 42 */ 
  164. _o1 |= (_i0 & B09) >> 10; /* 10 */ 
  165. _o1 |= (_i1 & B17) >>  3; /* 50 */ 
  166. _o1 |= (_i0 & B17) >>  4; /* 18 */ 
  167. _o1 |= (_i1 & B25) <<  3; /* 58 */ 
  168. _o1 |= (_i0 & B25) <<  2; /* 26 */ 
  169. _o1 |= (_i1 & B00) >> 24; /* 33 */ 
  170. _o1 |= (_i0 & B00) >> 25; /*  1 */ 
  171. _o1 |= (_i1 & B08) >> 18; /* 41 */ 
  172. _o1 |= (_i0 & B08) >> 19; /*  9 */ 
  173. _o1 |= (_i1 & B16) >> 12; /* 49 */ 
  174. _o1 |= (_i0 & B16) >> 13; /* 17 */ 
  175. _o1 |= (_i1 & B24) >>  6; /* 57 */ 
  176. _o1 |= (_i0 & B24) >>  7; /* 25 */ 
  177. }
  178. /* 64b -> 2x28b */
  179. #define PC1_AUX(_i0, _i1, _o0, _o1) 
  180. _o0 = _o1 = 0; 
  181. _o0 |= (_i1 & B24) << 24; /* 57 */ 
  182. _o0 |= (_i1 & B16) << 15; /* 49 */ 
  183. _o0 |= (_i1 & B08) <<  6; /* 41 */ 
  184. _o0 |= (_i1 & B00) >>  3; /* 33 */ 
  185. _o0 |= (_i0 & B24) << 20; /* 25 */ 
  186. _o0 |= (_i0 & B16) << 11; /* 17 */ 
  187. _o0 |= (_i0 & B08) <<  2; /*  9 */ 
  188. _o0 |= (_i0 & B00) >>  7; /*  1 */ 
  189. _o0 |= (_i1 & B25) << 17; /* 58 */ 
  190. _o0 |= (_i1 & B17) <<  8; /* 50 */ 
  191. _o0 |= (_i1 & B09) >>  1; /* 42 */ 
  192. _o0 |= (_i1 & B01) >> 10; /* 34 */ 
  193. _o0 |= (_i0 & B25) << 13; /* 26 */ 
  194. _o0 |= (_i0 & B17) <<  4; /* 18 */ 
  195. _o0 |= (_i0 & B09) >>  5; /* 10 */ 
  196. _o0 |= (_i0 & B01) >> 14; /*  2 */ 
  197. _o0 |= (_i1 & B26) << 10; /* 59 */ 
  198. _o0 |= (_i1 & B18) <<  1; /* 51 */ 
  199. _o0 |= (_i1 & B10) >>  8; /* 43 */ 
  200. _o0 |= (_i1 & B02) >> 17; /* 35 */ 
  201. _o0 |= (_i0 & B26) <<  6; /* 27 */ 
  202. _o0 |= (_i0 & B18) >>  3; /* 19 */ 
  203. _o0 |= (_i0 & B10) >> 12; /* 11 */ 
  204. _o0 |= (_i0 & B02) >> 21; /*  3 */ 
  205. _o0 |= (_i1 & B27) <<  3; /* 60 */ 
  206. _o0 |= (_i1 & B19) >>  6; /* 52 */ 
  207. _o0 |= (_i1 & B11) >> 15; /* 44 */ 
  208. _o0 |= (_i1 & B03) >> 24; /* 36 */ 
  209. _o1 |= (_i1 & B30) << 30; /* 63 */ 
  210. _o1 |= (_i1 & B22) << 21; /* 55 */ 
  211. _o1 |= (_i1 & B14) << 12; /* 47 */ 
  212. _o1 |= (_i1 & B06) <<  3; /* 39 */ 
  213. _o1 |= (_i0 & B30) << 26; /* 31 */ 
  214. _o1 |= (_i0 & B22) << 17; /* 23 */ 
  215. _o1 |= (_i0 & B14) <<  8; /* 15 */ 
  216. _o1 |= (_i0 & B06) >>  1; /*  7 */ 
  217. _o1 |= (_i1 & B29) << 21; /* 62 */ 
  218. _o1 |= (_i1 & B21) << 12; /* 54 */ 
  219. _o1 |= (_i1 & B13) <<  3; /* 46 */ 
  220. _o1 |= (_i1 & B05) >>  6; /* 38 */ 
  221. _o1 |= (_i0 & B29) << 17; /* 30 */ 
  222. _o1 |= (_i0 & B21) <<  8; /* 22 */ 
  223. _o1 |= (_i0 & B13) >>  1; /* 14 */ 
  224. _o1 |= (_i0 & B05) >> 10; /*  6 */ 
  225. _o1 |= (_i1 & B28) << 12; /* 61 */ 
  226. _o1 |= (_i1 & B20) <<  3; /* 53 */ 
  227. _o1 |= (_i1 & B12) >>  6; /* 45 */ 
  228. _o1 |= (_i1 & B04) >> 15; /* 37 */ 
  229. _o1 |= (_i0 & B28) <<  8; /* 29 */ 
  230. _o1 |= (_i0 & B20) >>  1; /* 21 */ 
  231. _o1 |= (_i0 & B12) >> 10; /* 13 */ 
  232. _o1 |= (_i0 & B04) >> 19; /*  5 */ 
  233. _o1 |= (_i0 & B27) <<  3; /* 28 */ 
  234. _o1 |= (_i0 & B19) >>  6; /* 20 */ 
  235. _o1 |= (_i0 & B11) >> 15; /* 12 */ 
  236. _o1 |= (_i0 & B03) >> 24; /*  4 */ 
  237. }
  238. /* 2x28b -> 8x6b */
  239. #define PC2_AUX(_i0, _i1, _o0, _o1) 
  240. _o0 = _o1 = 0; 
  241. _o0 |= (_i0 & B13) << 11; /* 14 */ 
  242. _o0 |= (_i0 & B16) << 13; /* 17 */ 
  243. _o0 |= (_i0 & B10) <<  6; /* 11 */ 
  244. _o0 |= (_i0 & B23) << 18; /* 24 */ 
  245. _o0 |= (_i0 & B00) >>  6; /*  1 */ 
  246. _o0 |= (_i0 & B04) >>  3; /*  5 */ 
  247. _o0 |= (_i0 & B02) >>  8; /*  3 */ 
  248. _o0 |= (_i0 & B27) << 16; /* 28 */ 
  249. _o0 |= (_i0 & B14) <<  2; /* 15 */ 
  250. _o0 |= (_i0 & B05) >>  8; /*  6 */ 
  251. _o0 |= (_i0 & B20) <<  6; /* 21 */ 
  252. _o0 |= (_i0 & B09) >>  6; /* 10 */ 
  253. _o0 |= (_i0 & B22) <<  4; /* 23 */ 
  254. _o0 |= (_i0 & B18) >>  1; /* 19 */ 
  255. _o0 |= (_i0 & B11) >>  9; /* 12 */ 
  256. _o0 |= (_i0 & B03) >> 18; /*  4 */ 
  257. _o0 |= (_i0 & B25) <<  3; /* 26 */ 
  258. _o0 |= (_i0 & B07) >> 16; /*  8 */ 
  259. _o0 |= (_i0 & B15) >> 11; /* 16 */ 
  260. _o0 |= (_i0 & B06) >> 21; /*  7 */ 
  261. _o0 |= (_i0 & B26) >>  2; /* 27 */ 
  262. _o0 |= (_i0 & B19) >> 10; /* 20 */ 
  263. _o0 |= (_i0 & B12) >> 18; /* 13 */ 
  264. _o0 |= (_i0 & B01) >> 30; /*  2 */ 
  265. _o1 |= (_i1 & B12) << 10; /* 41 */ 
  266. _o1 |= (_i1 & B23) << 20; /* 52 */ 
  267. _o1 |= (_i1 & B02) >>  2; /* 31 */ 
  268. _o1 |= (_i1 & B08) <<  3; /* 37 */ 
  269. _o1 |= (_i1 & B18) << 12; /* 47 */ 
  270. _o1 |= (_i1 & B26) << 19; /* 55 */ 
  271. _o1 |= (_i1 & B01) >>  9; /* 30 */ 
  272. _o1 |= (_i1 & B11)      ; /* 40 */ 
  273. _o1 |= (_i1 & B22) << 10; /* 51 */ 
  274. _o1 |= (_i1 & B16) <<  3; /* 45 */ 
  275. _o1 |= (_i1 & B04) >> 10; /* 33 */ 
  276. _o1 |= (_i1 & B19) <<  4; /* 48 */ 
  277. _o1 |= (_i1 & B15) >>  3; /* 44 */ 
  278. _o1 |= (_i1 & B20) <<  1; /* 49 */ 
  279. _o1 |= (_i1 & B10) >> 10; /* 39 */ 
  280. _o1 |= (_i1 & B27) <<  6; /* 56 */ 
  281. _o1 |= (_i1 & B05) >> 17; /* 34 */ 
  282. _o1 |= (_i1 & B24) <<  1; /* 53 */ 
  283. _o1 |= (_i1 & B17) >>  9; /* 46 */ 
  284. _o1 |= (_i1 & B13) >> 14; /* 42 */ 
  285. _o1 |= (_i1 & B21) >>  7; /* 50 */ 
  286. _o1 |= (_i1 & B07) >> 22; /* 36 */ 
  287. _o1 |= (_i1 & B00) >> 30; /* 29 */ 
  288. _o1 |= (_i1 & B03) >> 28; /* 32 */ 
  289. }
  290. static
  291. Word s_p0[64] =
  292. { /* Combined S-Box1 and permutation P */
  293. 0x00808200, 0x00000000, 0x00008000, 0x00808202,
  294. 0x00808002, 0x00008202, 0x00000002, 0x00008000,
  295. 0x00000200, 0x00808200, 0x00808202, 0x00000200,
  296. 0x00800202, 0x00808002, 0x00800000, 0x00000002,
  297. 0x00000202, 0x00800200, 0x00800200, 0x00008200,
  298. 0x00008200, 0x00808000, 0x00808000, 0x00800202,
  299. 0x00008002, 0x00800002, 0x00800002, 0x00008002,
  300. 0x00000000, 0x00000202, 0x00008202, 0x00800000,
  301. 0x00008000, 0x00808202, 0x00000002, 0x00808000,
  302. 0x00808200, 0x00800000, 0x00800000, 0x00000200,
  303. 0x00808002, 0x00008000, 0x00008200, 0x00800002,
  304. 0x00000200, 0x00000002, 0x00800202, 0x00008202,
  305. 0x00808202, 0x00008002, 0x00808000, 0x00800202,
  306. 0x00800002, 0x00000202, 0x00008202, 0x00808200,
  307. 0x00000202, 0x00800200, 0x00800200, 0x00000000,
  308. 0x00008002, 0x00008200, 0x00000000, 0x00808002
  309. };
  310. static
  311. Word s_p1[64] =
  312. { /* Combined S-Box2 and permutation P */
  313. 0x40084010, 0x40004000, 0x00004000, 0x00084010,
  314. 0x00080000, 0x00000010, 0x40080010, 0x40004010,
  315. 0x40000010, 0x40084010, 0x40084000, 0x40000000,
  316. 0x40004000, 0x00080000, 0x00000010, 0x40080010,
  317. 0x00084000, 0x00080010, 0x40004010, 0x00000000,
  318. 0x40000000, 0x00004000, 0x00084010, 0x40080000,
  319. 0x00080010, 0x40000010, 0x00000000, 0x00084000,
  320. 0x00004010, 0x40084000, 0x40080000, 0x00004010,
  321. 0x00000000, 0x00084010, 0x40080010, 0x00080000,
  322. 0x40004010, 0x40080000, 0x40084000, 0x00004000,
  323. 0x40080000, 0x40004000, 0x00000010, 0x40084010,
  324. 0x00084010, 0x00000010, 0x00004000, 0x40000000,
  325. 0x00004010, 0x40084000, 0x00080000, 0x40000010,
  326. 0x00080010, 0x40004010, 0x40000010, 0x00080010,
  327. 0x00084000, 0x00000000, 0x40004000, 0x00004010,
  328. 0x40000000, 0x40080010, 0x40084010, 0x00084000
  329. };
  330. static
  331. Word s_p2[64] =
  332. { /* Combined S-Box3 and permutation P */
  333. 0x00000104, 0x04010100, 0x00000000, 0x04010004,
  334. 0x04000100, 0x00000000, 0x00010104, 0x04000100,
  335. 0x00010004, 0x04000004, 0x04000004, 0x00010000,
  336. 0x04010104, 0x00010004, 0x04010000, 0x00000104,
  337. 0x04000000, 0x00000004, 0x04010100, 0x00000100,
  338. 0x00010100, 0x04010000, 0x04010004, 0x00010104,
  339. 0x04000104, 0x00010100, 0x00010000, 0x04000104,
  340. 0x00000004, 0x04010104, 0x00000100, 0x04000000,
  341. 0x04010100, 0x04000000, 0x00010004, 0x00000104,
  342. 0x00010000, 0x04010100, 0x04000100, 0x00000000,
  343. 0x00000100, 0x00010004, 0x04010104, 0x04000100,
  344. 0x04000004, 0x00000100, 0x00000000, 0x04010004,
  345. 0x04000104, 0x00010000, 0x04000000, 0x04010104,
  346. 0x00000004, 0x00010104, 0x00010100, 0x04000004,
  347. 0x04010000, 0x04000104, 0x00000104, 0x04010000,
  348. 0x00010104, 0x00000004, 0x04010004, 0x00010100
  349. };
  350. static
  351. Word s_p3[64] =
  352. { /* Combined S-Box4 and permutation P */
  353. 0x80401000, 0x80001040, 0x80001040, 0x00000040,
  354. 0x00401040, 0x80400040, 0x80400000, 0x80001000,
  355. 0x00000000, 0x00401000, 0x00401000, 0x80401040,
  356. 0x80000040, 0x00000000, 0x00400040, 0x80400000,
  357. 0x80000000, 0x00001000, 0x00400000, 0x80401000,
  358. 0x00000040, 0x00400000, 0x80001000, 0x00001040,
  359. 0x80400040, 0x80000000, 0x00001040, 0x00400040,
  360. 0x00001000, 0x00401040, 0x80401040, 0x80000040,
  361. 0x00400040, 0x80400000, 0x00401000, 0x80401040,
  362. 0x80000040, 0x00000000, 0x00000000, 0x00401000,
  363. 0x00001040, 0x00400040, 0x80400040, 0x80000000,
  364. 0x80401000, 0x80001040, 0x80001040, 0x00000040,
  365. 0x80401040, 0x80000040, 0x80000000, 0x00001000,
  366. 0x80400000, 0x80001000, 0x00401040, 0x80400040,
  367. 0x80001000, 0x00001040, 0x00400000, 0x80401000,
  368. 0x00000040, 0x00400000, 0x00001000, 0x00401040
  369. };
  370. static
  371. Word s_p4[64] =
  372. { /* Combined S-Box5 and permutation P */
  373. 0x00000080, 0x01040080, 0x01040000, 0x21000080,
  374. 0x00040000, 0x00000080, 0x20000000, 0x01040000,
  375. 0x20040080, 0x00040000, 0x01000080, 0x20040080,
  376. 0x21000080, 0x21040000, 0x00040080, 0x20000000,
  377. 0x01000000, 0x20040000, 0x20040000, 0x00000000,
  378. 0x20000080, 0x21040080, 0x21040080, 0x01000080,
  379. 0x21040000, 0x20000080, 0x00000000, 0x21000000,
  380. 0x01040080, 0x01000000, 0x21000000, 0x00040080,
  381. 0x00040000, 0x21000080, 0x00000080, 0x01000000,
  382. 0x20000000, 0x01040000, 0x21000080, 0x20040080,
  383. 0x01000080, 0x20000000, 0x21040000, 0x01040080,
  384. 0x20040080, 0x00000080, 0x01000000, 0x21040000,
  385. 0x21040080, 0x00040080, 0x21000000, 0x21040080,
  386. 0x01040000, 0x00000000, 0x20040000, 0x21000000,
  387. 0x00040080, 0x01000080, 0x20000080, 0x00040000,
  388. 0x00000000, 0x20040000, 0x01040080, 0x20000080
  389. };
  390. static
  391. Word s_p5[64] =
  392. { /* Combined S-Box6 and permutation P */
  393. 0x10000008, 0x10200000, 0x00002000, 0x10202008,
  394. 0x10200000, 0x00000008, 0x10202008, 0x00200000,
  395. 0x10002000, 0x00202008, 0x00200000, 0x10000008,
  396. 0x00200008, 0x10002000, 0x10000000, 0x00002008,
  397. 0x00000000, 0x00200008, 0x10002008, 0x00002000,
  398. 0x00202000, 0x10002008, 0x00000008, 0x10200008,
  399. 0x10200008, 0x00000000, 0x00202008, 0x10202000,
  400. 0x00002008, 0x00202000, 0x10202000, 0x10000000,
  401. 0x10002000, 0x00000008, 0x10200008, 0x00202000,
  402. 0x10202008, 0x00200000, 0x00002008, 0x10000008,
  403. 0x00200000, 0x10002000, 0x10000000, 0x00002008,
  404. 0x10000008, 0x10202008, 0x00202000, 0x10200000,
  405. 0x00202008, 0x10202000, 0x00000000, 0x10200008,
  406. 0x00000008, 0x00002000, 0x10200000, 0x00202008,
  407. 0x00002000, 0x00200008, 0x10002008, 0x00000000,
  408. 0x10202000, 0x10000000, 0x00200008, 0x10002008
  409. };
  410. static
  411. Word s_p6[64] =
  412. { /* Combined S-Box7 and permutation P */
  413. 0x00100000, 0x02100001, 0x02000401, 0x00000000,
  414. 0x00000400, 0x02000401, 0x00100401, 0x02100400,
  415. 0x02100401, 0x00100000, 0x00000000, 0x02000001,
  416. 0x00000001, 0x02000000, 0x02100001, 0x00000401,
  417. 0x02000400, 0x00100401, 0x00100001, 0x02000400,
  418. 0x02000001, 0x02100000, 0x02100400, 0x00100001,
  419. 0x02100000, 0x00000400, 0x00000401, 0x02100401,
  420. 0x00100400, 0x00000001, 0x02000000, 0x00100400,
  421. 0x02000000, 0x00100400, 0x00100000, 0x02000401,
  422. 0x02000401, 0x02100001, 0x02100001, 0x00000001,
  423. 0x00100001, 0x02000000, 0x02000400, 0x00100000,
  424. 0x02100400, 0x00000401, 0x00100401, 0x02100400,
  425. 0x00000401, 0x02000001, 0x02100401, 0x02100000,
  426. 0x00100400, 0x00000000, 0x00000001, 0x02100401,
  427. 0x00000000, 0x00100401, 0x02100000, 0x00000400,
  428. 0x02000001, 0x02000400, 0x00000400, 0x00100001
  429. };
  430. static
  431. Word s_p7[64] =
  432. { /* Combined S-Box8 and permutation P */
  433. 0x08000820, 0x00000800, 0x00020000, 0x08020820,
  434. 0x08000000, 0x08000820, 0x00000020, 0x08000000,
  435. 0x00020020, 0x08020000, 0x08020820, 0x00020800,
  436. 0x08020800, 0x00020820, 0x00000800, 0x00000020,
  437. 0x08020000, 0x08000020, 0x08000800, 0x00000820,
  438. 0x00020800, 0x00020020, 0x08020020, 0x08020800,
  439. 0x00000820, 0x00000000, 0x00000000, 0x08020020,
  440. 0x08000020, 0x08000800, 0x00020820, 0x00020000,
  441. 0x00020820, 0x00020000, 0x08020800, 0x00000800,
  442. 0x00000020, 0x08020020, 0x00000800, 0x00020820,
  443. 0x08000800, 0x00000020, 0x08000020, 0x08020000,
  444. 0x08020020, 0x08000000, 0x00020000, 0x08000820,
  445. 0x00000000, 0x08020820, 0x00020020, 0x08000020,
  446. 0x08020000, 0x08000800, 0x08000820, 0x00000000,
  447. 0x08020820, 0x00020800, 0x00020800, 0x00000820,
  448. 0x00000820, 0x00020020, 0x08000000, 0x08020800
  449. };
  450. #define INITIAL_PERMUTATION(t, regL, regR) 
  451.         INITIAL_PERMUTATION_AUX(t[0], t[1], regL, regR)
  452. #define FINAL_PERMUTATION(regR, regL, t) 
  453.         FINAL_PERMUTATION_AUX(regR, regL, t[0], t[1])
  454. #define PC1(k, regC, regD) 
  455.         PC1_AUX(k[0], k[1], regC, regD)
  456. #define PC2(regC, regD, k) 
  457.         PC2_AUX(regC, regD, k[0], k[1])
  458. unsigned char G_padChar = (char) 0; /* Default pad charcater */
  459. static Word ROTATE_LEFT(Word x) 
  460. {
  461. Word a;
  462. a = (x & 0x80000000) >> 27;
  463. return (x << 1) | a;
  464. }
  465. static Word ROTATE_RIGHT(Word x) 
  466. {
  467. Word a;
  468. a = x & 0x00000010;
  469. return (x >> 1) | (a << 27);
  470. }
  471. /*
  472. ** The S Box transformations and the permutation P are combined in the vectors
  473. ** s_p0 - s_p7. Permutation E and the MOD 2 addition with the intermediate key
  474. ** are then done "inline" on each round. The intermediate key is already in a
  475. ** a 8x6bit form because of the modified permuation PC2 used.
  476. */
  477. #if !defined(WORDS_BIGENDIAN)
  478. #define DES(t, ik) 
  479.     register Word l, r, reg32, round; 
  480.     register unsigned char *bb; 
  481.     INITIAL_PERMUTATION(t, l, r); 
  482.     for(bb = (unsigned char *) ik, round = 0x8000; round; bb += 8, round >>= 1) { 
  483.         register Word w = (r << 1) | (r >> 31); 
  484.         reg32  = s_p7[( w        & 0x3f) ^ bb[4]]; 
  485.         reg32 |= s_p6[((w >>= 4) & 0x3f) ^ bb[5]]; 
  486.         reg32 |= s_p5[((w >>= 4) & 0x3f) ^ bb[6]]; 
  487.         reg32 |= s_p4[((w >>= 4) & 0x3f) ^ bb[7]]; 
  488.         reg32 |= s_p3[((w >>= 4) & 0x3f) ^ bb[0]]; 
  489.         reg32 |= s_p2[((w >>= 4) & 0x3f) ^ bb[1]]; 
  490.         reg32 |= s_p1[((w >>  4) & 0x3f) ^ bb[2]]; 
  491.         reg32 |= s_p0[(((r & 0x1) << 5) | ((r & 0xf8000000) >> 27)) ^ bb[3]]; 
  492.         reg32 ^= l; 
  493.         l = r; 
  494.         r = reg32; 
  495.     } 
  496.     FINAL_PERMUTATION(r, l, t); 
  497. }
  498. #define MAKE_LITTLE_ENDIAN(t, s) 
  499.     register unsigned int z, l = s/4; 
  500.     register Word *tp = (Word *) t; 
  501.     for(z = 0; z < l; ++z) tp[z] = htonl(tp[z]); 
  502. }
  503. #else /* WORDS_BIGENDIAN */
  504. #define DES(t, ik) 
  505.     register Word l, r, reg32, round; 
  506.     register unsigned char *bb; 
  507.     INITIAL_PERMUTATION(t, l, r); 
  508.     for(bb = (unsigned char *) ik, round = 0x8000; round; bb += 8, round >>= 1) { 
  509.         register Word w = (r << 1) | (r >> 31); 
  510.         reg32  = s_p7[( w        & 0x3f) ^ bb[7]]; 
  511.         reg32 |= s_p6[((w >>= 4) & 0x3f) ^ bb[6]]; 
  512.         reg32 |= s_p5[((w >>= 4) & 0x3f) ^ bb[5]]; 
  513.         reg32 |= s_p4[((w >>= 4) & 0x3f) ^ bb[4]]; 
  514.         reg32 |= s_p3[((w >>= 4) & 0x3f) ^ bb[3]]; 
  515.         reg32 |= s_p2[((w >>= 4) & 0x3f) ^ bb[2]]; 
  516.         reg32 |= s_p1[((w >>  4) & 0x3f) ^ bb[1]]; 
  517.         reg32 |= s_p0[(((r & 0x1) << 5) | ((r & 0xf8000000) >> 27)) ^ bb[0]]; 
  518.         reg32 ^= l; 
  519.         l = r; 
  520.         r = reg32; 
  521.     } 
  522.     FINAL_PERMUTATION(r, l, t); 
  523. }
  524. #endif /* WORDS_BIGENDIAN */
  525. int
  526. qfDES(unsigned char *key,
  527.       unsigned char *data,
  528.       unsigned int   size,
  529. const QFDES_what     what,
  530. const QFDES_mode     mode,
  531.       unsigned char *initVec)
  532. {
  533.     /* Store some info to optimise for multiple calls ... */
  534.     static unsigned char desKey[8], desKeys[128];
  535.     static Word  *oldKey = (Word *) desKey,
  536.           *keys   = (Word *) desKeys;
  537.     static QFDES_what  oldWhat;
  538.     static QFDES_mode  oldMode;
  539.     unsigned char  b0[8], b1[8]; /* feedback blocks */
  540.     Word  *newKey = (Word *) key, /* key from user */
  541.           *text,                  /* text to be [en|de]crypted */
  542.           *cb     = (Word *) b0,  /* the chained block in CBC mode */
  543.           *cb1    = (Word *) b1;  /* a copy for use when decrypting */
  544. #if !defined(WORDS_BIGENDIAN)
  545.     unsigned int origSize = size;
  546.     MAKE_LITTLE_ENDIAN(key, 8);
  547.     MAKE_LITTLE_ENDIAN(data, origSize);
  548. #endif
  549.     /*
  550.     ** Check new key against old key
  551.     ** and set up intermediate keys.
  552.     */
  553.     if (newKey[0] != oldKey[0] || newKey[1] != oldKey[1]) {
  554.         Word c, d;  /* C and D registers */
  555.         oldKey[0] = newKey[0]; oldKey[1] = newKey[1];
  556.         oldWhat   = what;
  557.         oldMode   = mode;
  558.         PC1(newKey, c, d);
  559.         if ((what == qfDES_encrypt) || (mode == qfDES_cfb) || (mode == qfDES_ofb)) {
  560. int   z;
  561. Word  r; 
  562. Word *k = keys; 
  563. Word   rol[16] = {1, 1, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 1};
  564. for(z = 0; z < 16; z++, k += 2) { 
  565. for (r = 0; r < rol[z]; r++) {
  566. c = ROTATE_LEFT(c); 
  567. d = ROTATE_LEFT(d);
  568. }
  569. PC2(c, d, k); 
  570. }
  571.         } else {
  572. int   z;
  573. Word  r; 
  574. Word *k = keys; 
  575. Word   ror[16] = {0, 1, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 1};
  576. for(z = 0; z < 16; z++, k += 2) { 
  577. r = 0;
  578. while (ror[z] > r) {
  579. r++;
  580. c = ROTATE_RIGHT(c); 
  581. d = ROTATE_RIGHT(d);
  582. }
  583. PC2(c, d, k); 
  584. }
  585.     } else if ((what != oldWhat) && ((mode == qfDES_ecb) || (mode == qfDES_cbc))) {
  586.         /*
  587.         ** Same key but different direction.
  588.         ** Reverse intermediate key sequence (ECB and CBC).
  589.         */
  590.         Word *ik1, *ik2, ik3[2];
  591.         for(ik1 = keys, ik2 = &(keys[30]); ik1 < ik2; ik1 += 2, ik2 -= 2) {
  592.             ik3[0] = ik1[0]; ik3[1] = ik1[1];
  593.             ik1[0] = ik2[0]; ik1[1] = ik2[1];
  594.             ik2[0] = ik3[0]; ik2[1] = ik3[1];
  595.         }
  596.         oldWhat = what;
  597.     }
  598.     /* Set up initilaisation vector */
  599.     if (mode != qfDES_ecb) {
  600.         if (initVec) {
  601.             { cb[0] = ((Word *) initVec)[0]; cb[1] = ((Word *) initVec)[1]; }
  602.         } else {
  603.             cb[0] = 0;
  604.     cb[1] = 0;
  605. }
  606. #if !defined(WORDS_BIGENDIAN)
  607.         MAKE_LITTLE_ENDIAN(cb, 8);
  608. #endif
  609.     }
  610.     /*
  611.     ** Lots of gotos and code duplication follow (arrgh) but it speeds
  612.     ** it up a wee bit!
  613.     ** What would be more useful is looking more carefully at the DES
  614.     ** permutations to produce more efficient versions of the macros
  615.     ** of the "auto-generated" versions used in qfDES-aux.c.
  616.     */
  617.     size >>= 3; /* this is always a multpile of 8 */
  618.     if (what == qfDES_encrypt) {
  619.         switch ((int) mode) {
  620.         case ((int) qfDES_ecb): goto _ECB_;
  621.         case ((int) qfDES_cbc): goto _CBC_encrypt_;
  622.         case ((int) qfDES_cfb): goto _CFB_encrypt_;
  623.         case ((int) qfDES_ofb): goto _OFB_;
  624.         }
  625.     }
  626.     else {
  627.         switch ((int) mode) {
  628.         case ((int) qfDES_ecb): goto _ECB_;
  629.         case ((int) qfDES_cbc): goto _CBC_decrypt_;
  630.         case ((int) qfDES_cfb): goto _CFB_decrypt_;
  631.         case ((int) qfDES_ofb): goto _OFB_;
  632.         }
  633.     }
  634. _ECB_:
  635.     /* ECB */
  636.     for(text = (Word *) data; size; --size, text += 2)
  637.         { DES(text, keys); }
  638.     goto _exit_qfDES_;
  639. _CBC_encrypt_:
  640.     /* CBC Encryption */
  641.     for(text = (Word *) data; size; --size, text += 2) {
  642.         /* chaining block */
  643.         text[0] ^= cb[0]; text[1] ^= cb[1];
  644.         DES(text, keys);
  645.         /* set up chaining block for next round */
  646.         cb[0] = text[0]; cb[1] = text[1];
  647.     }
  648.     goto _initVec_;
  649. _CBC_decrypt_:
  650.     /* CBC Decryption */
  651.     for(text = (Word *) data; size; --size, text += 2) {
  652.         /* set up chaining block */
  653.         /*
  654.         ** The decryption is done in place so I need
  655.         ** to copy this text block for the next round.
  656.         */
  657.         cb1[0] = text[0]; cb1[1] = text[1];
  658.         DES(text, keys);
  659.         /* chaining block for next round */
  660.         text[0] ^= cb[0]; text[1] ^= cb[1];
  661.         /*
  662.         ** Copy back the saved encrypted text - this makes
  663.         ** CBC decryption slower than CBC encryption.
  664.         */
  665.         cb[0] = cb1[0]; cb[1] = cb1[1];
  666.     }
  667.     goto _initVec_;
  668. _CFB_encrypt_:
  669.     /* CFB Encryption */
  670.     for(text = (Word *) data; size; --size, text += 2) {
  671.         /* use cb as the feedback block */
  672.         DES(cb, keys);
  673.         text[0] ^= cb[0]; text[1] ^= cb[1];
  674.         /* set up feedback block for next round */
  675.         cb[0] = text[0]; cb[1] = text[1];
  676.     }
  677.     goto _initVec_;
  678. _CFB_decrypt_:
  679.     /* CFB Decryption */
  680.     for(text = (Word *) data; size; --size, text += 2) {
  681.         /* set up feedback block */
  682.         /*
  683.         ** The decryption is done in place so I need
  684.         ** to copy this text block for the next round.
  685.         */
  686.         cb1[0] = text[0]; cb1[1] = text[1];
  687.         /* use cb as the feedback block */
  688.         DES(cb, keys);
  689.         text[0] ^= cb[0]; text[1] ^= cb[1];
  690.         /* set up feedback block for next round */
  691.         cb[0] = cb1[0]; cb[1] = cb1[1];
  692.     }
  693.     goto _initVec_;
  694. _OFB_:
  695.     /* OFB */
  696.     for(text = (Word *) data; size; --size, text += 2) {
  697.         /* use cb as the feed back block */
  698.         DES(cb, keys);
  699.         text[0] ^= cb[0]; text[1] ^= cb[1];
  700.     }
  701. _initVec_:
  702.     /*
  703.     ** Copy the final chained block back to initVec (CBC, CFB and OFB).
  704.     ** This allows the [en|de]cryption of large amounts of data in small
  705.     ** chunks.
  706.     */
  707.     if (initVec) {
  708.         ((Word *) initVec)[0] = cb[0];
  709.         ((Word *) initVec)[1] = cb[1];
  710. #if !defined(WORDS_BIGENDIAN)
  711.         MAKE_LITTLE_ENDIAN(initVec, 8);
  712. #endif
  713.     }
  714. _exit_qfDES_:
  715. #if !defined(WORDS_BIGENDIAN)
  716.     MAKE_LITTLE_ENDIAN(key, 8);
  717.     MAKE_LITTLE_ENDIAN(data, origSize);
  718. #endif
  719.     return 0;
  720. }
  721. /*
  722. ** This function sets bit 8 of each byte to odd or even parity as requested.
  723. ** It is assumed that the right-most bit of each byte is the parity bit.
  724. ** Although this is really only used by the two key generation functions below,
  725. ** it may be useful to someone.
  726. */
  727. void qfDES_setParity(unsigned char *ptr, unsigned int size, const QFDES_parity parity)
  728. {
  729.     unsigned int i, mask, bits;
  730.     for(i = 0; i < size; ++i, ++ptr) {
  731.         for(mask = 0x80, bits = 0; mask > 0x01; mask >>= 1)
  732.             if (((unsigned int) *ptr) & mask) ++bits;
  733.         *ptr |= bits % 2 == (unsigned int) parity ? 0x00 : 0x01;
  734.     }
  735. }
  736. unsigned int qfDES_checkParity(unsigned char *ptr, unsigned int size, const QFDES_parity parity)
  737. {
  738.     unsigned int i, mask, bits, parityBit, parityErrors = 0;
  739.     for(i = 0; i < size; ++i, ++ptr) {
  740.         for(mask = 0x80, bits = 0; mask > 0x01; mask >>= 1)
  741.             if (((unsigned int) *ptr) & mask) ++bits;
  742.         parityBit = bits % 2 == (unsigned int) parity ? 0 : 1;
  743.         if ((((unsigned int) *ptr) & 0x1) != parityBit)
  744.             ++parityErrors;
  745.     }
  746.     return parityErrors;
  747. }
  748. static
  749. unsigned char weakKeys[18][8] =
  750. {{0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00},
  751.  {0x11, 0x11, 0x11, 0x11, 0x11, 0x11, 0x11, 0x11},
  752.  {0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01},
  753.  {0xfe, 0xfe, 0xfe, 0xfe, 0xfe, 0xfe, 0xfe, 0xfe},
  754.  {0x1f, 0x1f, 0x1f, 0x1f, 0x0e, 0x0e, 0x0e, 0x0e},
  755.  {0xe0, 0xe0, 0xe0, 0xe0, 0xf1, 0xf1, 0xf1, 0xf1},
  756.  {0x01, 0xfe, 0x01, 0xfe, 0x01, 0xfe, 0x01, 0xfe},
  757.  {0xfe, 0x01, 0xfe, 0x01, 0xfe, 0x01, 0xfe, 0x01},
  758.  {0x1f, 0xe0, 0x1f, 0xe0, 0x0e, 0xf1, 0x0e, 0xf1},
  759.  {0xe0, 0x1f, 0xe0, 0x1f, 0xf1, 0x0e, 0xf1, 0x0e},
  760.  {0x01, 0xe0, 0x01, 0xe0, 0x01, 0xf1, 0x01, 0xf1},
  761.  {0xe0, 0x01, 0xe0, 0x01, 0xf1, 0x01, 0xf1, 0x01},
  762.  {0x1f, 0xfe, 0x1f, 0xfe, 0x0e, 0xfe, 0x0e, 0xfe},
  763.  {0xfe, 0x1f, 0xfe, 0x1f, 0xfe, 0x0e, 0xfe, 0x0e},
  764.  {0x01, 0x1f, 0x01, 0x1f, 0x01, 0x0e, 0x01, 0x0e},
  765.  {0x1f, 0x01, 0x1f, 0x01, 0x0e, 0x01, 0x0e, 0x01},
  766.  {0xe0, 0xfe, 0xe0, 0xfe, 0xf1, 0xfe, 0xf1, 0xfe},
  767.  {0xfe, 0xe0, 0xfe, 0xe0, 0xfe, 0xf1, 0xfe, 0xf1}};
  768. /*
  769. ** Although this is really only used by the key generation function below,
  770. ** it may be handy to someone.
  771. */
  772. int qfDES_checkWeakKeys(unsigned char *key)
  773. {
  774.     unsigned char *bp;
  775.     int i;
  776.     for(bp = weakKeys[i = 0]; i < 18; bp = weakKeys[++i])
  777.         if (memcmp((void *) key, (void *) bp, 8) == 0) return -1;
  778.     return 0;
  779. }
  780. /*
  781. ** The following function attempts to genreate a random key or IV.
  782. ** It relies on the randomness of the  of the random(3) function. Although
  783. ** it is probably not particularly fast, keys and IV will most probably be
  784. ** generated off-line so it does not matter too much.
  785. */
  786. unsigned char *qfDES_generate(const QFDES_generate what)
  787. {
  788.     static
  789.     unsigned char buffer[8];
  790.     static
  791.     int flag = 0;
  792.     unsigned char *bp;
  793.     long mask = what == qfDES_key ? 0xfe : 0xff;
  794.     /* Set up a seed - 42 is the answer ... */
  795.     if (!flag) {
  796.         lbl_srandom((int) (getpid() * 42) ^ (int) time((time_t *) 0));
  797.         flag = 1;
  798.     }
  799.     do {
  800.         for(bp = buffer; bp <= &(buffer[7]); *bp++ = (unsigned char) (lbl_random() & mask));
  801.         if (what ==  qfDES_key)
  802.             qfDES_setParity(buffer, 8, qfDES_odd);
  803.     } while(what == qfDES_key ? qfDES_checkWeakKeys(buffer) : 0);
  804.     return buffer;
  805. }
  806. unsigned char
  807. qfDES_setPad(unsigned char pad)
  808.     unsigned char b = G_padChar; G_padChar = pad; return b; 
  809. }