3  *  linux/fs/ext4/hash.c
5  * Copyright (C) 2002 by Theodore Ts'o
16 static void TEA_transform(__u32 buf[4], __u32 const in[])  in TEA_transform()  argument
20 	__u32	a = in[0], b = in[1], c = in[2], d = in[3];  in TEA_transform()  local
25 		b0 += ((b1 << 4)+a) ^ (b1+sum) ^ ((b1 >> 5)+b);  in TEA_transform()
26 		b1 += ((b0 << 4)+c) ^ (b0+sum) ^ ((b0 >> 5)+d);  in TEA_transform()
44 #define ROUND(f, a, b, c, d, x, s)	\  argument
45 	(a += f(b, c, d) + x, a = rol32(a, s))
53 static __u32 half_md4_transform(__u32 buf[4], __u32 const in[8])  in half_md4_transform()  argument
55 	__u32 a = buf[0], b = buf[1], c = buf[2], d = buf[3];  in half_md4_transform()  local
58 	ROUND(F, a, b, c, d, in[0] + K1,  3);  in half_md4_transform()
59 	ROUND(F, d, a, b, c, in[1] + K1,  7);  in half_md4_transform()
60 	ROUND(F, c, d, a, b, in[2] + K1, 11);  in half_md4_transform()
61 	ROUND(F, b, c, d, a, in[3] + K1, 19);  in half_md4_transform()
62 	ROUND(F, a, b, c, d, in[4] + K1,  3);  in half_md4_transform()
63 	ROUND(F, d, a, b, c, in[5] + K1,  7);  in half_md4_transform()
64 	ROUND(F, c, d, a, b, in[6] + K1, 11);  in half_md4_transform()
65 	ROUND(F, b, c, d, a, in[7] + K1, 19);  in half_md4_transform()
68 	ROUND(G, a, b, c, d, in[1] + K2,  3);  in half_md4_transform()
69 	ROUND(G, d, a, b, c, in[3] + K2,  5);  in half_md4_transform()
70 	ROUND(G, c, d, a, b, in[5] + K2,  9);  in half_md4_transform()
71 	ROUND(G, b, c, d, a, in[7] + K2, 13);  in half_md4_transform()
72 	ROUND(G, a, b, c, d, in[0] + K2,  3);  in half_md4_transform()
73 	ROUND(G, d, a, b, c, in[2] + K2,  5);  in half_md4_transform()
74 	ROUND(G, c, d, a, b, in[4] + K2,  9);  in half_md4_transform()
75 	ROUND(G, b, c, d, a, in[6] + K2, 13);  in half_md4_transform()
78 	ROUND(H, a, b, c, d, in[3] + K3,  3);  in half_md4_transform()
79 	ROUND(H, d, a, b, c, in[7] + K3,  9);  in half_md4_transform()
80 	ROUND(H, c, d, a, b, in[2] + K3, 11);  in half_md4_transform()
81 	ROUND(H, b, c, d, a, in[6] + K3, 15);  in half_md4_transform()
82 	ROUND(H, a, b, c, d, in[1] + K3,  3);  in half_md4_transform()
83 	ROUND(H, d, a, b, c, in[5] + K3,  9);  in half_md4_transform()
84 	ROUND(H, c, d, a, b, in[0] + K3, 11);  in half_md4_transform()
85 	ROUND(H, b, c, d, a, in[4] + K3, 15);  in half_md4_transform()
89 	buf[2] += c;  in half_md4_transform()
145 	if (len > num*4)  in str2hashbuf_signed()
146 		len = num * 4;  in str2hashbuf_signed()
149 		if ((i % 4) == 3) {  in str2hashbuf_signed()
171 	if (len > num*4)  in str2hashbuf_unsigned()
172 		len = num * 4;  in str2hashbuf_unsigned()
175 		if ((i % 4) == 3) {  in str2hashbuf_unsigned()
192  * The seed is an 4 longword (32 bits) "secret" which can be used to
207 	__u32		in[8], buf[4];  in __ext4fs_dirhash()
219 		for (i = 0; i < 4; i++) {  in __ext4fs_dirhash()
254 			(*str2hashbuf)(p, len, in, 4);  in __ext4fs_dirhash()