Debian Codegraph @

lib/hcrypto/camellia-ntt.c

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