camellia.c 65 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999100010011002100310041005100610071008100910101011101210131014101510161017101810191020102110221023102410251026102710281029103010311032103310341035103610371038103910401041104210431044104510461047104810491050105110521053105410551056105710581059106010611062106310641065106610671068106910701071107210731074107510761077107810791080108110821083108410851086108710881089109010911092109310941095109610971098109911001101110211031104110511061107110811091110111111121113111411151116111711181119112011211122112311241125112611271128112911301131113211331134113511361137113811391140114111421143114411451146114711481149115011511152115311541155115611571158115911601161116211631164116511661167116811691170117111721173117411751176117711781179118011811182118311841185118611871188118911901191119211931194119511961197119811991200120112021203120412051206120712081209121012111212121312141215121612171218121912201221122212231224122512261227122812291230123112321233123412351236123712381239124012411242124312441245124612471248124912501251125212531254125512561257125812591260126112621263126412651266126712681269127012711272127312741275127612771278127912801281128212831284128512861287128812891290129112921293129412951296129712981299130013011302130313041305130613071308130913101311131213131314131513161317131813191320132113221323132413251326132713281329133013311332133313341335133613371338133913401341134213431344134513461347134813491350135113521353135413551356135713581359136013611362136313641365136613671368136913701371137213731374137513761377137813791380138113821383138413851386138713881389139013911392139313941395139613971398139914001401140214031404140514061407140814091410141114121413141414151416141714181419142014211422142314241425142614271428142914301431143214331434143514361437143814391440144114421443144414451446144714481449145014511452145314541455145614571458145914601461146214631464146514661467146814691470147114721473147414751476147714781479148014811482148314841485148614871488148914901491149214931494149514961497149814991500150115021503150415051506150715081509151015111512151315141515151615171518151915201521152215231524152515261527152815291530153115321533153415351536153715381539154015411542154315441545154615471548154915501551155215531554155515561557155815591560156115621563156415651566156715681569157015711572157315741575157615771578157915801581158215831584158515861587158815891590159115921593159415951596159715981599160016011602160316041605160616071608160916101611161216131614161516161617161816191620162116221623162416251626162716281629163016311632163316341635163616371638163916401641164216431644164516461647164816491650165116521653165416551656165716581659166016611662166316641665166616671668
  1. /* crypto/camellia/camellia.c -*- mode:C; c-file-style: "eay" -*- */
  2. /* ====================================================================
  3. * Copyright 2006 NTT (Nippon Telegraph and Telephone Corporation) .
  4. * ALL RIGHTS RESERVED.
  5. *
  6. * Intellectual Property information for Camellia:
  7. * http://info.isl.ntt.co.jp/crypt/eng/info/chiteki.html
  8. *
  9. * News Release for Announcement of Camellia open source:
  10. * http://www.ntt.co.jp/news/news06e/0604/060413a.html
  11. *
  12. * The Camellia Code included herein is developed by
  13. * NTT (Nippon Telegraph and Telephone Corporation), and is contributed
  14. * to the OpenSSL project.
  15. *
  16. * The Camellia Code is licensed pursuant to the OpenSSL open source
  17. * license provided below.
  18. */
  19. /* ====================================================================
  20. * Copyright (c) 2006 The OpenSSL Project. All rights reserved.
  21. *
  22. * Redistribution and use in source and binary forms, with or without
  23. * modification, are permitted provided that the following conditions
  24. * are met:
  25. *
  26. * 1. Redistributions of source code must retain the above copyright
  27. * notice, this list of conditions and the following disclaimer.
  28. *
  29. * 2. Redistributions in binary form must reproduce the above copyright
  30. * notice, this list of conditions and the following disclaimer in
  31. * the documentation and/or other materials provided with the
  32. * distribution.
  33. *
  34. * 3. All advertising materials mentioning features or use of this
  35. * software must display the following acknowledgment:
  36. * "This product includes software developed by the OpenSSL Project
  37. * for use in the OpenSSL Toolkit. (http://www.openssl.org/)"
  38. *
  39. * 4. The names "OpenSSL Toolkit" and "OpenSSL Project" must not be used to
  40. * endorse or promote products derived from this software without
  41. * prior written permission. For written permission, please contact
  42. * openssl-core@openssl.org.
  43. *
  44. * 5. Products derived from this software may not be called "OpenSSL"
  45. * nor may "OpenSSL" appear in their names without prior written
  46. * permission of the OpenSSL Project.
  47. *
  48. * 6. Redistributions of any form whatsoever must retain the following
  49. * acknowledgment:
  50. * "This product includes software developed by the OpenSSL Project
  51. * for use in the OpenSSL Toolkit (http://www.openssl.org/)"
  52. *
  53. * THIS SOFTWARE IS PROVIDED BY THE OpenSSL PROJECT ``AS IS'' AND ANY
  54. * EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  55. * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
  56. * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE OpenSSL PROJECT OR
  57. * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
  58. * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
  59. * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
  60. * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  61. * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
  62. * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
  63. * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
  64. * OF THE POSSIBILITY OF SUCH DAMAGE.
  65. * ====================================================================
  66. */
  67. /*
  68. * Algorithm Specification
  69. * http://info.isl.llia/specicrypt/eng/camellia/specifications.html
  70. */
  71. #include <string.h>
  72. #include <stdlib.h>
  73. #include "camellia.h"
  74. #include "cmll_locl.h"
  75. /* key constants */
  76. #define CAMELLIA_SIGMA1L (0xA09E667FL)
  77. #define CAMELLIA_SIGMA1R (0x3BCC908BL)
  78. #define CAMELLIA_SIGMA2L (0xB67AE858L)
  79. #define CAMELLIA_SIGMA2R (0x4CAA73B2L)
  80. #define CAMELLIA_SIGMA3L (0xC6EF372FL)
  81. #define CAMELLIA_SIGMA3R (0xE94F82BEL)
  82. #define CAMELLIA_SIGMA4L (0x54FF53A5L)
  83. #define CAMELLIA_SIGMA4R (0xF1D36F1CL)
  84. #define CAMELLIA_SIGMA5L (0x10E527FAL)
  85. #define CAMELLIA_SIGMA5R (0xDE682D1DL)
  86. #define CAMELLIA_SIGMA6L (0xB05688C2L)
  87. #define CAMELLIA_SIGMA6R (0xB3E6C1FDL)
  88. /*
  89. * macros
  90. */
  91. /* e is pointer of subkey */
  92. #define CamelliaSubkeyL(INDEX) (subkey[(INDEX)*2])
  93. #define CamelliaSubkeyR(INDEX) (subkey[(INDEX)*2 + 1])
  94. /* rotation right shift 1byte */
  95. #define CAMELLIA_RR8(x) (((x) >> 8) + ((x) << 24))
  96. /* rotation left shift 1bit */
  97. #define CAMELLIA_RL1(x) (((x) << 1) + ((x) >> 31))
  98. /* rotation left shift 1byte */
  99. #define CAMELLIA_RL8(x) (((x) << 8) + ((x) >> 24))
  100. #define CAMELLIA_ROLDQ(ll, lr, rl, rr, w0, w1, bits) \
  101. do \
  102. { \
  103. w0 = ll; \
  104. ll = (ll << bits) + (lr >> (32 - bits)); \
  105. lr = (lr << bits) + (rl >> (32 - bits)); \
  106. rl = (rl << bits) + (rr >> (32 - bits)); \
  107. rr = (rr << bits) + (w0 >> (32 - bits)); \
  108. } while(0)
  109. #define CAMELLIA_ROLDQo32(ll, lr, rl, rr, w0, w1, bits) \
  110. do \
  111. { \
  112. w0 = ll; \
  113. w1 = lr; \
  114. ll = (lr << (bits - 32)) + (rl >> (64 - bits)); \
  115. lr = (rl << (bits - 32)) + (rr >> (64 - bits)); \
  116. rl = (rr << (bits - 32)) + (w0 >> (64 - bits)); \
  117. rr = (w0 << (bits - 32)) + (w1 >> (64 - bits)); \
  118. } while(0)
  119. #define CAMELLIA_SP1110(INDEX) (camellia_sp1110[(INDEX)])
  120. #define CAMELLIA_SP0222(INDEX) (camellia_sp0222[(INDEX)])
  121. #define CAMELLIA_SP3033(INDEX) (camellia_sp3033[(INDEX)])
  122. #define CAMELLIA_SP4404(INDEX) (camellia_sp4404[(INDEX)])
  123. #define CAMELLIA_F(xl, xr, kl, kr, yl, yr, il, ir, t0, t1) \
  124. do \
  125. { \
  126. il = xl ^ kl; \
  127. ir = xr ^ kr; \
  128. t0 = il >> 16; \
  129. t1 = ir >> 16; \
  130. yl = CAMELLIA_SP1110(ir & 0xff) \
  131. ^ CAMELLIA_SP0222((t1 >> 8) & 0xff) \
  132. ^ CAMELLIA_SP3033(t1 & 0xff) \
  133. ^ CAMELLIA_SP4404((ir >> 8) & 0xff); \
  134. yr = CAMELLIA_SP1110((t0 >> 8) & 0xff) \
  135. ^ CAMELLIA_SP0222(t0 & 0xff) \
  136. ^ CAMELLIA_SP3033((il >> 8) & 0xff) \
  137. ^ CAMELLIA_SP4404(il & 0xff); \
  138. yl ^= yr; \
  139. yr = CAMELLIA_RR8(yr); \
  140. yr ^= yl; \
  141. } while(0)
  142. /*
  143. * for speed up
  144. *
  145. */
  146. #define CAMELLIA_FLS(ll, lr, rl, rr, kll, klr, krl, krr, t0, t1, t2, t3) \
  147. do \
  148. { \
  149. t0 = kll; \
  150. t0 &= ll; \
  151. lr ^= CAMELLIA_RL1(t0); \
  152. t1 = klr; \
  153. t1 |= lr; \
  154. ll ^= t1; \
  155. \
  156. t2 = krr; \
  157. t2 |= rr; \
  158. rl ^= t2; \
  159. t3 = krl; \
  160. t3 &= rl; \
  161. rr ^= CAMELLIA_RL1(t3); \
  162. } while(0)
  163. #define CAMELLIA_ROUNDSM(xl, xr, kl, kr, yl, yr, il, ir, t0, t1) \
  164. do \
  165. { \
  166. il = xl; \
  167. ir = xr; \
  168. t0 = il >> 16; \
  169. t1 = ir >> 16; \
  170. ir = CAMELLIA_SP1110(ir & 0xff) \
  171. ^ CAMELLIA_SP0222((t1 >> 8) & 0xff) \
  172. ^ CAMELLIA_SP3033(t1 & 0xff) \
  173. ^ CAMELLIA_SP4404((ir >> 8) & 0xff); \
  174. il = CAMELLIA_SP1110((t0 >> 8) & 0xff) \
  175. ^ CAMELLIA_SP0222(t0 & 0xff) \
  176. ^ CAMELLIA_SP3033((il >> 8) & 0xff) \
  177. ^ CAMELLIA_SP4404(il & 0xff); \
  178. il ^= kl; \
  179. ir ^= kr; \
  180. ir ^= il; \
  181. il = CAMELLIA_RR8(il); \
  182. il ^= ir; \
  183. yl ^= ir; \
  184. yr ^= il; \
  185. } while(0)
  186. static const u32 camellia_sp1110[256] = {
  187. 0x70707000, 0x82828200, 0x2c2c2c00, 0xececec00,
  188. 0xb3b3b300, 0x27272700, 0xc0c0c000, 0xe5e5e500,
  189. 0xe4e4e400, 0x85858500, 0x57575700, 0x35353500,
  190. 0xeaeaea00, 0x0c0c0c00, 0xaeaeae00, 0x41414100,
  191. 0x23232300, 0xefefef00, 0x6b6b6b00, 0x93939300,
  192. 0x45454500, 0x19191900, 0xa5a5a500, 0x21212100,
  193. 0xededed00, 0x0e0e0e00, 0x4f4f4f00, 0x4e4e4e00,
  194. 0x1d1d1d00, 0x65656500, 0x92929200, 0xbdbdbd00,
  195. 0x86868600, 0xb8b8b800, 0xafafaf00, 0x8f8f8f00,
  196. 0x7c7c7c00, 0xebebeb00, 0x1f1f1f00, 0xcecece00,
  197. 0x3e3e3e00, 0x30303000, 0xdcdcdc00, 0x5f5f5f00,
  198. 0x5e5e5e00, 0xc5c5c500, 0x0b0b0b00, 0x1a1a1a00,
  199. 0xa6a6a600, 0xe1e1e100, 0x39393900, 0xcacaca00,
  200. 0xd5d5d500, 0x47474700, 0x5d5d5d00, 0x3d3d3d00,
  201. 0xd9d9d900, 0x01010100, 0x5a5a5a00, 0xd6d6d600,
  202. 0x51515100, 0x56565600, 0x6c6c6c00, 0x4d4d4d00,
  203. 0x8b8b8b00, 0x0d0d0d00, 0x9a9a9a00, 0x66666600,
  204. 0xfbfbfb00, 0xcccccc00, 0xb0b0b000, 0x2d2d2d00,
  205. 0x74747400, 0x12121200, 0x2b2b2b00, 0x20202000,
  206. 0xf0f0f000, 0xb1b1b100, 0x84848400, 0x99999900,
  207. 0xdfdfdf00, 0x4c4c4c00, 0xcbcbcb00, 0xc2c2c200,
  208. 0x34343400, 0x7e7e7e00, 0x76767600, 0x05050500,
  209. 0x6d6d6d00, 0xb7b7b700, 0xa9a9a900, 0x31313100,
  210. 0xd1d1d100, 0x17171700, 0x04040400, 0xd7d7d700,
  211. 0x14141400, 0x58585800, 0x3a3a3a00, 0x61616100,
  212. 0xdedede00, 0x1b1b1b00, 0x11111100, 0x1c1c1c00,
  213. 0x32323200, 0x0f0f0f00, 0x9c9c9c00, 0x16161600,
  214. 0x53535300, 0x18181800, 0xf2f2f200, 0x22222200,
  215. 0xfefefe00, 0x44444400, 0xcfcfcf00, 0xb2b2b200,
  216. 0xc3c3c300, 0xb5b5b500, 0x7a7a7a00, 0x91919100,
  217. 0x24242400, 0x08080800, 0xe8e8e800, 0xa8a8a800,
  218. 0x60606000, 0xfcfcfc00, 0x69696900, 0x50505000,
  219. 0xaaaaaa00, 0xd0d0d000, 0xa0a0a000, 0x7d7d7d00,
  220. 0xa1a1a100, 0x89898900, 0x62626200, 0x97979700,
  221. 0x54545400, 0x5b5b5b00, 0x1e1e1e00, 0x95959500,
  222. 0xe0e0e000, 0xffffff00, 0x64646400, 0xd2d2d200,
  223. 0x10101000, 0xc4c4c400, 0x00000000, 0x48484800,
  224. 0xa3a3a300, 0xf7f7f700, 0x75757500, 0xdbdbdb00,
  225. 0x8a8a8a00, 0x03030300, 0xe6e6e600, 0xdadada00,
  226. 0x09090900, 0x3f3f3f00, 0xdddddd00, 0x94949400,
  227. 0x87878700, 0x5c5c5c00, 0x83838300, 0x02020200,
  228. 0xcdcdcd00, 0x4a4a4a00, 0x90909000, 0x33333300,
  229. 0x73737300, 0x67676700, 0xf6f6f600, 0xf3f3f300,
  230. 0x9d9d9d00, 0x7f7f7f00, 0xbfbfbf00, 0xe2e2e200,
  231. 0x52525200, 0x9b9b9b00, 0xd8d8d800, 0x26262600,
  232. 0xc8c8c800, 0x37373700, 0xc6c6c600, 0x3b3b3b00,
  233. 0x81818100, 0x96969600, 0x6f6f6f00, 0x4b4b4b00,
  234. 0x13131300, 0xbebebe00, 0x63636300, 0x2e2e2e00,
  235. 0xe9e9e900, 0x79797900, 0xa7a7a700, 0x8c8c8c00,
  236. 0x9f9f9f00, 0x6e6e6e00, 0xbcbcbc00, 0x8e8e8e00,
  237. 0x29292900, 0xf5f5f500, 0xf9f9f900, 0xb6b6b600,
  238. 0x2f2f2f00, 0xfdfdfd00, 0xb4b4b400, 0x59595900,
  239. 0x78787800, 0x98989800, 0x06060600, 0x6a6a6a00,
  240. 0xe7e7e700, 0x46464600, 0x71717100, 0xbababa00,
  241. 0xd4d4d400, 0x25252500, 0xababab00, 0x42424200,
  242. 0x88888800, 0xa2a2a200, 0x8d8d8d00, 0xfafafa00,
  243. 0x72727200, 0x07070700, 0xb9b9b900, 0x55555500,
  244. 0xf8f8f800, 0xeeeeee00, 0xacacac00, 0x0a0a0a00,
  245. 0x36363600, 0x49494900, 0x2a2a2a00, 0x68686800,
  246. 0x3c3c3c00, 0x38383800, 0xf1f1f100, 0xa4a4a400,
  247. 0x40404000, 0x28282800, 0xd3d3d300, 0x7b7b7b00,
  248. 0xbbbbbb00, 0xc9c9c900, 0x43434300, 0xc1c1c100,
  249. 0x15151500, 0xe3e3e300, 0xadadad00, 0xf4f4f400,
  250. 0x77777700, 0xc7c7c700, 0x80808000, 0x9e9e9e00,
  251. };
  252. static const u32 camellia_sp0222[256] = {
  253. 0x00e0e0e0, 0x00050505, 0x00585858, 0x00d9d9d9,
  254. 0x00676767, 0x004e4e4e, 0x00818181, 0x00cbcbcb,
  255. 0x00c9c9c9, 0x000b0b0b, 0x00aeaeae, 0x006a6a6a,
  256. 0x00d5d5d5, 0x00181818, 0x005d5d5d, 0x00828282,
  257. 0x00464646, 0x00dfdfdf, 0x00d6d6d6, 0x00272727,
  258. 0x008a8a8a, 0x00323232, 0x004b4b4b, 0x00424242,
  259. 0x00dbdbdb, 0x001c1c1c, 0x009e9e9e, 0x009c9c9c,
  260. 0x003a3a3a, 0x00cacaca, 0x00252525, 0x007b7b7b,
  261. 0x000d0d0d, 0x00717171, 0x005f5f5f, 0x001f1f1f,
  262. 0x00f8f8f8, 0x00d7d7d7, 0x003e3e3e, 0x009d9d9d,
  263. 0x007c7c7c, 0x00606060, 0x00b9b9b9, 0x00bebebe,
  264. 0x00bcbcbc, 0x008b8b8b, 0x00161616, 0x00343434,
  265. 0x004d4d4d, 0x00c3c3c3, 0x00727272, 0x00959595,
  266. 0x00ababab, 0x008e8e8e, 0x00bababa, 0x007a7a7a,
  267. 0x00b3b3b3, 0x00020202, 0x00b4b4b4, 0x00adadad,
  268. 0x00a2a2a2, 0x00acacac, 0x00d8d8d8, 0x009a9a9a,
  269. 0x00171717, 0x001a1a1a, 0x00353535, 0x00cccccc,
  270. 0x00f7f7f7, 0x00999999, 0x00616161, 0x005a5a5a,
  271. 0x00e8e8e8, 0x00242424, 0x00565656, 0x00404040,
  272. 0x00e1e1e1, 0x00636363, 0x00090909, 0x00333333,
  273. 0x00bfbfbf, 0x00989898, 0x00979797, 0x00858585,
  274. 0x00686868, 0x00fcfcfc, 0x00ececec, 0x000a0a0a,
  275. 0x00dadada, 0x006f6f6f, 0x00535353, 0x00626262,
  276. 0x00a3a3a3, 0x002e2e2e, 0x00080808, 0x00afafaf,
  277. 0x00282828, 0x00b0b0b0, 0x00747474, 0x00c2c2c2,
  278. 0x00bdbdbd, 0x00363636, 0x00222222, 0x00383838,
  279. 0x00646464, 0x001e1e1e, 0x00393939, 0x002c2c2c,
  280. 0x00a6a6a6, 0x00303030, 0x00e5e5e5, 0x00444444,
  281. 0x00fdfdfd, 0x00888888, 0x009f9f9f, 0x00656565,
  282. 0x00878787, 0x006b6b6b, 0x00f4f4f4, 0x00232323,
  283. 0x00484848, 0x00101010, 0x00d1d1d1, 0x00515151,
  284. 0x00c0c0c0, 0x00f9f9f9, 0x00d2d2d2, 0x00a0a0a0,
  285. 0x00555555, 0x00a1a1a1, 0x00414141, 0x00fafafa,
  286. 0x00434343, 0x00131313, 0x00c4c4c4, 0x002f2f2f,
  287. 0x00a8a8a8, 0x00b6b6b6, 0x003c3c3c, 0x002b2b2b,
  288. 0x00c1c1c1, 0x00ffffff, 0x00c8c8c8, 0x00a5a5a5,
  289. 0x00202020, 0x00898989, 0x00000000, 0x00909090,
  290. 0x00474747, 0x00efefef, 0x00eaeaea, 0x00b7b7b7,
  291. 0x00151515, 0x00060606, 0x00cdcdcd, 0x00b5b5b5,
  292. 0x00121212, 0x007e7e7e, 0x00bbbbbb, 0x00292929,
  293. 0x000f0f0f, 0x00b8b8b8, 0x00070707, 0x00040404,
  294. 0x009b9b9b, 0x00949494, 0x00212121, 0x00666666,
  295. 0x00e6e6e6, 0x00cecece, 0x00ededed, 0x00e7e7e7,
  296. 0x003b3b3b, 0x00fefefe, 0x007f7f7f, 0x00c5c5c5,
  297. 0x00a4a4a4, 0x00373737, 0x00b1b1b1, 0x004c4c4c,
  298. 0x00919191, 0x006e6e6e, 0x008d8d8d, 0x00767676,
  299. 0x00030303, 0x002d2d2d, 0x00dedede, 0x00969696,
  300. 0x00262626, 0x007d7d7d, 0x00c6c6c6, 0x005c5c5c,
  301. 0x00d3d3d3, 0x00f2f2f2, 0x004f4f4f, 0x00191919,
  302. 0x003f3f3f, 0x00dcdcdc, 0x00797979, 0x001d1d1d,
  303. 0x00525252, 0x00ebebeb, 0x00f3f3f3, 0x006d6d6d,
  304. 0x005e5e5e, 0x00fbfbfb, 0x00696969, 0x00b2b2b2,
  305. 0x00f0f0f0, 0x00313131, 0x000c0c0c, 0x00d4d4d4,
  306. 0x00cfcfcf, 0x008c8c8c, 0x00e2e2e2, 0x00757575,
  307. 0x00a9a9a9, 0x004a4a4a, 0x00575757, 0x00848484,
  308. 0x00111111, 0x00454545, 0x001b1b1b, 0x00f5f5f5,
  309. 0x00e4e4e4, 0x000e0e0e, 0x00737373, 0x00aaaaaa,
  310. 0x00f1f1f1, 0x00dddddd, 0x00595959, 0x00141414,
  311. 0x006c6c6c, 0x00929292, 0x00545454, 0x00d0d0d0,
  312. 0x00787878, 0x00707070, 0x00e3e3e3, 0x00494949,
  313. 0x00808080, 0x00505050, 0x00a7a7a7, 0x00f6f6f6,
  314. 0x00777777, 0x00939393, 0x00868686, 0x00838383,
  315. 0x002a2a2a, 0x00c7c7c7, 0x005b5b5b, 0x00e9e9e9,
  316. 0x00eeeeee, 0x008f8f8f, 0x00010101, 0x003d3d3d,
  317. };
  318. static const u32 camellia_sp3033[256] = {
  319. 0x38003838, 0x41004141, 0x16001616, 0x76007676,
  320. 0xd900d9d9, 0x93009393, 0x60006060, 0xf200f2f2,
  321. 0x72007272, 0xc200c2c2, 0xab00abab, 0x9a009a9a,
  322. 0x75007575, 0x06000606, 0x57005757, 0xa000a0a0,
  323. 0x91009191, 0xf700f7f7, 0xb500b5b5, 0xc900c9c9,
  324. 0xa200a2a2, 0x8c008c8c, 0xd200d2d2, 0x90009090,
  325. 0xf600f6f6, 0x07000707, 0xa700a7a7, 0x27002727,
  326. 0x8e008e8e, 0xb200b2b2, 0x49004949, 0xde00dede,
  327. 0x43004343, 0x5c005c5c, 0xd700d7d7, 0xc700c7c7,
  328. 0x3e003e3e, 0xf500f5f5, 0x8f008f8f, 0x67006767,
  329. 0x1f001f1f, 0x18001818, 0x6e006e6e, 0xaf00afaf,
  330. 0x2f002f2f, 0xe200e2e2, 0x85008585, 0x0d000d0d,
  331. 0x53005353, 0xf000f0f0, 0x9c009c9c, 0x65006565,
  332. 0xea00eaea, 0xa300a3a3, 0xae00aeae, 0x9e009e9e,
  333. 0xec00ecec, 0x80008080, 0x2d002d2d, 0x6b006b6b,
  334. 0xa800a8a8, 0x2b002b2b, 0x36003636, 0xa600a6a6,
  335. 0xc500c5c5, 0x86008686, 0x4d004d4d, 0x33003333,
  336. 0xfd00fdfd, 0x66006666, 0x58005858, 0x96009696,
  337. 0x3a003a3a, 0x09000909, 0x95009595, 0x10001010,
  338. 0x78007878, 0xd800d8d8, 0x42004242, 0xcc00cccc,
  339. 0xef00efef, 0x26002626, 0xe500e5e5, 0x61006161,
  340. 0x1a001a1a, 0x3f003f3f, 0x3b003b3b, 0x82008282,
  341. 0xb600b6b6, 0xdb00dbdb, 0xd400d4d4, 0x98009898,
  342. 0xe800e8e8, 0x8b008b8b, 0x02000202, 0xeb00ebeb,
  343. 0x0a000a0a, 0x2c002c2c, 0x1d001d1d, 0xb000b0b0,
  344. 0x6f006f6f, 0x8d008d8d, 0x88008888, 0x0e000e0e,
  345. 0x19001919, 0x87008787, 0x4e004e4e, 0x0b000b0b,
  346. 0xa900a9a9, 0x0c000c0c, 0x79007979, 0x11001111,
  347. 0x7f007f7f, 0x22002222, 0xe700e7e7, 0x59005959,
  348. 0xe100e1e1, 0xda00dada, 0x3d003d3d, 0xc800c8c8,
  349. 0x12001212, 0x04000404, 0x74007474, 0x54005454,
  350. 0x30003030, 0x7e007e7e, 0xb400b4b4, 0x28002828,
  351. 0x55005555, 0x68006868, 0x50005050, 0xbe00bebe,
  352. 0xd000d0d0, 0xc400c4c4, 0x31003131, 0xcb00cbcb,
  353. 0x2a002a2a, 0xad00adad, 0x0f000f0f, 0xca00caca,
  354. 0x70007070, 0xff00ffff, 0x32003232, 0x69006969,
  355. 0x08000808, 0x62006262, 0x00000000, 0x24002424,
  356. 0xd100d1d1, 0xfb00fbfb, 0xba00baba, 0xed00eded,
  357. 0x45004545, 0x81008181, 0x73007373, 0x6d006d6d,
  358. 0x84008484, 0x9f009f9f, 0xee00eeee, 0x4a004a4a,
  359. 0xc300c3c3, 0x2e002e2e, 0xc100c1c1, 0x01000101,
  360. 0xe600e6e6, 0x25002525, 0x48004848, 0x99009999,
  361. 0xb900b9b9, 0xb300b3b3, 0x7b007b7b, 0xf900f9f9,
  362. 0xce00cece, 0xbf00bfbf, 0xdf00dfdf, 0x71007171,
  363. 0x29002929, 0xcd00cdcd, 0x6c006c6c, 0x13001313,
  364. 0x64006464, 0x9b009b9b, 0x63006363, 0x9d009d9d,
  365. 0xc000c0c0, 0x4b004b4b, 0xb700b7b7, 0xa500a5a5,
  366. 0x89008989, 0x5f005f5f, 0xb100b1b1, 0x17001717,
  367. 0xf400f4f4, 0xbc00bcbc, 0xd300d3d3, 0x46004646,
  368. 0xcf00cfcf, 0x37003737, 0x5e005e5e, 0x47004747,
  369. 0x94009494, 0xfa00fafa, 0xfc00fcfc, 0x5b005b5b,
  370. 0x97009797, 0xfe00fefe, 0x5a005a5a, 0xac00acac,
  371. 0x3c003c3c, 0x4c004c4c, 0x03000303, 0x35003535,
  372. 0xf300f3f3, 0x23002323, 0xb800b8b8, 0x5d005d5d,
  373. 0x6a006a6a, 0x92009292, 0xd500d5d5, 0x21002121,
  374. 0x44004444, 0x51005151, 0xc600c6c6, 0x7d007d7d,
  375. 0x39003939, 0x83008383, 0xdc00dcdc, 0xaa00aaaa,
  376. 0x7c007c7c, 0x77007777, 0x56005656, 0x05000505,
  377. 0x1b001b1b, 0xa400a4a4, 0x15001515, 0x34003434,
  378. 0x1e001e1e, 0x1c001c1c, 0xf800f8f8, 0x52005252,
  379. 0x20002020, 0x14001414, 0xe900e9e9, 0xbd00bdbd,
  380. 0xdd00dddd, 0xe400e4e4, 0xa100a1a1, 0xe000e0e0,
  381. 0x8a008a8a, 0xf100f1f1, 0xd600d6d6, 0x7a007a7a,
  382. 0xbb00bbbb, 0xe300e3e3, 0x40004040, 0x4f004f4f,
  383. };
  384. static const u32 camellia_sp4404[256] = {
  385. 0x70700070, 0x2c2c002c, 0xb3b300b3, 0xc0c000c0,
  386. 0xe4e400e4, 0x57570057, 0xeaea00ea, 0xaeae00ae,
  387. 0x23230023, 0x6b6b006b, 0x45450045, 0xa5a500a5,
  388. 0xeded00ed, 0x4f4f004f, 0x1d1d001d, 0x92920092,
  389. 0x86860086, 0xafaf00af, 0x7c7c007c, 0x1f1f001f,
  390. 0x3e3e003e, 0xdcdc00dc, 0x5e5e005e, 0x0b0b000b,
  391. 0xa6a600a6, 0x39390039, 0xd5d500d5, 0x5d5d005d,
  392. 0xd9d900d9, 0x5a5a005a, 0x51510051, 0x6c6c006c,
  393. 0x8b8b008b, 0x9a9a009a, 0xfbfb00fb, 0xb0b000b0,
  394. 0x74740074, 0x2b2b002b, 0xf0f000f0, 0x84840084,
  395. 0xdfdf00df, 0xcbcb00cb, 0x34340034, 0x76760076,
  396. 0x6d6d006d, 0xa9a900a9, 0xd1d100d1, 0x04040004,
  397. 0x14140014, 0x3a3a003a, 0xdede00de, 0x11110011,
  398. 0x32320032, 0x9c9c009c, 0x53530053, 0xf2f200f2,
  399. 0xfefe00fe, 0xcfcf00cf, 0xc3c300c3, 0x7a7a007a,
  400. 0x24240024, 0xe8e800e8, 0x60600060, 0x69690069,
  401. 0xaaaa00aa, 0xa0a000a0, 0xa1a100a1, 0x62620062,
  402. 0x54540054, 0x1e1e001e, 0xe0e000e0, 0x64640064,
  403. 0x10100010, 0x00000000, 0xa3a300a3, 0x75750075,
  404. 0x8a8a008a, 0xe6e600e6, 0x09090009, 0xdddd00dd,
  405. 0x87870087, 0x83830083, 0xcdcd00cd, 0x90900090,
  406. 0x73730073, 0xf6f600f6, 0x9d9d009d, 0xbfbf00bf,
  407. 0x52520052, 0xd8d800d8, 0xc8c800c8, 0xc6c600c6,
  408. 0x81810081, 0x6f6f006f, 0x13130013, 0x63630063,
  409. 0xe9e900e9, 0xa7a700a7, 0x9f9f009f, 0xbcbc00bc,
  410. 0x29290029, 0xf9f900f9, 0x2f2f002f, 0xb4b400b4,
  411. 0x78780078, 0x06060006, 0xe7e700e7, 0x71710071,
  412. 0xd4d400d4, 0xabab00ab, 0x88880088, 0x8d8d008d,
  413. 0x72720072, 0xb9b900b9, 0xf8f800f8, 0xacac00ac,
  414. 0x36360036, 0x2a2a002a, 0x3c3c003c, 0xf1f100f1,
  415. 0x40400040, 0xd3d300d3, 0xbbbb00bb, 0x43430043,
  416. 0x15150015, 0xadad00ad, 0x77770077, 0x80800080,
  417. 0x82820082, 0xecec00ec, 0x27270027, 0xe5e500e5,
  418. 0x85850085, 0x35350035, 0x0c0c000c, 0x41410041,
  419. 0xefef00ef, 0x93930093, 0x19190019, 0x21210021,
  420. 0x0e0e000e, 0x4e4e004e, 0x65650065, 0xbdbd00bd,
  421. 0xb8b800b8, 0x8f8f008f, 0xebeb00eb, 0xcece00ce,
  422. 0x30300030, 0x5f5f005f, 0xc5c500c5, 0x1a1a001a,
  423. 0xe1e100e1, 0xcaca00ca, 0x47470047, 0x3d3d003d,
  424. 0x01010001, 0xd6d600d6, 0x56560056, 0x4d4d004d,
  425. 0x0d0d000d, 0x66660066, 0xcccc00cc, 0x2d2d002d,
  426. 0x12120012, 0x20200020, 0xb1b100b1, 0x99990099,
  427. 0x4c4c004c, 0xc2c200c2, 0x7e7e007e, 0x05050005,
  428. 0xb7b700b7, 0x31310031, 0x17170017, 0xd7d700d7,
  429. 0x58580058, 0x61610061, 0x1b1b001b, 0x1c1c001c,
  430. 0x0f0f000f, 0x16160016, 0x18180018, 0x22220022,
  431. 0x44440044, 0xb2b200b2, 0xb5b500b5, 0x91910091,
  432. 0x08080008, 0xa8a800a8, 0xfcfc00fc, 0x50500050,
  433. 0xd0d000d0, 0x7d7d007d, 0x89890089, 0x97970097,
  434. 0x5b5b005b, 0x95950095, 0xffff00ff, 0xd2d200d2,
  435. 0xc4c400c4, 0x48480048, 0xf7f700f7, 0xdbdb00db,
  436. 0x03030003, 0xdada00da, 0x3f3f003f, 0x94940094,
  437. 0x5c5c005c, 0x02020002, 0x4a4a004a, 0x33330033,
  438. 0x67670067, 0xf3f300f3, 0x7f7f007f, 0xe2e200e2,
  439. 0x9b9b009b, 0x26260026, 0x37370037, 0x3b3b003b,
  440. 0x96960096, 0x4b4b004b, 0xbebe00be, 0x2e2e002e,
  441. 0x79790079, 0x8c8c008c, 0x6e6e006e, 0x8e8e008e,
  442. 0xf5f500f5, 0xb6b600b6, 0xfdfd00fd, 0x59590059,
  443. 0x98980098, 0x6a6a006a, 0x46460046, 0xbaba00ba,
  444. 0x25250025, 0x42420042, 0xa2a200a2, 0xfafa00fa,
  445. 0x07070007, 0x55550055, 0xeeee00ee, 0x0a0a000a,
  446. 0x49490049, 0x68680068, 0x38380038, 0xa4a400a4,
  447. 0x28280028, 0x7b7b007b, 0xc9c900c9, 0xc1c100c1,
  448. 0xe3e300e3, 0xf4f400f4, 0xc7c700c7, 0x9e9e009e,
  449. };
  450. /**
  451. * Stuff related to the Camellia key schedule
  452. */
  453. #define subl(x) subL[(x)]
  454. #define subr(x) subR[(x)]
  455. void camellia_setup128(const u8 *key, u32 *subkey)
  456. {
  457. u32 kll, klr, krl, krr;
  458. u32 il, ir, t0, t1, w0, w1;
  459. u32 kw4l, kw4r, dw, tl, tr;
  460. u32 subL[26];
  461. u32 subR[26];
  462. /**
  463. * k == kll || klr || krl || krr (|| is concatination)
  464. */
  465. kll = GETU32(key);
  466. klr = GETU32(key + 4);
  467. krl = GETU32(key + 8);
  468. krr = GETU32(key + 12);
  469. /**
  470. * generate KL dependent subkeys
  471. */
  472. /* kw1 */
  473. subl(0) = kll;
  474. subr(0) = klr;
  475. /* kw2 */
  476. subl(1) = krl;
  477. subr(1) = krr;
  478. /* rotation left shift 15bit */
  479. CAMELLIA_ROLDQ(kll, klr, krl, krr, w0, w1, 15);
  480. /* k3 */
  481. subl(4) = kll;
  482. subr(4) = klr;
  483. /* k4 */
  484. subl(5) = krl;
  485. subr(5) = krr;
  486. /* rotation left shift 15+30bit */
  487. CAMELLIA_ROLDQ(kll, klr, krl, krr, w0, w1, 30);
  488. /* k7 */
  489. subl(10) = kll;
  490. subr(10) = klr;
  491. /* k8 */
  492. subl(11) = krl;
  493. subr(11) = krr;
  494. /* rotation left shift 15+30+15bit */
  495. CAMELLIA_ROLDQ(kll, klr, krl, krr, w0, w1, 15);
  496. /* k10 */
  497. subl(13) = krl;
  498. subr(13) = krr;
  499. /* rotation left shift 15+30+15+17 bit */
  500. CAMELLIA_ROLDQ(kll, klr, krl, krr, w0, w1, 17);
  501. /* kl3 */
  502. subl(16) = kll;
  503. subr(16) = klr;
  504. /* kl4 */
  505. subl(17) = krl;
  506. subr(17) = krr;
  507. /* rotation left shift 15+30+15+17+17 bit */
  508. CAMELLIA_ROLDQ(kll, klr, krl, krr, w0, w1, 17);
  509. /* k13 */
  510. subl(18) = kll;
  511. subr(18) = klr;
  512. /* k14 */
  513. subl(19) = krl;
  514. subr(19) = krr;
  515. /* rotation left shift 15+30+15+17+17+17 bit */
  516. CAMELLIA_ROLDQ(kll, klr, krl, krr, w0, w1, 17);
  517. /* k17 */
  518. subl(22) = kll;
  519. subr(22) = klr;
  520. /* k18 */
  521. subl(23) = krl;
  522. subr(23) = krr;
  523. /* generate KA */
  524. kll = subl(0);
  525. klr = subr(0);
  526. krl = subl(1);
  527. krr = subr(1);
  528. CAMELLIA_F(kll, klr,
  529. CAMELLIA_SIGMA1L, CAMELLIA_SIGMA1R, w0, w1, il, ir, t0, t1);
  530. krl ^= w0;
  531. krr ^= w1;
  532. CAMELLIA_F(krl, krr,
  533. CAMELLIA_SIGMA2L, CAMELLIA_SIGMA2R, kll, klr, il, ir, t0, t1);
  534. /* current status == (kll, klr, w0, w1) */
  535. CAMELLIA_F(kll, klr,
  536. CAMELLIA_SIGMA3L, CAMELLIA_SIGMA3R, krl, krr, il, ir, t0, t1);
  537. krl ^= w0;
  538. krr ^= w1;
  539. CAMELLIA_F(krl, krr,
  540. CAMELLIA_SIGMA4L, CAMELLIA_SIGMA4R, w0, w1, il, ir, t0, t1);
  541. kll ^= w0;
  542. klr ^= w1;
  543. /* generate KA dependent subkeys */
  544. /* k1, k2 */
  545. subl(2) = kll;
  546. subr(2) = klr;
  547. subl(3) = krl;
  548. subr(3) = krr;
  549. CAMELLIA_ROLDQ(kll, klr, krl, krr, w0, w1, 15);
  550. /* k5,k6 */
  551. subl(6) = kll;
  552. subr(6) = klr;
  553. subl(7) = krl;
  554. subr(7) = krr;
  555. CAMELLIA_ROLDQ(kll, klr, krl, krr, w0, w1, 15);
  556. /* kl1, kl2 */
  557. subl(8) = kll;
  558. subr(8) = klr;
  559. subl(9) = krl;
  560. subr(9) = krr;
  561. CAMELLIA_ROLDQ(kll, klr, krl, krr, w0, w1, 15);
  562. /* k9 */
  563. subl(12) = kll;
  564. subr(12) = klr;
  565. CAMELLIA_ROLDQ(kll, klr, krl, krr, w0, w1, 15);
  566. /* k11, k12 */
  567. subl(14) = kll;
  568. subr(14) = klr;
  569. subl(15) = krl;
  570. subr(15) = krr;
  571. CAMELLIA_ROLDQo32(kll, klr, krl, krr, w0, w1, 34);
  572. /* k15, k16 */
  573. subl(20) = kll;
  574. subr(20) = klr;
  575. subl(21) = krl;
  576. subr(21) = krr;
  577. CAMELLIA_ROLDQ(kll, klr, krl, krr, w0, w1, 17);
  578. /* kw3, kw4 */
  579. subl(24) = kll;
  580. subr(24) = klr;
  581. subl(25) = krl;
  582. subr(25) = krr;
  583. /* absorb kw2 to other subkeys */
  584. /* round 2 */
  585. subl(3) ^= subl(1);
  586. subr(3) ^= subr(1);
  587. /* round 4 */
  588. subl(5) ^= subl(1);
  589. subr(5) ^= subr(1);
  590. /* round 6 */
  591. subl(7) ^= subl(1);
  592. subr(7) ^= subr(1);
  593. subl(1) ^= subr(1) & ~subr(9);
  594. dw = subl(1) & subl(9), subr(1) ^= CAMELLIA_RL1(dw); /* modified for
  595. * FLinv(kl2) */
  596. /* round 8 */
  597. subl(11) ^= subl(1);
  598. subr(11) ^= subr(1);
  599. /* round 10 */
  600. subl(13) ^= subl(1);
  601. subr(13) ^= subr(1);
  602. /* round 12 */
  603. subl(15) ^= subl(1);
  604. subr(15) ^= subr(1);
  605. subl(1) ^= subr(1) & ~subr(17);
  606. dw = subl(1) & subl(17), subr(1) ^= CAMELLIA_RL1(dw); /* modified for
  607. * FLinv(kl4) */
  608. /* round 14 */
  609. subl(19) ^= subl(1);
  610. subr(19) ^= subr(1);
  611. /* round 16 */
  612. subl(21) ^= subl(1);
  613. subr(21) ^= subr(1);
  614. /* round 18 */
  615. subl(23) ^= subl(1);
  616. subr(23) ^= subr(1);
  617. /* kw3 */
  618. subl(24) ^= subl(1);
  619. subr(24) ^= subr(1);
  620. /* absorb kw4 to other subkeys */
  621. kw4l = subl(25);
  622. kw4r = subr(25);
  623. /* round 17 */
  624. subl(22) ^= kw4l;
  625. subr(22) ^= kw4r;
  626. /* round 15 */
  627. subl(20) ^= kw4l;
  628. subr(20) ^= kw4r;
  629. /* round 13 */
  630. subl(18) ^= kw4l;
  631. subr(18) ^= kw4r;
  632. kw4l ^= kw4r & ~subr(16);
  633. dw = kw4l & subl(16), kw4r ^= CAMELLIA_RL1(dw); /* modified for FL(kl3) */
  634. /* round 11 */
  635. subl(14) ^= kw4l;
  636. subr(14) ^= kw4r;
  637. /* round 9 */
  638. subl(12) ^= kw4l;
  639. subr(12) ^= kw4r;
  640. /* round 7 */
  641. subl(10) ^= kw4l;
  642. subr(10) ^= kw4r;
  643. kw4l ^= kw4r & ~subr(8);
  644. dw = kw4l & subl(8), kw4r ^= CAMELLIA_RL1(dw); /* modified for FL(kl1) */
  645. /* round 5 */
  646. subl(6) ^= kw4l;
  647. subr(6) ^= kw4r;
  648. /* round 3 */
  649. subl(4) ^= kw4l;
  650. subr(4) ^= kw4r;
  651. /* round 1 */
  652. subl(2) ^= kw4l;
  653. subr(2) ^= kw4r;
  654. /* kw1 */
  655. subl(0) ^= kw4l;
  656. subr(0) ^= kw4r;
  657. /* key XOR is end of F-function */
  658. CamelliaSubkeyL(0) = subl(0) ^ subl(2); /* kw1 */
  659. CamelliaSubkeyR(0) = subr(0) ^ subr(2);
  660. CamelliaSubkeyL(2) = subl(3); /* round 1 */
  661. CamelliaSubkeyR(2) = subr(3);
  662. CamelliaSubkeyL(3) = subl(2) ^ subl(4); /* round 2 */
  663. CamelliaSubkeyR(3) = subr(2) ^ subr(4);
  664. CamelliaSubkeyL(4) = subl(3) ^ subl(5); /* round 3 */
  665. CamelliaSubkeyR(4) = subr(3) ^ subr(5);
  666. CamelliaSubkeyL(5) = subl(4) ^ subl(6); /* round 4 */
  667. CamelliaSubkeyR(5) = subr(4) ^ subr(6);
  668. CamelliaSubkeyL(6) = subl(5) ^ subl(7); /* round 5 */
  669. CamelliaSubkeyR(6) = subr(5) ^ subr(7);
  670. tl = subl(10) ^ (subr(10) & ~subr(8));
  671. dw = tl & subl(8), /* FL(kl1) */
  672. tr = subr(10) ^ CAMELLIA_RL1(dw);
  673. CamelliaSubkeyL(7) = subl(6) ^ tl; /* round 6 */
  674. CamelliaSubkeyR(7) = subr(6) ^ tr;
  675. CamelliaSubkeyL(8) = subl(8); /* FL(kl1) */
  676. CamelliaSubkeyR(8) = subr(8);
  677. CamelliaSubkeyL(9) = subl(9); /* FLinv(kl2) */
  678. CamelliaSubkeyR(9) = subr(9);
  679. tl = subl(7) ^ (subr(7) & ~subr(9));
  680. dw = tl & subl(9), /* FLinv(kl2) */
  681. tr = subr(7) ^ CAMELLIA_RL1(dw);
  682. CamelliaSubkeyL(10) = tl ^ subl(11); /* round 7 */
  683. CamelliaSubkeyR(10) = tr ^ subr(11);
  684. CamelliaSubkeyL(11) = subl(10) ^ subl(12); /* round 8 */
  685. CamelliaSubkeyR(11) = subr(10) ^ subr(12);
  686. CamelliaSubkeyL(12) = subl(11) ^ subl(13); /* round 9 */
  687. CamelliaSubkeyR(12) = subr(11) ^ subr(13);
  688. CamelliaSubkeyL(13) = subl(12) ^ subl(14); /* round 10 */
  689. CamelliaSubkeyR(13) = subr(12) ^ subr(14);
  690. CamelliaSubkeyL(14) = subl(13) ^ subl(15); /* round 11 */
  691. CamelliaSubkeyR(14) = subr(13) ^ subr(15);
  692. tl = subl(18) ^ (subr(18) & ~subr(16));
  693. dw = tl & subl(16), /* FL(kl3) */
  694. tr = subr(18) ^ CAMELLIA_RL1(dw);
  695. CamelliaSubkeyL(15) = subl(14) ^ tl; /* round 12 */
  696. CamelliaSubkeyR(15) = subr(14) ^ tr;
  697. CamelliaSubkeyL(16) = subl(16); /* FL(kl3) */
  698. CamelliaSubkeyR(16) = subr(16);
  699. CamelliaSubkeyL(17) = subl(17); /* FLinv(kl4) */
  700. CamelliaSubkeyR(17) = subr(17);
  701. tl = subl(15) ^ (subr(15) & ~subr(17));
  702. dw = tl & subl(17), /* FLinv(kl4) */
  703. tr = subr(15) ^ CAMELLIA_RL1(dw);
  704. CamelliaSubkeyL(18) = tl ^ subl(19); /* round 13 */
  705. CamelliaSubkeyR(18) = tr ^ subr(19);
  706. CamelliaSubkeyL(19) = subl(18) ^ subl(20); /* round 14 */
  707. CamelliaSubkeyR(19) = subr(18) ^ subr(20);
  708. CamelliaSubkeyL(20) = subl(19) ^ subl(21); /* round 15 */
  709. CamelliaSubkeyR(20) = subr(19) ^ subr(21);
  710. CamelliaSubkeyL(21) = subl(20) ^ subl(22); /* round 16 */
  711. CamelliaSubkeyR(21) = subr(20) ^ subr(22);
  712. CamelliaSubkeyL(22) = subl(21) ^ subl(23); /* round 17 */
  713. CamelliaSubkeyR(22) = subr(21) ^ subr(23);
  714. CamelliaSubkeyL(23) = subl(22); /* round 18 */
  715. CamelliaSubkeyR(23) = subr(22);
  716. CamelliaSubkeyL(24) = subl(24) ^ subl(23); /* kw3 */
  717. CamelliaSubkeyR(24) = subr(24) ^ subr(23);
  718. /* apply the inverse of the last half of P-function */
  719. /* round 1 */
  720. dw = CamelliaSubkeyL(2) ^ CamelliaSubkeyR(2), dw = CAMELLIA_RL8(dw);
  721. CamelliaSubkeyR(2) = CamelliaSubkeyL(2) ^ dw, CamelliaSubkeyL(2) = dw;
  722. /* round 2 */
  723. dw = CamelliaSubkeyL(3) ^ CamelliaSubkeyR(3), dw = CAMELLIA_RL8(dw);
  724. CamelliaSubkeyR(3) = CamelliaSubkeyL(3) ^ dw, CamelliaSubkeyL(3) = dw;
  725. /* round 3 */
  726. dw = CamelliaSubkeyL(4) ^ CamelliaSubkeyR(4), dw = CAMELLIA_RL8(dw);
  727. CamelliaSubkeyR(4) = CamelliaSubkeyL(4) ^ dw, CamelliaSubkeyL(4) = dw;
  728. /* round 4 */
  729. dw = CamelliaSubkeyL(5) ^ CamelliaSubkeyR(5), dw = CAMELLIA_RL8(dw);
  730. CamelliaSubkeyR(5) = CamelliaSubkeyL(5) ^ dw, CamelliaSubkeyL(5) = dw;
  731. /* round 5 */
  732. dw = CamelliaSubkeyL(6) ^ CamelliaSubkeyR(6), dw = CAMELLIA_RL8(dw);
  733. CamelliaSubkeyR(6) = CamelliaSubkeyL(6) ^ dw, CamelliaSubkeyL(6) = dw;
  734. /* round 6 */
  735. dw = CamelliaSubkeyL(7) ^ CamelliaSubkeyR(7), dw = CAMELLIA_RL8(dw);
  736. CamelliaSubkeyR(7) = CamelliaSubkeyL(7) ^ dw, CamelliaSubkeyL(7) = dw;
  737. /* round 7 */
  738. dw = CamelliaSubkeyL(10) ^ CamelliaSubkeyR(10), dw = CAMELLIA_RL8(dw);
  739. CamelliaSubkeyR(10) = CamelliaSubkeyL(10) ^ dw, CamelliaSubkeyL(10) = dw;
  740. /* round 8 */
  741. dw = CamelliaSubkeyL(11) ^ CamelliaSubkeyR(11), dw = CAMELLIA_RL8(dw);
  742. CamelliaSubkeyR(11) = CamelliaSubkeyL(11) ^ dw, CamelliaSubkeyL(11) = dw;
  743. /* round 9 */
  744. dw = CamelliaSubkeyL(12) ^ CamelliaSubkeyR(12), dw = CAMELLIA_RL8(dw);
  745. CamelliaSubkeyR(12) = CamelliaSubkeyL(12) ^ dw, CamelliaSubkeyL(12) = dw;
  746. /* round 10 */
  747. dw = CamelliaSubkeyL(13) ^ CamelliaSubkeyR(13), dw = CAMELLIA_RL8(dw);
  748. CamelliaSubkeyR(13) = CamelliaSubkeyL(13) ^ dw, CamelliaSubkeyL(13) = dw;
  749. /* round 11 */
  750. dw = CamelliaSubkeyL(14) ^ CamelliaSubkeyR(14), dw = CAMELLIA_RL8(dw);
  751. CamelliaSubkeyR(14) = CamelliaSubkeyL(14) ^ dw, CamelliaSubkeyL(14) = dw;
  752. /* round 12 */
  753. dw = CamelliaSubkeyL(15) ^ CamelliaSubkeyR(15), dw = CAMELLIA_RL8(dw);
  754. CamelliaSubkeyR(15) = CamelliaSubkeyL(15) ^ dw, CamelliaSubkeyL(15) = dw;
  755. /* round 13 */
  756. dw = CamelliaSubkeyL(18) ^ CamelliaSubkeyR(18), dw = CAMELLIA_RL8(dw);
  757. CamelliaSubkeyR(18) = CamelliaSubkeyL(18) ^ dw, CamelliaSubkeyL(18) = dw;
  758. /* round 14 */
  759. dw = CamelliaSubkeyL(19) ^ CamelliaSubkeyR(19), dw = CAMELLIA_RL8(dw);
  760. CamelliaSubkeyR(19) = CamelliaSubkeyL(19) ^ dw, CamelliaSubkeyL(19) = dw;
  761. /* round 15 */
  762. dw = CamelliaSubkeyL(20) ^ CamelliaSubkeyR(20), dw = CAMELLIA_RL8(dw);
  763. CamelliaSubkeyR(20) = CamelliaSubkeyL(20) ^ dw, CamelliaSubkeyL(20) = dw;
  764. /* round 16 */
  765. dw = CamelliaSubkeyL(21) ^ CamelliaSubkeyR(21), dw = CAMELLIA_RL8(dw);
  766. CamelliaSubkeyR(21) = CamelliaSubkeyL(21) ^ dw, CamelliaSubkeyL(21) = dw;
  767. /* round 17 */
  768. dw = CamelliaSubkeyL(22) ^ CamelliaSubkeyR(22), dw = CAMELLIA_RL8(dw);
  769. CamelliaSubkeyR(22) = CamelliaSubkeyL(22) ^ dw, CamelliaSubkeyL(22) = dw;
  770. /* round 18 */
  771. dw = CamelliaSubkeyL(23) ^ CamelliaSubkeyR(23), dw = CAMELLIA_RL8(dw);
  772. CamelliaSubkeyR(23) = CamelliaSubkeyL(23) ^ dw, CamelliaSubkeyL(23) = dw;
  773. return;
  774. }
  775. void camellia_setup256(const u8 *key, u32 *subkey)
  776. {
  777. u32 kll, klr, krl, krr; /* left half of key */
  778. u32 krll, krlr, krrl, krrr; /* right half of key */
  779. u32 il, ir, t0, t1, w0, w1; /* temporary variables */
  780. u32 kw4l, kw4r, dw, tl, tr;
  781. u32 subL[34];
  782. u32 subR[34];
  783. /**
  784. * key = (kll || klr || krl || krr || krll || krlr || krrl || krrr)
  785. * (|| is concatination)
  786. */
  787. kll = GETU32(key);
  788. klr = GETU32(key + 4);
  789. krl = GETU32(key + 8);
  790. krr = GETU32(key + 12);
  791. krll = GETU32(key + 16);
  792. krlr = GETU32(key + 20);
  793. krrl = GETU32(key + 24);
  794. krrr = GETU32(key + 28);
  795. /* generate KL dependent subkeys */
  796. /* kw1 */
  797. subl(0) = kll;
  798. subr(0) = klr;
  799. /* kw2 */
  800. subl(1) = krl;
  801. subr(1) = krr;
  802. CAMELLIA_ROLDQo32(kll, klr, krl, krr, w0, w1, 45);
  803. /* k9 */
  804. subl(12) = kll;
  805. subr(12) = klr;
  806. /* k10 */
  807. subl(13) = krl;
  808. subr(13) = krr;
  809. CAMELLIA_ROLDQ(kll, klr, krl, krr, w0, w1, 15);
  810. /* kl3 */
  811. subl(16) = kll;
  812. subr(16) = klr;
  813. /* kl4 */
  814. subl(17) = krl;
  815. subr(17) = krr;
  816. CAMELLIA_ROLDQ(kll, klr, krl, krr, w0, w1, 17);
  817. /* k17 */
  818. subl(22) = kll;
  819. subr(22) = klr;
  820. /* k18 */
  821. subl(23) = krl;
  822. subr(23) = krr;
  823. CAMELLIA_ROLDQo32(kll, klr, krl, krr, w0, w1, 34);
  824. /* k23 */
  825. subl(30) = kll;
  826. subr(30) = klr;
  827. /* k24 */
  828. subl(31) = krl;
  829. subr(31) = krr;
  830. /* generate KR dependent subkeys */
  831. CAMELLIA_ROLDQ(krll, krlr, krrl, krrr, w0, w1, 15);
  832. /* k3 */
  833. subl(4) = krll;
  834. subr(4) = krlr;
  835. /* k4 */
  836. subl(5) = krrl;
  837. subr(5) = krrr;
  838. CAMELLIA_ROLDQ(krll, krlr, krrl, krrr, w0, w1, 15);
  839. /* kl1 */
  840. subl(8) = krll;
  841. subr(8) = krlr;
  842. /* kl2 */
  843. subl(9) = krrl;
  844. subr(9) = krrr;
  845. CAMELLIA_ROLDQ(krll, krlr, krrl, krrr, w0, w1, 30);
  846. /* k13 */
  847. subl(18) = krll;
  848. subr(18) = krlr;
  849. /* k14 */
  850. subl(19) = krrl;
  851. subr(19) = krrr;
  852. CAMELLIA_ROLDQo32(krll, krlr, krrl, krrr, w0, w1, 34);
  853. /* k19 */
  854. subl(26) = krll;
  855. subr(26) = krlr;
  856. /* k20 */
  857. subl(27) = krrl;
  858. subr(27) = krrr;
  859. CAMELLIA_ROLDQo32(krll, krlr, krrl, krrr, w0, w1, 34);
  860. /* generate KA */
  861. kll = subl(0) ^ krll;
  862. klr = subr(0) ^ krlr;
  863. krl = subl(1) ^ krrl;
  864. krr = subr(1) ^ krrr;
  865. CAMELLIA_F(kll, klr,
  866. CAMELLIA_SIGMA1L, CAMELLIA_SIGMA1R, w0, w1, il, ir, t0, t1);
  867. krl ^= w0;
  868. krr ^= w1;
  869. CAMELLIA_F(krl, krr,
  870. CAMELLIA_SIGMA2L, CAMELLIA_SIGMA2R, kll, klr, il, ir, t0, t1);
  871. kll ^= krll;
  872. klr ^= krlr;
  873. CAMELLIA_F(kll, klr,
  874. CAMELLIA_SIGMA3L, CAMELLIA_SIGMA3R, krl, krr, il, ir, t0, t1);
  875. krl ^= w0 ^ krrl;
  876. krr ^= w1 ^ krrr;
  877. CAMELLIA_F(krl, krr,
  878. CAMELLIA_SIGMA4L, CAMELLIA_SIGMA4R, w0, w1, il, ir, t0, t1);
  879. kll ^= w0;
  880. klr ^= w1;
  881. /* generate KB */
  882. krll ^= kll;
  883. krlr ^= klr;
  884. krrl ^= krl;
  885. krrr ^= krr;
  886. CAMELLIA_F(krll, krlr,
  887. CAMELLIA_SIGMA5L, CAMELLIA_SIGMA5R, w0, w1, il, ir, t0, t1);
  888. krrl ^= w0;
  889. krrr ^= w1;
  890. CAMELLIA_F(krrl, krrr,
  891. CAMELLIA_SIGMA6L, CAMELLIA_SIGMA6R, w0, w1, il, ir, t0, t1);
  892. krll ^= w0;
  893. krlr ^= w1;
  894. /* generate KA dependent subkeys */
  895. CAMELLIA_ROLDQ(kll, klr, krl, krr, w0, w1, 15);
  896. /* k5 */
  897. subl(6) = kll;
  898. subr(6) = klr;
  899. /* k6 */
  900. subl(7) = krl;
  901. subr(7) = krr;
  902. CAMELLIA_ROLDQ(kll, klr, krl, krr, w0, w1, 30);
  903. /* k11 */
  904. subl(14) = kll;
  905. subr(14) = klr;
  906. /* k12 */
  907. subl(15) = krl;
  908. subr(15) = krr;
  909. /* rotation left shift 32bit */
  910. /* kl5 */
  911. subl(24) = klr;
  912. subr(24) = krl;
  913. /* kl6 */
  914. subl(25) = krr;
  915. subr(25) = kll;
  916. /* rotation left shift 49 from k11,k12 -> k21,k22 */
  917. CAMELLIA_ROLDQo32(kll, klr, krl, krr, w0, w1, 49);
  918. /* k21 */
  919. subl(28) = kll;
  920. subr(28) = klr;
  921. /* k22 */
  922. subl(29) = krl;
  923. subr(29) = krr;
  924. /* generate KB dependent subkeys */
  925. /* k1 */
  926. subl(2) = krll;
  927. subr(2) = krlr;
  928. /* k2 */
  929. subl(3) = krrl;
  930. subr(3) = krrr;
  931. CAMELLIA_ROLDQ(krll, krlr, krrl, krrr, w0, w1, 30);
  932. /* k7 */
  933. subl(10) = krll;
  934. subr(10) = krlr;
  935. /* k8 */
  936. subl(11) = krrl;
  937. subr(11) = krrr;
  938. CAMELLIA_ROLDQ(krll, krlr, krrl, krrr, w0, w1, 30);
  939. /* k15 */
  940. subl(20) = krll;
  941. subr(20) = krlr;
  942. /* k16 */
  943. subl(21) = krrl;
  944. subr(21) = krrr;
  945. CAMELLIA_ROLDQo32(krll, krlr, krrl, krrr, w0, w1, 51);
  946. /* kw3 */
  947. subl(32) = krll;
  948. subr(32) = krlr;
  949. /* kw4 */
  950. subl(33) = krrl;
  951. subr(33) = krrr;
  952. /* absorb kw2 to other subkeys */
  953. /* round 2 */
  954. subl(3) ^= subl(1);
  955. subr(3) ^= subr(1);
  956. /* round 4 */
  957. subl(5) ^= subl(1);
  958. subr(5) ^= subr(1);
  959. /* round 6 */
  960. subl(7) ^= subl(1);
  961. subr(7) ^= subr(1);
  962. subl(1) ^= subr(1) & ~subr(9);
  963. dw = subl(1) & subl(9), subr(1) ^= CAMELLIA_RL1(dw); /* modified for
  964. * FLinv(kl2) */
  965. /* round 8 */
  966. subl(11) ^= subl(1);
  967. subr(11) ^= subr(1);
  968. /* round 10 */
  969. subl(13) ^= subl(1);
  970. subr(13) ^= subr(1);
  971. /* round 12 */
  972. subl(15) ^= subl(1);
  973. subr(15) ^= subr(1);
  974. subl(1) ^= subr(1) & ~subr(17);
  975. dw = subl(1) & subl(17), subr(1) ^= CAMELLIA_RL1(dw); /* modified for
  976. * FLinv(kl4) */
  977. /* round 14 */
  978. subl(19) ^= subl(1);
  979. subr(19) ^= subr(1);
  980. /* round 16 */
  981. subl(21) ^= subl(1);
  982. subr(21) ^= subr(1);
  983. /* round 18 */
  984. subl(23) ^= subl(1);
  985. subr(23) ^= subr(1);
  986. subl(1) ^= subr(1) & ~subr(25);
  987. dw = subl(1) & subl(25), subr(1) ^= CAMELLIA_RL1(dw); /* modified for
  988. * FLinv(kl6) */
  989. /* round 20 */
  990. subl(27) ^= subl(1);
  991. subr(27) ^= subr(1);
  992. /* round 22 */
  993. subl(29) ^= subl(1);
  994. subr(29) ^= subr(1);
  995. /* round 24 */
  996. subl(31) ^= subl(1);
  997. subr(31) ^= subr(1);
  998. /* kw3 */
  999. subl(32) ^= subl(1);
  1000. subr(32) ^= subr(1);
  1001. /* absorb kw4 to other subkeys */
  1002. kw4l = subl(33);
  1003. kw4r = subr(33);
  1004. /* round 23 */
  1005. subl(30) ^= kw4l;
  1006. subr(30) ^= kw4r;
  1007. /* round 21 */
  1008. subl(28) ^= kw4l;
  1009. subr(28) ^= kw4r;
  1010. /* round 19 */
  1011. subl(26) ^= kw4l;
  1012. subr(26) ^= kw4r;
  1013. kw4l ^= kw4r & ~subr(24);
  1014. dw = kw4l & subl(24), kw4r ^= CAMELLIA_RL1(dw); /* modified for FL(kl5) */
  1015. /* round 17 */
  1016. subl(22) ^= kw4l;
  1017. subr(22) ^= kw4r;
  1018. /* round 15 */
  1019. subl(20) ^= kw4l;
  1020. subr(20) ^= kw4r;
  1021. /* round 13 */
  1022. subl(18) ^= kw4l;
  1023. subr(18) ^= kw4r;
  1024. kw4l ^= kw4r & ~subr(16);
  1025. dw = kw4l & subl(16), kw4r ^= CAMELLIA_RL1(dw); /* modified for FL(kl3) */
  1026. /* round 11 */
  1027. subl(14) ^= kw4l;
  1028. subr(14) ^= kw4r;
  1029. /* round 9 */
  1030. subl(12) ^= kw4l;
  1031. subr(12) ^= kw4r;
  1032. /* round 7 */
  1033. subl(10) ^= kw4l;
  1034. subr(10) ^= kw4r;
  1035. kw4l ^= kw4r & ~subr(8);
  1036. dw = kw4l & subl(8), kw4r ^= CAMELLIA_RL1(dw); /* modified for FL(kl1) */
  1037. /* round 5 */
  1038. subl(6) ^= kw4l;
  1039. subr(6) ^= kw4r;
  1040. /* round 3 */
  1041. subl(4) ^= kw4l;
  1042. subr(4) ^= kw4r;
  1043. /* round 1 */
  1044. subl(2) ^= kw4l;
  1045. subr(2) ^= kw4r;
  1046. /* kw1 */
  1047. subl(0) ^= kw4l;
  1048. subr(0) ^= kw4r;
  1049. /* key XOR is end of F-function */
  1050. CamelliaSubkeyL(0) = subl(0) ^ subl(2); /* kw1 */
  1051. CamelliaSubkeyR(0) = subr(0) ^ subr(2);
  1052. CamelliaSubkeyL(2) = subl(3); /* round 1 */
  1053. CamelliaSubkeyR(2) = subr(3);
  1054. CamelliaSubkeyL(3) = subl(2) ^ subl(4); /* round 2 */
  1055. CamelliaSubkeyR(3) = subr(2) ^ subr(4);
  1056. CamelliaSubkeyL(4) = subl(3) ^ subl(5); /* round 3 */
  1057. CamelliaSubkeyR(4) = subr(3) ^ subr(5);
  1058. CamelliaSubkeyL(5) = subl(4) ^ subl(6); /* round 4 */
  1059. CamelliaSubkeyR(5) = subr(4) ^ subr(6);
  1060. CamelliaSubkeyL(6) = subl(5) ^ subl(7); /* round 5 */
  1061. CamelliaSubkeyR(6) = subr(5) ^ subr(7);
  1062. tl = subl(10) ^ (subr(10) & ~subr(8));
  1063. dw = tl & subl(8), /* FL(kl1) */
  1064. tr = subr(10) ^ CAMELLIA_RL1(dw);
  1065. CamelliaSubkeyL(7) = subl(6) ^ tl; /* round 6 */
  1066. CamelliaSubkeyR(7) = subr(6) ^ tr;
  1067. CamelliaSubkeyL(8) = subl(8); /* FL(kl1) */
  1068. CamelliaSubkeyR(8) = subr(8);
  1069. CamelliaSubkeyL(9) = subl(9); /* FLinv(kl2) */
  1070. CamelliaSubkeyR(9) = subr(9);
  1071. tl = subl(7) ^ (subr(7) & ~subr(9));
  1072. dw = tl & subl(9), /* FLinv(kl2) */
  1073. tr = subr(7) ^ CAMELLIA_RL1(dw);
  1074. CamelliaSubkeyL(10) = tl ^ subl(11); /* round 7 */
  1075. CamelliaSubkeyR(10) = tr ^ subr(11);
  1076. CamelliaSubkeyL(11) = subl(10) ^ subl(12); /* round 8 */
  1077. CamelliaSubkeyR(11) = subr(10) ^ subr(12);
  1078. CamelliaSubkeyL(12) = subl(11) ^ subl(13); /* round 9 */
  1079. CamelliaSubkeyR(12) = subr(11) ^ subr(13);
  1080. CamelliaSubkeyL(13) = subl(12) ^ subl(14); /* round 10 */
  1081. CamelliaSubkeyR(13) = subr(12) ^ subr(14);
  1082. CamelliaSubkeyL(14) = subl(13) ^ subl(15); /* round 11 */
  1083. CamelliaSubkeyR(14) = subr(13) ^ subr(15);
  1084. tl = subl(18) ^ (subr(18) & ~subr(16));
  1085. dw = tl & subl(16), /* FL(kl3) */
  1086. tr = subr(18) ^ CAMELLIA_RL1(dw);
  1087. CamelliaSubkeyL(15) = subl(14) ^ tl; /* round 12 */
  1088. CamelliaSubkeyR(15) = subr(14) ^ tr;
  1089. CamelliaSubkeyL(16) = subl(16); /* FL(kl3) */
  1090. CamelliaSubkeyR(16) = subr(16);
  1091. CamelliaSubkeyL(17) = subl(17); /* FLinv(kl4) */
  1092. CamelliaSubkeyR(17) = subr(17);
  1093. tl = subl(15) ^ (subr(15) & ~subr(17));
  1094. dw = tl & subl(17), /* FLinv(kl4) */
  1095. tr = subr(15) ^ CAMELLIA_RL1(dw);
  1096. CamelliaSubkeyL(18) = tl ^ subl(19); /* round 13 */
  1097. CamelliaSubkeyR(18) = tr ^ subr(19);
  1098. CamelliaSubkeyL(19) = subl(18) ^ subl(20); /* round 14 */
  1099. CamelliaSubkeyR(19) = subr(18) ^ subr(20);
  1100. CamelliaSubkeyL(20) = subl(19) ^ subl(21); /* round 15 */
  1101. CamelliaSubkeyR(20) = subr(19) ^ subr(21);
  1102. CamelliaSubkeyL(21) = subl(20) ^ subl(22); /* round 16 */
  1103. CamelliaSubkeyR(21) = subr(20) ^ subr(22);
  1104. CamelliaSubkeyL(22) = subl(21) ^ subl(23); /* round 17 */
  1105. CamelliaSubkeyR(22) = subr(21) ^ subr(23);
  1106. tl = subl(26) ^ (subr(26)
  1107. & ~subr(24));
  1108. dw = tl & subl(24), /* FL(kl5) */
  1109. tr = subr(26) ^ CAMELLIA_RL1(dw);
  1110. CamelliaSubkeyL(23) = subl(22) ^ tl; /* round 18 */
  1111. CamelliaSubkeyR(23) = subr(22) ^ tr;
  1112. CamelliaSubkeyL(24) = subl(24); /* FL(kl5) */
  1113. CamelliaSubkeyR(24) = subr(24);
  1114. CamelliaSubkeyL(25) = subl(25); /* FLinv(kl6) */
  1115. CamelliaSubkeyR(25) = subr(25);
  1116. tl = subl(23) ^ (subr(23) & ~subr(25));
  1117. dw = tl & subl(25), /* FLinv(kl6) */
  1118. tr = subr(23) ^ CAMELLIA_RL1(dw);
  1119. CamelliaSubkeyL(26) = tl ^ subl(27); /* round 19 */
  1120. CamelliaSubkeyR(26) = tr ^ subr(27);
  1121. CamelliaSubkeyL(27) = subl(26) ^ subl(28); /* round 20 */
  1122. CamelliaSubkeyR(27) = subr(26) ^ subr(28);
  1123. CamelliaSubkeyL(28) = subl(27) ^ subl(29); /* round 21 */
  1124. CamelliaSubkeyR(28) = subr(27) ^ subr(29);
  1125. CamelliaSubkeyL(29) = subl(28) ^ subl(30); /* round 22 */
  1126. CamelliaSubkeyR(29) = subr(28) ^ subr(30);
  1127. CamelliaSubkeyL(30) = subl(29) ^ subl(31); /* round 23 */
  1128. CamelliaSubkeyR(30) = subr(29) ^ subr(31);
  1129. CamelliaSubkeyL(31) = subl(30); /* round 24 */
  1130. CamelliaSubkeyR(31) = subr(30);
  1131. CamelliaSubkeyL(32) = subl(32) ^ subl(31); /* kw3 */
  1132. CamelliaSubkeyR(32) = subr(32) ^ subr(31);
  1133. /* apply the inverse of the last half of P-function */
  1134. /* round 1 */
  1135. dw = CamelliaSubkeyL(2) ^ CamelliaSubkeyR(2), dw = CAMELLIA_RL8(dw);
  1136. CamelliaSubkeyR(2) = CamelliaSubkeyL(2) ^ dw, CamelliaSubkeyL(2) = dw;
  1137. /* round 2 */
  1138. dw = CamelliaSubkeyL(3) ^ CamelliaSubkeyR(3), dw = CAMELLIA_RL8(dw);
  1139. CamelliaSubkeyR(3) = CamelliaSubkeyL(3) ^ dw, CamelliaSubkeyL(3) = dw;
  1140. /* round 3 */
  1141. dw = CamelliaSubkeyL(4) ^ CamelliaSubkeyR(4), dw = CAMELLIA_RL8(dw);
  1142. CamelliaSubkeyR(4) = CamelliaSubkeyL(4) ^ dw, CamelliaSubkeyL(4) = dw;
  1143. /* round 4 */
  1144. dw = CamelliaSubkeyL(5) ^ CamelliaSubkeyR(5), dw = CAMELLIA_RL8(dw);
  1145. CamelliaSubkeyR(5) = CamelliaSubkeyL(5) ^ dw, CamelliaSubkeyL(5) = dw;
  1146. /* round 5 */
  1147. dw = CamelliaSubkeyL(6) ^ CamelliaSubkeyR(6), dw = CAMELLIA_RL8(dw);
  1148. CamelliaSubkeyR(6) = CamelliaSubkeyL(6) ^ dw, CamelliaSubkeyL(6) = dw;
  1149. /* round 6 */
  1150. dw = CamelliaSubkeyL(7) ^ CamelliaSubkeyR(7), dw = CAMELLIA_RL8(dw);
  1151. CamelliaSubkeyR(7) = CamelliaSubkeyL(7) ^ dw, CamelliaSubkeyL(7) = dw;
  1152. /* round 7 */
  1153. dw = CamelliaSubkeyL(10) ^ CamelliaSubkeyR(10), dw = CAMELLIA_RL8(dw);
  1154. CamelliaSubkeyR(10) = CamelliaSubkeyL(10) ^ dw, CamelliaSubkeyL(10) = dw;
  1155. /* round 8 */
  1156. dw = CamelliaSubkeyL(11) ^ CamelliaSubkeyR(11), dw = CAMELLIA_RL8(dw);
  1157. CamelliaSubkeyR(11) = CamelliaSubkeyL(11) ^ dw, CamelliaSubkeyL(11) = dw;
  1158. /* round 9 */
  1159. dw = CamelliaSubkeyL(12) ^ CamelliaSubkeyR(12), dw = CAMELLIA_RL8(dw);
  1160. CamelliaSubkeyR(12) = CamelliaSubkeyL(12) ^ dw, CamelliaSubkeyL(12) = dw;
  1161. /* round 10 */
  1162. dw = CamelliaSubkeyL(13) ^ CamelliaSubkeyR(13), dw = CAMELLIA_RL8(dw);
  1163. CamelliaSubkeyR(13) = CamelliaSubkeyL(13) ^ dw, CamelliaSubkeyL(13) = dw;
  1164. /* round 11 */
  1165. dw = CamelliaSubkeyL(14) ^ CamelliaSubkeyR(14), dw = CAMELLIA_RL8(dw);
  1166. CamelliaSubkeyR(14) = CamelliaSubkeyL(14) ^ dw, CamelliaSubkeyL(14) = dw;
  1167. /* round 12 */
  1168. dw = CamelliaSubkeyL(15) ^ CamelliaSubkeyR(15), dw = CAMELLIA_RL8(dw);
  1169. CamelliaSubkeyR(15) = CamelliaSubkeyL(15) ^ dw, CamelliaSubkeyL(15) = dw;
  1170. /* round 13 */
  1171. dw = CamelliaSubkeyL(18) ^ CamelliaSubkeyR(18), dw = CAMELLIA_RL8(dw);
  1172. CamelliaSubkeyR(18) = CamelliaSubkeyL(18) ^ dw, CamelliaSubkeyL(18) = dw;
  1173. /* round 14 */
  1174. dw = CamelliaSubkeyL(19) ^ CamelliaSubkeyR(19), dw = CAMELLIA_RL8(dw);
  1175. CamelliaSubkeyR(19) = CamelliaSubkeyL(19) ^ dw, CamelliaSubkeyL(19) = dw;
  1176. /* round 15 */
  1177. dw = CamelliaSubkeyL(20) ^ CamelliaSubkeyR(20), dw = CAMELLIA_RL8(dw);
  1178. CamelliaSubkeyR(20) = CamelliaSubkeyL(20) ^ dw, CamelliaSubkeyL(20) = dw;
  1179. /* round 16 */
  1180. dw = CamelliaSubkeyL(21) ^ CamelliaSubkeyR(21), dw = CAMELLIA_RL8(dw);
  1181. CamelliaSubkeyR(21) = CamelliaSubkeyL(21) ^ dw, CamelliaSubkeyL(21) = dw;
  1182. /* round 17 */
  1183. dw = CamelliaSubkeyL(22) ^ CamelliaSubkeyR(22), dw = CAMELLIA_RL8(dw);
  1184. CamelliaSubkeyR(22) = CamelliaSubkeyL(22) ^ dw, CamelliaSubkeyL(22) = dw;
  1185. /* round 18 */
  1186. dw = CamelliaSubkeyL(23) ^ CamelliaSubkeyR(23), dw = CAMELLIA_RL8(dw);
  1187. CamelliaSubkeyR(23) = CamelliaSubkeyL(23) ^ dw, CamelliaSubkeyL(23) = dw;
  1188. /* round 19 */
  1189. dw = CamelliaSubkeyL(26) ^ CamelliaSubkeyR(26), dw = CAMELLIA_RL8(dw);
  1190. CamelliaSubkeyR(26) = CamelliaSubkeyL(26) ^ dw, CamelliaSubkeyL(26) = dw;
  1191. /* round 20 */
  1192. dw = CamelliaSubkeyL(27) ^ CamelliaSubkeyR(27), dw = CAMELLIA_RL8(dw);
  1193. CamelliaSubkeyR(27) = CamelliaSubkeyL(27) ^ dw, CamelliaSubkeyL(27) = dw;
  1194. /* round 21 */
  1195. dw = CamelliaSubkeyL(28) ^ CamelliaSubkeyR(28), dw = CAMELLIA_RL8(dw);
  1196. CamelliaSubkeyR(28) = CamelliaSubkeyL(28) ^ dw, CamelliaSubkeyL(28) = dw;
  1197. /* round 22 */
  1198. dw = CamelliaSubkeyL(29) ^ CamelliaSubkeyR(29), dw = CAMELLIA_RL8(dw);
  1199. CamelliaSubkeyR(29) = CamelliaSubkeyL(29) ^ dw, CamelliaSubkeyL(29) = dw;
  1200. /* round 23 */
  1201. dw = CamelliaSubkeyL(30) ^ CamelliaSubkeyR(30), dw = CAMELLIA_RL8(dw);
  1202. CamelliaSubkeyR(30) = CamelliaSubkeyL(30) ^ dw, CamelliaSubkeyL(30) = dw;
  1203. /* round 24 */
  1204. dw = CamelliaSubkeyL(31) ^ CamelliaSubkeyR(31), dw = CAMELLIA_RL8(dw);
  1205. CamelliaSubkeyR(31) = CamelliaSubkeyL(31) ^ dw, CamelliaSubkeyL(31) = dw;
  1206. return;
  1207. }
  1208. void camellia_setup192(const u8 *key, u32 *subkey)
  1209. {
  1210. u8 kk[32];
  1211. u32 krll, krlr, krrl, krrr;
  1212. memcpy(kk, key, 24);
  1213. memcpy((u8 *)&krll, key + 16, 4);
  1214. memcpy((u8 *)&krlr, key + 20, 4);
  1215. krrl = ~krll;
  1216. krrr = ~krlr;
  1217. memcpy(kk + 24, (u8 *)&krrl, 4);
  1218. memcpy(kk + 28, (u8 *)&krrr, 4);
  1219. camellia_setup256(kk, subkey);
  1220. return;
  1221. }
  1222. /**
  1223. * Stuff related to camellia encryption/decryption
  1224. */
  1225. void camellia_encrypt128(const u32 *subkey, u32 *io)
  1226. {
  1227. u32 il, ir, t0, t1;
  1228. /* pre whitening but absorb kw2 */
  1229. io[0] ^= CamelliaSubkeyL(0);
  1230. io[1] ^= CamelliaSubkeyR(0);
  1231. /* main iteration */
  1232. CAMELLIA_ROUNDSM(io[0], io[1],
  1233. CamelliaSubkeyL(2), CamelliaSubkeyR(2),
  1234. io[2], io[3], il, ir, t0, t1);
  1235. CAMELLIA_ROUNDSM(io[2], io[3],
  1236. CamelliaSubkeyL(3), CamelliaSubkeyR(3),
  1237. io[0], io[1], il, ir, t0, t1);
  1238. CAMELLIA_ROUNDSM(io[0], io[1],
  1239. CamelliaSubkeyL(4), CamelliaSubkeyR(4),
  1240. io[2], io[3], il, ir, t0, t1);
  1241. CAMELLIA_ROUNDSM(io[2], io[3],
  1242. CamelliaSubkeyL(5), CamelliaSubkeyR(5),
  1243. io[0], io[1], il, ir, t0, t1);
  1244. CAMELLIA_ROUNDSM(io[0], io[1],
  1245. CamelliaSubkeyL(6), CamelliaSubkeyR(6),
  1246. io[2], io[3], il, ir, t0, t1);
  1247. CAMELLIA_ROUNDSM(io[2], io[3],
  1248. CamelliaSubkeyL(7), CamelliaSubkeyR(7),
  1249. io[0], io[1], il, ir, t0, t1);
  1250. CAMELLIA_FLS(io[0], io[1], io[2], io[3],
  1251. CamelliaSubkeyL(8), CamelliaSubkeyR(8),
  1252. CamelliaSubkeyL(9), CamelliaSubkeyR(9), t0, t1, il, ir);
  1253. CAMELLIA_ROUNDSM(io[0], io[1],
  1254. CamelliaSubkeyL(10), CamelliaSubkeyR(10),
  1255. io[2], io[3], il, ir, t0, t1);
  1256. CAMELLIA_ROUNDSM(io[2], io[3],
  1257. CamelliaSubkeyL(11), CamelliaSubkeyR(11),
  1258. io[0], io[1], il, ir, t0, t1);
  1259. CAMELLIA_ROUNDSM(io[0], io[1],
  1260. CamelliaSubkeyL(12), CamelliaSubkeyR(12),
  1261. io[2], io[3], il, ir, t0, t1);
  1262. CAMELLIA_ROUNDSM(io[2], io[3],
  1263. CamelliaSubkeyL(13), CamelliaSubkeyR(13),
  1264. io[0], io[1], il, ir, t0, t1);
  1265. CAMELLIA_ROUNDSM(io[0], io[1],
  1266. CamelliaSubkeyL(14), CamelliaSubkeyR(14),
  1267. io[2], io[3], il, ir, t0, t1);
  1268. CAMELLIA_ROUNDSM(io[2], io[3],
  1269. CamelliaSubkeyL(15), CamelliaSubkeyR(15),
  1270. io[0], io[1], il, ir, t0, t1);
  1271. CAMELLIA_FLS(io[0], io[1], io[2], io[3],
  1272. CamelliaSubkeyL(16), CamelliaSubkeyR(16),
  1273. CamelliaSubkeyL(17), CamelliaSubkeyR(17), t0, t1, il, ir);
  1274. CAMELLIA_ROUNDSM(io[0], io[1],
  1275. CamelliaSubkeyL(18), CamelliaSubkeyR(18),
  1276. io[2], io[3], il, ir, t0, t1);
  1277. CAMELLIA_ROUNDSM(io[2], io[3],
  1278. CamelliaSubkeyL(19), CamelliaSubkeyR(19),
  1279. io[0], io[1], il, ir, t0, t1);
  1280. CAMELLIA_ROUNDSM(io[0], io[1],
  1281. CamelliaSubkeyL(20), CamelliaSubkeyR(20),
  1282. io[2], io[3], il, ir, t0, t1);
  1283. CAMELLIA_ROUNDSM(io[2], io[3],
  1284. CamelliaSubkeyL(21), CamelliaSubkeyR(21),
  1285. io[0], io[1], il, ir, t0, t1);
  1286. CAMELLIA_ROUNDSM(io[0], io[1],
  1287. CamelliaSubkeyL(22), CamelliaSubkeyR(22),
  1288. io[2], io[3], il, ir, t0, t1);
  1289. CAMELLIA_ROUNDSM(io[2], io[3],
  1290. CamelliaSubkeyL(23), CamelliaSubkeyR(23),
  1291. io[0], io[1], il, ir, t0, t1);
  1292. /* post whitening but kw4 */
  1293. io[2] ^= CamelliaSubkeyL(24);
  1294. io[3] ^= CamelliaSubkeyR(24);
  1295. t0 = io[0];
  1296. t1 = io[1];
  1297. io[0] = io[2];
  1298. io[1] = io[3];
  1299. io[2] = t0;
  1300. io[3] = t1;
  1301. return;
  1302. }
  1303. void camellia_decrypt128(const u32 *subkey, u32 *io)
  1304. {
  1305. u32 il, ir, t0, t1; /* temporary valiables */
  1306. /* pre whitening but absorb kw2 */
  1307. io[0] ^= CamelliaSubkeyL(24);
  1308. io[1] ^= CamelliaSubkeyR(24);
  1309. /* main iteration */
  1310. CAMELLIA_ROUNDSM(io[0], io[1],
  1311. CamelliaSubkeyL(23), CamelliaSubkeyR(23),
  1312. io[2], io[3], il, ir, t0, t1);
  1313. CAMELLIA_ROUNDSM(io[2], io[3],
  1314. CamelliaSubkeyL(22), CamelliaSubkeyR(22),
  1315. io[0], io[1], il, ir, t0, t1);
  1316. CAMELLIA_ROUNDSM(io[0], io[1],
  1317. CamelliaSubkeyL(21), CamelliaSubkeyR(21),
  1318. io[2], io[3], il, ir, t0, t1);
  1319. CAMELLIA_ROUNDSM(io[2], io[3],
  1320. CamelliaSubkeyL(20), CamelliaSubkeyR(20),
  1321. io[0], io[1], il, ir, t0, t1);
  1322. CAMELLIA_ROUNDSM(io[0], io[1],
  1323. CamelliaSubkeyL(19), CamelliaSubkeyR(19),
  1324. io[2], io[3], il, ir, t0, t1);
  1325. CAMELLIA_ROUNDSM(io[2], io[3],
  1326. CamelliaSubkeyL(18), CamelliaSubkeyR(18),
  1327. io[0], io[1], il, ir, t0, t1);
  1328. CAMELLIA_FLS(io[0], io[1], io[2], io[3],
  1329. CamelliaSubkeyL(17), CamelliaSubkeyR(17),
  1330. CamelliaSubkeyL(16), CamelliaSubkeyR(16), t0, t1, il, ir);
  1331. CAMELLIA_ROUNDSM(io[0], io[1],
  1332. CamelliaSubkeyL(15), CamelliaSubkeyR(15),
  1333. io[2], io[3], il, ir, t0, t1);
  1334. CAMELLIA_ROUNDSM(io[2], io[3],
  1335. CamelliaSubkeyL(14), CamelliaSubkeyR(14),
  1336. io[0], io[1], il, ir, t0, t1);
  1337. CAMELLIA_ROUNDSM(io[0], io[1],
  1338. CamelliaSubkeyL(13), CamelliaSubkeyR(13),
  1339. io[2], io[3], il, ir, t0, t1);
  1340. CAMELLIA_ROUNDSM(io[2], io[3],
  1341. CamelliaSubkeyL(12), CamelliaSubkeyR(12),
  1342. io[0], io[1], il, ir, t0, t1);
  1343. CAMELLIA_ROUNDSM(io[0], io[1],
  1344. CamelliaSubkeyL(11), CamelliaSubkeyR(11),
  1345. io[2], io[3], il, ir, t0, t1);
  1346. CAMELLIA_ROUNDSM(io[2], io[3],
  1347. CamelliaSubkeyL(10), CamelliaSubkeyR(10),
  1348. io[0], io[1], il, ir, t0, t1);
  1349. CAMELLIA_FLS(io[0], io[1], io[2], io[3],
  1350. CamelliaSubkeyL(9), CamelliaSubkeyR(9),
  1351. CamelliaSubkeyL(8), CamelliaSubkeyR(8), t0, t1, il, ir);
  1352. CAMELLIA_ROUNDSM(io[0], io[1],
  1353. CamelliaSubkeyL(7), CamelliaSubkeyR(7),
  1354. io[2], io[3], il, ir, t0, t1);
  1355. CAMELLIA_ROUNDSM(io[2], io[3],
  1356. CamelliaSubkeyL(6), CamelliaSubkeyR(6),
  1357. io[0], io[1], il, ir, t0, t1);
  1358. CAMELLIA_ROUNDSM(io[0], io[1],
  1359. CamelliaSubkeyL(5), CamelliaSubkeyR(5),
  1360. io[2], io[3], il, ir, t0, t1);
  1361. CAMELLIA_ROUNDSM(io[2], io[3],
  1362. CamelliaSubkeyL(4), CamelliaSubkeyR(4),
  1363. io[0], io[1], il, ir, t0, t1);
  1364. CAMELLIA_ROUNDSM(io[0], io[1],
  1365. CamelliaSubkeyL(3), CamelliaSubkeyR(3),
  1366. io[2], io[3], il, ir, t0, t1);
  1367. CAMELLIA_ROUNDSM(io[2], io[3],
  1368. CamelliaSubkeyL(2), CamelliaSubkeyR(2),
  1369. io[0], io[1], il, ir, t0, t1);
  1370. /* post whitening but kw4 */
  1371. io[2] ^= CamelliaSubkeyL(0);
  1372. io[3] ^= CamelliaSubkeyR(0);
  1373. t0 = io[0];
  1374. t1 = io[1];
  1375. io[0] = io[2];
  1376. io[1] = io[3];
  1377. io[2] = t0;
  1378. io[3] = t1;
  1379. return;
  1380. }
  1381. /**
  1382. * stuff for 192 and 256bit encryption/decryption
  1383. */
  1384. void camellia_encrypt256(const u32 *subkey, u32 *io)
  1385. {
  1386. u32 il, ir, t0, t1; /* temporary valiables */
  1387. /* pre whitening but absorb kw2 */
  1388. io[0] ^= CamelliaSubkeyL(0);
  1389. io[1] ^= CamelliaSubkeyR(0);
  1390. /* main iteration */
  1391. CAMELLIA_ROUNDSM(io[0], io[1],
  1392. CamelliaSubkeyL(2), CamelliaSubkeyR(2),
  1393. io[2], io[3], il, ir, t0, t1);
  1394. CAMELLIA_ROUNDSM(io[2], io[3],
  1395. CamelliaSubkeyL(3), CamelliaSubkeyR(3),
  1396. io[0], io[1], il, ir, t0, t1);
  1397. CAMELLIA_ROUNDSM(io[0], io[1],
  1398. CamelliaSubkeyL(4), CamelliaSubkeyR(4),
  1399. io[2], io[3], il, ir, t0, t1);
  1400. CAMELLIA_ROUNDSM(io[2], io[3],
  1401. CamelliaSubkeyL(5), CamelliaSubkeyR(5),
  1402. io[0], io[1], il, ir, t0, t1);
  1403. CAMELLIA_ROUNDSM(io[0], io[1],
  1404. CamelliaSubkeyL(6), CamelliaSubkeyR(6),
  1405. io[2], io[3], il, ir, t0, t1);
  1406. CAMELLIA_ROUNDSM(io[2], io[3],
  1407. CamelliaSubkeyL(7), CamelliaSubkeyR(7),
  1408. io[0], io[1], il, ir, t0, t1);
  1409. CAMELLIA_FLS(io[0], io[1], io[2], io[3],
  1410. CamelliaSubkeyL(8), CamelliaSubkeyR(8),
  1411. CamelliaSubkeyL(9), CamelliaSubkeyR(9), t0, t1, il, ir);
  1412. CAMELLIA_ROUNDSM(io[0], io[1],
  1413. CamelliaSubkeyL(10), CamelliaSubkeyR(10),
  1414. io[2], io[3], il, ir, t0, t1);
  1415. CAMELLIA_ROUNDSM(io[2], io[3],
  1416. CamelliaSubkeyL(11), CamelliaSubkeyR(11),
  1417. io[0], io[1], il, ir, t0, t1);
  1418. CAMELLIA_ROUNDSM(io[0], io[1],
  1419. CamelliaSubkeyL(12), CamelliaSubkeyR(12),
  1420. io[2], io[3], il, ir, t0, t1);
  1421. CAMELLIA_ROUNDSM(io[2], io[3],
  1422. CamelliaSubkeyL(13), CamelliaSubkeyR(13),
  1423. io[0], io[1], il, ir, t0, t1);
  1424. CAMELLIA_ROUNDSM(io[0], io[1],
  1425. CamelliaSubkeyL(14), CamelliaSubkeyR(14),
  1426. io[2], io[3], il, ir, t0, t1);
  1427. CAMELLIA_ROUNDSM(io[2], io[3],
  1428. CamelliaSubkeyL(15), CamelliaSubkeyR(15),
  1429. io[0], io[1], il, ir, t0, t1);
  1430. CAMELLIA_FLS(io[0], io[1], io[2], io[3],
  1431. CamelliaSubkeyL(16), CamelliaSubkeyR(16),
  1432. CamelliaSubkeyL(17), CamelliaSubkeyR(17), t0, t1, il, ir);
  1433. CAMELLIA_ROUNDSM(io[0], io[1],
  1434. CamelliaSubkeyL(18), CamelliaSubkeyR(18),
  1435. io[2], io[3], il, ir, t0, t1);
  1436. CAMELLIA_ROUNDSM(io[2], io[3],
  1437. CamelliaSubkeyL(19), CamelliaSubkeyR(19),
  1438. io[0], io[1], il, ir, t0, t1);
  1439. CAMELLIA_ROUNDSM(io[0], io[1],
  1440. CamelliaSubkeyL(20), CamelliaSubkeyR(20),
  1441. io[2], io[3], il, ir, t0, t1);
  1442. CAMELLIA_ROUNDSM(io[2], io[3],
  1443. CamelliaSubkeyL(21), CamelliaSubkeyR(21),
  1444. io[0], io[1], il, ir, t0, t1);
  1445. CAMELLIA_ROUNDSM(io[0], io[1],
  1446. CamelliaSubkeyL(22), CamelliaSubkeyR(22),
  1447. io[2], io[3], il, ir, t0, t1);
  1448. CAMELLIA_ROUNDSM(io[2], io[3],
  1449. CamelliaSubkeyL(23), CamelliaSubkeyR(23),
  1450. io[0], io[1], il, ir, t0, t1);
  1451. CAMELLIA_FLS(io[0], io[1], io[2], io[3],
  1452. CamelliaSubkeyL(24), CamelliaSubkeyR(24),
  1453. CamelliaSubkeyL(25), CamelliaSubkeyR(25), t0, t1, il, ir);
  1454. CAMELLIA_ROUNDSM(io[0], io[1],
  1455. CamelliaSubkeyL(26), CamelliaSubkeyR(26),
  1456. io[2], io[3], il, ir, t0, t1);
  1457. CAMELLIA_ROUNDSM(io[2], io[3],
  1458. CamelliaSubkeyL(27), CamelliaSubkeyR(27),
  1459. io[0], io[1], il, ir, t0, t1);
  1460. CAMELLIA_ROUNDSM(io[0], io[1],
  1461. CamelliaSubkeyL(28), CamelliaSubkeyR(28),
  1462. io[2], io[3], il, ir, t0, t1);
  1463. CAMELLIA_ROUNDSM(io[2], io[3],
  1464. CamelliaSubkeyL(29), CamelliaSubkeyR(29),
  1465. io[0], io[1], il, ir, t0, t1);
  1466. CAMELLIA_ROUNDSM(io[0], io[1],
  1467. CamelliaSubkeyL(30), CamelliaSubkeyR(30),
  1468. io[2], io[3], il, ir, t0, t1);
  1469. CAMELLIA_ROUNDSM(io[2], io[3],
  1470. CamelliaSubkeyL(31), CamelliaSubkeyR(31),
  1471. io[0], io[1], il, ir, t0, t1);
  1472. /* post whitening but kw4 */
  1473. io[2] ^= CamelliaSubkeyL(32);
  1474. io[3] ^= CamelliaSubkeyR(32);
  1475. t0 = io[0];
  1476. t1 = io[1];
  1477. io[0] = io[2];
  1478. io[1] = io[3];
  1479. io[2] = t0;
  1480. io[3] = t1;
  1481. return;
  1482. }
  1483. void camellia_decrypt256(const u32 *subkey, u32 *io)
  1484. {
  1485. u32 il, ir, t0, t1; /* temporary valiables */
  1486. /* pre whitening but absorb kw2 */
  1487. io[0] ^= CamelliaSubkeyL(32);
  1488. io[1] ^= CamelliaSubkeyR(32);
  1489. /* main iteration */
  1490. CAMELLIA_ROUNDSM(io[0], io[1],
  1491. CamelliaSubkeyL(31), CamelliaSubkeyR(31),
  1492. io[2], io[3], il, ir, t0, t1);
  1493. CAMELLIA_ROUNDSM(io[2], io[3],
  1494. CamelliaSubkeyL(30), CamelliaSubkeyR(30),
  1495. io[0], io[1], il, ir, t0, t1);
  1496. CAMELLIA_ROUNDSM(io[0], io[1],
  1497. CamelliaSubkeyL(29), CamelliaSubkeyR(29),
  1498. io[2], io[3], il, ir, t0, t1);
  1499. CAMELLIA_ROUNDSM(io[2], io[3],
  1500. CamelliaSubkeyL(28), CamelliaSubkeyR(28),
  1501. io[0], io[1], il, ir, t0, t1);
  1502. CAMELLIA_ROUNDSM(io[0], io[1],
  1503. CamelliaSubkeyL(27), CamelliaSubkeyR(27),
  1504. io[2], io[3], il, ir, t0, t1);
  1505. CAMELLIA_ROUNDSM(io[2], io[3],
  1506. CamelliaSubkeyL(26), CamelliaSubkeyR(26),
  1507. io[0], io[1], il, ir, t0, t1);
  1508. CAMELLIA_FLS(io[0], io[1], io[2], io[3],
  1509. CamelliaSubkeyL(25), CamelliaSubkeyR(25),
  1510. CamelliaSubkeyL(24), CamelliaSubkeyR(24), t0, t1, il, ir);
  1511. CAMELLIA_ROUNDSM(io[0], io[1],
  1512. CamelliaSubkeyL(23), CamelliaSubkeyR(23),
  1513. io[2], io[3], il, ir, t0, t1);
  1514. CAMELLIA_ROUNDSM(io[2], io[3],
  1515. CamelliaSubkeyL(22), CamelliaSubkeyR(22),
  1516. io[0], io[1], il, ir, t0, t1);
  1517. CAMELLIA_ROUNDSM(io[0], io[1],
  1518. CamelliaSubkeyL(21), CamelliaSubkeyR(21),
  1519. io[2], io[3], il, ir, t0, t1);
  1520. CAMELLIA_ROUNDSM(io[2], io[3],
  1521. CamelliaSubkeyL(20), CamelliaSubkeyR(20),
  1522. io[0], io[1], il, ir, t0, t1);
  1523. CAMELLIA_ROUNDSM(io[0], io[1],
  1524. CamelliaSubkeyL(19), CamelliaSubkeyR(19),
  1525. io[2], io[3], il, ir, t0, t1);
  1526. CAMELLIA_ROUNDSM(io[2], io[3],
  1527. CamelliaSubkeyL(18), CamelliaSubkeyR(18),
  1528. io[0], io[1], il, ir, t0, t1);
  1529. CAMELLIA_FLS(io[0], io[1], io[2], io[3],
  1530. CamelliaSubkeyL(17), CamelliaSubkeyR(17),
  1531. CamelliaSubkeyL(16), CamelliaSubkeyR(16), t0, t1, il, ir);
  1532. CAMELLIA_ROUNDSM(io[0], io[1],
  1533. CamelliaSubkeyL(15), CamelliaSubkeyR(15),
  1534. io[2], io[3], il, ir, t0, t1);
  1535. CAMELLIA_ROUNDSM(io[2], io[3],
  1536. CamelliaSubkeyL(14), CamelliaSubkeyR(14),
  1537. io[0], io[1], il, ir, t0, t1);
  1538. CAMELLIA_ROUNDSM(io[0], io[1],
  1539. CamelliaSubkeyL(13), CamelliaSubkeyR(13),
  1540. io[2], io[3], il, ir, t0, t1);
  1541. CAMELLIA_ROUNDSM(io[2], io[3],
  1542. CamelliaSubkeyL(12), CamelliaSubkeyR(12),
  1543. io[0], io[1], il, ir, t0, t1);
  1544. CAMELLIA_ROUNDSM(io[0], io[1],
  1545. CamelliaSubkeyL(11), CamelliaSubkeyR(11),
  1546. io[2], io[3], il, ir, t0, t1);
  1547. CAMELLIA_ROUNDSM(io[2], io[3],
  1548. CamelliaSubkeyL(10), CamelliaSubkeyR(10),
  1549. io[0], io[1], il, ir, t0, t1);
  1550. CAMELLIA_FLS(io[0], io[1], io[2], io[3],
  1551. CamelliaSubkeyL(9), CamelliaSubkeyR(9),
  1552. CamelliaSubkeyL(8), CamelliaSubkeyR(8), t0, t1, il, ir);
  1553. CAMELLIA_ROUNDSM(io[0], io[1],
  1554. CamelliaSubkeyL(7), CamelliaSubkeyR(7),
  1555. io[2], io[3], il, ir, t0, t1);
  1556. CAMELLIA_ROUNDSM(io[2], io[3],
  1557. CamelliaSubkeyL(6), CamelliaSubkeyR(6),
  1558. io[0], io[1], il, ir, t0, t1);
  1559. CAMELLIA_ROUNDSM(io[0], io[1],
  1560. CamelliaSubkeyL(5), CamelliaSubkeyR(5),
  1561. io[2], io[3], il, ir, t0, t1);
  1562. CAMELLIA_ROUNDSM(io[2], io[3],
  1563. CamelliaSubkeyL(4), CamelliaSubkeyR(4),
  1564. io[0], io[1], il, ir, t0, t1);
  1565. CAMELLIA_ROUNDSM(io[0], io[1],
  1566. CamelliaSubkeyL(3), CamelliaSubkeyR(3),
  1567. io[2], io[3], il, ir, t0, t1);
  1568. CAMELLIA_ROUNDSM(io[2], io[3],
  1569. CamelliaSubkeyL(2), CamelliaSubkeyR(2),
  1570. io[0], io[1], il, ir, t0, t1);
  1571. /* post whitening but kw4 */
  1572. io[2] ^= CamelliaSubkeyL(0);
  1573. io[3] ^= CamelliaSubkeyR(0);
  1574. t0 = io[0];
  1575. t1 = io[1];
  1576. io[0] = io[2];
  1577. io[1] = io[3];
  1578. io[2] = t0;
  1579. io[3] = t1;
  1580. return;
  1581. }