Lines Matching +full:a +full:- +full:c
2 * Copyright (C) 2004, 2005, 2007, 2009, 2011, 2012 Internet Systems Consortium, Inc. ("ISC")
3 * Copyright (C) 2000, 2001, 2003 Internet Software Consortium.
20 /* $NetBSD: sha1.c,v 1.5 2000/01/22 22:19:14 mycroft Exp $ */
21 /* $OpenBSD: sha1.c,v 1.9 1997/07/23 21:12:32 kstailey Exp $ */
24 * SHA-1 in C
28 * Test Vectors (from FIPS PUB 180-1)
30 * A9993E36 4706816A BA3E2571 7850C26C 9CD0D89D
33 * A million repetitions of "a"
82 #define rol(value, bits) (((value) << (bits)) | ((value) >> (32 - (bits))))
91 (block->l[i] = (rol(block->l[i], 24) & 0xFF00FF00) \
92 | (rol(block->l[i], 8) & 0x00FF00FF))
94 # define blk0(i) block->l[i]
97 (block->l[i & 15] = rol(block->l[(i + 13) & 15] \
98 ^ block->l[(i + 8) & 15] \
99 ^ block->l[(i + 2) & 15] \
100 ^ block->l[i & 15], 1))
126 unsigned char c[64]; member
131 static void do_R01(isc_uint32_t *a, isc_uint32_t *b, isc_uint32_t *c,
133 static void do_R2(isc_uint32_t *a, isc_uint32_t *b, isc_uint32_t *c,
135 static void do_R3(isc_uint32_t *a, isc_uint32_t *b, isc_uint32_t *c,
137 static void do_R4(isc_uint32_t *a, isc_uint32_t *b, isc_uint32_t *c,
147 do_R01(isc_uint32_t *a, isc_uint32_t *b, isc_uint32_t *c, isc_uint32_t *d, in do_R01() argument
150 nR0(a,b,c,d,e, 0); nR0(e,a,b,c,d, 1); nR0(d,e,a,b,c, 2); in do_R01()
151 nR0(c,d,e,a,b, 3); nR0(b,c,d,e,a, 4); nR0(a,b,c,d,e, 5); in do_R01()
152 nR0(e,a,b,c,d, 6); nR0(d,e,a,b,c, 7); nR0(c,d,e,a,b, 8); in do_R01()
153 nR0(b,c,d,e,a, 9); nR0(a,b,c,d,e,10); nR0(e,a,b,c,d,11); in do_R01()
154 nR0(d,e,a,b,c,12); nR0(c,d,e,a,b,13); nR0(b,c,d,e,a,14); in do_R01()
155 nR0(a,b,c,d,e,15); nR1(e,a,b,c,d,16); nR1(d,e,a,b,c,17); in do_R01()
156 nR1(c,d,e,a,b,18); nR1(b,c,d,e,a,19); in do_R01()
160 do_R2(isc_uint32_t *a, isc_uint32_t *b, isc_uint32_t *c, isc_uint32_t *d, in do_R2() argument
163 nR2(a,b,c,d,e,20); nR2(e,a,b,c,d,21); nR2(d,e,a,b,c,22); in do_R2()
164 nR2(c,d,e,a,b,23); nR2(b,c,d,e,a,24); nR2(a,b,c,d,e,25); in do_R2()
165 nR2(e,a,b,c,d,26); nR2(d,e,a,b,c,27); nR2(c,d,e,a,b,28); in do_R2()
166 nR2(b,c,d,e,a,29); nR2(a,b,c,d,e,30); nR2(e,a,b,c,d,31); in do_R2()
167 nR2(d,e,a,b,c,32); nR2(c,d,e,a,b,33); nR2(b,c,d,e,a,34); in do_R2()
168 nR2(a,b,c,d,e,35); nR2(e,a,b,c,d,36); nR2(d,e,a,b,c,37); in do_R2()
169 nR2(c,d,e,a,b,38); nR2(b,c,d,e,a,39); in do_R2()
173 do_R3(isc_uint32_t *a, isc_uint32_t *b, isc_uint32_t *c, isc_uint32_t *d, in do_R3() argument
176 nR3(a,b,c,d,e,40); nR3(e,a,b,c,d,41); nR3(d,e,a,b,c,42); in do_R3()
177 nR3(c,d,e,a,b,43); nR3(b,c,d,e,a,44); nR3(a,b,c,d,e,45); in do_R3()
178 nR3(e,a,b,c,d,46); nR3(d,e,a,b,c,47); nR3(c,d,e,a,b,48); in do_R3()
179 nR3(b,c,d,e,a,49); nR3(a,b,c,d,e,50); nR3(e,a,b,c,d,51); in do_R3()
180 nR3(d,e,a,b,c,52); nR3(c,d,e,a,b,53); nR3(b,c,d,e,a,54); in do_R3()
181 nR3(a,b,c,d,e,55); nR3(e,a,b,c,d,56); nR3(d,e,a,b,c,57); in do_R3()
182 nR3(c,d,e,a,b,58); nR3(b,c,d,e,a,59); in do_R3()
186 do_R4(isc_uint32_t *a, isc_uint32_t *b, isc_uint32_t *c, isc_uint32_t *d, in do_R4() argument
189 nR4(a,b,c,d,e,60); nR4(e,a,b,c,d,61); nR4(d,e,a,b,c,62); in do_R4()
190 nR4(c,d,e,a,b,63); nR4(b,c,d,e,a,64); nR4(a,b,c,d,e,65); in do_R4()
191 nR4(e,a,b,c,d,66); nR4(d,e,a,b,c,67); nR4(c,d,e,a,b,68); in do_R4()
192 nR4(b,c,d,e,a,69); nR4(a,b,c,d,e,70); nR4(e,a,b,c,d,71); in do_R4()
193 nR4(d,e,a,b,c,72); nR4(c,d,e,a,b,73); nR4(b,c,d,e,a,74); in do_R4()
194 nR4(a,b,c,d,e,75); nR4(e,a,b,c,d,76); nR4(d,e,a,b,c,77); in do_R4()
195 nR4(c,d,e,a,b,78); nR4(b,c,d,e,a,79); in do_R4()
200 * Hash a single 512-bit block. This is the core of the algorithm.
204 isc_uint32_t a, b, c, d, e; in transform() local
214 /* Copy context->state[] to working vars */ in transform()
215 a = state[0]; in transform()
217 c = state[2]; in transform()
222 do_R01(&a, &b, &c, &d, &e, block); in transform()
223 do_R2(&a, &b, &c, &d, &e, block); in transform()
224 do_R3(&a, &b, &c, &d, &e, block); in transform()
225 do_R4(&a, &b, &c, &d, &e, block); in transform()
228 R0(a,b,c,d,e, 0); R0(e,a,b,c,d, 1); R0(d,e,a,b,c, 2); R0(c,d,e,a,b, 3); in transform()
229 R0(b,c,d,e,a, 4); R0(a,b,c,d,e, 5); R0(e,a,b,c,d, 6); R0(d,e,a,b,c, 7); in transform()
230 R0(c,d,e,a,b, 8); R0(b,c,d,e,a, 9); R0(a,b,c,d,e,10); R0(e,a,b,c,d,11); in transform()
231 R0(d,e,a,b,c,12); R0(c,d,e,a,b,13); R0(b,c,d,e,a,14); R0(a,b,c,d,e,15); in transform()
232 R1(e,a,b,c,d,16); R1(d,e,a,b,c,17); R1(c,d,e,a,b,18); R1(b,c,d,e,a,19); in transform()
233 R2(a,b,c,d,e,20); R2(e,a,b,c,d,21); R2(d,e,a,b,c,22); R2(c,d,e,a,b,23); in transform()
234 R2(b,c,d,e,a,24); R2(a,b,c,d,e,25); R2(e,a,b,c,d,26); R2(d,e,a,b,c,27); in transform()
235 R2(c,d,e,a,b,28); R2(b,c,d,e,a,29); R2(a,b,c,d,e,30); R2(e,a,b,c,d,31); in transform()
236 R2(d,e,a,b,c,32); R2(c,d,e,a,b,33); R2(b,c,d,e,a,34); R2(a,b,c,d,e,35); in transform()
237 R2(e,a,b,c,d,36); R2(d,e,a,b,c,37); R2(c,d,e,a,b,38); R2(b,c,d,e,a,39); in transform()
238 R3(a,b,c,d,e,40); R3(e,a,b,c,d,41); R3(d,e,a,b,c,42); R3(c,d,e,a,b,43); in transform()
239 R3(b,c,d,e,a,44); R3(a,b,c,d,e,45); R3(e,a,b,c,d,46); R3(d,e,a,b,c,47); in transform()
240 R3(c,d,e,a,b,48); R3(b,c,d,e,a,49); R3(a,b,c,d,e,50); R3(e,a,b,c,d,51); in transform()
241 R3(d,e,a,b,c,52); R3(c,d,e,a,b,53); R3(b,c,d,e,a,54); R3(a,b,c,d,e,55); in transform()
242 R3(e,a,b,c,d,56); R3(d,e,a,b,c,57); R3(c,d,e,a,b,58); R3(b,c,d,e,a,59); in transform()
243 R4(a,b,c,d,e,60); R4(e,a,b,c,d,61); R4(d,e,a,b,c,62); R4(c,d,e,a,b,63); in transform()
244 R4(b,c,d,e,a,64); R4(a,b,c,d,e,65); R4(e,a,b,c,d,66); R4(d,e,a,b,c,67); in transform()
245 R4(c,d,e,a,b,68); R4(b,c,d,e,a,69); R4(a,b,c,d,e,70); R4(e,a,b,c,d,71); in transform()
246 R4(d,e,a,b,c,72); R4(c,d,e,a,b,73); R4(b,c,d,e,a,74); R4(a,b,c,d,e,75); in transform()
247 R4(e,a,b,c,d,76); R4(d,e,a,b,c,77); R4(c,d,e,a,b,78); R4(b,c,d,e,a,79); in transform()
251 state[0] += a; in transform()
253 state[2] += c; in transform()
258 a = b = c = d = e = 0; in transform()
260 POST(a); POST(b); POST(c); POST(d); POST(e); in transform()
265 * isc_sha1_init - Initialize new context
273 context->state[0] = 0x67452301; in isc_sha1_init()
274 context->state[1] = 0xEFCDAB89; in isc_sha1_init()
275 context->state[2] = 0x98BADCFE; in isc_sha1_init()
276 context->state[3] = 0x10325476; in isc_sha1_init()
277 context->state[4] = 0xC3D2E1F0; in isc_sha1_init()
278 context->count[0] = 0; in isc_sha1_init()
279 context->count[1] = 0; in isc_sha1_init()
299 j = context->count[0]; in isc_sha1_update()
300 if ((context->count[0] += len << 3) < j) in isc_sha1_update()
301 context->count[1] += (len >> 29) + 1; in isc_sha1_update()
304 (void)memcpy(&context->buffer[j], data, (i = 64 - j)); in isc_sha1_update()
305 transform(context->state, context->buffer); in isc_sha1_update()
307 transform(context->state, &data[i]); in isc_sha1_update()
313 (void)memcpy(&context->buffer[j], &data[i], len - i); in isc_sha1_update()
335 ((context->count[(i >= 4 ? 0 : 1)] in isc_sha1_final()
336 >> ((3 - (i & 3)) * 8)) & 255); in isc_sha1_final()
340 while ((context->count[0] & 504) != 448) in isc_sha1_final()
342 /* The next Update should cause a transform() */ in isc_sha1_final()
348 ((context->state[i >> 2] in isc_sha1_final()
349 >> ((3 - (i & 3)) * 8)) & 255); in isc_sha1_final()