circuitpython/ports/cxd56/mkspk/clefia.c

/****************************************************************************
 * 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 <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdint.h>
#include <assert.h>

#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);
}