mirror of
https://github.com/wiiu-env/wudd.git
synced 2024-11-25 19:26:58 +01:00
395 lines
10 KiB
C
395 lines
10 KiB
C
/* Rijndael Block Cipher - rijndael.c
|
|
|
|
Written by Mike Scott 21st April 1999
|
|
mike@compapp.dcu.ie
|
|
|
|
Permission for free direct or derivative use is granted subject
|
|
to compliance with any conditions that the originators of the
|
|
algorithm place on its exploitation.
|
|
|
|
*/
|
|
|
|
#include <stdio.h>
|
|
#include <string.h>
|
|
|
|
/* rotates x one bit to the left */
|
|
|
|
#define ROTL(x) (((x)>>7)|((x)<<1))
|
|
|
|
/* Rotates 32-bit word left by 1, 2 or 3 byte */
|
|
|
|
#define ROTL8(x) (((x)<<8)|((x)>>24))
|
|
#define ROTL16(x) (((x)<<16)|((x)>>16))
|
|
#define ROTL24(x) (((x)<<24)|((x)>>8))
|
|
|
|
/* Fixed Data */
|
|
|
|
static unsigned char InCo[4]={0xB,0xD,0x9,0xE}; /* Inverse Coefficients */
|
|
|
|
static unsigned char fbsub[256];
|
|
static unsigned char rbsub[256];
|
|
static unsigned char ptab[256],ltab[256];
|
|
static unsigned int ftable[256];
|
|
static unsigned int rtable[256];
|
|
static unsigned int rco[30];
|
|
|
|
/* Parameter-dependent data */
|
|
|
|
int Nk,Nb,Nr;
|
|
unsigned char fi[24],ri[24];
|
|
unsigned int fkey[120];
|
|
unsigned int rkey[120];
|
|
|
|
static unsigned int pack(unsigned char *b)
|
|
{ /* pack bytes into a 32-bit Word */
|
|
return ((unsigned int)b[3]<<24)|((unsigned int)b[2]<<16)|((unsigned int)b[1]<<8)|(unsigned int)b[0];
|
|
}
|
|
|
|
static void unpack(unsigned int a,unsigned char *b)
|
|
{ /* unpack bytes from a word */
|
|
b[0]=(unsigned char)a;
|
|
b[1]=(unsigned char)(a>>8);
|
|
b[2]=(unsigned char)(a>>16);
|
|
b[3]=(unsigned char)(a>>24);
|
|
}
|
|
|
|
static unsigned char xtime(unsigned char a)
|
|
{
|
|
unsigned char b;
|
|
if (a&0x80) b=0x1B;
|
|
else b=0;
|
|
a<<=1;
|
|
a^=b;
|
|
return a;
|
|
}
|
|
|
|
static unsigned char bmul(unsigned char x,unsigned char y)
|
|
{ /* x.y= AntiLog(Log(x) + Log(y)) */
|
|
if (x && y) return ptab[(ltab[x]+ltab[y])%255];
|
|
else return 0;
|
|
}
|
|
|
|
static unsigned int SubByte(unsigned int a)
|
|
{
|
|
unsigned char b[4];
|
|
unpack(a,b);
|
|
b[0]=fbsub[b[0]];
|
|
b[1]=fbsub[b[1]];
|
|
b[2]=fbsub[b[2]];
|
|
b[3]=fbsub[b[3]];
|
|
return pack(b);
|
|
}
|
|
|
|
static unsigned char product(unsigned int x,unsigned int y)
|
|
{ /* dot product of two 4-byte arrays */
|
|
unsigned char xb[4],yb[4];
|
|
unpack(x,xb);
|
|
unpack(y,yb);
|
|
return bmul(xb[0],yb[0])^bmul(xb[1],yb[1])^bmul(xb[2],yb[2])^bmul(xb[3],yb[3]);
|
|
}
|
|
|
|
static unsigned int InvMixCol(unsigned int x)
|
|
{ /* matrix Multiplication */
|
|
unsigned int y,m;
|
|
unsigned char b[4];
|
|
|
|
m=pack(InCo);
|
|
b[3]=product(m,x);
|
|
m=ROTL24(m);
|
|
b[2]=product(m,x);
|
|
m=ROTL24(m);
|
|
b[1]=product(m,x);
|
|
m=ROTL24(m);
|
|
b[0]=product(m,x);
|
|
y=pack(b);
|
|
return y;
|
|
}
|
|
|
|
unsigned char ByteSub(unsigned char x)
|
|
{
|
|
unsigned char y=ptab[255-ltab[x]]; /* multiplicative inverse */
|
|
x=y; x=ROTL(x);
|
|
y^=x; x=ROTL(x);
|
|
y^=x; x=ROTL(x);
|
|
y^=x; x=ROTL(x);
|
|
y^=x; y^=0x63;
|
|
return y;
|
|
}
|
|
|
|
void gentables(void)
|
|
{ /* generate tables */
|
|
int i;
|
|
unsigned char y,b[4];
|
|
|
|
/* use 3 as primitive root to generate power and log tables */
|
|
|
|
ltab[0]=0;
|
|
ptab[0]=1; ltab[1]=0;
|
|
ptab[1]=3; ltab[3]=1;
|
|
for (i=2;i<256;i++)
|
|
{
|
|
ptab[i]=ptab[i-1]^xtime(ptab[i-1]);
|
|
ltab[ptab[i]]=i;
|
|
}
|
|
|
|
/* affine transformation:- each bit is xored with itself shifted one bit */
|
|
|
|
fbsub[0]=0x63;
|
|
rbsub[0x63]=0;
|
|
for (i=1;i<256;i++)
|
|
{
|
|
y=ByteSub((unsigned char)i);
|
|
fbsub[i]=y; rbsub[y]=i;
|
|
}
|
|
|
|
for (i=0,y=1;i<30;i++)
|
|
{
|
|
rco[i]=y;
|
|
y=xtime(y);
|
|
}
|
|
|
|
/* calculate forward and reverse tables */
|
|
for (i=0;i<256;i++)
|
|
{
|
|
y=fbsub[i];
|
|
b[3]=y^xtime(y); b[2]=y;
|
|
b[1]=y; b[0]=xtime(y);
|
|
ftable[i]=pack(b);
|
|
|
|
y=rbsub[i];
|
|
b[3]=bmul(InCo[0],y); b[2]=bmul(InCo[1],y);
|
|
b[1]=bmul(InCo[2],y); b[0]=bmul(InCo[3],y);
|
|
rtable[i]=pack(b);
|
|
}
|
|
}
|
|
|
|
void gkey(int nb,int nk,unsigned char *key)
|
|
{ /* blocksize=32*nb bits. Key=32*nk bits */
|
|
/* currently nb,bk = 4, 6 or 8 */
|
|
/* key comes as 4*Nk bytes */
|
|
/* Key Scheduler. Create expanded encryption key */
|
|
int i,j,k,m,N;
|
|
int C1,C2,C3;
|
|
unsigned int CipherKey[8];
|
|
|
|
Nb=nb; Nk=nk;
|
|
|
|
/* Nr is number of rounds */
|
|
if (Nb>=Nk) Nr=6+Nb;
|
|
else Nr=6+Nk;
|
|
|
|
C1=1;
|
|
if (Nb<8) { C2=2; C3=3; }
|
|
else { C2=3; C3=4; }
|
|
|
|
/* pre-calculate forward and reverse increments */
|
|
for (m=j=0;j<nb;j++,m+=3)
|
|
{
|
|
fi[m]=(j+C1)%nb;
|
|
fi[m+1]=(j+C2)%nb;
|
|
fi[m+2]=(j+C3)%nb;
|
|
ri[m]=(nb+j-C1)%nb;
|
|
ri[m+1]=(nb+j-C2)%nb;
|
|
ri[m+2]=(nb+j-C3)%nb;
|
|
}
|
|
|
|
N=Nb*(Nr+1);
|
|
|
|
for (i=j=0;i<Nk;i++,j+=4)
|
|
{
|
|
CipherKey[i]=pack((unsigned char *)&key[j]);
|
|
}
|
|
for (i=0;i<Nk;i++) fkey[i]=CipherKey[i];
|
|
for (j=Nk,k=0;j<N;j+=Nk,k++)
|
|
{
|
|
fkey[j]=fkey[j-Nk]^SubByte(ROTL24(fkey[j-1]))^rco[k];
|
|
if (Nk<=6)
|
|
{
|
|
for (i=1;i<Nk && (i+j)<N;i++)
|
|
fkey[i+j]=fkey[i+j-Nk]^fkey[i+j-1];
|
|
}
|
|
else
|
|
{
|
|
for (i=1;i<4 &&(i+j)<N;i++)
|
|
fkey[i+j]=fkey[i+j-Nk]^fkey[i+j-1];
|
|
if ((j+4)<N) fkey[j+4]=fkey[j+4-Nk]^SubByte(fkey[j+3]);
|
|
for (i=5;i<Nk && (i+j)<N;i++)
|
|
fkey[i+j]=fkey[i+j-Nk]^fkey[i+j-1];
|
|
}
|
|
|
|
}
|
|
|
|
/* now for the expanded decrypt key in reverse order */
|
|
|
|
for (j=0;j<Nb;j++) rkey[j+N-Nb]=fkey[j];
|
|
for (i=Nb;i<N-Nb;i+=Nb)
|
|
{
|
|
k=N-Nb-i;
|
|
for (j=0;j<Nb;j++) rkey[k+j]=InvMixCol(fkey[i+j]);
|
|
}
|
|
for (j=N-Nb;j<N;j++) rkey[j-N+Nb]=fkey[j];
|
|
}
|
|
|
|
|
|
/* There is an obvious time/space trade-off possible here. *
|
|
* Instead of just one ftable[], I could have 4, the other *
|
|
* 3 pre-rotated to save the ROTL8, ROTL16 and ROTL24 overhead */
|
|
|
|
void encrypt(unsigned char *buff)
|
|
{
|
|
int i,j,k,m;
|
|
unsigned int a[8],b[8],*x,*y,*t;
|
|
|
|
for (i=j=0;i<Nb;i++,j+=4)
|
|
{
|
|
a[i]=pack((unsigned char *)&buff[j]);
|
|
a[i]^=fkey[i];
|
|
}
|
|
k=Nb;
|
|
x=a; y=b;
|
|
|
|
/* State alternates between a and b */
|
|
for (i=1;i<Nr;i++)
|
|
{ /* Nr is number of rounds. May be odd. */
|
|
|
|
/* if Nb is fixed - unroll this next
|
|
loop and hard-code in the values of fi[] */
|
|
|
|
for (m=j=0;j<Nb;j++,m+=3)
|
|
{ /* deal with each 32-bit element of the State */
|
|
/* This is the time-critical bit */
|
|
y[j]=fkey[k++]^ftable[(unsigned char)x[j]]^
|
|
ROTL8(ftable[(unsigned char)(x[fi[m]]>>8)])^
|
|
ROTL16(ftable[(unsigned char)(x[fi[m+1]]>>16)])^
|
|
ROTL24(ftable[x[fi[m+2]]>>24]);
|
|
}
|
|
t=x; x=y; y=t; /* swap pointers */
|
|
}
|
|
|
|
/* Last Round - unroll if possible */
|
|
for (m=j=0;j<Nb;j++,m+=3)
|
|
{
|
|
y[j]=fkey[k++]^(unsigned int)fbsub[(unsigned char)x[j]]^
|
|
ROTL8((unsigned int)fbsub[(unsigned char)(x[fi[m]]>>8)])^
|
|
ROTL16((unsigned int)fbsub[(unsigned char)(x[fi[m+1]]>>16)])^
|
|
ROTL24((unsigned int)fbsub[x[fi[m+2]]>>24]);
|
|
}
|
|
for (i=j=0;i<Nb;i++,j+=4)
|
|
{
|
|
unpack(y[i],(unsigned char *)&buff[j]);
|
|
x[i]=y[i]=0; /* clean up stack */
|
|
}
|
|
return;
|
|
}
|
|
|
|
void decrypt(unsigned char *buff)
|
|
{
|
|
int i,j,k,m;
|
|
unsigned int a[8],b[8],*x,*y,*t;
|
|
|
|
for (i=j=0;i<Nb;i++,j+=4)
|
|
{
|
|
a[i]=pack((unsigned char *)&buff[j]);
|
|
a[i]^=rkey[i];
|
|
}
|
|
k=Nb;
|
|
x=a; y=b;
|
|
|
|
/* State alternates between a and b */
|
|
for (i=1;i<Nr;i++)
|
|
{ /* Nr is number of rounds. May be odd. */
|
|
|
|
/* if Nb is fixed - unroll this next
|
|
loop and hard-code in the values of ri[] */
|
|
|
|
for (m=j=0;j<Nb;j++,m+=3)
|
|
{ /* This is the time-critical bit */
|
|
y[j]=rkey[k++]^rtable[(unsigned char)x[j]]^
|
|
ROTL8(rtable[(unsigned char)(x[ri[m]]>>8)])^
|
|
ROTL16(rtable[(unsigned char)(x[ri[m+1]]>>16)])^
|
|
ROTL24(rtable[x[ri[m+2]]>>24]);
|
|
}
|
|
t=x; x=y; y=t; /* swap pointers */
|
|
}
|
|
|
|
/* Last Round - unroll if possible */
|
|
for (m=j=0;j<Nb;j++,m+=3)
|
|
{
|
|
y[j]=rkey[k++]^(unsigned int)rbsub[(unsigned char)x[j]]^
|
|
ROTL8((unsigned int)rbsub[(unsigned char)(x[ri[m]]>>8)])^
|
|
ROTL16((unsigned int)rbsub[(unsigned char)(x[ri[m+1]]>>16)])^
|
|
ROTL24((unsigned int)rbsub[x[ri[m+2]]>>24]);
|
|
}
|
|
for (i=j=0;i<Nb;i++,j+=4)
|
|
{
|
|
unpack(y[i],(unsigned char *)&buff[j]);
|
|
x[i]=y[i]=0; /* clean up stack */
|
|
}
|
|
return;
|
|
}
|
|
|
|
void aes_set_key(unsigned char *key) {
|
|
gentables();
|
|
gkey(4, 4, key);
|
|
}
|
|
|
|
// CBC mode decryption
|
|
void aes_decrypt(unsigned char *iv, unsigned char *inbuf, unsigned char *outbuf, unsigned long long len) {
|
|
unsigned char block[16];
|
|
unsigned int blockno = 0, i;
|
|
|
|
// debug_printf("aes_decrypt(%p, %p, %p, %lld)\n", iv, inbuf, outbuf, len);
|
|
|
|
for (blockno = 0; blockno <= (len / sizeof(block)); blockno++) {
|
|
unsigned int fraction;
|
|
if (blockno == (len / sizeof(block))) { // last block
|
|
fraction = len % sizeof(block);
|
|
if (fraction == 0) break;
|
|
memset(block, 0, sizeof(block));
|
|
} else fraction = 16;
|
|
|
|
// debug_printf("block %d: fraction = %d\n", blockno, fraction);
|
|
memcpy(block, inbuf + blockno * sizeof(block), fraction);
|
|
decrypt(block);
|
|
unsigned char *ctext_ptr;
|
|
if (blockno == 0) ctext_ptr = iv;
|
|
else ctext_ptr = inbuf + (blockno-1) * sizeof(block);
|
|
|
|
for(i=0; i < fraction; i++)
|
|
outbuf[blockno * sizeof(block) + i] =
|
|
ctext_ptr[i] ^ block[i];
|
|
// debug_printf("Block %d output: ", blockno);
|
|
// hexdump(outbuf + blockno*sizeof(block), 16);
|
|
}
|
|
}
|
|
|
|
// CBC mode encryption
|
|
void aes_encrypt(unsigned char *iv, unsigned char *inbuf, unsigned char *outbuf, unsigned long long len) {
|
|
unsigned char block[16];
|
|
unsigned int blockno = 0, i;
|
|
|
|
// debug_printf("aes_decrypt(%p, %p, %p, %lld)\n", iv, inbuf, outbuf, len);
|
|
|
|
for (blockno = 0; blockno <= (len / sizeof(block)); blockno++) {
|
|
unsigned int fraction;
|
|
if (blockno == (len / sizeof(block))) { // last block
|
|
fraction = len % sizeof(block);
|
|
if (fraction == 0) break;
|
|
memset(block, 0, sizeof(block));
|
|
} else fraction = 16;
|
|
|
|
// debug_printf("block %d: fraction = %d\n", blockno, fraction);
|
|
memcpy(block, inbuf + blockno * sizeof(block), fraction);
|
|
|
|
for(i=0; i < fraction; i++)
|
|
block[i] = inbuf[blockno * sizeof(block) + i] ^ iv[i];
|
|
|
|
encrypt(block);
|
|
memcpy(iv, block, sizeof(block));
|
|
memcpy(outbuf + blockno * sizeof(block), block, sizeof(block));
|
|
// debug_printf("Block %d output: ", blockno);
|
|
// hexdump(outbuf + blockno*sizeof(block), 16);
|
|
}
|
|
}
|
|
|