serpentp.h 8.8 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439
  1. // private header for Serpent and Sosemanuk
  2. #ifndef CRYPTOPP_SERPENTP_H
  3. #define CRYPTOPP_SERPENTP_H
  4. NAMESPACE_BEGIN(CryptoPP)
  5. // linear transformation
  6. #define LT(i,a,b,c,d,e) {\
  7. a = rotlConstant<13>(a); \
  8. c = rotlConstant<3>(c); \
  9. d = rotlConstant<7>(d ^ c ^ (a << 3)); \
  10. b = rotlConstant<1>(b ^ a ^ c); \
  11. a = rotlConstant<5>(a ^ b ^ d); \
  12. c = rotlConstant<22>(c ^ d ^ (b << 7));}
  13. // inverse linear transformation
  14. #define ILT(i,a,b,c,d,e) {\
  15. c = rotrConstant<22>(c); \
  16. a = rotrConstant<5>(a); \
  17. c ^= d ^ (b << 7); \
  18. a ^= b ^ d; \
  19. b = rotrConstant<1>(b); \
  20. d = rotrConstant<7>(d) ^ c ^ (a << 3); \
  21. b ^= a ^ c; \
  22. c = rotrConstant<3>(c); \
  23. a = rotrConstant<13>(a);}
  24. // order of output from S-box functions
  25. #define beforeS0(f) f(0,a,b,c,d,e)
  26. #define afterS0(f) f(1,b,e,c,a,d)
  27. #define afterS1(f) f(2,c,b,a,e,d)
  28. #define afterS2(f) f(3,a,e,b,d,c)
  29. #define afterS3(f) f(4,e,b,d,c,a)
  30. #define afterS4(f) f(5,b,a,e,c,d)
  31. #define afterS5(f) f(6,a,c,b,e,d)
  32. #define afterS6(f) f(7,a,c,d,b,e)
  33. #define afterS7(f) f(8,d,e,b,a,c)
  34. // order of output from inverse S-box functions
  35. #define beforeI7(f) f(8,a,b,c,d,e)
  36. #define afterI7(f) f(7,d,a,b,e,c)
  37. #define afterI6(f) f(6,a,b,c,e,d)
  38. #define afterI5(f) f(5,b,d,e,c,a)
  39. #define afterI4(f) f(4,b,c,e,a,d)
  40. #define afterI3(f) f(3,a,b,e,c,d)
  41. #define afterI2(f) f(2,b,d,e,c,a)
  42. #define afterI1(f) f(1,a,b,c,e,d)
  43. #define afterI0(f) f(0,a,d,b,e,c)
  44. // The instruction sequences for the S-box functions
  45. // come from Dag Arne Osvik's paper "Speeding up Serpent".
  46. #define S0(i, r0, r1, r2, r3, r4) \
  47. { \
  48. r3 ^= r0; \
  49. r4 = r1; \
  50. r1 &= r3; \
  51. r4 ^= r2; \
  52. r1 ^= r0; \
  53. r0 |= r3; \
  54. r0 ^= r4; \
  55. r4 ^= r3; \
  56. r3 ^= r2; \
  57. r2 |= r1; \
  58. r2 ^= r4; \
  59. r4 = ~r4; \
  60. r4 |= r1; \
  61. r1 ^= r3; \
  62. r1 ^= r4; \
  63. r3 |= r0; \
  64. r1 ^= r3; \
  65. r4 ^= r3; \
  66. }
  67. #define I0(i, r0, r1, r2, r3, r4) \
  68. { \
  69. r2 = ~r2; \
  70. r4 = r1; \
  71. r1 |= r0; \
  72. r4 = ~r4; \
  73. r1 ^= r2; \
  74. r2 |= r4; \
  75. r1 ^= r3; \
  76. r0 ^= r4; \
  77. r2 ^= r0; \
  78. r0 &= r3; \
  79. r4 ^= r0; \
  80. r0 |= r1; \
  81. r0 ^= r2; \
  82. r3 ^= r4; \
  83. r2 ^= r1; \
  84. r3 ^= r0; \
  85. r3 ^= r1; \
  86. r2 &= r3; \
  87. r4 ^= r2; \
  88. }
  89. #define S1(i, r0, r1, r2, r3, r4) \
  90. { \
  91. r0 = ~r0; \
  92. r2 = ~r2; \
  93. r4 = r0; \
  94. r0 &= r1; \
  95. r2 ^= r0; \
  96. r0 |= r3; \
  97. r3 ^= r2; \
  98. r1 ^= r0; \
  99. r0 ^= r4; \
  100. r4 |= r1; \
  101. r1 ^= r3; \
  102. r2 |= r0; \
  103. r2 &= r4; \
  104. r0 ^= r1; \
  105. r1 &= r2; \
  106. r1 ^= r0; \
  107. r0 &= r2; \
  108. r0 ^= r4; \
  109. }
  110. #define I1(i, r0, r1, r2, r3, r4) \
  111. { \
  112. r4 = r1; \
  113. r1 ^= r3; \
  114. r3 &= r1; \
  115. r4 ^= r2; \
  116. r3 ^= r0; \
  117. r0 |= r1; \
  118. r2 ^= r3; \
  119. r0 ^= r4; \
  120. r0 |= r2; \
  121. r1 ^= r3; \
  122. r0 ^= r1; \
  123. r1 |= r3; \
  124. r1 ^= r0; \
  125. r4 = ~r4; \
  126. r4 ^= r1; \
  127. r1 |= r0; \
  128. r1 ^= r0; \
  129. r1 |= r4; \
  130. r3 ^= r1; \
  131. }
  132. #define S2(i, r0, r1, r2, r3, r4) \
  133. { \
  134. r4 = r0; \
  135. r0 &= r2; \
  136. r0 ^= r3; \
  137. r2 ^= r1; \
  138. r2 ^= r0; \
  139. r3 |= r4; \
  140. r3 ^= r1; \
  141. r4 ^= r2; \
  142. r1 = r3; \
  143. r3 |= r4; \
  144. r3 ^= r0; \
  145. r0 &= r1; \
  146. r4 ^= r0; \
  147. r1 ^= r3; \
  148. r1 ^= r4; \
  149. r4 = ~r4; \
  150. }
  151. #define I2(i, r0, r1, r2, r3, r4) \
  152. { \
  153. r2 ^= r3; \
  154. r3 ^= r0; \
  155. r4 = r3; \
  156. r3 &= r2; \
  157. r3 ^= r1; \
  158. r1 |= r2; \
  159. r1 ^= r4; \
  160. r4 &= r3; \
  161. r2 ^= r3; \
  162. r4 &= r0; \
  163. r4 ^= r2; \
  164. r2 &= r1; \
  165. r2 |= r0; \
  166. r3 = ~r3; \
  167. r2 ^= r3; \
  168. r0 ^= r3; \
  169. r0 &= r1; \
  170. r3 ^= r4; \
  171. r3 ^= r0; \
  172. }
  173. #define S3(i, r0, r1, r2, r3, r4) \
  174. { \
  175. r4 = r0; \
  176. r0 |= r3; \
  177. r3 ^= r1; \
  178. r1 &= r4; \
  179. r4 ^= r2; \
  180. r2 ^= r3; \
  181. r3 &= r0; \
  182. r4 |= r1; \
  183. r3 ^= r4; \
  184. r0 ^= r1; \
  185. r4 &= r0; \
  186. r1 ^= r3; \
  187. r4 ^= r2; \
  188. r1 |= r0; \
  189. r1 ^= r2; \
  190. r0 ^= r3; \
  191. r2 = r1; \
  192. r1 |= r3; \
  193. r1 ^= r0; \
  194. }
  195. #define I3(i, r0, r1, r2, r3, r4) \
  196. { \
  197. r4 = r2; \
  198. r2 ^= r1; \
  199. r1 &= r2; \
  200. r1 ^= r0; \
  201. r0 &= r4; \
  202. r4 ^= r3; \
  203. r3 |= r1; \
  204. r3 ^= r2; \
  205. r0 ^= r4; \
  206. r2 ^= r0; \
  207. r0 |= r3; \
  208. r0 ^= r1; \
  209. r4 ^= r2; \
  210. r2 &= r3; \
  211. r1 |= r3; \
  212. r1 ^= r2; \
  213. r4 ^= r0; \
  214. r2 ^= r4; \
  215. }
  216. #define S4(i, r0, r1, r2, r3, r4) \
  217. { \
  218. r1 ^= r3; \
  219. r3 = ~r3; \
  220. r2 ^= r3; \
  221. r3 ^= r0; \
  222. r4 = r1; \
  223. r1 &= r3; \
  224. r1 ^= r2; \
  225. r4 ^= r3; \
  226. r0 ^= r4; \
  227. r2 &= r4; \
  228. r2 ^= r0; \
  229. r0 &= r1; \
  230. r3 ^= r0; \
  231. r4 |= r1; \
  232. r4 ^= r0; \
  233. r0 |= r3; \
  234. r0 ^= r2; \
  235. r2 &= r3; \
  236. r0 = ~r0; \
  237. r4 ^= r2; \
  238. }
  239. #define I4(i, r0, r1, r2, r3, r4) \
  240. { \
  241. r4 = r2; \
  242. r2 &= r3; \
  243. r2 ^= r1; \
  244. r1 |= r3; \
  245. r1 &= r0; \
  246. r4 ^= r2; \
  247. r4 ^= r1; \
  248. r1 &= r2; \
  249. r0 = ~r0; \
  250. r3 ^= r4; \
  251. r1 ^= r3; \
  252. r3 &= r0; \
  253. r3 ^= r2; \
  254. r0 ^= r1; \
  255. r2 &= r0; \
  256. r3 ^= r0; \
  257. r2 ^= r4; \
  258. r2 |= r3; \
  259. r3 ^= r0; \
  260. r2 ^= r1; \
  261. }
  262. #define S5(i, r0, r1, r2, r3, r4) \
  263. { \
  264. r0 ^= r1; \
  265. r1 ^= r3; \
  266. r3 = ~r3; \
  267. r4 = r1; \
  268. r1 &= r0; \
  269. r2 ^= r3; \
  270. r1 ^= r2; \
  271. r2 |= r4; \
  272. r4 ^= r3; \
  273. r3 &= r1; \
  274. r3 ^= r0; \
  275. r4 ^= r1; \
  276. r4 ^= r2; \
  277. r2 ^= r0; \
  278. r0 &= r3; \
  279. r2 = ~r2; \
  280. r0 ^= r4; \
  281. r4 |= r3; \
  282. r2 ^= r4; \
  283. }
  284. #define I5(i, r0, r1, r2, r3, r4) \
  285. { \
  286. r1 = ~r1; \
  287. r4 = r3; \
  288. r2 ^= r1; \
  289. r3 |= r0; \
  290. r3 ^= r2; \
  291. r2 |= r1; \
  292. r2 &= r0; \
  293. r4 ^= r3; \
  294. r2 ^= r4; \
  295. r4 |= r0; \
  296. r4 ^= r1; \
  297. r1 &= r2; \
  298. r1 ^= r3; \
  299. r4 ^= r2; \
  300. r3 &= r4; \
  301. r4 ^= r1; \
  302. r3 ^= r0; \
  303. r3 ^= r4; \
  304. r4 = ~r4; \
  305. }
  306. #define S6(i, r0, r1, r2, r3, r4) \
  307. { \
  308. r2 = ~r2; \
  309. r4 = r3; \
  310. r3 &= r0; \
  311. r0 ^= r4; \
  312. r3 ^= r2; \
  313. r2 |= r4; \
  314. r1 ^= r3; \
  315. r2 ^= r0; \
  316. r0 |= r1; \
  317. r2 ^= r1; \
  318. r4 ^= r0; \
  319. r0 |= r3; \
  320. r0 ^= r2; \
  321. r4 ^= r3; \
  322. r4 ^= r0; \
  323. r3 = ~r3; \
  324. r2 &= r4; \
  325. r2 ^= r3; \
  326. }
  327. #define I6(i, r0, r1, r2, r3, r4) \
  328. { \
  329. r0 ^= r2; \
  330. r4 = r2; \
  331. r2 &= r0; \
  332. r4 ^= r3; \
  333. r2 = ~r2; \
  334. r3 ^= r1; \
  335. r2 ^= r3; \
  336. r4 |= r0; \
  337. r0 ^= r2; \
  338. r3 ^= r4; \
  339. r4 ^= r1; \
  340. r1 &= r3; \
  341. r1 ^= r0; \
  342. r0 ^= r3; \
  343. r0 |= r2; \
  344. r3 ^= r1; \
  345. r4 ^= r0; \
  346. }
  347. #define S7(i, r0, r1, r2, r3, r4) \
  348. { \
  349. r4 = r2; \
  350. r2 &= r1; \
  351. r2 ^= r3; \
  352. r3 &= r1; \
  353. r4 ^= r2; \
  354. r2 ^= r1; \
  355. r1 ^= r0; \
  356. r0 |= r4; \
  357. r0 ^= r2; \
  358. r3 ^= r1; \
  359. r2 ^= r3; \
  360. r3 &= r0; \
  361. r3 ^= r4; \
  362. r4 ^= r2; \
  363. r2 &= r0; \
  364. r4 = ~r4; \
  365. r2 ^= r4; \
  366. r4 &= r0; \
  367. r1 ^= r3; \
  368. r4 ^= r1; \
  369. }
  370. #define I7(i, r0, r1, r2, r3, r4) \
  371. { \
  372. r4 = r2; \
  373. r2 ^= r0; \
  374. r0 &= r3; \
  375. r2 = ~r2; \
  376. r4 |= r3; \
  377. r3 ^= r1; \
  378. r1 |= r0; \
  379. r0 ^= r2; \
  380. r2 &= r4; \
  381. r1 ^= r2; \
  382. r2 ^= r0; \
  383. r0 |= r2; \
  384. r3 &= r4; \
  385. r0 ^= r3; \
  386. r4 ^= r1; \
  387. r3 ^= r4; \
  388. r4 |= r0; \
  389. r3 ^= r2; \
  390. r4 ^= r2; \
  391. }
  392. // key xor
  393. #define KX(r, a, b, c, d, e) {\
  394. a ^= k[4 * r + 0]; \
  395. b ^= k[4 * r + 1]; \
  396. c ^= k[4 * r + 2]; \
  397. d ^= k[4 * r + 3];}
  398. #define LK(r, a, b, c, d, e) {\
  399. a = k[(8-r)*4 + 0]; \
  400. b = k[(8-r)*4 + 1]; \
  401. c = k[(8-r)*4 + 2]; \
  402. d = k[(8-r)*4 + 3];}
  403. #define SK(r, a, b, c, d, e) {\
  404. k[(8-r)*4 + 4] = a; \
  405. k[(8-r)*4 + 5] = b; \
  406. k[(8-r)*4 + 6] = c; \
  407. k[(8-r)*4 + 7] = d;}
  408. void Serpent_KeySchedule(word32 *k, unsigned int rounds, const byte *userKey, size_t keylen);
  409. NAMESPACE_END
  410. #endif // CRYPTOPP_SERPENTP_H