/**************************************************************************** * tools/cxd56/clefia.c * * Copyright (C) 2007, 2008 Sony Corporation * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions * are met: * * 1. Redistributions of source code must retain the above copyright * notice, this list of conditions and the following disclaimer. * 2. Redistributions in binary form must reproduce the above copyright * notice, this list of conditions and the following disclaimer in * the documentation and/or other materials provided with the * distribution. * 3. Neither the name NuttX nor the names of its contributors may be * used to endorse or promote products derived from this software * without specific prior written permission. * * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE * COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS * OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED * AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN * ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE * POSSIBILITY OF SUCH DAMAGE. ****************************************************************************/ /**************************************************************************** * Included Files ****************************************************************************/ #include #include #include #include #include #include "clefia.h" /**************************************************************************** * Pre-processor Definitions ****************************************************************************/ #define clefiamul4(_x) (clefiamul2(clefiamul2((_x)))) #define clefiamul6(_x) (clefiamul2((_x)) ^ clefiamul4((_x))) #define clefiamul8(_x) (clefiamul2(clefiamul4((_x)))) #define clefiamula(_x) (clefiamul2((_x)) ^ clefiamul8((_x))) /**************************************************************************** * Private Data ****************************************************************************/ /* S0 (8-bit S-box based on four 4-bit S-boxes) */ static const unsigned char clefia_s0[256] = { 0x57u, 0x49u, 0xd1u, 0xc6u, 0x2fu, 0x33u, 0x74u, 0xfbu, 0x95u, 0x6du, 0x82u, 0xeau, 0x0eu, 0xb0u, 0xa8u, 0x1cu, 0x28u, 0xd0u, 0x4bu, 0x92u, 0x5cu, 0xeeu, 0x85u, 0xb1u, 0xc4u, 0x0au, 0x76u, 0x3du, 0x63u, 0xf9u, 0x17u, 0xafu, 0xbfu, 0xa1u, 0x19u, 0x65u, 0xf7u, 0x7au, 0x32u, 0x20u, 0x06u, 0xceu, 0xe4u, 0x83u, 0x9du, 0x5bu, 0x4cu, 0xd8u, 0x42u, 0x5du, 0x2eu, 0xe8u, 0xd4u, 0x9bu, 0x0fu, 0x13u, 0x3cu, 0x89u, 0x67u, 0xc0u, 0x71u, 0xaau, 0xb6u, 0xf5u, 0xa4u, 0xbeu, 0xfdu, 0x8cu, 0x12u, 0x00u, 0x97u, 0xdau, 0x78u, 0xe1u, 0xcfu, 0x6bu, 0x39u, 0x43u, 0x55u, 0x26u, 0x30u, 0x98u, 0xccu, 0xddu, 0xebu, 0x54u, 0xb3u, 0x8fu, 0x4eu, 0x16u, 0xfau, 0x22u, 0xa5u, 0x77u, 0x09u, 0x61u, 0xd6u, 0x2au, 0x53u, 0x37u, 0x45u, 0xc1u, 0x6cu, 0xaeu, 0xefu, 0x70u, 0x08u, 0x99u, 0x8bu, 0x1du, 0xf2u, 0xb4u, 0xe9u, 0xc7u, 0x9fu, 0x4au, 0x31u, 0x25u, 0xfeu, 0x7cu, 0xd3u, 0xa2u, 0xbdu, 0x56u, 0x14u, 0x88u, 0x60u, 0x0bu, 0xcdu, 0xe2u, 0x34u, 0x50u, 0x9eu, 0xdcu, 0x11u, 0x05u, 0x2bu, 0xb7u, 0xa9u, 0x48u, 0xffu, 0x66u, 0x8au, 0x73u, 0x03u, 0x75u, 0x86u, 0xf1u, 0x6au, 0xa7u, 0x40u, 0xc2u, 0xb9u, 0x2cu, 0xdbu, 0x1fu, 0x58u, 0x94u, 0x3eu, 0xedu, 0xfcu, 0x1bu, 0xa0u, 0x04u, 0xb8u, 0x8du, 0xe6u, 0x59u, 0x62u, 0x93u, 0x35u, 0x7eu, 0xcau, 0x21u, 0xdfu, 0x47u, 0x15u, 0xf3u, 0xbau, 0x7fu, 0xa6u, 0x69u, 0xc8u, 0x4du, 0x87u, 0x3bu, 0x9cu, 0x01u, 0xe0u, 0xdeu, 0x24u, 0x52u, 0x7bu, 0x0cu, 0x68u, 0x1eu, 0x80u, 0xb2u, 0x5au, 0xe7u, 0xadu, 0xd5u, 0x23u, 0xf4u, 0x46u, 0x3fu, 0x91u, 0xc9u, 0x6eu, 0x84u, 0x72u, 0xbbu, 0x0du, 0x18u, 0xd9u, 0x96u, 0xf0u, 0x5fu, 0x41u, 0xacu, 0x27u, 0xc5u, 0xe3u, 0x3au, 0x81u, 0x6fu, 0x07u, 0xa3u, 0x79u, 0xf6u, 0x2du, 0x38u, 0x1au, 0x44u, 0x5eu, 0xb5u, 0xd2u, 0xecu, 0xcbu, 0x90u, 0x9au, 0x36u, 0xe5u, 0x29u, 0xc3u, 0x4fu, 0xabu, 0x64u, 0x51u, 0xf8u, 0x10u, 0xd7u, 0xbcu, 0x02u, 0x7du, 0x8eu }; /* S1 (8-bit S-box based on inverse function) */ static const unsigned char clefia_s1[256] = { 0x6cu, 0xdau, 0xc3u, 0xe9u, 0x4eu, 0x9du, 0x0au, 0x3du, 0xb8u, 0x36u, 0xb4u, 0x38u, 0x13u, 0x34u, 0x0cu, 0xd9u, 0xbfu, 0x74u, 0x94u, 0x8fu, 0xb7u, 0x9cu, 0xe5u, 0xdcu, 0x9eu, 0x07u, 0x49u, 0x4fu, 0x98u, 0x2cu, 0xb0u, 0x93u, 0x12u, 0xebu, 0xcdu, 0xb3u, 0x92u, 0xe7u, 0x41u, 0x60u, 0xe3u, 0x21u, 0x27u, 0x3bu, 0xe6u, 0x19u, 0xd2u, 0x0eu, 0x91u, 0x11u, 0xc7u, 0x3fu, 0x2au, 0x8eu, 0xa1u, 0xbcu, 0x2bu, 0xc8u, 0xc5u, 0x0fu, 0x5bu, 0xf3u, 0x87u, 0x8bu, 0xfbu, 0xf5u, 0xdeu, 0x20u, 0xc6u, 0xa7u, 0x84u, 0xceu, 0xd8u, 0x65u, 0x51u, 0xc9u, 0xa4u, 0xefu, 0x43u, 0x53u, 0x25u, 0x5du, 0x9bu, 0x31u, 0xe8u, 0x3eu, 0x0du, 0xd7u, 0x80u, 0xffu, 0x69u, 0x8au, 0xbau, 0x0bu, 0x73u, 0x5cu, 0x6eu, 0x54u, 0x15u, 0x62u, 0xf6u, 0x35u, 0x30u, 0x52u, 0xa3u, 0x16u, 0xd3u, 0x28u, 0x32u, 0xfau, 0xaau, 0x5eu, 0xcfu, 0xeau, 0xedu, 0x78u, 0x33u, 0x58u, 0x09u, 0x7bu, 0x63u, 0xc0u, 0xc1u, 0x46u, 0x1eu, 0xdfu, 0xa9u, 0x99u, 0x55u, 0x04u, 0xc4u, 0x86u, 0x39u, 0x77u, 0x82u, 0xecu, 0x40u, 0x18u, 0x90u, 0x97u, 0x59u, 0xddu, 0x83u, 0x1fu, 0x9au, 0x37u, 0x06u, 0x24u, 0x64u, 0x7cu, 0xa5u, 0x56u, 0x48u, 0x08u, 0x85u, 0xd0u, 0x61u, 0x26u, 0xcau, 0x6fu, 0x7eu, 0x6au, 0xb6u, 0x71u, 0xa0u, 0x70u, 0x05u, 0xd1u, 0x45u, 0x8cu, 0x23u, 0x1cu, 0xf0u, 0xeeu, 0x89u, 0xadu, 0x7au, 0x4bu, 0xc2u, 0x2fu, 0xdbu, 0x5au, 0x4du, 0x76u, 0x67u, 0x17u, 0x2du, 0xf4u, 0xcbu, 0xb1u, 0x4au, 0xa8u, 0xb5u, 0x22u, 0x47u, 0x3au, 0xd5u, 0x10u, 0x4cu, 0x72u, 0xccu, 0x00u, 0xf9u, 0xe0u, 0xfdu, 0xe2u, 0xfeu, 0xaeu, 0xf8u, 0x5fu, 0xabu, 0xf1u, 0x1bu, 0x42u, 0x81u, 0xd6u, 0xbeu, 0x44u, 0x29u, 0xa6u, 0x57u, 0xb9u, 0xafu, 0xf2u, 0xd4u, 0x75u, 0x66u, 0xbbu, 0x68u, 0x9fu, 0x50u, 0x02u, 0x01u, 0x3cu, 0x7fu, 0x8du, 0x1au, 0x88u, 0xbdu, 0xacu, 0xf7u, 0xe4u, 0x79u, 0x96u, 0xa2u, 0xfcu, 0x6du, 0xb2u, 0x6bu, 0x03u, 0xe1u, 0x2eu, 0x7du, 0x14u, 0x95u, 0x1du }; /**************************************************************************** * Private Functions ****************************************************************************/ static void bytecpy(unsigned char *dst, const unsigned char *src, int bytelen) { while (bytelen-- > 0) { *dst++ = *src++; } } static unsigned char clefiamul2(unsigned char x) { /* multiplication over GF(2^8) (p(x) = '11d') */ if (x & 0x80u) { x ^= 0x0eu; } return ((x << 1) | (x >> 7)); } static void clefiaf0xor(unsigned char *dst, const unsigned char *src, const unsigned char *rk) { unsigned char x[4]; unsigned char y[4]; unsigned char z[4]; /* F0 */ /* Key addition */ bytexor(x, src, rk, 4); /* Substitution layer */ z[0] = clefia_s0[x[0]]; z[1] = clefia_s1[x[1]]; z[2] = clefia_s0[x[2]]; z[3] = clefia_s1[x[3]]; /* Diffusion layer (M0) */ y[0] = z[0] ^ clefiamul2(z[1]) ^ clefiamul4(z[2]) ^ clefiamul6(z[3]); y[1] = clefiamul2(z[0]) ^ z[1] ^ clefiamul6(z[2]) ^ clefiamul4(z[3]); y[2] = clefiamul4(z[0]) ^ clefiamul6(z[1]) ^ z[2] ^ clefiamul2(z[3]); y[3] = clefiamul6(z[0]) ^ clefiamul4(z[1]) ^ clefiamul2(z[2]) ^ z[3]; /* Xoring after F0 */ bytecpy(dst + 0, src + 0, 4); bytexor(dst + 4, src + 4, y, 4); } static void clefiaf1xor(unsigned char *dst, const unsigned char *src, const unsigned char *rk) { unsigned char x[4]; unsigned char y[4]; unsigned char z[4]; /* F1 */ /* Key addition */ bytexor(x, src, rk, 4); /* Substitution layer */ z[0] = clefia_s1[x[0]]; z[1] = clefia_s0[x[1]]; z[2] = clefia_s1[x[2]]; z[3] = clefia_s0[x[3]]; /* Diffusion layer (M1) */ y[0] = z[0] ^ clefiamul8(z[1]) ^ clefiamul2(z[2]) ^ clefiamula(z[3]); y[1] = clefiamul8(z[0]) ^ z[1] ^ clefiamula(z[2]) ^ clefiamul2(z[3]); y[2] = clefiamul2(z[0]) ^ clefiamula(z[1]) ^ z[2] ^ clefiamul8(z[3]); y[3] = clefiamula(z[0]) ^ clefiamul2(z[1]) ^ clefiamul8(z[2]) ^ z[3]; /* Xoring after F1 */ bytecpy(dst + 0, src + 0, 4); bytexor(dst + 4, src + 4, y, 4); } static void clefiagfn4(unsigned char *y, const unsigned char *x, const unsigned char *rk, int r) { unsigned char fin[16]; unsigned char fout[16]; bytecpy(fin, x, 16); while (r-- > 0) { clefiaf0xor(fout + 0, fin + 0, rk + 0); clefiaf1xor(fout + 8, fin + 8, rk + 4); rk += 8; if (r) { /* swapping for encryption */ bytecpy(fin + 0, fout + 4, 12); bytecpy(fin + 12, fout + 0, 4); } } bytecpy(y, fout, 16); } #if 0 /* Not used */ static void clefiagfn8(unsigned char *y, const unsigned char *x, const unsigned char *rk, int r) { unsigned char fin[32]; unsigned char fout[32]; bytecpy(fin, x, 32); while (r-- > 0) { clefiaf0xor(fout + 0, fin + 0, rk + 0); clefiaf1xor(fout + 8, fin + 8, rk + 4); clefiaf0xor(fout + 16, fin + 16, rk + 8); clefiaf1xor(fout + 24, fin + 24, rk + 12); rk += 16; if (r) { /* swapping for encryption */ bytecpy(fin + 0, fout + 4, 28); bytecpy(fin + 28, fout + 0, 4); } } bytecpy(y, fout, 32); } #endif #if 0 /* Not used */ static void clefiagfn4inv(unsigned char *y, const unsigned char *x, const unsigned char *rk, int r) { unsigned char fin[16]; unsigned char fout[16]; rk += (r - 1) * 8; bytecpy(fin, x, 16); while (r-- > 0) { clefiaf0xor(fout + 0, fin + 0, rk + 0); clefiaf1xor(fout + 8, fin + 8, rk + 4); rk -= 8; if (r) { /* swapping for decryption */ bytecpy(fin + 0, fout + 12, 4); bytecpy(fin + 4, fout + 0, 12); } } bytecpy(y, fout, 16); } #endif static void clefiadoubleswap(unsigned char *lk) { unsigned char t[16]; t[0] = (lk[0] << 7) | (lk[1] >> 1); t[1] = (lk[1] << 7) | (lk[2] >> 1); t[2] = (lk[2] << 7) | (lk[3] >> 1); t[3] = (lk[3] << 7) | (lk[4] >> 1); t[4] = (lk[4] << 7) | (lk[5] >> 1); t[5] = (lk[5] << 7) | (lk[6] >> 1); t[6] = (lk[6] << 7) | (lk[7] >> 1); t[7] = (lk[7] << 7) | (lk[15] & 0x7fu); t[8] = (lk[8] >> 7) | (lk[0] & 0xfeu); t[9] = (lk[9] >> 7) | (lk[8] << 1); t[10] = (lk[10] >> 7) | (lk[9] << 1); t[11] = (lk[11] >> 7) | (lk[10] << 1); t[12] = (lk[12] >> 7) | (lk[11] << 1); t[13] = (lk[13] >> 7) | (lk[12] << 1); t[14] = (lk[14] >> 7) | (lk[13] << 1); t[15] = (lk[15] >> 7) | (lk[14] << 1); bytecpy(lk, t, 16); } static void clefiaconset(unsigned char *con, const unsigned char *iv, int lk) { unsigned char t[2]; unsigned char tmp; bytecpy(t, iv, 2); while (lk-- > 0) { con[0] = t[0] ^ 0xb7u; /* P_16 = 0xb7e1 (natural logarithm) */ con[1] = t[1] ^ 0xe1u; con[2] = ~((t[0] << 1) | (t[1] >> 7)); con[3] = ~((t[1] << 1) | (t[0] >> 7)); con[4] = ~t[0] ^ 0x24u; /* Q_16 = 0x243f (circle ratio) */ con[5] = ~t[1] ^ 0x3fu; con[6] = t[1]; con[7] = t[0]; con += 8; /* updating T */ if (t[1] & 0x01u) { t[0] ^= 0xa8u; t[1] ^= 0x30u; } tmp = t[0] << 7; t[0] = (t[0] >> 1) | (t[1] << 7); t[1] = (t[1] >> 1) | tmp; } } static void left_shift_one(uint8_t * in, uint8_t * out) { int i; int overflow; overflow = 0; for (i = 15; i >= 0; i--) { out[i] = in[i] << 1; out[i] |= overflow; overflow = (in[i] >> 7) & 1; } } static void gen_subkey(struct cipher *c) { uint8_t L[16]; memset(L, 0, 16); clefiaencrypt(L, L, c->rk, c->round); left_shift_one(L, c->k1); if (L[0] & 0x80) { c->k1[15] = c->k1[15] ^ 0x87; } left_shift_one(c->k1, c->k2); if (c->k1[0] & 0x80) { c->k2[15] = c->k2[15] ^ 0x87; } memset(L, 0, 16); } /**************************************************************************** * Public Functions ****************************************************************************/ struct cipher *cipher_init(uint8_t * key, uint8_t * iv) { struct cipher *c; c = (struct cipher *)malloc(sizeof(*c)); if (!c) { return NULL; } c->round = clefiakeyset(c->rk, key); gen_subkey(c); memset(c->vector, 0, 16); return c; } void cipher_deinit(struct cipher *c) { memset(c, 0, sizeof(*c)); free(c); } int cipher_calc_cmac(struct cipher *c, void *data, int size, void *cmac) { uint8_t m[16]; uint8_t *p; if (size & 0xf) { return -1; } p = (uint8_t *) data; while (size) { bytexor(m, c->vector, p, 16); clefiaencrypt(c->vector, m, c->rk, c->round); size -= 16; p += 16; } bytexor(cmac, m, c->k1, 16); clefiaencrypt(cmac, cmac, c->rk, c->round); memset(m, 0, 16); return 0; } void bytexor(unsigned char *dst, const unsigned char *a, const unsigned char *b, int bytelen) { while (bytelen-- > 0) { *dst++ = *a++ ^ *b++; } } int clefiakeyset(unsigned char *rk, const unsigned char *skey) { const unsigned char iv[2] = { 0x42u, 0x8au /* cubic root of 2 */ }; unsigned char lk[16]; unsigned char con128[4 * 60]; int i; /* generating CONi^(128) (0 <= i < 60, lk = 30) */ clefiaconset(con128, iv, 30); /* GFN_{4,12} (generating L from K) */ clefiagfn4(lk, skey, con128, 12); bytecpy(rk, skey, 8); /* initial whitening key (WK0, WK1) */ rk += 8; for (i = 0; i < 9; i++) { /* round key (RKi (0 <= i < 36)) */ bytexor(rk, lk, con128 + i * 16 + (4 * 24), 16); if (i % 2) { bytexor(rk, rk, skey, 16); /* Xoring K */ } clefiadoubleswap(lk); /* Updating L (DoubleSwap function) */ rk += 16; } bytecpy(rk, skey + 8, 8); /* final whitening key (WK2, WK3) */ return 18; } void clefiaencrypt(unsigned char *ct, const unsigned char *pt, const unsigned char *rk, const int r) { unsigned char rin[16]; unsigned char rout[16]; bytecpy(rin, pt, 16); bytexor(rin + 4, rin + 4, rk + 0, 4); /* initial key whitening */ bytexor(rin + 12, rin + 12, rk + 4, 4); rk += 8; clefiagfn4(rout, rin, rk, r); /* GFN_{4,r} */ bytecpy(ct, rout, 16); bytexor(ct + 4, ct + 4, rk + r * 8 + 0, 4); /* final key whitening */ bytexor(ct + 12, ct + 12, rk + r * 8 + 4, 4); }