classifier: New function cls_rule_to_string().
[openvswitch] / lib / sha1.c
1 /*
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 Nicira Networks.
5  */
6
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
13  *
14  *     http://www.apache.org/licenses/LICENSE-2.0
15  *
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.
21  */
22
23 /* This software also makes use of the following component:
24  *
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
30  */
31
32 #include <config.h>
33 #include "sha1.h"
34 #include <string.h>
35
36 /* a bit faster & bigger, if defined */
37 #define UNROLL_LOOPS
38
39 /* SHA f()-functions */
40 static inline uint32_t
41 f1(uint32_t x, uint32_t y, uint32_t z)
42 {
43     return (x & y) | (~x & z);
44 }
45
46 static inline uint32_t
47 f2(uint32_t x, uint32_t y, uint32_t z)
48 {
49     return x ^ y ^ z;
50 }
51
52 static inline uint32_t
53 f3(uint32_t x, uint32_t y, uint32_t z)
54 {
55     return (x & y) | (x & z) | (y & z);
56 }
57
58 static inline uint32_t
59 f4(uint32_t x, uint32_t y, uint32_t z)
60 {
61     return x ^ y ^ z;
62 }
63
64 /* SHA constants */
65 #define CONST1          0x5a827999L
66 #define CONST2          0x6ed9eba1L
67 #define CONST3          0x8f1bbcdcL
68 #define CONST4          0xca62c1d6L
69
70 /* 32-bit rotate */
71 static inline uint32_t
72 rotate32(uint32_t x, int n)
73 {
74     return ((x << n) | (x >> (32 - n)));
75 }
76
77 #define FUNC(n, i)                                                      \
78     do {                                                                \
79         temp = rotate32(A, 5) + f##n(B, C, D) + E + W[i] + CONST##n;    \
80         E = D;                                                          \
81         D = C;                                                          \
82         C = rotate32(B, 30);                                            \
83         B = A;                                                          \
84         A = temp;                                                       \
85     } while (0)
86
87 #define SHA_BLOCK_SIZE           64
88
89 /* Do SHA transformation. */
90 static void
91 sha_transform(struct sha1_ctx *sha_info)
92 {
93     int i;
94     uint32_t temp, A, B, C, D, E, W[80];
95
96     for (i = 0; i < 16; ++i) {
97         W[i] = sha_info->data[i];
98     }
99     for (i = 16; i < 80; ++i) {
100         W[i] = W[i-3] ^ W[i-8] ^ W[i-14] ^ W[i-16];
101         W[i] = rotate32(W[i], 1);
102     }
103     A = sha_info->digest[0];
104     B = sha_info->digest[1];
105     C = sha_info->digest[2];
106     D = sha_info->digest[3];
107     E = sha_info->digest[4];
108 #ifdef UNROLL_LOOPS
109     FUNC(1, 0);  FUNC(1, 1);  FUNC(1, 2);  FUNC(1, 3);  FUNC(1, 4);
110     FUNC(1, 5);  FUNC(1, 6);  FUNC(1, 7);  FUNC(1, 8);  FUNC(1, 9);
111     FUNC(1,10);  FUNC(1,11);  FUNC(1,12);  FUNC(1,13);  FUNC(1,14);
112     FUNC(1,15);  FUNC(1,16);  FUNC(1,17);  FUNC(1,18);  FUNC(1,19);
113
114     FUNC(2,20);  FUNC(2,21);  FUNC(2,22);  FUNC(2,23);  FUNC(2,24);
115     FUNC(2,25);  FUNC(2,26);  FUNC(2,27);  FUNC(2,28);  FUNC(2,29);
116     FUNC(2,30);  FUNC(2,31);  FUNC(2,32);  FUNC(2,33);  FUNC(2,34);
117     FUNC(2,35);  FUNC(2,36);  FUNC(2,37);  FUNC(2,38);  FUNC(2,39);
118
119     FUNC(3,40);  FUNC(3,41);  FUNC(3,42);  FUNC(3,43);  FUNC(3,44);
120     FUNC(3,45);  FUNC(3,46);  FUNC(3,47);  FUNC(3,48);  FUNC(3,49);
121     FUNC(3,50);  FUNC(3,51);  FUNC(3,52);  FUNC(3,53);  FUNC(3,54);
122     FUNC(3,55);  FUNC(3,56);  FUNC(3,57);  FUNC(3,58);  FUNC(3,59);
123
124     FUNC(4,60);  FUNC(4,61);  FUNC(4,62);  FUNC(4,63);  FUNC(4,64);
125     FUNC(4,65);  FUNC(4,66);  FUNC(4,67);  FUNC(4,68);  FUNC(4,69);
126     FUNC(4,70);  FUNC(4,71);  FUNC(4,72);  FUNC(4,73);  FUNC(4,74);
127     FUNC(4,75);  FUNC(4,76);  FUNC(4,77);  FUNC(4,78);  FUNC(4,79);
128 #else /* !UNROLL_LOOPS */
129     for (i = 0; i < 20; ++i) {
130         FUNC(1,i);
131     }
132     for (i = 20; i < 40; ++i) {
133         FUNC(2,i);
134     }
135     for (i = 40; i < 60; ++i) {
136         FUNC(3,i);
137     }
138     for (i = 60; i < 80; ++i) {
139         FUNC(4,i);
140     }
141 #endif /* !UNROLL_LOOPS */
142     sha_info->digest[0] += A;
143     sha_info->digest[1] += B;
144     sha_info->digest[2] += C;
145     sha_info->digest[3] += D;
146     sha_info->digest[4] += E;
147 }
148
149 /* 'count' is the number of bytes to do an endian flip. */
150 static void
151 maybe_byte_reverse(uint32_t *buffer, int count)
152 {
153     int i;
154     uint8_t ct[4], *cp;
155
156 #if !WORDS_BIGENDIAN
157         count /= sizeof(uint32_t);
158         cp = (uint8_t *) buffer;
159         for (i = 0; i < count; i++) {
160             ct[0] = cp[0];
161             ct[1] = cp[1];
162             ct[2] = cp[2];
163             ct[3] = cp[3];
164             cp[0] = ct[3];
165             cp[1] = ct[2];
166             cp[2] = ct[1];
167             cp[3] = ct[0];
168             cp += sizeof(uint32_t);
169         }
170 #endif
171 }
172
173 /*
174  * Initialize the SHA digest.
175  * context: The SHA context to initialize
176  */
177 void
178 sha1_init(struct sha1_ctx *sha_info)
179 {
180     sha_info->digest[0] = 0x67452301L;
181     sha_info->digest[1] = 0xefcdab89L;
182     sha_info->digest[2] = 0x98badcfeL;
183     sha_info->digest[3] = 0x10325476L;
184     sha_info->digest[4] = 0xc3d2e1f0L;
185     sha_info->count_lo = 0L;
186     sha_info->count_hi = 0L;
187     sha_info->local = 0;
188 }
189
190 /*
191  * Update the SHA digest.
192  * context: The SHA1 context to update.
193  * input: The buffer to add to the SHA digest.
194  * inputLen: The length of the input buffer.
195  */
196 void
197 sha1_update(struct sha1_ctx *ctx, const void *buffer_, size_t count)
198 {
199     const uint8_t *buffer = buffer_;
200     unsigned int i;
201
202     if ((ctx->count_lo + (count << 3)) < ctx->count_lo) {
203         ctx->count_hi++;
204     }
205     ctx->count_lo += count << 3;
206     ctx->count_hi += count >> 29;
207     if (ctx->local) {
208         i = SHA_BLOCK_SIZE - ctx->local;
209         if (i > count) {
210             i = count;
211         }
212         memcpy(((uint8_t *) ctx->data) + ctx->local, buffer, i);
213         count -= i;
214         buffer += i;
215         ctx->local += i;
216         if (ctx->local == SHA_BLOCK_SIZE) {
217             maybe_byte_reverse(ctx->data, SHA_BLOCK_SIZE);
218             sha_transform(ctx);
219         } else {
220             return;
221         }
222     }
223     while (count >= SHA_BLOCK_SIZE) {
224         memcpy(ctx->data, buffer, SHA_BLOCK_SIZE);
225         buffer += SHA_BLOCK_SIZE;
226         count -= SHA_BLOCK_SIZE;
227         maybe_byte_reverse(ctx->data, SHA_BLOCK_SIZE);
228         sha_transform(ctx);
229     }
230     memcpy(ctx->data, buffer, count);
231     ctx->local = count;
232 }
233
234 /*
235  * Finish computing the SHA digest.
236  * digest: the output buffer in which to store the digest.
237  * context: The context to finalize.
238  */
239 void
240 sha1_final(struct sha1_ctx *ctx, uint8_t digest[SHA1_DIGEST_SIZE])
241 {
242     int count, i, j;
243     uint32_t lo_bit_count, hi_bit_count, k;
244
245     lo_bit_count = ctx->count_lo;
246     hi_bit_count = ctx->count_hi;
247     count = (int) ((lo_bit_count >> 3) & 0x3f);
248     ((uint8_t *) ctx->data)[count++] = 0x80;
249     if (count > SHA_BLOCK_SIZE - 8) {
250         memset(((uint8_t *) ctx->data) + count, 0, SHA_BLOCK_SIZE - count);
251         maybe_byte_reverse(ctx->data, SHA_BLOCK_SIZE);
252         sha_transform(ctx);
253         memset((uint8_t *) ctx->data, 0, SHA_BLOCK_SIZE - 8);
254     } else {
255         memset(((uint8_t *) ctx->data) + count, 0,
256                SHA_BLOCK_SIZE - 8 - count);
257     }
258     maybe_byte_reverse(ctx->data, SHA_BLOCK_SIZE);
259     ctx->data[14] = hi_bit_count;
260     ctx->data[15] = lo_bit_count;
261     sha_transform(ctx);
262
263     for (i = j = 0; j < SHA1_DIGEST_SIZE; i++) {
264         k = ctx->digest[i];
265         digest[j++] = k >> 24;
266         digest[j++] = k >> 16;
267         digest[j++] = k >> 8;
268         digest[j++] = k;
269     }
270 }
271
272 /* Computes the hash of 'n' bytes in 'data' into 'digest'. */
273 void
274 sha1_bytes(const void *data, size_t n, uint8_t digest[SHA1_DIGEST_SIZE])
275 {
276     struct sha1_ctx ctx;
277
278     sha1_init(&ctx);
279     sha1_update(&ctx, data, n);
280     sha1_final(&ctx, digest);
281 }