4  * RIPEMD-160 - RACE Integrity Primitives Evaluation Message Digest.
6  * Based on the reference implementation by Antoon Bosselaers, ESAT-COSIC
8  * Copyright (c) 2008 Adrian-Ken Rueegsegger <ken@codelabs.ch>
42 #define F1(x, y, z) (x ^ y ^ z)		/* XOR */  argument
43 #define F2(x, y, z) (z ^ (x & (y ^ z)))	/* x ? y : z */  argument
44 #define F3(x, y, z) ((x | ~y) ^ z)  argument
45 #define F4(x, y, z) (y ^ (z & (x ^ y)))	/* z ? x : y */  argument
46 #define F5(x, y, z) (x ^ (y | ~z))  argument
48 #define ROUND(a, b, c, d, e, f, k, x, s)  { \  argument
49 	(a) += f((b), (c), (d)) + le32_to_cpup(&(x)) + (k); \
50 	(a) = rol32((a), (s)) + (e); \
59 	aa = state[0];  in rmd160_transform()
66 	aaa = state[0];  in rmd160_transform()
73 	ROUND(aa, bb, cc, dd, ee, F1, K1, in[0],  11);  in rmd160_transform()
80 	ROUND(dd, ee, aa, bb, cc, F1, K1, in[7],   9);  in rmd160_transform()
82 	ROUND(bb, cc, dd, ee, aa, F1, K1, in[9],  13);  in rmd160_transform()
87 	ROUND(bb, cc, dd, ee, aa, F1, K1, in[14],  9);  in rmd160_transform()
96 	ROUND(ee, aa, bb, cc, dd, F2, K2, in[6],   9);  in rmd160_transform()
100 	ROUND(aa, bb, cc, dd, ee, F2, K2, in[0],  12);  in rmd160_transform()
101 	ROUND(ee, aa, bb, cc, dd, F2, K2, in[9],  15);  in rmd160_transform()
102 	ROUND(dd, ee, aa, bb, cc, F2, K2, in[5],   9);  in rmd160_transform()
113 	ROUND(ee, aa, bb, cc, dd, F3, K3, in[9],  14);  in rmd160_transform()
114 	ROUND(dd, ee, aa, bb, cc, F3, K3, in[15],  9);  in rmd160_transform()
119 	ROUND(dd, ee, aa, bb, cc, F3, K3, in[0],  13);  in rmd160_transform()
128 	ROUND(bb, cc, dd, ee, aa, F4, K4, in[9],  12);  in rmd160_transform()
131 	ROUND(dd, ee, aa, bb, cc, F4, K4, in[0],  14);  in rmd160_transform()
133 	ROUND(bb, cc, dd, ee, aa, F4, K4, in[12],  9);  in rmd160_transform()
135 	ROUND(ee, aa, bb, cc, dd, F4, K4, in[13],  9);  in rmd160_transform()
145 	ROUND(bb, cc, dd, ee, aa, F5, K5, in[4],   9);  in rmd160_transform()
146 	ROUND(aa, bb, cc, dd, ee, F5, K5, in[0],  15);  in rmd160_transform()
148 	ROUND(dd, ee, aa, bb, cc, F5, K5, in[9],  11);  in rmd160_transform()
164 	ROUND(eee, aaa, bbb, ccc, ddd, F5, KK1, in[14],  9);  in rmd160_transform()
165 	ROUND(ddd, eee, aaa, bbb, ccc, F5, KK1, in[7],   9);  in rmd160_transform()
166 	ROUND(ccc, ddd, eee, aaa, bbb, F5, KK1, in[0],  11);  in rmd160_transform()
167 	ROUND(bbb, ccc, ddd, eee, aaa, F5, KK1, in[9],  13);  in rmd160_transform()
181 	ROUND(eee, aaa, bbb, ccc, ddd, F4, KK2, in[6],   9);  in rmd160_transform()
185 	ROUND(aaa, bbb, ccc, ddd, eee, F4, KK2, in[0],  12);  in rmd160_transform()
187 	ROUND(ddd, eee, aaa, bbb, ccc, F4, KK2, in[5],   9);  in rmd160_transform()
194 	ROUND(bbb, ccc, ddd, eee, aaa, F4, KK2, in[9],  15);  in rmd160_transform()
199 	ROUND(ddd, eee, aaa, bbb, ccc, F3, KK3, in[15],  9);  in rmd160_transform()
206 	ROUND(bbb, ccc, ddd, eee, aaa, F3, KK3, in[9],  14);  in rmd160_transform()
212 	ROUND(aaa, bbb, ccc, ddd, eee, F3, KK3, in[0],  13);  in rmd160_transform()
224 	ROUND(aaa, bbb, ccc, ddd, eee, F2, KK4, in[0],  14);  in rmd160_transform()
226 	ROUND(ddd, eee, aaa, bbb, ccc, F2, KK4, in[12],  9);  in rmd160_transform()
228 	ROUND(bbb, ccc, ddd, eee, aaa, F2, KK4, in[13],  9);  in rmd160_transform()
229 	ROUND(aaa, bbb, ccc, ddd, eee, F2, KK4, in[9],  12);  in rmd160_transform()
238 	ROUND(ddd, eee, aaa, bbb, ccc, F1, KK5, in[4],   9);  in rmd160_transform()
247 	ROUND(eee, aaa, bbb, ccc, ddd, F1, KK5, in[0],  15);  in rmd160_transform()
249 	ROUND(ccc, ddd, eee, aaa, bbb, F1, KK5, in[9],  11);  in rmd160_transform()
253 	ddd += cc + state[1];		/* final result for state[0] */  in rmd160_transform()
257 	state[4] = state[0] + bb + ccc;  in rmd160_transform()
258 	state[0] = ddd;  in rmd160_transform()
265 	rctx->byte_count = 0;  in rmd160_init()
267 	rctx->state[0] = RMD_H0;  in rmd160_init()
268 	rctx->state[1] = RMD_H1;  in rmd160_init()
269 	rctx->state[2] = RMD_H2;  in rmd160_init()
270 	rctx->state[3] = RMD_H3;  in rmd160_init()
271 	rctx->state[4] = RMD_H4;  in rmd160_init()
273 	memset(rctx->buffer, 0, sizeof(rctx->buffer));  in rmd160_init()
275 	return 0;  in rmd160_init()
282 	const u32 avail = sizeof(rctx->buffer) - (rctx->byte_count & 0x3f);  in rmd160_update()
284 	rctx->byte_count += len;  in rmd160_update()
288 		memcpy((char *)rctx->buffer + (sizeof(rctx->buffer) - avail),  in rmd160_update()
293 	memcpy((char *)rctx->buffer + (sizeof(rctx->buffer) - avail),  in rmd160_update()
296 	rmd160_transform(rctx->state, rctx->buffer);  in rmd160_update()
298 	len -= avail;  in rmd160_update()
300 	while (len >= sizeof(rctx->buffer)) {  in rmd160_update()
301 		memcpy(rctx->buffer, data, sizeof(rctx->buffer));  in rmd160_update()
302 		rmd160_transform(rctx->state, rctx->buffer);  in rmd160_update()
303 		data += sizeof(rctx->buffer);  in rmd160_update()
304 		len -= sizeof(rctx->buffer);  in rmd160_update()
307 	memcpy(rctx->buffer, data, len);  in rmd160_update()
310 	return 0;  in rmd160_update()
320 	static const u8 padding[64] = { 0x80, };  in rmd160_final()
322 	bits = cpu_to_le64(rctx->byte_count << 3);  in rmd160_final()
325 	index = rctx->byte_count & 0x3f;  in rmd160_final()
326 	padlen = (index < 56) ? (56 - index) : ((64+56) - index);  in rmd160_final()
333 	for (i = 0; i < 5; i++)  in rmd160_final()
334 		dst[i] = cpu_to_le32p(&rctx->state[i]);  in rmd160_final()
337 	memset(rctx, 0, sizeof(*rctx));  in rmd160_final()
339 	return 0;  in rmd160_final()
369 MODULE_AUTHOR("Adrian-Ken Rueegsegger <ken@codelabs.ch>");
370 MODULE_DESCRIPTION("RIPEMD-160 Message Digest");