des.cpp 29 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816917017117217317417517617717817918018118218318418518618718818919019119219319419519619719819920020120220320420520620720820921021121221321421521621721821922022122222322422522622722822923023123223323423523623723823924024124224324424524624724824925025125225325425525625725825926026126226326426526626726826927027127227327427527627727827928028128228328428528628728828929029129229329429529629729829930030130230330430530630730830931031131231331431531631731831932032132232332432532632732832933033133233333433533633733833934034134234334434534634734834935035135235335435535635735835936036136236336436536636736836937037137237337437537637737837938038138238338438538638738838939039139239339439539639739839940040140240340440540640740840941041141241341441541641741841942042142242342442542642742842943043143243343443543643743843944044144244344444544644744844945045145245345445545645745845946046146246346446546646746846947047147247347447547647747847948048148248348448548648748848949049149249349449549649749849950050150250350450550650750850951051151251351451551651751851952052152252352452552652752852953053153253353453553653753853954054154254354454554654754854955055155255355455555655755855956056156256356456556656756856957057157257357457557657757857958058158258358458558658758858959059159259359459559659759859960060160260360460560660760860961061161261361461561661761861962062162262362462562662762862963063163263363463563663763863964064164264364464564664764864965065165265365465565665765865966066166266366466566666766866967067167267367467567667767867968068168268368468568668768868969069169269369469569669769869970070170270370470570670770870971071171271371471571671771871972072172272372472572672772872973073173273373473573673773873974074174274374474574674774874975075175275375475575675775875976076176276376476576676776876977077177277377477577677777877978078178278378478578678778878979079179279379479579679779879980080180280380480580680780880981081181281381481581681781881982082182282382482582682782882983083183283383483583683783883984084184284384484584684784884985085185285385485585685785885986086186286386486586686786886987087187287387487587687787887988088188288388488588688788888989089189289389489589689789889990090190290390490590690790890991091191291391491591691791891992092192292392492592692792892993093193293393493593693793893994094194294394494594694794894995095195295395495595695795895996096196296396496596696796896997097197297397497597697797897998098198298398498598698798898999099199299399499599699799899910001001100210031004100510061007100810091010101110121013101410151016101710181019102010211022102310241025102610271028102910301031103210331034103510361037103810391040104110421043104410451046104710481049105010511052105310541055105610571058105910601061106210631064106510661067106810691070107110721073
  1. #include "stdafx.h"
  2. #include "des.h"
  3. #include <string.h>
  4. //32-bit integer manipulation macros (big endian)
  5. #ifndef GET_ULONG_BE
  6. #define GET_ULONG_BE(n,b,i) \
  7. { \
  8. (n) = ( (unsigned long) (b)[(i)] << 24 ) \
  9. | ( (unsigned long) (b)[(i) + 1] << 16 ) \
  10. | ( (unsigned long) (b)[(i) + 2] << 8 ) \
  11. | ( (unsigned long) (b)[(i) + 3] ); \
  12. }
  13. #endif
  14. #ifndef PUT_ULONG_BE
  15. #define PUT_ULONG_BE(n,b,i) \
  16. { \
  17. (b)[(i) ] = (unsigned char) ( (n) >> 24 ); \
  18. (b)[(i) + 1] = (unsigned char) ( (n) >> 16 ); \
  19. (b)[(i) + 2] = (unsigned char) ( (n) >> 8 ); \
  20. (b)[(i) + 3] = (unsigned char) ( (n) ); \
  21. }
  22. #endif
  23. //Expanded DES S-boxes
  24. static const unsigned long SB1[64] =
  25. {
  26. 0x01010400, 0x00000000, 0x00010000, 0x01010404,
  27. 0x01010004, 0x00010404, 0x00000004, 0x00010000,
  28. 0x00000400, 0x01010400, 0x01010404, 0x00000400,
  29. 0x01000404, 0x01010004, 0x01000000, 0x00000004,
  30. 0x00000404, 0x01000400, 0x01000400, 0x00010400,
  31. 0x00010400, 0x01010000, 0x01010000, 0x01000404,
  32. 0x00010004, 0x01000004, 0x01000004, 0x00010004,
  33. 0x00000000, 0x00000404, 0x00010404, 0x01000000,
  34. 0x00010000, 0x01010404, 0x00000004, 0x01010000,
  35. 0x01010400, 0x01000000, 0x01000000, 0x00000400,
  36. 0x01010004, 0x00010000, 0x00010400, 0x01000004,
  37. 0x00000400, 0x00000004, 0x01000404, 0x00010404,
  38. 0x01010404, 0x00010004, 0x01010000, 0x01000404,
  39. 0x01000004, 0x00000404, 0x00010404, 0x01010400,
  40. 0x00000404, 0x01000400, 0x01000400, 0x00000000,
  41. 0x00010004, 0x00010400, 0x00000000, 0x01010004
  42. };
  43. static const unsigned long SB2[64] =
  44. {
  45. 0x80108020, 0x80008000, 0x00008000, 0x00108020,
  46. 0x00100000, 0x00000020, 0x80100020, 0x80008020,
  47. 0x80000020, 0x80108020, 0x80108000, 0x80000000,
  48. 0x80008000, 0x00100000, 0x00000020, 0x80100020,
  49. 0x00108000, 0x00100020, 0x80008020, 0x00000000,
  50. 0x80000000, 0x00008000, 0x00108020, 0x80100000,
  51. 0x00100020, 0x80000020, 0x00000000, 0x00108000,
  52. 0x00008020, 0x80108000, 0x80100000, 0x00008020,
  53. 0x00000000, 0x00108020, 0x80100020, 0x00100000,
  54. 0x80008020, 0x80100000, 0x80108000, 0x00008000,
  55. 0x80100000, 0x80008000, 0x00000020, 0x80108020,
  56. 0x00108020, 0x00000020, 0x00008000, 0x80000000,
  57. 0x00008020, 0x80108000, 0x00100000, 0x80000020,
  58. 0x00100020, 0x80008020, 0x80000020, 0x00100020,
  59. 0x00108000, 0x00000000, 0x80008000, 0x00008020,
  60. 0x80000000, 0x80100020, 0x80108020, 0x00108000
  61. };
  62. static const unsigned long SB3[64] =
  63. {
  64. 0x00000208, 0x08020200, 0x00000000, 0x08020008,
  65. 0x08000200, 0x00000000, 0x00020208, 0x08000200,
  66. 0x00020008, 0x08000008, 0x08000008, 0x00020000,
  67. 0x08020208, 0x00020008, 0x08020000, 0x00000208,
  68. 0x08000000, 0x00000008, 0x08020200, 0x00000200,
  69. 0x00020200, 0x08020000, 0x08020008, 0x00020208,
  70. 0x08000208, 0x00020200, 0x00020000, 0x08000208,
  71. 0x00000008, 0x08020208, 0x00000200, 0x08000000,
  72. 0x08020200, 0x08000000, 0x00020008, 0x00000208,
  73. 0x00020000, 0x08020200, 0x08000200, 0x00000000,
  74. 0x00000200, 0x00020008, 0x08020208, 0x08000200,
  75. 0x08000008, 0x00000200, 0x00000000, 0x08020008,
  76. 0x08000208, 0x00020000, 0x08000000, 0x08020208,
  77. 0x00000008, 0x00020208, 0x00020200, 0x08000008,
  78. 0x08020000, 0x08000208, 0x00000208, 0x08020000,
  79. 0x00020208, 0x00000008, 0x08020008, 0x00020200
  80. };
  81. static const unsigned long SB4[64] =
  82. {
  83. 0x00802001, 0x00002081, 0x00002081, 0x00000080,
  84. 0x00802080, 0x00800081, 0x00800001, 0x00002001,
  85. 0x00000000, 0x00802000, 0x00802000, 0x00802081,
  86. 0x00000081, 0x00000000, 0x00800080, 0x00800001,
  87. 0x00000001, 0x00002000, 0x00800000, 0x00802001,
  88. 0x00000080, 0x00800000, 0x00002001, 0x00002080,
  89. 0x00800081, 0x00000001, 0x00002080, 0x00800080,
  90. 0x00002000, 0x00802080, 0x00802081, 0x00000081,
  91. 0x00800080, 0x00800001, 0x00802000, 0x00802081,
  92. 0x00000081, 0x00000000, 0x00000000, 0x00802000,
  93. 0x00002080, 0x00800080, 0x00800081, 0x00000001,
  94. 0x00802001, 0x00002081, 0x00002081, 0x00000080,
  95. 0x00802081, 0x00000081, 0x00000001, 0x00002000,
  96. 0x00800001, 0x00002001, 0x00802080, 0x00800081,
  97. 0x00002001, 0x00002080, 0x00800000, 0x00802001,
  98. 0x00000080, 0x00800000, 0x00002000, 0x00802080
  99. };
  100. static const unsigned long SB5[64] =
  101. {
  102. 0x00000100, 0x02080100, 0x02080000, 0x42000100,
  103. 0x00080000, 0x00000100, 0x40000000, 0x02080000,
  104. 0x40080100, 0x00080000, 0x02000100, 0x40080100,
  105. 0x42000100, 0x42080000, 0x00080100, 0x40000000,
  106. 0x02000000, 0x40080000, 0x40080000, 0x00000000,
  107. 0x40000100, 0x42080100, 0x42080100, 0x02000100,
  108. 0x42080000, 0x40000100, 0x00000000, 0x42000000,
  109. 0x02080100, 0x02000000, 0x42000000, 0x00080100,
  110. 0x00080000, 0x42000100, 0x00000100, 0x02000000,
  111. 0x40000000, 0x02080000, 0x42000100, 0x40080100,
  112. 0x02000100, 0x40000000, 0x42080000, 0x02080100,
  113. 0x40080100, 0x00000100, 0x02000000, 0x42080000,
  114. 0x42080100, 0x00080100, 0x42000000, 0x42080100,
  115. 0x02080000, 0x00000000, 0x40080000, 0x42000000,
  116. 0x00080100, 0x02000100, 0x40000100, 0x00080000,
  117. 0x00000000, 0x40080000, 0x02080100, 0x40000100
  118. };
  119. static const unsigned long SB6[64] =
  120. {
  121. 0x20000010, 0x20400000, 0x00004000, 0x20404010,
  122. 0x20400000, 0x00000010, 0x20404010, 0x00400000,
  123. 0x20004000, 0x00404010, 0x00400000, 0x20000010,
  124. 0x00400010, 0x20004000, 0x20000000, 0x00004010,
  125. 0x00000000, 0x00400010, 0x20004010, 0x00004000,
  126. 0x00404000, 0x20004010, 0x00000010, 0x20400010,
  127. 0x20400010, 0x00000000, 0x00404010, 0x20404000,
  128. 0x00004010, 0x00404000, 0x20404000, 0x20000000,
  129. 0x20004000, 0x00000010, 0x20400010, 0x00404000,
  130. 0x20404010, 0x00400000, 0x00004010, 0x20000010,
  131. 0x00400000, 0x20004000, 0x20000000, 0x00004010,
  132. 0x20000010, 0x20404010, 0x00404000, 0x20400000,
  133. 0x00404010, 0x20404000, 0x00000000, 0x20400010,
  134. 0x00000010, 0x00004000, 0x20400000, 0x00404010,
  135. 0x00004000, 0x00400010, 0x20004010, 0x00000000,
  136. 0x20404000, 0x20000000, 0x00400010, 0x20004010
  137. };
  138. static const unsigned long SB7[64] =
  139. {
  140. 0x00200000, 0x04200002, 0x04000802, 0x00000000,
  141. 0x00000800, 0x04000802, 0x00200802, 0x04200800,
  142. 0x04200802, 0x00200000, 0x00000000, 0x04000002,
  143. 0x00000002, 0x04000000, 0x04200002, 0x00000802,
  144. 0x04000800, 0x00200802, 0x00200002, 0x04000800,
  145. 0x04000002, 0x04200000, 0x04200800, 0x00200002,
  146. 0x04200000, 0x00000800, 0x00000802, 0x04200802,
  147. 0x00200800, 0x00000002, 0x04000000, 0x00200800,
  148. 0x04000000, 0x00200800, 0x00200000, 0x04000802,
  149. 0x04000802, 0x04200002, 0x04200002, 0x00000002,
  150. 0x00200002, 0x04000000, 0x04000800, 0x00200000,
  151. 0x04200800, 0x00000802, 0x00200802, 0x04200800,
  152. 0x00000802, 0x04000002, 0x04200802, 0x04200000,
  153. 0x00200800, 0x00000000, 0x00000002, 0x04200802,
  154. 0x00000000, 0x00200802, 0x04200000, 0x00000800,
  155. 0x04000002, 0x04000800, 0x00000800, 0x00200002
  156. };
  157. static const unsigned long SB8[64] =
  158. {
  159. 0x10001040, 0x00001000, 0x00040000, 0x10041040,
  160. 0x10000000, 0x10001040, 0x00000040, 0x10000000,
  161. 0x00040040, 0x10040000, 0x10041040, 0x00041000,
  162. 0x10041000, 0x00041040, 0x00001000, 0x00000040,
  163. 0x10040000, 0x10000040, 0x10001000, 0x00001040,
  164. 0x00041000, 0x00040040, 0x10040040, 0x10041000,
  165. 0x00001040, 0x00000000, 0x00000000, 0x10040040,
  166. 0x10000040, 0x10001000, 0x00041040, 0x00040000,
  167. 0x00041040, 0x00040000, 0x10041000, 0x00001000,
  168. 0x00000040, 0x10040040, 0x00001000, 0x00041040,
  169. 0x10001000, 0x00000040, 0x10000040, 0x10040000,
  170. 0x10040040, 0x10000000, 0x00040000, 0x10001040,
  171. 0x00000000, 0x10041040, 0x00040040, 0x10000040,
  172. 0x10040000, 0x10001000, 0x10001040, 0x00000000,
  173. 0x10041040, 0x00041000, 0x00041000, 0x00001040,
  174. 0x00001040, 0x00040040, 0x10000000, 0x10041000
  175. };
  176. //PC1: left and right halves bit-swap
  177. static const unsigned long LHs[16] =
  178. {
  179. 0x00000000, 0x00000001, 0x00000100, 0x00000101,
  180. 0x00010000, 0x00010001, 0x00010100, 0x00010101,
  181. 0x01000000, 0x01000001, 0x01000100, 0x01000101,
  182. 0x01010000, 0x01010001, 0x01010100, 0x01010101
  183. };
  184. static const unsigned long RHs[16] =
  185. {
  186. 0x00000000, 0x01000000, 0x00010000, 0x01010000,
  187. 0x00000100, 0x01000100, 0x00010100, 0x01010100,
  188. 0x00000001, 0x01000001, 0x00010001, 0x01010001,
  189. 0x00000101, 0x01000101, 0x00010101, 0x01010101,
  190. };
  191. static const unsigned char odd_parity_table[128] = { 1, 2, 4, 7, 8,
  192. 11, 13, 14, 16, 19, 21, 22, 25, 26, 28, 31, 32, 35, 37, 38, 41, 42, 44,
  193. 47, 49, 50, 52, 55, 56, 59, 61, 62, 64, 67, 69, 70, 73, 74, 76, 79, 81,
  194. 82, 84, 87, 88, 91, 93, 94, 97, 98, 100, 103, 104, 107, 109, 110, 112,
  195. 115, 117, 118, 121, 122, 124, 127, 128, 131, 133, 134, 137, 138, 140,
  196. 143, 145, 146, 148, 151, 152, 155, 157, 158, 161, 162, 164, 167, 168,
  197. 171, 173, 174, 176, 179, 181, 182, 185, 186, 188, 191, 193, 194, 196,
  198. 199, 200, 203, 205, 206, 208, 211, 213, 214, 217, 218, 220, 223, 224,
  199. 227, 229, 230, 233, 234, 236, 239, 241, 242, 244, 247, 248, 251, 253,
  200. 254
  201. };
  202. #define WEAK_KEY_COUNT 16
  203. static const unsigned char weak_key_table[WEAK_KEY_COUNT][DES_KEY_SIZE] =
  204. {
  205. { 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01 },
  206. { 0xFE, 0xFE, 0xFE, 0xFE, 0xFE, 0xFE, 0xFE, 0xFE },
  207. { 0x1F, 0x1F, 0x1F, 0x1F, 0x0E, 0x0E, 0x0E, 0x0E },
  208. { 0xE0, 0xE0, 0xE0, 0xE0, 0xF1, 0xF1, 0xF1, 0xF1 },
  209. { 0x01, 0x1F, 0x01, 0x1F, 0x01, 0x0E, 0x01, 0x0E },
  210. { 0x1F, 0x01, 0x1F, 0x01, 0x0E, 0x01, 0x0E, 0x01 },
  211. { 0x01, 0xE0, 0x01, 0xE0, 0x01, 0xF1, 0x01, 0xF1 },
  212. { 0xE0, 0x01, 0xE0, 0x01, 0xF1, 0x01, 0xF1, 0x01 },
  213. { 0x01, 0xFE, 0x01, 0xFE, 0x01, 0xFE, 0x01, 0xFE },
  214. { 0xFE, 0x01, 0xFE, 0x01, 0xFE, 0x01, 0xFE, 0x01 },
  215. { 0x1F, 0xE0, 0x1F, 0xE0, 0x0E, 0xF1, 0x0E, 0xF1 },
  216. { 0xE0, 0x1F, 0xE0, 0x1F, 0xF1, 0x0E, 0xF1, 0x0E },
  217. { 0x1F, 0xFE, 0x1F, 0xFE, 0x0E, 0xFE, 0x0E, 0xFE },
  218. { 0xFE, 0x1F, 0xFE, 0x1F, 0xFE, 0x0E, 0xFE, 0x0E },
  219. { 0xE0, 0xFE, 0xE0, 0xFE, 0xF1, 0xFE, 0xF1, 0xFE },
  220. { 0xFE, 0xE0, 0xFE, 0xE0, 0xFE, 0xF1, 0xFE, 0xF1 }
  221. };
  222. // Initial Permutation macro
  223. #define DES_IP(X,Y) \
  224. { \
  225. T = ((X >> 4) ^ Y) & 0x0F0F0F0F; Y ^= T; X ^= (T << 4); \
  226. T = ((X >> 16) ^ Y) & 0x0000FFFF; Y ^= T; X ^= (T << 16); \
  227. T = ((Y >> 2) ^ X) & 0x33333333; X ^= T; Y ^= (T << 2); \
  228. T = ((Y >> 8) ^ X) & 0x00FF00FF; X ^= T; Y ^= (T << 8); \
  229. Y = ((Y << 1) | (Y >> 31)) & 0xFFFFFFFF; \
  230. T = (X ^ Y) & 0xAAAAAAAA; Y ^= T; X ^= T; \
  231. X = ((X << 1) | (X >> 31)) & 0xFFFFFFFF; \
  232. }
  233. // Final Permutation macro
  234. #define DES_FP(X,Y) \
  235. { \
  236. X = ((X << 31) | (X >> 1)) & 0xFFFFFFFF; \
  237. T = (X ^ Y) & 0xAAAAAAAA; X ^= T; Y ^= T; \
  238. Y = ((Y << 31) | (Y >> 1)) & 0xFFFFFFFF; \
  239. T = ((Y >> 8) ^ X) & 0x00FF00FF; X ^= T; Y ^= (T << 8); \
  240. T = ((Y >> 2) ^ X) & 0x33333333; X ^= T; Y ^= (T << 2); \
  241. T = ((X >> 16) ^ Y) & 0x0000FFFF; Y ^= T; X ^= (T << 16); \
  242. T = ((X >> 4) ^ Y) & 0x0F0F0F0F; Y ^= T; X ^= (T << 4); \
  243. }
  244. // DES round macro
  245. #define DES_ROUND(X,Y) \
  246. { \
  247. T = *SK++ ^ X; \
  248. Y ^= SB8[ (T) & 0x3F ] ^ \
  249. SB6[ (T >> 8) & 0x3F ] ^ \
  250. SB4[ (T >> 16) & 0x3F ] ^ \
  251. SB2[ (T >> 24) & 0x3F ]; \
  252. \
  253. T = *SK++ ^ ((X << 28) | (X >> 4)); \
  254. Y ^= SB7[ (T) & 0x3F ] ^ \
  255. SB5[ (T >> 8) & 0x3F ] ^ \
  256. SB3[ (T >> 16) & 0x3F ] ^ \
  257. SB1[ (T >> 24) & 0x3F ]; \
  258. }
  259. #define SWAP(a,b) { unsigned long t = a; a = b; b = t; t = 0; }
  260. void des_key_set_parity( unsigned char key[DES_KEY_SIZE] )
  261. {
  262. for(int i = 0; i < DES_KEY_SIZE; i++ )
  263. key[i] = odd_parity_table[key[i] / 2];
  264. }
  265. int des_key_check_key_parity( const unsigned char key[DES_KEY_SIZE] )
  266. {
  267. for(int i = 0; i < DES_KEY_SIZE; i++ )
  268. if( key[i] != odd_parity_table[key[i] / 2] )
  269. return( 1 );
  270. return( 0 );
  271. }
  272. int des_key_check_weak( const unsigned char key[DES_KEY_SIZE] )
  273. {
  274. for(int i = 0; i < WEAK_KEY_COUNT; i++ )
  275. if( memcmp( weak_key_table[i], key, DES_KEY_SIZE) == 0 )
  276. return( 1 );
  277. return( 0 );
  278. }
  279. unsigned __int64 des_enc_len(const unsigned __int64& nlen)
  280. {
  281. unsigned __int64 npaddinglen = nlen;
  282. int npad = nlen&7;//nFileLen & 7 <=> nFileLen%8
  283. if ( npad != 0 )
  284. {
  285. npaddinglen += 8 - npad;
  286. }
  287. return npaddinglen;
  288. }
  289. unsigned __int64 des_dec_len(const unsigned char* input, unsigned __int64 nlen)
  290. {
  291. while( input[--nlen] == 0x00 );
  292. return ++nlen;
  293. }
  294. /************************************************************************/
  295. /* 函数:des_setkey[6/5/2016 IT];
  296. /* 描述:;
  297. /* 参数:;
  298. /* [IN] :;
  299. /* [OUT] :;
  300. /* [IN/OUT] :;
  301. /* 返回:void;
  302. /* 注意:;
  303. /* 示例:;
  304. /*
  305. /* 修改:;
  306. /* 日期:;
  307. /* 内容:;
  308. /************************************************************************/
  309. static void des_setkey( unsigned long SK[32], const unsigned char key[8] )
  310. {
  311. int i;
  312. unsigned long X, Y, T;
  313. GET_ULONG_BE( X, key, 0 );
  314. GET_ULONG_BE( Y, key, 4 );
  315. // Permuted Choice 1
  316. T = ((Y >> 4) ^ X) & 0x0F0F0F0F; X ^= T; Y ^= (T << 4);
  317. T = ((Y ) ^ X) & 0x10101010; X ^= T; Y ^= (T );
  318. X = (LHs[ (X ) & 0xF] << 3) | (LHs[ (X >> 8) & 0xF ] << 2)
  319. | (LHs[ (X >> 16) & 0xF] << 1) | (LHs[ (X >> 24) & 0xF ] )
  320. | (LHs[ (X >> 5) & 0xF] << 7) | (LHs[ (X >> 13) & 0xF ] << 6)
  321. | (LHs[ (X >> 21) & 0xF] << 5) | (LHs[ (X >> 29) & 0xF ] << 4);
  322. Y = (RHs[ (Y >> 1) & 0xF] << 3) | (RHs[ (Y >> 9) & 0xF ] << 2)
  323. | (RHs[ (Y >> 17) & 0xF] << 1) | (RHs[ (Y >> 25) & 0xF ] )
  324. | (RHs[ (Y >> 4) & 0xF] << 7) | (RHs[ (Y >> 12) & 0xF ] << 6)
  325. | (RHs[ (Y >> 20) & 0xF] << 5) | (RHs[ (Y >> 28) & 0xF ] << 4);
  326. X &= 0x0FFFFFFF;
  327. Y &= 0x0FFFFFFF;
  328. // calculate subkeys
  329. for( i = 0; i < 16; i++ )
  330. {
  331. if( i < 2 || i == 8 || i == 15 )
  332. {
  333. X = ((X << 1) | (X >> 27)) & 0x0FFFFFFF;
  334. Y = ((Y << 1) | (Y >> 27)) & 0x0FFFFFFF;
  335. }
  336. else
  337. {
  338. X = ((X << 2) | (X >> 26)) & 0x0FFFFFFF;
  339. Y = ((Y << 2) | (Y >> 26)) & 0x0FFFFFFF;
  340. }
  341. *SK++ = ((X << 4) & 0x24000000) | ((X << 28) & 0x10000000)
  342. | ((X << 14) & 0x08000000) | ((X << 18) & 0x02080000)
  343. | ((X << 6) & 0x01000000) | ((X << 9) & 0x00200000)
  344. | ((X >> 1) & 0x00100000) | ((X << 10) & 0x00040000)
  345. | ((X << 2) & 0x00020000) | ((X >> 10) & 0x00010000)
  346. | ((Y >> 13) & 0x00002000) | ((Y >> 4) & 0x00001000)
  347. | ((Y << 6) & 0x00000800) | ((Y >> 1) & 0x00000400)
  348. | ((Y >> 14) & 0x00000200) | ((Y ) & 0x00000100)
  349. | ((Y >> 5) & 0x00000020) | ((Y >> 10) & 0x00000010)
  350. | ((Y >> 3) & 0x00000008) | ((Y >> 18) & 0x00000004)
  351. | ((Y >> 26) & 0x00000002) | ((Y >> 24) & 0x00000001);
  352. *SK++ = ((X << 15) & 0x20000000) | ((X << 17) & 0x10000000)
  353. | ((X << 10) & 0x08000000) | ((X << 22) & 0x04000000)
  354. | ((X >> 2) & 0x02000000) | ((X << 1) & 0x01000000)
  355. | ((X << 16) & 0x00200000) | ((X << 11) & 0x00100000)
  356. | ((X << 3) & 0x00080000) | ((X >> 6) & 0x00040000)
  357. | ((X << 15) & 0x00020000) | ((X >> 4) & 0x00010000)
  358. | ((Y >> 2) & 0x00002000) | ((Y << 8) & 0x00001000)
  359. | ((Y >> 14) & 0x00000808) | ((Y >> 9) & 0x00000400)
  360. | ((Y ) & 0x00000200) | ((Y << 7) & 0x00000100)
  361. | ((Y >> 7) & 0x00000020) | ((Y >> 3) & 0x00000011)
  362. | ((Y << 2) & 0x00000004) | ((Y >> 21) & 0x00000002);
  363. }
  364. }
  365. /************************************************************************/
  366. /* 函数:des_setkey_enc[6/5/2016 IT];
  367. /* 描述:设置DES加密密钥(56bit,加密);
  368. /* 参数:;
  369. /* [IN] ctx:要被初始化的DES结构体;
  370. /* [IN] key:8字节长度的加解密密钥;
  371. /* 返回:void;
  372. /* 注意:;
  373. /* 示例:;
  374. /*
  375. /* 修改:;
  376. /* 日期:;
  377. /* 内容:;
  378. /************************************************************************/
  379. void des_setkey_enc( IN des_context *ctx, IN const unsigned char key[8] )
  380. {
  381. des_setkey( ctx->sk, key );
  382. }
  383. /************************************************************************/
  384. /* 函数:des_setkey_dec[6/5/2016 IT];
  385. /* 描述:设置DES解密密钥(56bit,解密);;
  386. /* 参数:;
  387. /* [IN] ctx:要被初始化的DES结构体;
  388. /* [IN] key:8字节长度的加解密密钥;
  389. /* 返回:void;
  390. /* 注意:;
  391. /* 示例:;
  392. /*
  393. /* 修改:;
  394. /* 日期:;
  395. /* 内容:;
  396. /************************************************************************/
  397. void des_setkey_dec( IN des_context *ctx, IN const unsigned char key[8] )
  398. {
  399. int i;
  400. des_setkey( ctx->sk, key );
  401. for( i = 0; i < 16; i += 2 )
  402. {
  403. SWAP( ctx->sk[i], ctx->sk[30 - i] );
  404. SWAP( ctx->sk[i + 1], ctx->sk[31 - i] );
  405. }
  406. }
  407. /************************************************************************/
  408. /* 函数:[6/5/2016 IT];
  409. /* 描述:;
  410. /* 参数:;
  411. /* [IN] :;
  412. /* [OUT] :;
  413. /* [IN/OUT] :;
  414. /* 返回:void;
  415. /* 注意:;
  416. /* 示例:;
  417. /*
  418. /* 修改:;
  419. /* 日期:;
  420. /* 内容:;
  421. /************************************************************************/
  422. static void des3_set2key( unsigned long esk[96],unsigned long dsk[96],const unsigned char key[16] )
  423. {
  424. int i;
  425. des_setkey( esk, key );
  426. des_setkey( dsk + 32, key + 8 );
  427. for( i = 0; i < 32; i += 2 )
  428. {
  429. dsk[i] = esk[30 - i];
  430. dsk[i + 1] = esk[31 - i];
  431. esk[i + 32] = dsk[62 - i];
  432. esk[i + 33] = dsk[63 - i];
  433. esk[i + 64] = esk[i];
  434. esk[i + 65] = esk[i + 1];
  435. dsk[i + 64] = dsk[i];
  436. dsk[i + 65] = dsk[i + 1];
  437. }
  438. }
  439. /************************************************************************/
  440. /* 函数:des3_set2key_enc[6/5/2016 IT];
  441. /* 描述:设置2层DES加密密钥(112bit,加密);
  442. /* 参数:;
  443. /* [IN] ctx:要被初始化的DES结构体;
  444. /* [IN] key:16字节长度的加解密密钥;
  445. /* 返回:void;
  446. /* 注意:;
  447. /* 示例:;
  448. /*
  449. /* 修改:;
  450. /* 日期:;
  451. /* 内容:;
  452. /************************************************************************/
  453. void des3_set2key_enc( des3_context *ctx, const unsigned char key[16] )
  454. {
  455. unsigned long sk[96];
  456. des3_set2key( ctx->sk, sk, key );
  457. memset( sk, 0, sizeof( sk ) );
  458. }
  459. /************************************************************************/
  460. /* 函数:des3_set2key_dec[6/5/2016 IT];
  461. /* 描述:设置2层DES解密密钥(112bit,解密);;
  462. /* 参数:;
  463. /* [IN] ctx:要被初始化的DES结构体;
  464. /* [IN] key:16字节长度的加解密密钥;
  465. /* 返回:void;
  466. /* 注意:;
  467. /* 示例:;
  468. /*
  469. /* 修改:;
  470. /* 日期:;
  471. /* 内容:;
  472. /************************************************************************/
  473. void des3_set2key_dec( des3_context *ctx, const unsigned char key[16] )
  474. {
  475. unsigned long sk[96];
  476. des3_set2key( sk, ctx->sk, key );
  477. memset( sk, 0, sizeof( sk ) );
  478. }
  479. /************************************************************************/
  480. /* 函数:[6/5/2016 IT];
  481. /* 描述:;
  482. /* 参数:;
  483. /* [IN] :;
  484. /* [OUT] :;
  485. /* [IN/OUT] :;
  486. /* 返回:void;
  487. /* 注意:;
  488. /* 示例:;
  489. /*
  490. /* 修改:;
  491. /* 日期:;
  492. /* 内容:;
  493. /************************************************************************/
  494. static void des3_set3key( unsigned long esk[96],unsigned long dsk[96],const unsigned char key[24] )
  495. {
  496. int i;
  497. des_setkey( esk, key );
  498. des_setkey( dsk + 32, key + 8 );
  499. des_setkey( esk + 64, key + 16 );
  500. for( i = 0; i < 32; i += 2 )
  501. {
  502. dsk[i] = esk[94 - i];
  503. dsk[i + 1] = esk[95 - i];
  504. esk[i + 32] = dsk[62 - i];
  505. esk[i + 33] = dsk[63 - i];
  506. dsk[i + 64] = esk[30 - i];
  507. dsk[i + 65] = esk[31 - i];
  508. }
  509. }
  510. /************************************************************************/
  511. /* 函数:des3_set3key_enc[6/5/2016 IT];
  512. /* 描述:设置3层DES加密密钥(168bit,加密);
  513. /* 参数:;
  514. /* [IN] ctx:要被初始化的DES结构体;
  515. /* [IN] key:24字节长度的加解密密钥;
  516. /* 返回:void;
  517. /* 注意:;
  518. /* 示例:;
  519. /*
  520. /* 修改:;
  521. /* 日期:;
  522. /* 内容:;
  523. /************************************************************************/
  524. void des3_set3key_enc( des3_context *ctx, const unsigned char key[24] )
  525. {
  526. unsigned long sk[96];
  527. des3_set3key( ctx->sk, sk, key );
  528. memset( sk, 0, sizeof( sk ) );
  529. }
  530. /************************************************************************/
  531. /* 函数:des3_set2key_dec[6/5/2016 IT];
  532. /* 描述:设置3层DES解密密钥(168bit,解密);;
  533. /* 参数:;
  534. /* [IN] ctx:要被初始化的DES结构体;
  535. /* [IN] key:24字节长度的加解密密钥;
  536. /* 返回:void;
  537. /* 注意:;
  538. /* 示例:;
  539. /*
  540. /* 修改:;
  541. /* 日期:;
  542. /* 内容:;
  543. /************************************************************************/
  544. void des3_set3key_dec( des3_context *ctx, const unsigned char key[24] )
  545. {
  546. unsigned long sk[96];
  547. des3_set3key( sk, ctx->sk, key );
  548. memset( sk, 0, sizeof( sk ) );
  549. }
  550. /************************************************************************/
  551. /* 函数:[6/5/2016 IT];
  552. /* 描述:DES-ECB模式下加解密;
  553. /* 参数:;
  554. /* [IN] ctx:已经初始化过的DES结构体;
  555. /* [IN] input:64bit的输入缓存块;
  556. /* [OUT] output:64bit的输出缓存块;
  557. /* 返回:成功返回0;
  558. /* 注意:;
  559. /* 示例:;
  560. /*
  561. /* 修改:;
  562. /* 日期:;
  563. /* 内容:;
  564. /************************************************************************/
  565. int des_crypt_ecb( IN des_context *ctx, IN const unsigned char input[8], OUT unsigned char output[8] )
  566. {
  567. int i;
  568. unsigned long X, Y, T, *SK;
  569. SK = ctx->sk;
  570. GET_ULONG_BE( X, input, 0 );
  571. GET_ULONG_BE( Y, input, 4 );
  572. DES_IP( X, Y );
  573. for( i = 0; i < 8; i++ )
  574. {
  575. DES_ROUND( Y, X );
  576. DES_ROUND( X, Y );
  577. }
  578. DES_FP( Y, X );
  579. PUT_ULONG_BE( Y, output, 0 );
  580. PUT_ULONG_BE( X, output, 4 );
  581. return( 0 );
  582. }
  583. /************************************************************************/
  584. /* 函数:des_crypt_cbc[6/5/2016 IT];
  585. /* 描述:DES-CBC模式加解密;
  586. /* 参数:;
  587. /* [IN] ctx:已经初始化过的DES结构体;
  588. /* [IN] mode:加密或解密模式;
  589. /* [IN] length:input长度;
  590. /* [IN] iv:初始向量(使用后更新);
  591. /* [IN] input:要加密或解密的数据;
  592. /* [OUT] output:加密或解密的数据;
  593. /* 返回:成功返回0;
  594. /* 注意:;
  595. /* 示例:;
  596. /*
  597. /* 修改:;
  598. /* 日期:;
  599. /* 内容:;
  600. /************************************************************************/
  601. int des_crypt_cbc( IN des_context *ctx, IN int mode, IN int length, IN unsigned char iv[8], IN const unsigned char *input, OUT unsigned char *output )
  602. {
  603. int i;
  604. unsigned char temp[8];
  605. if( length % 8 )
  606. return( POLARSSL_ERR_DES_INVALID_INPUT_LENGTH );
  607. if( mode == DES_ENCRYPT )
  608. {
  609. while( length > 0 )
  610. {
  611. for( i = 0; i < 8; i++ )
  612. output[i] = (unsigned char)( input[i] ^ iv[i] );
  613. des_crypt_ecb( ctx, output, output );
  614. memcpy( iv, output, 8 );
  615. input += 8;
  616. output += 8;
  617. length -= 8;
  618. }
  619. }
  620. else /* DES_DECRYPT */
  621. {
  622. while( length > 0 )
  623. {
  624. memcpy( temp, input, 8 );
  625. des_crypt_ecb( ctx, input, output );
  626. for( i = 0; i < 8; i++ )
  627. output[i] = (unsigned char)( output[i] ^ iv[i] );
  628. memcpy( iv, temp, 8 );
  629. input += 8;
  630. output += 8;
  631. length -= 8;
  632. }
  633. }
  634. return( 0 );
  635. }
  636. /************************************************************************/
  637. /* 函数:des3_crypt_ecb[6/5/2016 IT];
  638. /* 描述:3层DES-ECB模式加解密;
  639. /* 参数:;
  640. /* [IN] ctx:已经初始化过的DES结构体;
  641. /* [IN] input:要加密或解密的数据;
  642. /* [OUT] output:加密或解密的数据;
  643. /* 返回:成功返回0;
  644. /* 注意:;
  645. /* 示例:;
  646. /*
  647. /* 修改:;
  648. /* 日期:;
  649. /* 内容:;
  650. /************************************************************************/
  651. int des3_crypt_ecb( des3_context *ctx, const unsigned char input[8],unsigned char output[8] )
  652. {
  653. int i;
  654. unsigned long X, Y, T, *SK;
  655. SK = ctx->sk;
  656. GET_ULONG_BE( X, input, 0 );
  657. GET_ULONG_BE( Y, input, 4 );
  658. DES_IP( X, Y );
  659. for( i = 0; i < 8; i++ )
  660. {
  661. DES_ROUND( Y, X );
  662. DES_ROUND( X, Y );
  663. }
  664. for( i = 0; i < 8; i++ )
  665. {
  666. DES_ROUND( X, Y );
  667. DES_ROUND( Y, X );
  668. }
  669. for( i = 0; i < 8; i++ )
  670. {
  671. DES_ROUND( Y, X );
  672. DES_ROUND( X, Y );
  673. }
  674. DES_FP( Y, X );
  675. PUT_ULONG_BE( Y, output, 0 );
  676. PUT_ULONG_BE( X, output, 4 );
  677. return( 0 );
  678. }
  679. /************************************************************************/
  680. /* 函数:des3_crypt_cbc[6/5/2016 IT];
  681. /* 描述:3层DES-CBC加解密;
  682. /* 参数:;
  683. /* [IN] ctx:已经初始化过的DES结构体;
  684. /* [IN] mode:加密或解密模式;
  685. /* [IN] length:input长度;
  686. /* [IN] iv:初始向量(使用后更新);
  687. /* [IN] input:要加密或解密的数据;
  688. /* [OUT] output:加密或解密的数据;
  689. /* 返回:成功返回0;
  690. /* 注意:;
  691. /* 示例:;
  692. /*
  693. /* 修改:;
  694. /* 日期:;
  695. /* 内容:;
  696. /************************************************************************/
  697. int des3_crypt_cbc( des3_context *ctx,int mode,int length,unsigned char iv[8],const unsigned char *input,unsigned char *output )
  698. {
  699. int i;
  700. unsigned char temp[8];
  701. if( length % 8 )
  702. return( POLARSSL_ERR_DES_INVALID_INPUT_LENGTH );
  703. if( mode == DES_ENCRYPT )
  704. {
  705. while( length > 0 )
  706. {
  707. for( i = 0; i < 8; i++ )
  708. output[i] = (unsigned char)( input[i] ^ iv[i] );
  709. des3_crypt_ecb( ctx, output, output );
  710. memcpy( iv, output, 8 );
  711. input += 8;
  712. output += 8;
  713. length -= 8;
  714. }
  715. }
  716. else /* DES_DECRYPT */
  717. {
  718. while( length > 0 )
  719. {
  720. memcpy( temp, input, 8 );
  721. des3_crypt_ecb( ctx, input, output );
  722. for( i = 0; i < 8; i++ )
  723. output[i] = (unsigned char)( output[i] ^ iv[i] );
  724. memcpy( iv, temp, 8 );
  725. input += 8;
  726. output += 8;
  727. length -= 8;
  728. }
  729. }
  730. return( 0 );
  731. }
  732. #if defined(POLARSSL_SELF_TEST)
  733. #include <stdio.h>
  734. /*
  735. * DES and 3DES test vectors from:
  736. *
  737. * http://csrc.nist.gov/groups/STM/cavp/documents/des/tripledes-vectors.zip
  738. */
  739. static const unsigned char des3_test_keys[24] =
  740. {
  741. 0x01, 0x23, 0x45, 0x67, 0x89, 0xAB, 0xCD, 0xEF,
  742. 0x23, 0x45, 0x67, 0x89, 0xAB, 0xCD, 0xEF, 0x01,
  743. 0x45, 0x67, 0x89, 0xAB, 0xCD, 0xEF, 0x01, 0x23
  744. };
  745. static const unsigned char des3_test_iv[8] =
  746. {
  747. 0x12, 0x34, 0x56, 0x78, 0x90, 0xAB, 0xCD, 0xEF,
  748. };
  749. static const unsigned char des3_test_buf[8] =
  750. {
  751. 0x4E, 0x6F, 0x77, 0x20, 0x69, 0x73, 0x20, 0x74
  752. };
  753. static const unsigned char des3_test_ecb_dec[3][8] =
  754. {
  755. { 0xCD, 0xD6, 0x4F, 0x2F, 0x94, 0x27, 0xC1, 0x5D },
  756. { 0x69, 0x96, 0xC8, 0xFA, 0x47, 0xA2, 0xAB, 0xEB },
  757. { 0x83, 0x25, 0x39, 0x76, 0x44, 0x09, 0x1A, 0x0A }
  758. };
  759. static const unsigned char des3_test_ecb_enc[3][8] =
  760. {
  761. { 0x6A, 0x2A, 0x19, 0xF4, 0x1E, 0xCA, 0x85, 0x4B },
  762. { 0x03, 0xE6, 0x9F, 0x5B, 0xFA, 0x58, 0xEB, 0x42 },
  763. { 0xDD, 0x17, 0xE8, 0xB8, 0xB4, 0x37, 0xD2, 0x32 }
  764. };
  765. static const unsigned char des3_test_cbc_dec[3][8] =
  766. {
  767. { 0x12, 0x9F, 0x40, 0xB9, 0xD2, 0x00, 0x56, 0xB3 },
  768. { 0x47, 0x0E, 0xFC, 0x9A, 0x6B, 0x8E, 0xE3, 0x93 },
  769. { 0xC5, 0xCE, 0xCF, 0x63, 0xEC, 0xEC, 0x51, 0x4C }
  770. };
  771. static const unsigned char des3_test_cbc_enc[3][8] =
  772. {
  773. { 0x54, 0xF1, 0x5A, 0xF6, 0xEB, 0xE3, 0xA4, 0xB4 },
  774. { 0x35, 0x76, 0x11, 0x56, 0x5F, 0xA1, 0x8E, 0x4D },
  775. { 0xCB, 0x19, 0x1F, 0x85, 0xD1, 0xED, 0x84, 0x39 }
  776. };
  777. /************************************************************************/
  778. /* 函数:des_self_test[6/5/2016 IT];
  779. /* 描述:测试例子;
  780. /* 参数:;
  781. /* [IN] :;
  782. /* [OUT] :;
  783. /* [IN/OUT] :;
  784. /* 返回:void;
  785. /* 注意:;
  786. /* 示例:;
  787. /*
  788. /* 修改:;
  789. /* 日期:;
  790. /* 内容:;
  791. /************************************************************************/
  792. int des_self_test( int verbose )
  793. {
  794. int i, j, u, v;
  795. des_context ctx;
  796. des3_context ctx3;
  797. unsigned char key[24];
  798. unsigned char buf[8];
  799. unsigned char prv[8];
  800. unsigned char iv[8];
  801. memset( key, 0, 24 );
  802. // ECB mode
  803. for( i = 0; i < 6; i++ )
  804. {
  805. u = i >> 1;
  806. v = i & 1;
  807. if( verbose != 0 )
  808. printf( " DES%c-ECB-%3d (%s): ",
  809. ( u == 0 ) ? ' ' : '3', 56 + u * 56,
  810. ( v == DES_DECRYPT ) ? "dec" : "enc" );
  811. memcpy( buf, des3_test_buf, 8 );
  812. switch( i )
  813. {
  814. case 0:
  815. des_setkey_dec( &ctx, (unsigned char *) des3_test_keys );
  816. break;
  817. case 1:
  818. des_setkey_enc( &ctx, (unsigned char *) des3_test_keys );
  819. break;
  820. case 2:
  821. des3_set2key_dec( &ctx3, (unsigned char *) des3_test_keys );
  822. break;
  823. case 3:
  824. des3_set2key_enc( &ctx3, (unsigned char *) des3_test_keys );
  825. break;
  826. case 4:
  827. des3_set3key_dec( &ctx3, (unsigned char *) des3_test_keys );
  828. break;
  829. case 5:
  830. des3_set3key_enc( &ctx3, (unsigned char *) des3_test_keys );
  831. break;
  832. default:
  833. return( 1 );
  834. }
  835. for( j = 0; j < 10000; j++ )
  836. {
  837. if( u == 0 )
  838. des_crypt_ecb( &ctx, buf, buf );
  839. else
  840. des3_crypt_ecb( &ctx3, buf, buf );
  841. }
  842. if( ( v == DES_DECRYPT &&
  843. memcmp( buf, des3_test_ecb_dec[u], 8 ) != 0 ) ||
  844. ( v != DES_DECRYPT &&
  845. memcmp( buf, des3_test_ecb_enc[u], 8 ) != 0 ) )
  846. {
  847. if( verbose != 0 )
  848. printf( "failed\n" );
  849. return( 1 );
  850. }
  851. if( verbose != 0 )
  852. printf( "passed\n" );
  853. }
  854. if( verbose != 0 )
  855. printf( "\n" );
  856. // CBC mode
  857. for( i = 0; i < 6; i++ )
  858. {
  859. u = i >> 1;
  860. v = i & 1;
  861. if( verbose != 0 )
  862. printf( " DES%c-CBC-%3d (%s): ",
  863. ( u == 0 ) ? ' ' : '3', 56 + u * 56,
  864. ( v == DES_DECRYPT ) ? "dec" : "enc" );
  865. memcpy( iv, des3_test_iv, 8 );
  866. memcpy( prv, des3_test_iv, 8 );
  867. memcpy( buf, des3_test_buf, 8 );
  868. switch( i )
  869. {
  870. case 0:
  871. des_setkey_dec( &ctx, (unsigned char *) des3_test_keys );
  872. break;
  873. case 1:
  874. des_setkey_enc( &ctx, (unsigned char *) des3_test_keys );
  875. break;
  876. case 2:
  877. des3_set2key_dec( &ctx3, (unsigned char *) des3_test_keys );
  878. break;
  879. case 3:
  880. des3_set2key_enc( &ctx3, (unsigned char *) des3_test_keys );
  881. break;
  882. case 4:
  883. des3_set3key_dec( &ctx3, (unsigned char *) des3_test_keys );
  884. break;
  885. case 5:
  886. des3_set3key_enc( &ctx3, (unsigned char *) des3_test_keys );
  887. break;
  888. default:
  889. return( 1 );
  890. }
  891. if( v == DES_DECRYPT )
  892. {
  893. for( j = 0; j < 10000; j++ )
  894. {
  895. if( u == 0 )
  896. des_crypt_cbc( &ctx, v, 8, iv, buf, buf );
  897. else
  898. des3_crypt_cbc( &ctx3, v, 8, iv, buf, buf );
  899. }
  900. }
  901. else
  902. {
  903. for( j = 0; j < 10000; j++ )
  904. {
  905. unsigned char tmp[8];
  906. if( u == 0 )
  907. des_crypt_cbc( &ctx, v, 8, iv, buf, buf );
  908. else
  909. des3_crypt_cbc( &ctx3, v, 8, iv, buf, buf );
  910. memcpy( tmp, prv, 8 );
  911. memcpy( prv, buf, 8 );
  912. memcpy( buf, tmp, 8 );
  913. }
  914. memcpy( buf, prv, 8 );
  915. }
  916. if( ( v == DES_DECRYPT &&
  917. memcmp( buf, des3_test_cbc_dec[u], 8 ) != 0 ) ||
  918. ( v != DES_DECRYPT &&
  919. memcmp( buf, des3_test_cbc_enc[u], 8 ) != 0 ) )
  920. {
  921. if( verbose != 0 )
  922. printf( "failed\n" );
  923. return( 1 );
  924. }
  925. if( verbose != 0 )
  926. printf( "passed\n" );
  927. }
  928. if( verbose != 0 )
  929. printf( "\n" );
  930. return( 0 );
  931. }
  932. #endif