]>
git.proxmox.com Git - ovs.git/blob - lib/sha1.c
2 * This file is from the Apache Portable Runtime Library.
3 * The full upstream copyright and license statement is included below.
4 * Modifications copyright (c) 2009, 2010 Nicira, Inc.
7 /* Licensed to the Apache Software Foundation (ASF) under one or more
8 * contributor license agreements. See the NOTICE file distributed with
9 * this work for additional information regarding copyright ownership.
10 * The ASF licenses this file to You under the Apache License, Version 2.0
11 * (the "License"); you may not use this file except in compliance with
12 * the License. You may obtain a copy of the License at
14 * http://www.apache.org/licenses/LICENSE-2.0
16 * Unless required by applicable law or agreed to in writing, software
17 * distributed under the License is distributed on an "AS IS" BASIS,
18 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
19 * See the License for the specific language governing permissions and
20 * limitations under the License.
23 /* This software also makes use of the following component:
25 * NIST Secure Hash Algorithm
26 * heavily modified by Uwe Hollerbach uh@alumni.caltech edu
27 * from Peter C. Gutmann's implementation as found in
28 * Applied Cryptography by Bruce Schneier
29 * This code is hereby placed in the public domain
39 /* a bit faster & bigger, if defined */
42 /* SHA f()-functions */
43 static inline uint32_t
44 f1(uint32_t x
, uint32_t y
, uint32_t z
)
46 return (x
& y
) | (~x
& z
);
49 static inline uint32_t
50 f2(uint32_t x
, uint32_t y
, uint32_t z
)
55 static inline uint32_t
56 f3(uint32_t x
, uint32_t y
, uint32_t z
)
58 return (x
& y
) | (x
& z
) | (y
& z
);
61 static inline uint32_t
62 f4(uint32_t x
, uint32_t y
, uint32_t z
)
68 #define CONST1 0x5a827999L
69 #define CONST2 0x6ed9eba1L
70 #define CONST3 0x8f1bbcdcL
71 #define CONST4 0xca62c1d6L
74 static inline uint32_t
75 rotate32(uint32_t x
, int n
)
77 return ((x
<< n
) | (x
>> (32 - n
)));
82 temp = rotate32(A, 5) + f##n(B, C, D) + E + W[i] + CONST##n; \
85 C = rotate32(B, 30); \
90 #define SHA_BLOCK_SIZE 64
92 /* Do SHA transformation. */
94 sha_transform(struct sha1_ctx
*sha_info
)
97 uint32_t temp
, A
, B
, C
, D
, E
, W
[80];
99 for (i
= 0; i
< 16; ++i
) {
100 W
[i
] = sha_info
->data
[i
];
102 for (i
= 16; i
< 80; ++i
) {
103 W
[i
] = W
[i
-3] ^ W
[i
-8] ^ W
[i
-14] ^ W
[i
-16];
104 W
[i
] = rotate32(W
[i
], 1);
106 A
= sha_info
->digest
[0];
107 B
= sha_info
->digest
[1];
108 C
= sha_info
->digest
[2];
109 D
= sha_info
->digest
[3];
110 E
= sha_info
->digest
[4];
112 FUNC(1, 0); FUNC(1, 1); FUNC(1, 2); FUNC(1, 3); FUNC(1, 4);
113 FUNC(1, 5); FUNC(1, 6); FUNC(1, 7); FUNC(1, 8); FUNC(1, 9);
114 FUNC(1,10); FUNC(1,11); FUNC(1,12); FUNC(1,13); FUNC(1,14);
115 FUNC(1,15); FUNC(1,16); FUNC(1,17); FUNC(1,18); FUNC(1,19);
117 FUNC(2,20); FUNC(2,21); FUNC(2,22); FUNC(2,23); FUNC(2,24);
118 FUNC(2,25); FUNC(2,26); FUNC(2,27); FUNC(2,28); FUNC(2,29);
119 FUNC(2,30); FUNC(2,31); FUNC(2,32); FUNC(2,33); FUNC(2,34);
120 FUNC(2,35); FUNC(2,36); FUNC(2,37); FUNC(2,38); FUNC(2,39);
122 FUNC(3,40); FUNC(3,41); FUNC(3,42); FUNC(3,43); FUNC(3,44);
123 FUNC(3,45); FUNC(3,46); FUNC(3,47); FUNC(3,48); FUNC(3,49);
124 FUNC(3,50); FUNC(3,51); FUNC(3,52); FUNC(3,53); FUNC(3,54);
125 FUNC(3,55); FUNC(3,56); FUNC(3,57); FUNC(3,58); FUNC(3,59);
127 FUNC(4,60); FUNC(4,61); FUNC(4,62); FUNC(4,63); FUNC(4,64);
128 FUNC(4,65); FUNC(4,66); FUNC(4,67); FUNC(4,68); FUNC(4,69);
129 FUNC(4,70); FUNC(4,71); FUNC(4,72); FUNC(4,73); FUNC(4,74);
130 FUNC(4,75); FUNC(4,76); FUNC(4,77); FUNC(4,78); FUNC(4,79);
131 #else /* !UNROLL_LOOPS */
132 for (i
= 0; i
< 20; ++i
) {
135 for (i
= 20; i
< 40; ++i
) {
138 for (i
= 40; i
< 60; ++i
) {
141 for (i
= 60; i
< 80; ++i
) {
144 #endif /* !UNROLL_LOOPS */
145 sha_info
->digest
[0] += A
;
146 sha_info
->digest
[1] += B
;
147 sha_info
->digest
[2] += C
;
148 sha_info
->digest
[3] += D
;
149 sha_info
->digest
[4] += E
;
152 /* 'count' is the number of bytes to do an endian flip. */
154 maybe_byte_reverse(uint32_t *buffer OVS_UNUSED
, int count OVS_UNUSED
)
160 count
/= sizeof(uint32_t);
161 cp
= (uint8_t *) buffer
;
162 for (i
= 0; i
< count
; i
++) {
171 cp
+= sizeof(uint32_t);
177 * Initialize the SHA digest.
178 * context: The SHA context to initialize
181 sha1_init(struct sha1_ctx
*sha_info
)
183 sha_info
->digest
[0] = 0x67452301L
;
184 sha_info
->digest
[1] = 0xefcdab89L
;
185 sha_info
->digest
[2] = 0x98badcfeL
;
186 sha_info
->digest
[3] = 0x10325476L
;
187 sha_info
->digest
[4] = 0xc3d2e1f0L
;
188 sha_info
->count_lo
= 0L;
189 sha_info
->count_hi
= 0L;
194 * Update the SHA digest.
195 * context: The SHA1 context to update.
196 * input: The buffer to add to the SHA digest.
197 * inputLen: The length of the input buffer.
200 sha1_update(struct sha1_ctx
*ctx
, const void *buffer_
, size_t count
)
202 const uint8_t *buffer
= buffer_
;
205 if ((ctx
->count_lo
+ (count
<< 3)) < ctx
->count_lo
) {
208 ctx
->count_lo
+= count
<< 3;
209 ctx
->count_hi
+= count
>> 29;
211 i
= SHA_BLOCK_SIZE
- ctx
->local
;
215 memcpy(((uint8_t *) ctx
->data
) + ctx
->local
, buffer
, i
);
219 if (ctx
->local
== SHA_BLOCK_SIZE
) {
220 maybe_byte_reverse(ctx
->data
, SHA_BLOCK_SIZE
);
226 while (count
>= SHA_BLOCK_SIZE
) {
227 memcpy(ctx
->data
, buffer
, SHA_BLOCK_SIZE
);
228 buffer
+= SHA_BLOCK_SIZE
;
229 count
-= SHA_BLOCK_SIZE
;
230 maybe_byte_reverse(ctx
->data
, SHA_BLOCK_SIZE
);
233 memcpy(ctx
->data
, buffer
, count
);
238 * Finish computing the SHA digest.
239 * digest: the output buffer in which to store the digest.
240 * context: The context to finalize.
243 sha1_final(struct sha1_ctx
*ctx
, uint8_t digest
[SHA1_DIGEST_SIZE
])
246 uint32_t lo_bit_count
, hi_bit_count
, k
;
248 lo_bit_count
= ctx
->count_lo
;
249 hi_bit_count
= ctx
->count_hi
;
250 count
= (int) ((lo_bit_count
>> 3) & 0x3f);
251 ((uint8_t *) ctx
->data
)[count
++] = 0x80;
252 if (count
> SHA_BLOCK_SIZE
- 8) {
253 memset(((uint8_t *) ctx
->data
) + count
, 0, SHA_BLOCK_SIZE
- count
);
254 maybe_byte_reverse(ctx
->data
, SHA_BLOCK_SIZE
);
256 memset((uint8_t *) ctx
->data
, 0, SHA_BLOCK_SIZE
- 8);
258 memset(((uint8_t *) ctx
->data
) + count
, 0,
259 SHA_BLOCK_SIZE
- 8 - count
);
261 maybe_byte_reverse(ctx
->data
, SHA_BLOCK_SIZE
);
262 ctx
->data
[14] = hi_bit_count
;
263 ctx
->data
[15] = lo_bit_count
;
266 for (i
= j
= 0; j
< SHA1_DIGEST_SIZE
; i
++) {
268 digest
[j
++] = k
>> 24;
269 digest
[j
++] = k
>> 16;
270 digest
[j
++] = k
>> 8;
275 /* Computes the hash of 'n' bytes in 'data' into 'digest'. */
277 sha1_bytes(const void *data
, size_t n
, uint8_t digest
[SHA1_DIGEST_SIZE
])
282 sha1_update(&ctx
, data
, n
);
283 sha1_final(&ctx
, digest
);
287 sha1_to_hex(const uint8_t digest
[SHA1_DIGEST_SIZE
],
288 char hex
[SHA1_HEX_DIGEST_LEN
+ 1])
292 for (i
= 0; i
< SHA1_DIGEST_SIZE
; i
++) {
293 *hex
++ = "0123456789abcdef"[digest
[i
] >> 4];
294 *hex
++ = "0123456789abcdef"[digest
[i
] & 15];
300 sha1_from_hex(uint8_t digest
[SHA1_DIGEST_SIZE
], const char *hex
)
304 for (i
= 0; i
< SHA1_DIGEST_SIZE
; i
++) {
307 digest
[i
] = hexits_value(hex
, 2, &ok
);