hash.c 3.83 KB
Newer Older
lwc-tester committed
1 2 3 4 5 6 7
#include"api.h"
typedef unsigned char u8;
typedef unsigned long long u64;
typedef long long i64;
typedef long long i64;
typedef unsigned int u32;

lwc-tester committed
8

lwc-tester committed
9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
#define sbox(a, b, c, d, e, f, g, h)                                                                            \
{                                                                                                                             \
	t1 = ~a; t2 = b & t1;t3 = c ^ t2; h = d ^ t3; t5 = b | c; t6 = d ^ t1; g = t5 ^ t6; t8 = b ^ d; t9 = t3 & t6; e = t8 ^ t9; t11 = g & t8; f = t3 ^ t11; \
}

#define ARR_SIZE(a) (sizeof((a))/sizeof((a[0])))
#define ROTR961(a,b,n) (((a)<<(n))|((b)>>(64-n)))
#define ROTR962(a,b,n) (((b)<<(n))|((a)>>(32-n)))

#define ROTR96MORE321(a,b,n) ((b<<(n-32))>>32)
#define ROTR96MORE322(a,b,n) (b<<n|(u64)a<<(n-32)|b>>(96-n))

u8 constant7[127] = { 0x01, 0x02, 0x04, 0x08, 0x10, 0x20, 0x41, 0x03, 0x06,
		0x0c, 0x18, 0x30, 0x61, 0x42, 0x05, 0x0a, 0x14, 0x28, 0x51, 0x23, 0x47,
		0x0f, 0x1e, 0x3c, 0x79, 0x72, 0x64, 0x48, 0x11, 0x22, 0x45, 0x0b, 0x16,
		0x2c, 0x59, 0x33, 0x67, 0x4e, 0x1d, 0x3a, 0x75, 0x6a, 0x54, 0x29, 0x53,
		0x27, 0x4f, 0x1f, 0x3e, 0x7d, 0x7a, 0x74, 0x68, 0x50, 0x21, 0x43, 0x07,
		0x0e, 0x1c, 0x38, 0x71, 0x62, 0x44, 0x09, 0x12, 0x24, 0x49, 0x13, 0x26,
		0x4d, 0x1b, 0x36, 0x6d, 0x5a, 0x35, 0x6b, 0x56, 0x2d, 0x5b, 0x37, 0x6f,
		0x5e, 0x3d, 0x7b, 0x76, 0x6c, 0x58, 0x31, 0x63, 0x46, 0x0d, 0x1a, 0x34,
		0x69, 0x52, 0x25, 0x4b, 0x17, 0x2e, 0x5d, 0x3b, 0x77, 0x6e, 0x5c, 0x39,
		0x73, 0x66, 0x4c, 0x19, 0x32, 0x65, 0x4a, 0x15, 0x2a, 0x55, 0x2b, 0x57,
		0x2f, 0x5f, 0x3f, 0x7f, 0x7e, 0x7c, 0x78, 0x70, 0x60, 0x40 };
lwc-tester committed
32
void load32(u32* x, u8* S) {
lwc-tester committed
33 34
	int i;
	*x = 0;
lwc-tester committed
35 36
	for (i = 0; i < 4; ++i)
		*x |= ((u32)S[i]) << i * 8;
lwc-tester committed
37 38
}

lwc-tester committed
39
void store32(u8* S, u32 x) {
lwc-tester committed
40
	int i;
lwc-tester committed
41 42
	for (i = 0; i < 4; ++i)
		S[i] = (u8)(x >> i * 8);
lwc-tester committed
43 44
}

lwc-tester committed
45
void load64(u64* x, u8* S) {
lwc-tester committed
46 47
	int i;
	*x = 0;
lwc-tester committed
48 49
	for (i = 0; i < 8; ++i)
		*x |= ((u64)S[i]) << i * 8;
lwc-tester committed
50 51
}

lwc-tester committed
52
void store64(u8* S, u64 x) {
lwc-tester committed
53
	int i;
lwc-tester committed
54 55
	for (i = 0; i < 8; ++i)
		S[i] = (u8)(x >> i * 8);
lwc-tester committed
56
}
lwc-tester committed
57

