3 * $Id: rmd256.c,v 1.3 2004/04/08 01:36:15 mdw Exp $
5 * The RIPEMD-256 message digest function
7 * (c) 1998 Straylight/Edgeware
10 /*----- Licensing notice --------------------------------------------------*
12 * This file is part of Catacomb.
14 * Catacomb is free software; you can redistribute it and/or modify
15 * it under the terms of the GNU Library General Public License as
16 * published by the Free Software Foundation; either version 2 of the
17 * License, or (at your option) any later version.
19 * Catacomb is distributed in the hope that it will be useful,
20 * but WITHOUT ANY WARRANTY; without even the implied warranty of
21 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
22 * GNU Library General Public License for more details.
24 * You should have received a copy of the GNU Library General Public
25 * License along with Catacomb; if not, write to the Free
26 * Software Foundation, Inc., 59 Temple Place - Suite 330, Boston,
30 /*----- Header files ------------------------------------------------------*/
32 #include <mLib/bits.h>
35 #include "ghash-def.h"
39 /*----- Main code ---------------------------------------------------------*/
41 /* --- @rmd256_compress@ --- *
43 * Arguments: @rmd256_ctx *ctx@ = pointer to context block
44 * @const void *sbuf@ = pointer to buffer of appropriate size
48 * Use: RIPEMD-256 compression function.
51 void rmd256_compress(rmd256_ctx
*ctx
, const void *sbuf
)
57 /* --- Fetch the chaining variables --- */
68 /* --- Fetch the buffer contents --- */
74 for (i
= 0, p
= sbuf
; i
< 16; i
++, p
+= 4)
78 /* --- Definitions for round functions --- */
80 #define F(x, y, z) ((x) ^ (y) ^ (z))
81 #define G(x, y, z) (((x) & (y)) | (~(x) & (z)))
82 #define H(x, y, z) (((x) | ~(y)) ^ (z))
83 #define I(x, y, z) (((x) & (z)) | ((y) & ~(z)))
85 #define T(w, x, y, z, i, r, f, k) do { \
86 uint32 _t = w + f(x, y, z) + buf[i] + k; \
90 #define F1(w, x, y, z, i, r) T(w, x, y, z, i, r, F, 0x00000000)
91 #define G1(w, x, y, z, i, r) T(w, x, y, z, i, r, G, 0x5a827999)
92 #define H1(w, x, y, z, i, r) T(w, x, y, z, i, r, H, 0x6ed9eba1)
93 #define I1(w, x, y, z, i, r) T(w, x, y, z, i, r, I, 0x8f1bbcdc)
95 #define F2(w, x, y, z, i, r) T(w, x, y, z, i, r, I, 0x50a28be6)
96 #define G2(w, x, y, z, i, r) T(w, x, y, z, i, r, H, 0x5c4dd124)
97 #define H2(w, x, y, z, i, r) T(w, x, y, z, i, r, G, 0x6d703ef3)
98 #define I2(w, x, y, z, i, r) T(w, x, y, z, i, r, F, 0x00000000)
100 /* --- We must do both sides together --- */
102 F1(a
, b
, c
, d
, 0, 11);
103 F1(d
, a
, b
, c
, 1, 14);
104 F1(c
, d
, a
, b
, 2, 15);
105 F1(b
, c
, d
, a
, 3, 12);
106 F1(a
, b
, c
, d
, 4, 5);
107 F1(d
, a
, b
, c
, 5, 8);
108 F1(c
, d
, a
, b
, 6, 7);
109 F1(b
, c
, d
, a
, 7, 9);
110 F1(a
, b
, c
, d
, 8, 11);
111 F1(d
, a
, b
, c
, 9, 13);
112 F1(c
, d
, a
, b
, 10, 14);
113 F1(b
, c
, d
, a
, 11, 15);
114 F1(a
, b
, c
, d
, 12, 6);
115 F1(d
, a
, b
, c
, 13, 7);
116 F1(c
, d
, a
, b
, 14, 9);
117 F1(b
, c
, d
, a
, 15, 8);
119 F2(A
, B
, C
, D
, 5, 8);
120 F2(D
, A
, B
, C
, 14, 9);
121 F2(C
, D
, A
, B
, 7, 9);
122 F2(B
, C
, D
, A
, 0, 11);
123 F2(A
, B
, C
, D
, 9, 13);
124 F2(D
, A
, B
, C
, 2, 15);
125 F2(C
, D
, A
, B
, 11, 15);
126 F2(B
, C
, D
, A
, 4, 5);
127 F2(A
, B
, C
, D
, 13, 7);
128 F2(D
, A
, B
, C
, 6, 7);
129 F2(C
, D
, A
, B
, 15, 8);
130 F2(B
, C
, D
, A
, 8, 11);
131 F2(A
, B
, C
, D
, 1, 14);
132 F2(D
, A
, B
, C
, 10, 14);
133 F2(C
, D
, A
, B
, 3, 12);
134 F2(B
, C
, D
, A
, 12, 6);
136 G1(A
, b
, c
, d
, 7, 7);
137 G1(d
, A
, b
, c
, 4, 6);
138 G1(c
, d
, A
, b
, 13, 8);
139 G1(b
, c
, d
, A
, 1, 13);
140 G1(A
, b
, c
, d
, 10, 11);
141 G1(d
, A
, b
, c
, 6, 9);
142 G1(c
, d
, A
, b
, 15, 7);
143 G1(b
, c
, d
, A
, 3, 15);
144 G1(A
, b
, c
, d
, 12, 7);
145 G1(d
, A
, b
, c
, 0, 12);
146 G1(c
, d
, A
, b
, 9, 15);
147 G1(b
, c
, d
, A
, 5, 9);
148 G1(A
, b
, c
, d
, 2, 11);
149 G1(d
, A
, b
, c
, 14, 7);
150 G1(c
, d
, A
, b
, 11, 13);
151 G1(b
, c
, d
, A
, 8, 12);
153 G2(a
, B
, C
, D
, 6, 9);
154 G2(D
, a
, B
, C
, 11, 13);
155 G2(C
, D
, a
, B
, 3, 15);
156 G2(B
, C
, D
, a
, 7, 7);
157 G2(a
, B
, C
, D
, 0, 12);
158 G2(D
, a
, B
, C
, 13, 8);
159 G2(C
, D
, a
, B
, 5, 9);
160 G2(B
, C
, D
, a
, 10, 11);
161 G2(a
, B
, C
, D
, 14, 7);
162 G2(D
, a
, B
, C
, 15, 7);
163 G2(C
, D
, a
, B
, 8, 12);
164 G2(B
, C
, D
, a
, 12, 7);
165 G2(a
, B
, C
, D
, 4, 6);
166 G2(D
, a
, B
, C
, 9, 15);
167 G2(C
, D
, a
, B
, 1, 13);
168 G2(B
, C
, D
, a
, 2, 11);
170 H1(A
, B
, c
, d
, 3, 11);
171 H1(d
, A
, B
, c
, 10, 13);
172 H1(c
, d
, A
, B
, 14, 6);
173 H1(B
, c
, d
, A
, 4, 7);
174 H1(A
, B
, c
, d
, 9, 14);
175 H1(d
, A
, B
, c
, 15, 9);
176 H1(c
, d
, A
, B
, 8, 13);
177 H1(B
, c
, d
, A
, 1, 15);
178 H1(A
, B
, c
, d
, 2, 14);
179 H1(d
, A
, B
, c
, 7, 8);
180 H1(c
, d
, A
, B
, 0, 13);
181 H1(B
, c
, d
, A
, 6, 6);
182 H1(A
, B
, c
, d
, 13, 5);
183 H1(d
, A
, B
, c
, 11, 12);
184 H1(c
, d
, A
, B
, 5, 7);
185 H1(B
, c
, d
, A
, 12, 5);
187 H2(a
, b
, C
, D
, 15, 9);
188 H2(D
, a
, b
, C
, 5, 7);
189 H2(C
, D
, a
, b
, 1, 15);
190 H2(b
, C
, D
, a
, 3, 11);
191 H2(a
, b
, C
, D
, 7, 8);
192 H2(D
, a
, b
, C
, 14, 6);
193 H2(C
, D
, a
, b
, 6, 6);
194 H2(b
, C
, D
, a
, 9, 14);
195 H2(a
, b
, C
, D
, 11, 12);
196 H2(D
, a
, b
, C
, 8, 13);
197 H2(C
, D
, a
, b
, 12, 5);
198 H2(b
, C
, D
, a
, 2, 14);
199 H2(a
, b
, C
, D
, 10, 13);
200 H2(D
, a
, b
, C
, 0, 13);
201 H2(C
, D
, a
, b
, 4, 7);
202 H2(b
, C
, D
, a
, 13, 5);
204 I1(A
, B
, C
, d
, 1, 11);
205 I1(d
, A
, B
, C
, 9, 12);
206 I1(C
, d
, A
, B
, 11, 14);
207 I1(B
, C
, d
, A
, 10, 15);
208 I1(A
, B
, C
, d
, 0, 14);
209 I1(d
, A
, B
, C
, 8, 15);
210 I1(C
, d
, A
, B
, 12, 9);
211 I1(B
, C
, d
, A
, 4, 8);
212 I1(A
, B
, C
, d
, 13, 9);
213 I1(d
, A
, B
, C
, 3, 14);
214 I1(C
, d
, A
, B
, 7, 5);
215 I1(B
, C
, d
, A
, 15, 6);
216 I1(A
, B
, C
, d
, 14, 8);
217 I1(d
, A
, B
, C
, 5, 6);
218 I1(C
, d
, A
, B
, 6, 5);
219 I1(B
, C
, d
, A
, 2, 12);
221 I2(a
, b
, c
, D
, 8, 15);
222 I2(D
, a
, b
, c
, 6, 5);
223 I2(c
, D
, a
, b
, 4, 8);
224 I2(b
, c
, D
, a
, 1, 11);
225 I2(a
, b
, c
, D
, 3, 14);
226 I2(D
, a
, b
, c
, 11, 14);
227 I2(c
, D
, a
, b
, 15, 6);
228 I2(b
, c
, D
, a
, 0, 14);
229 I2(a
, b
, c
, D
, 5, 6);
230 I2(D
, a
, b
, c
, 12, 9);
231 I2(c
, D
, a
, b
, 2, 12);
232 I2(b
, c
, D
, a
, 13, 9);
233 I2(a
, b
, c
, D
, 9, 12);
234 I2(D
, a
, b
, c
, 7, 5);
235 I2(c
, D
, a
, b
, 10, 15);
236 I2(b
, c
, D
, a
, 14, 8);
238 /* --- Recombine the two halves --- */
250 /* --- @rmd256_init@ --- *
252 * Arguments: @rmd256_ctx *ctx@ = pointer to context block to initialize
256 * Use: Initializes a context block ready for hashing.
259 void rmd256_init(rmd256_ctx
*ctx
)
270 ctx
->nl
= ctx
->nh
= 0;
273 /* --- @rmd256_set@ --- *
275 * Arguments: @rmd256_ctx *ctx@ = pointer to context block
276 * @const void *buf@ = pointer to state buffer
277 * @unsigned long count@ = current count of bytes processed
281 * Use: Initializes a context block from a given state. This is
282 * useful in cases where the initial hash state is meant to be
283 * secret, e.g., for NMAC and HMAC support.
286 void rmd256_set(rmd256_ctx
*ctx
, const void *buf
, unsigned long count
)
288 const octet
*p
= buf
;
289 ctx
->a
= LOAD32_L(p
+ 0);
290 ctx
->b
= LOAD32_L(p
+ 4);
291 ctx
->c
= LOAD32_L(p
+ 8);
292 ctx
->d
= LOAD32_L(p
+ 12);
293 ctx
->A
= LOAD32_L(p
+ 16);
294 ctx
->B
= LOAD32_L(p
+ 20);
295 ctx
->C
= LOAD32_L(p
+ 24);
296 ctx
->D
= LOAD32_L(p
+ 28);
298 ctx
->nl
= U32(count
);
299 ctx
->nh
= U32(((count
& ~MASK32
) >> 16) >> 16);
302 /* --- @rmd256_hash@ --- *
304 * Arguments: @rmd256_ctx *ctx@ = pointer to context block
305 * @const void *buf@ = buffer of data to hash
306 * @size_t sz@ = size of buffer to hash
310 * Use: Hashes a buffer of data. The buffer may be of any size and
314 void rmd256_hash(rmd256_ctx
*ctx
, const void *buf
, size_t sz
)
316 HASH_BUFFER(RMD256
, rmd256
, ctx
, buf
, sz
);
319 /* --- @rmd256_done@ --- *
321 * Arguments: @rmd256_ctx *ctx@ = pointer to context block
322 * @void *hash@ = pointer to output buffer
326 * Use: Returns the hash of the data read so far.
329 void rmd256_done(rmd256_ctx
*ctx
, void *hash
)
332 HASH_MD5STRENGTH(RMD256
, rmd256
, ctx
);
333 STORE32_L(p
+ 0, ctx
->a
);
334 STORE32_L(p
+ 4, ctx
->b
);
335 STORE32_L(p
+ 8, ctx
->c
);
336 STORE32_L(p
+ 12, ctx
->d
);
337 STORE32_L(p
+ 16, ctx
->A
);
338 STORE32_L(p
+ 20, ctx
->B
);
339 STORE32_L(p
+ 24, ctx
->C
);
340 STORE32_L(p
+ 28, ctx
->D
);
343 /* --- @rmd256_state@ --- *
345 * Arguments: @rmd256_ctx *ctx@ = pointer to context
346 * @void *state@ = pointer to buffer for current state
348 * Returns: Number of bytes written to the hash function so far.
350 * Use: Returns the current state of the hash function such that
351 * it can be passed to @rmd256_set@.
354 unsigned long rmd256_state(rmd256_ctx
*ctx
, void *state
)
357 STORE32_L(p
+ 0, ctx
->a
);
358 STORE32_L(p
+ 4, ctx
->b
);
359 STORE32_L(p
+ 8, ctx
->c
);
360 STORE32_L(p
+ 12, ctx
->d
);
361 STORE32_L(p
+ 16, ctx
->A
);
362 STORE32_L(p
+ 20, ctx
->B
);
363 STORE32_L(p
+ 24, ctx
->C
);
364 STORE32_L(p
+ 28, ctx
->D
);
365 return (ctx
->nl
| ((ctx
->nh
<< 16) << 16));
368 /* --- Generic interface --- */
370 GHASH_DEF(RMD256
, rmd256
)
372 /* --- Test code --- */
374 HASH_TEST(RMD256
, rmd256
)
376 /*----- That's all, folks -------------------------------------------------*/