lwc-tester committed
58 59
void permutation384(u8* S, int rounds, u8 *c) {
	int i;
lwc-tester committed
60 61 62 63
	u64 x00, x10, x20, x30;
	u32 x01, x11, x21, x31;
	u64 x40, x50, x60, x70;
	u32 x41, x51, x61, x71;
lwc-tester committed
64

lwc-tester committed
65 66 67 68
	load64(&x00, S + 0);
	load32(&x01, S + 8);
	load64(&x10, S + 12);
	load32(&x11, S + 20);
lwc-tester committed
69

lwc-tester committed
70 71
	load64(&x20, S + 24);
	load32(&x21, S + 32);
lwc-tester committed
72

lwc-tester committed
73 74
	load64(&x30, S + 36);
	load32(&x31, S + 44);
lwc-tester committed
75 76 77 78

	u64 t1, t2, t3, t5, t6, t8, t9, t11;
	for (i = 0; i < rounds; ++i) {
		// addition of round constant
lwc-tester committed
79 80
		x00 ^= c[i];
		//substitution layer 
lwc-tester committed
81 82 83
		sbox(x00, x10, x20, x30, x40, x50, x60, x70);
		sbox(x01, x11, x21, x31, x41, x51, x61, x71);
		// linear diffusion layer
lwc-tester committed
84

lwc-tester committed
85 86
		x00 = x40;
		x01 = x41;
lwc-tester committed
87 88 89 90 91 92
		x11 = ROTR961(x51, x50, 1);
		x10 = ROTR962(x51, x50, 1);
		x21 = ROTR961(x61, x60, 8);
		x20 = ROTR962(x61, x60, 8);
		x31 = ROTR96MORE321(x71, x70, 55);
		x30 = ROTR96MORE322(x71, x70, 55);
lwc-tester committed
93
	}
lwc-tester committed
94 95 96 97 98 99 100 101
	store64(S, x00);
	store32(S + 8, x01);
	store64(S + 12, x10);
	store32(S + 20, x11);
	store64(S + 24, x20);
	store32(S + 32, x21);
	store64(S + 36, x30);
	store32(S + 44, x31);
lwc-tester committed
102 103
}
int crypto_hash(unsigned char *out, const unsigned char *in,
lwc-tester committed
104
	unsigned long long inlen) {
lwc-tester committed
105 106 107
	int nrh = 80;
	u32 i, j;
	int b = 384, r1 = 128, r2 = 128;
lwc-tester committed
108
	u32 size = b / 8; //48    
lwc-tester committed
109 110 111 112 113 114 115 116 117 118
	u32 rate1 = r1 / 8;  //16
	u64 v = inlen / rate1 + 1;
	u32 rate2 = r2 / 8;  //16
	u32 u = CRYPTO_BYTES / rate2;  //32/4=8

	u8 M[v * rate1];
	u8 S[size];
	// pad in
	for (i = 0; i < inlen; ++i)
		M[i] = in[i];
lwc-tester committed
119
	M[inlen] = 0x01;
lwc-tester committed
120 121
	for (i = inlen + 1; i < v * rate1; ++i)
		M[i] = 0;
lwc-tester committed
122

lwc-tester committed
123 124 125
	// initialization
	for (i = 0; i < size; ++i)
		S[i] = 0;
lwc-tester committed
126 127
	S[size - 1] ^= 0x80;

lwc-tester committed
128
	//absorb
lwc-tester committed
129 130 131 132
	for (i = 0; i < v; ++i) {
		for (j = 0; j < rate1; ++j)
			S[j] ^= M[i * rate1 + j];
		permutation384(S, nrh, constant7);
lwc-tester committed
133 134 135 136 137 138 139 140 141 142 143 144 145 146
	}
	//sequeez
	for (i = 0; i < u - 1; ++i) {
		for (j = 0; j < rate2; ++j) {
			out[j + i * rate2] = S[j];
		}
		permutation384(S, nrh, constant7);
	}
	for (j = 0; j < rate2; ++j) {
		out[j + (u - 1) * rate2] = S[j];
	}
	return 0;
}