| File: | libs/srtp/crypto/math/datatypes.c |
| Location: | line 458, column 3 |
| Description: | Null pointer passed as an argument to a 'nonnull' parameter |
| 1 | /* | |||
| 2 | * datatypes.c | |||
| 3 | * | |||
| 4 | * data types for finite fields and functions for input, output, and | |||
| 5 | * manipulation | |||
| 6 | * | |||
| 7 | * David A. McGrew | |||
| 8 | * Cisco Systems, Inc. | |||
| 9 | */ | |||
| 10 | /* | |||
| 11 | * | |||
| 12 | * Copyright (c) 2001-2006 Cisco Systems, Inc. | |||
| 13 | * All rights reserved. | |||
| 14 | * | |||
| 15 | * Redistribution and use in source and binary forms, with or without | |||
| 16 | * modification, are permitted provided that the following conditions | |||
| 17 | * are met: | |||
| 18 | * | |||
| 19 | * Redistributions of source code must retain the above copyright | |||
| 20 | * notice, this list of conditions and the following disclaimer. | |||
| 21 | * | |||
| 22 | * Redistributions in binary form must reproduce the above | |||
| 23 | * copyright notice, this list of conditions and the following | |||
| 24 | * disclaimer in the documentation and/or other materials provided | |||
| 25 | * with the distribution. | |||
| 26 | * | |||
| 27 | * Neither the name of the Cisco Systems, Inc. nor the names of its | |||
| 28 | * contributors may be used to endorse or promote products derived | |||
| 29 | * from this software without specific prior written permission. | |||
| 30 | * | |||
| 31 | * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS | |||
| 32 | * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT | |||
| 33 | * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS | |||
| 34 | * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE | |||
| 35 | * COPYRIGHT HOLDERS OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, | |||
| 36 | * INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES | |||
| 37 | * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR | |||
| 38 | * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) | |||
| 39 | * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, | |||
| 40 | * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) | |||
| 41 | * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED | |||
| 42 | * OF THE POSSIBILITY OF SUCH DAMAGE. | |||
| 43 | * | |||
| 44 | */ | |||
| 45 | ||||
| 46 | #include "datatypes.h" | |||
| 47 | ||||
| 48 | int | |||
| 49 | octet_weight[256] = { | |||
| 50 | 0, 1, 1, 2, 1, 2, 2, 3, | |||
| 51 | 1, 2, 2, 3, 2, 3, 3, 4, | |||
| 52 | 1, 2, 2, 3, 2, 3, 3, 4, | |||
| 53 | 2, 3, 3, 4, 3, 4, 4, 5, | |||
| 54 | 1, 2, 2, 3, 2, 3, 3, 4, | |||
| 55 | 2, 3, 3, 4, 3, 4, 4, 5, | |||
| 56 | 2, 3, 3, 4, 3, 4, 4, 5, | |||
| 57 | 3, 4, 4, 5, 4, 5, 5, 6, | |||
| 58 | 1, 2, 2, 3, 2, 3, 3, 4, | |||
| 59 | 2, 3, 3, 4, 3, 4, 4, 5, | |||
| 60 | 2, 3, 3, 4, 3, 4, 4, 5, | |||
| 61 | 3, 4, 4, 5, 4, 5, 5, 6, | |||
| 62 | 2, 3, 3, 4, 3, 4, 4, 5, | |||
| 63 | 3, 4, 4, 5, 4, 5, 5, 6, | |||
| 64 | 3, 4, 4, 5, 4, 5, 5, 6, | |||
| 65 | 4, 5, 5, 6, 5, 6, 6, 7, | |||
| 66 | 1, 2, 2, 3, 2, 3, 3, 4, | |||
| 67 | 2, 3, 3, 4, 3, 4, 4, 5, | |||
| 68 | 2, 3, 3, 4, 3, 4, 4, 5, | |||
| 69 | 3, 4, 4, 5, 4, 5, 5, 6, | |||
| 70 | 2, 3, 3, 4, 3, 4, 4, 5, | |||
| 71 | 3, 4, 4, 5, 4, 5, 5, 6, | |||
| 72 | 3, 4, 4, 5, 4, 5, 5, 6, | |||
| 73 | 4, 5, 5, 6, 5, 6, 6, 7, | |||
| 74 | 2, 3, 3, 4, 3, 4, 4, 5, | |||
| 75 | 3, 4, 4, 5, 4, 5, 5, 6, | |||
| 76 | 3, 4, 4, 5, 4, 5, 5, 6, | |||
| 77 | 4, 5, 5, 6, 5, 6, 6, 7, | |||
| 78 | 3, 4, 4, 5, 4, 5, 5, 6, | |||
| 79 | 4, 5, 5, 6, 5, 6, 6, 7, | |||
| 80 | 4, 5, 5, 6, 5, 6, 6, 7, | |||
| 81 | 5, 6, 6, 7, 6, 7, 7, 8 | |||
| 82 | }; | |||
| 83 | ||||
| 84 | int | |||
| 85 | octet_get_weight(uint8_t octet) { | |||
| 86 | extern int octet_weight[256]; | |||
| 87 | ||||
| 88 | return octet_weight[octet]; | |||
| 89 | } | |||
| 90 | ||||
| 91 | /* | |||
| 92 | * bit_string is a buffer that is used to hold output strings, e.g. | |||
| 93 | * for printing. | |||
| 94 | */ | |||
| 95 | ||||
| 96 | /* the value MAX_PRINT_STRING_LEN is defined in datatypes.h */ | |||
| 97 | ||||
| 98 | char bit_string[MAX_PRINT_STRING_LEN1024]; | |||
| 99 | ||||
| 100 | uint8_t | |||
| 101 | nibble_to_hex_char(uint8_t nibble) { | |||
| 102 | char buf[16] = {'0', '1', '2', '3', '4', '5', '6', '7', | |||
| 103 | '8', '9', 'a', 'b', 'c', 'd', 'e', 'f' }; | |||
| 104 | return buf[nibble & 0xF]; | |||
| 105 | } | |||
| 106 | ||||
| 107 | char * | |||
| 108 | octet_string_hex_string(const void *s, int length) { | |||
| 109 | const uint8_t *str = (const uint8_t *)s; | |||
| 110 | int i; | |||
| 111 | ||||
| 112 | /* double length, since one octet takes two hex characters */ | |||
| 113 | length *= 2; | |||
| 114 | ||||
| 115 | /* truncate string if it would be too long */ | |||
| 116 | if (length > MAX_PRINT_STRING_LEN1024) | |||
| 117 | length = MAX_PRINT_STRING_LEN1024-1; | |||
| 118 | ||||
| 119 | for (i=0; i < length; i+=2) { | |||
| 120 | bit_string[i] = nibble_to_hex_char(*str >> 4); | |||
| 121 | bit_string[i+1] = nibble_to_hex_char(*str++ & 0xF); | |||
| 122 | } | |||
| 123 | bit_string[i] = 0; /* null terminate string */ | |||
| 124 | return bit_string; | |||
| 125 | } | |||
| 126 | ||||
| 127 | static inlineinline int | |||
| 128 | hex_char_to_nibble(uint8_t c) { | |||
| 129 | switch(c) { | |||
| 130 | case ('0'): return 0x0; | |||
| 131 | case ('1'): return 0x1; | |||
| 132 | case ('2'): return 0x2; | |||
| 133 | case ('3'): return 0x3; | |||
| 134 | case ('4'): return 0x4; | |||
| 135 | case ('5'): return 0x5; | |||
| 136 | case ('6'): return 0x6; | |||
| 137 | case ('7'): return 0x7; | |||
| 138 | case ('8'): return 0x8; | |||
| 139 | case ('9'): return 0x9; | |||
| 140 | case ('a'): return 0xa; | |||
| 141 | case ('A'): return 0xa; | |||
| 142 | case ('b'): return 0xb; | |||
| 143 | case ('B'): return 0xb; | |||
| 144 | case ('c'): return 0xc; | |||
| 145 | case ('C'): return 0xc; | |||
| 146 | case ('d'): return 0xd; | |||
| 147 | case ('D'): return 0xd; | |||
| 148 | case ('e'): return 0xe; | |||
| 149 | case ('E'): return 0xe; | |||
| 150 | case ('f'): return 0xf; | |||
| 151 | case ('F'): return 0xf; | |||
| 152 | default: return -1; /* this flags an error */ | |||
| 153 | } | |||
| 154 | /* NOTREACHED */ | |||
| 155 | #ifndef WIN32 | |||
| 156 | return -1; /* this keeps compilers from complaining */ | |||
| 157 | #endif | |||
| 158 | } | |||
| 159 | ||||
| 160 | int | |||
| 161 | is_hex_string(char *s) { | |||
| 162 | while(*s != 0) | |||
| 163 | if (hex_char_to_nibble(*s++) == -1) | |||
| 164 | return 0; | |||
| 165 | return 1; | |||
| 166 | } | |||
| 167 | ||||
| 168 | /* | |||
| 169 | * hex_string_to_octet_string converts a hexadecimal string | |||
| 170 | * of length 2 * len to a raw octet string of length len | |||
| 171 | */ | |||
| 172 | ||||
| 173 | int | |||
| 174 | hex_string_to_octet_string(char *raw, char *hex, int len) { | |||
| 175 | uint8_t x; | |||
| 176 | int tmp; | |||
| 177 | int hex_len; | |||
| 178 | ||||
| 179 | hex_len = 0; | |||
| 180 | while (hex_len < len) { | |||
| 181 | tmp = hex_char_to_nibble(hex[0]); | |||
| 182 | if (tmp == -1) | |||
| 183 | return hex_len; | |||
| 184 | x = (uint8_t)(tmp << 4); | |||
| 185 | hex_len++; | |||
| 186 | tmp = hex_char_to_nibble(hex[1]); | |||
| 187 | if (tmp == -1) | |||
| 188 | return hex_len; | |||
| 189 | x |= (tmp & 0xff); | |||
| 190 | hex_len++; | |||
| 191 | *raw++ = x; | |||
| 192 | hex += 2; | |||
| 193 | } | |||
| 194 | return hex_len; | |||
| 195 | } | |||
| 196 | ||||
| 197 | char * | |||
| 198 | v128_hex_string(v128_t *x) { | |||
| 199 | int i, j; | |||
| 200 | ||||
| 201 | for (i=j=0; i < 16; i++) { | |||
| 202 | bit_string[j++] = nibble_to_hex_char(x->v8[i] >> 4); | |||
| 203 | bit_string[j++] = nibble_to_hex_char(x->v8[i] & 0xF); | |||
| 204 | } | |||
| 205 | ||||
| 206 | bit_string[j] = 0; /* null terminate string */ | |||
| 207 | return bit_string; | |||
| 208 | } | |||
| 209 | ||||
| 210 | char * | |||
| 211 | v128_bit_string(v128_t *x) { | |||
| 212 | int j, i; | |||
| 213 | uint32_t mask; | |||
| 214 | ||||
| 215 | for (j=i=0; j < 4; j++) { | |||
| 216 | for (mask=0x80000000; mask > 0; mask >>= 1) { | |||
| 217 | if (x->v32[j] & mask) | |||
| 218 | bit_string[i] = '1'; | |||
| 219 | else | |||
| 220 | bit_string[i] = '0'; | |||
| 221 | ++i; | |||
| 222 | } | |||
| 223 | } | |||
| 224 | bit_string[128] = 0; /* null terminate string */ | |||
| 225 | ||||
| 226 | return bit_string; | |||
| 227 | } | |||
| 228 | ||||
| 229 | void | |||
| 230 | v128_copy_octet_string(v128_t *x, const uint8_t s[16]) { | |||
| 231 | #ifdef ALIGNMENT_32BIT_REQUIRED | |||
| 232 | if ((((uint32_t) &s[0]) & 0x3) != 0) | |||
| 233 | #endif | |||
| 234 | { | |||
| 235 | x->v8[0] = s[0]; | |||
| 236 | x->v8[1] = s[1]; | |||
| 237 | x->v8[2] = s[2]; | |||
| 238 | x->v8[3] = s[3]; | |||
| 239 | x->v8[4] = s[4]; | |||
| 240 | x->v8[5] = s[5]; | |||
| 241 | x->v8[6] = s[6]; | |||
| 242 | x->v8[7] = s[7]; | |||
| 243 | x->v8[8] = s[8]; | |||
| 244 | x->v8[9] = s[9]; | |||
| 245 | x->v8[10] = s[10]; | |||
| 246 | x->v8[11] = s[11]; | |||
| 247 | x->v8[12] = s[12]; | |||
| 248 | x->v8[13] = s[13]; | |||
| 249 | x->v8[14] = s[14]; | |||
| 250 | x->v8[15] = s[15]; | |||
| 251 | } | |||
| 252 | #ifdef ALIGNMENT_32BIT_REQUIRED | |||
| 253 | else | |||
| 254 | { | |||
| 255 | v128_t *v = (v128_t *) &s[0]; | |||
| 256 | ||||
| 257 | v128_copy(x,v)( (x)->v32[0] = (v)->v32[0], (x)->v32[1] = (v)->v32 [1], (x)->v32[2] = (v)->v32[2], (x)->v32[3] = (v)-> v32[3] ); | |||
| 258 | } | |||
| 259 | #endif | |||
| 260 | } | |||
| 261 | ||||
| 262 | #ifndef DATATYPES_USE_MACROS /* little functions are not macros */ | |||
| 263 | ||||
| 264 | void | |||
| 265 | v128_set_to_zero(v128_t *x)( (v128_t *x)->v32[0] = 0, (v128_t *x)->v32[1] = 0, (v128_t *x)->v32[2] = 0, (v128_t *x)->v32[3] = 0 ) { | |||
| 266 | _v128_set_to_zero(x)( (x)->v32[0] = 0, (x)->v32[1] = 0, (x)->v32[2] = 0, (x)->v32[3] = 0 ); | |||
| 267 | } | |||
| 268 | ||||
| 269 | void | |||
| 270 | v128_copy(v128_t *x, const v128_t *y)( (v128_t *x)->v32[0] = (const v128_t *y)->v32[0], (v128_t *x)->v32[1] = (const v128_t *y)->v32[1], (v128_t *x)-> v32[2] = (const v128_t *y)->v32[2], (v128_t *x)->v32[3] = (const v128_t *y)->v32[3] ) { | |||
| 271 | _v128_copy(x, y)( (x)->v32[0] = (y)->v32[0], (x)->v32[1] = (y)->v32 [1], (x)->v32[2] = (y)->v32[2], (x)->v32[3] = (y)-> v32[3] ); | |||
| 272 | } | |||
| 273 | ||||
| 274 | void | |||
| 275 | v128_xor(v128_t *z, v128_t *x, v128_t *y)( (v128_t *z)->v32[0] = (v128_t *x)->v32[0] ^ (v128_t * y)->v32[0], (v128_t *z)->v32[1] = (v128_t *x)->v32[1 ] ^ (v128_t *y)->v32[1], (v128_t *z)->v32[2] = (v128_t * x)->v32[2] ^ (v128_t *y)->v32[2], (v128_t *z)->v32[3 ] = (v128_t *x)->v32[3] ^ (v128_t *y)->v32[3] ) { | |||
| 276 | _v128_xor(z, x, y)( (z)->v32[0] = (x)->v32[0] ^ (y)->v32[0], (z)->v32 [1] = (x)->v32[1] ^ (y)->v32[1], (z)->v32[2] = (x)-> v32[2] ^ (y)->v32[2], (z)->v32[3] = (x)->v32[3] ^ (y )->v32[3] ); | |||
| 277 | } | |||
| 278 | ||||
| 279 | void | |||
| 280 | v128_and(v128_t *z, v128_t *x, v128_t *y)( (v128_t *z)->v32[0] = (v128_t *x)->v32[0] & (v128_t *y)->v32[0], (v128_t *z)->v32[1] = (v128_t *x)->v32 [1] & (v128_t *y)->v32[1], (v128_t *z)->v32[2] = (v128_t *x)->v32[2] & (v128_t *y)->v32[2], (v128_t *z)-> v32[3] = (v128_t *x)->v32[3] & (v128_t *y)->v32[3] ) { | |||
| 281 | _v128_and(z, x, y)( (z)->v32[0] = (x)->v32[0] & (y)->v32[0], (z)-> v32[1] = (x)->v32[1] & (y)->v32[1], (z)->v32[2] = (x)->v32[2] & (y)->v32[2], (z)->v32[3] = (x)-> v32[3] & (y)->v32[3] ); | |||
| 282 | } | |||
| 283 | ||||
| 284 | void | |||
| 285 | v128_or(v128_t *z, v128_t *x, v128_t *y)( (v128_t *z)->v32[0] = (v128_t *x)->v32[0] | (v128_t * y)->v32[0], (v128_t *z)->v32[1] = (v128_t *x)->v32[1 ] | (v128_t *y)->v32[1], (v128_t *z)->v32[2] = (v128_t * x)->v32[2] | (v128_t *y)->v32[2], (v128_t *z)->v32[3 ] = (v128_t *x)->v32[3] | (v128_t *y)->v32[3] ) { | |||
| 286 | _v128_or(z, x, y)( (z)->v32[0] = (x)->v32[0] | (y)->v32[0], (z)->v32 [1] = (x)->v32[1] | (y)->v32[1], (z)->v32[2] = (x)-> v32[2] | (y)->v32[2], (z)->v32[3] = (x)->v32[3] | (y )->v32[3] ); | |||
| 287 | } | |||
| 288 | ||||
| 289 | void | |||
| 290 | v128_complement(v128_t *x)( (v128_t *x)->v32[0] = ~(v128_t *x)->v32[0], (v128_t * x)->v32[1] = ~(v128_t *x)->v32[1], (v128_t *x)->v32[ 2] = ~(v128_t *x)->v32[2], (v128_t *x)->v32[3] = ~(v128_t *x)->v32[3] ) { | |||
| 291 | _v128_complement(x)( (x)->v32[0] = ~(x)->v32[0], (x)->v32[1] = ~(x)-> v32[1], (x)->v32[2] = ~(x)->v32[2], (x)->v32[3] = ~( x)->v32[3] ); | |||
| 292 | } | |||
| 293 | ||||
| 294 | int | |||
| 295 | v128_is_eq(const v128_t *x, const v128_t *y)(((const v128_t *x)->v64[0] == (const v128_t *y)->v64[0 ]) && ((const v128_t *x)->v64[1] == (const v128_t * y)->v64[1])) { | |||
| 296 | return _v128_is_eq(x, y)(((x)->v64[0] == (y)->v64[0]) && ((x)->v64[1 ] == (y)->v64[1])); | |||
| 297 | } | |||
| 298 | ||||
| 299 | int | |||
| 300 | v128_xor_eq(v128_t *x, const v128_t *y)( (v128_t *x)->v64[0] ^= (const v128_t *y)->v64[0], (v128_t *x)->v64[1] ^= (const v128_t *y)->v64[1] ) { | |||
| 301 | return _v128_xor_eq(x, y)( (x)->v64[0] ^= (y)->v64[0], (x)->v64[1] ^= (y)-> v64[1] ); | |||
| 302 | } | |||
| 303 | ||||
| 304 | int | |||
| 305 | v128_get_bit(const v128_t *x, int i)( ((((const v128_t *x)->v32[(int i) >> 5]) >> ( (int i) & 31)) & 1) ) { | |||
| 306 | return _v128_get_bit(x, i)( ((((x)->v32[(i) >> 5]) >> ((i) & 31)) & 1) ); | |||
| 307 | } | |||
| 308 | ||||
| 309 | void | |||
| 310 | v128_set_bit(v128_t *x, int i)( (((v128_t *x)->v32[(int i) >> 5]) |= ((uint32_t)1 << ((int i) & 31))) ) { | |||
| 311 | _v128_set_bit(x, i)( (((x)->v32[(i) >> 5]) |= ((uint32_t)1 << ((i ) & 31))) ); | |||
| 312 | } | |||
| 313 | ||||
| 314 | void | |||
| 315 | v128_clear_bit(v128_t *x, int i)( (((v128_t *x)->v32[(int i) >> 5]) &= ~((uint32_t )1 << ((int i) & 31))) ){ | |||
| 316 | _v128_clear_bit(x, i)( (((x)->v32[(i) >> 5]) &= ~((uint32_t)1 << ((i) & 31))) ); | |||
| 317 | } | |||
| 318 | ||||
| 319 | void | |||
| 320 | v128_set_bit_to(v128_t *x, int i, int y)( (int y) ? ( (((v128_t *x)->v32[(int i) >> 5]) |= ( (uint32_t)1 << ((int i) & 31))) ) : ( (((v128_t *x) ->v32[(int i) >> 5]) &= ~((uint32_t)1 << ( (int i) & 31))) ) ){ | |||
| 321 | _v128_set_bit_to(x, i, y)( (y) ? ( (((x)->v32[(i) >> 5]) |= ((uint32_t)1 << ((i) & 31))) ) : ( (((x)->v32[(i) >> 5]) &= ~((uint32_t)1 << ((i) & 31))) ) ); | |||
| 322 | } | |||
| 323 | ||||
| 324 | ||||
| 325 | #endif /* DATATYPES_USE_MACROS */ | |||
| 326 | ||||
| 327 | void | |||
| 328 | v128_right_shift(v128_t *x, int shift) { | |||
| 329 | const int base_index = shift >> 5; | |||
| 330 | const int bit_index = shift & 31; | |||
| 331 | int i, from; | |||
| 332 | uint32_t b; | |||
| 333 | ||||
| 334 | if (shift > 127) { | |||
| 335 | v128_set_to_zero(x)( (x)->v32[0] = 0, (x)->v32[1] = 0, (x)->v32[2] = 0, (x)->v32[3] = 0 ); | |||
| 336 | return; | |||
| 337 | } | |||
| 338 | ||||
| 339 | if (bit_index == 0) { | |||
| 340 | ||||
| 341 | /* copy each word from left size to right side */ | |||
| 342 | x->v32[4-1] = x->v32[4-1-base_index]; | |||
| 343 | for (i=4-1; i > base_index; i--) | |||
| 344 | x->v32[i-1] = x->v32[i-1-base_index]; | |||
| 345 | ||||
| 346 | } else { | |||
| 347 | ||||
| 348 | /* set each word to the "or" of the two bit-shifted words */ | |||
| 349 | for (i = 4; i > base_index; i--) { | |||
| 350 | from = i-1 - base_index; | |||
| 351 | b = x->v32[from] << bit_index; | |||
| 352 | if (from > 0) | |||
| 353 | b |= x->v32[from-1] >> (32-bit_index); | |||
| 354 | x->v32[i-1] = b; | |||
| 355 | } | |||
| 356 | ||||
| 357 | } | |||
| 358 | ||||
| 359 | /* now wrap up the final portion */ | |||
| 360 | for (i=0; i < base_index; i++) | |||
| 361 | x->v32[i] = 0; | |||
| 362 | ||||
| 363 | } | |||
| 364 | ||||
| 365 | void | |||
| 366 | v128_left_shift(v128_t *x, int shift) { | |||
| 367 | int i; | |||
| 368 | const int base_index = shift >> 5; | |||
| 369 | const int bit_index = shift & 31; | |||
| 370 | ||||
| 371 | if (shift > 127) { | |||
| 372 | v128_set_to_zero(x)( (x)->v32[0] = 0, (x)->v32[1] = 0, (x)->v32[2] = 0, (x)->v32[3] = 0 ); | |||
| 373 | return; | |||
| 374 | } | |||
| 375 | ||||
| 376 | if (bit_index == 0) { | |||
| 377 | for (i=0; i < 4 - base_index; i++) | |||
| 378 | x->v32[i] = x->v32[i+base_index]; | |||
| 379 | } else { | |||
| 380 | for (i=0; i < 4 - base_index - 1; i++) | |||
| 381 | x->v32[i] = (x->v32[i+base_index] >> bit_index) ^ | |||
| 382 | (x->v32[i+base_index+1] << (32 - bit_index)); | |||
| 383 | x->v32[4 - base_index-1] = x->v32[4-1] >> bit_index; | |||
| 384 | } | |||
| 385 | ||||
| 386 | /* now wrap up the final portion */ | |||
| 387 | for (i = 4 - base_index; i < 4; i++) | |||
| 388 | x->v32[i] = 0; | |||
| 389 | ||||
| 390 | } | |||
| 391 | ||||
| 392 | /* functions manipulating bitvector_t */ | |||
| 393 | ||||
| 394 | #ifndef DATATYPES_USE_MACROS /* little functions are not macros */ | |||
| 395 | ||||
| 396 | int | |||
| 397 | bitvector_get_bit(const bitvector_t *v, int bit_index)( ((((const bitvector_t *v)->word[((int bit_index) >> 5)]) >> ((int bit_index) & 31)) & 1) ) | |||
| 398 | { | |||
| 399 | return _bitvector_get_bit(v, bit_index)( ((((v)->word[((bit_index) >> 5)]) >> ((bit_index ) & 31)) & 1) ); | |||
| 400 | } | |||
| 401 | ||||
| 402 | void | |||
| 403 | bitvector_set_bit(bitvector_t *v, int bit_index)( (((bitvector_t *v)->word[((int bit_index) >> 5)] |= ((uint32_t)1 << ((int bit_index) & 31)))) ) | |||
| 404 | { | |||
| 405 | _bitvector_set_bit(v, bit_index)( (((v)->word[((bit_index) >> 5)] |= ((uint32_t)1 << ((bit_index) & 31)))) ); | |||
| 406 | } | |||
| 407 | ||||
| 408 | void | |||
| 409 | bitvector_clear_bit(bitvector_t *v, int bit_index)( (((bitvector_t *v)->word[((int bit_index) >> 5)] &= ~((uint32_t)1 << ((int bit_index) & 31)))) ) | |||
| 410 | { | |||
| 411 | _bitvector_clear_bit(v, bit_index)( (((v)->word[((bit_index) >> 5)] &= ~((uint32_t )1 << ((bit_index) & 31)))) ); | |||
| 412 | } | |||
| 413 | ||||
| 414 | ||||
| 415 | #endif /* DATATYPES_USE_MACROS */ | |||
| 416 | ||||
| 417 | int | |||
| 418 | bitvector_alloc(bitvector_t *v, unsigned long length) { | |||
| 419 | unsigned long l; | |||
| 420 | ||||
| 421 | /* Round length up to a multiple of bits_per_word */ | |||
| 422 | length = (length + bits_per_word32 - 1) & ~(unsigned long)((bits_per_word32 - 1)); | |||
| 423 | ||||
| 424 | l = length / bits_per_word32 * bytes_per_word4; | |||
| 425 | ||||
| 426 | /* allocate memory, then set parameters */ | |||
| 427 | if (l == 0) | |||
| ||||
| 428 | v->word = NULL((void*)0); | |||
| 429 | else { | |||
| 430 | v->word = (uint32_t*)crypto_alloc(l); | |||
| 431 | if (v->word == NULL((void*)0)) { | |||
| 432 | v->word = NULL((void*)0); | |||
| 433 | v->length = 0; | |||
| 434 | return -1; | |||
| 435 | } | |||
| 436 | } | |||
| 437 | v->length = length; | |||
| 438 | ||||
| 439 | /* initialize bitvector to zero */ | |||
| 440 | bitvector_set_to_zero(v); | |||
| 441 | ||||
| 442 | return 0; | |||
| 443 | } | |||
| 444 | ||||
| 445 | ||||
| 446 | void | |||
| 447 | bitvector_dealloc(bitvector_t *v) { | |||
| 448 | if (v->word != NULL((void*)0)) | |||
| 449 | crypto_free(v->word); | |||
| 450 | v->word = NULL((void*)0); | |||
| 451 | v->length = 0; | |||
| 452 | } | |||
| 453 | ||||
| 454 | void | |||
| 455 | bitvector_set_to_zero(bitvector_t *x) | |||
| 456 | { | |||
| 457 | /* C99 guarantees that memset(0) will set the value 0 for uint32_t */ | |||
| 458 | memset(x->word, 0, x->length >> 3); | |||
| ||||
| 459 | } | |||
| 460 | ||||
| 461 | char * | |||
| 462 | bitvector_bit_string(bitvector_t *x, char* buf, int len) { | |||
| 463 | int j, i; | |||
| 464 | uint32_t mask; | |||
| 465 | ||||
| 466 | for (j=i=0; j < (int)(x->length>>5) && i < len-1; j++) { | |||
| 467 | for (mask=0x80000000; mask > 0; mask >>= 1) { | |||
| 468 | if (x->word[j] & mask) | |||
| 469 | buf[i] = '1'; | |||
| 470 | else | |||
| 471 | buf[i] = '0'; | |||
| 472 | ++i; | |||
| 473 | if (i >= len-1) | |||
| 474 | break; | |||
| 475 | } | |||
| 476 | } | |||
| 477 | buf[i] = 0; /* null terminate string */ | |||
| 478 | ||||
| 479 | return buf; | |||
| 480 | } | |||
| 481 | ||||
| 482 | void | |||
| 483 | bitvector_left_shift(bitvector_t *x, int shift) { | |||
| 484 | int i; | |||
| 485 | const int base_index = shift >> 5; | |||
| 486 | const int bit_index = shift & 31; | |||
| 487 | const int word_length = x->length >> 5; | |||
| 488 | ||||
| 489 | if (shift >= (int)x->length) { | |||
| 490 | bitvector_set_to_zero(x); | |||
| 491 | return; | |||
| 492 | } | |||
| 493 | ||||
| 494 | if (bit_index == 0) { | |||
| 495 | for (i=0; i < word_length - base_index; i++) | |||
| 496 | x->word[i] = x->word[i+base_index]; | |||
| 497 | } else { | |||
| 498 | for (i=0; i < word_length - base_index - 1; i++) | |||
| 499 | x->word[i] = (x->word[i+base_index] >> bit_index) ^ | |||
| 500 | (x->word[i+base_index+1] << (32 - bit_index)); | |||
| 501 | x->word[word_length - base_index-1] = x->word[word_length-1] >> bit_index; | |||
| 502 | } | |||
| 503 | ||||
| 504 | /* now wrap up the final portion */ | |||
| 505 | for (i = word_length - base_index; i < word_length; i++) | |||
| 506 | x->word[i] = 0; | |||
| 507 | ||||
| 508 | } | |||
| 509 | ||||
| 510 | ||||
| 511 | int | |||
| 512 | octet_string_is_eq(uint8_t *a, uint8_t *b, int len) { | |||
| 513 | uint8_t *end = b + len; | |||
| 514 | while (b < end) | |||
| 515 | if (*a++ != *b++) | |||
| 516 | return 1; | |||
| 517 | return 0; | |||
| 518 | } | |||
| 519 | ||||
| 520 | void | |||
| 521 | octet_string_set_to_zero(uint8_t *s, int len) { | |||
| 522 | uint8_t *end = s + len; | |||
| 523 | ||||
| 524 | do { | |||
| 525 | *s = 0; | |||
| 526 | } while (++s < end); | |||
| 527 | ||||
| 528 | } | |||
| 529 | ||||
| 530 | ||||
| 531 | /* | |||
| 532 | * From RFC 1521: The Base64 Alphabet | |||
| 533 | * | |||
| 534 | * Value Encoding Value Encoding Value Encoding Value Encoding | |||
| 535 | * 0 A 17 R 34 i 51 z | |||
| 536 | * 1 B 18 S 35 j 52 0 | |||
| 537 | * 2 C 19 T 36 k 53 1 | |||
| 538 | * 3 D 20 U 37 l 54 2 | |||
| 539 | * 4 E 21 V 38 m 55 3 | |||
| 540 | * 5 F 22 W 39 n 56 4 | |||
| 541 | * 6 G 23 X 40 o 57 5 | |||
| 542 | * 7 H 24 Y 41 p 58 6 | |||
| 543 | * 8 I 25 Z 42 q 59 7 | |||
| 544 | * 9 J 26 a 43 r 60 8 | |||
| 545 | * 10 K 27 b 44 s 61 9 | |||
| 546 | * 11 L 28 c 45 t 62 + | |||
| 547 | * 12 M 29 d 46 u 63 / | |||
| 548 | * 13 N 30 e 47 v | |||
| 549 | * 14 O 31 f 48 w (pad) = | |||
| 550 | * 15 P 32 g 49 x | |||
| 551 | * 16 Q 33 h 50 y | |||
| 552 | */ | |||
| 553 | ||||
| 554 | int | |||
| 555 | base64_char_to_sextet(uint8_t c) { | |||
| 556 | switch(c) { | |||
| 557 | case 'A': | |||
| 558 | return 0; | |||
| 559 | case 'B': | |||
| 560 | return 1; | |||
| 561 | case 'C': | |||
| 562 | return 2; | |||
| 563 | case 'D': | |||
| 564 | return 3; | |||
| 565 | case 'E': | |||
| 566 | return 4; | |||
| 567 | case 'F': | |||
| 568 | return 5; | |||
| 569 | case 'G': | |||
| 570 | return 6; | |||
| 571 | case 'H': | |||
| 572 | return 7; | |||
| 573 | case 'I': | |||
| 574 | return 8; | |||
| 575 | case 'J': | |||
| 576 | return 9; | |||
| 577 | case 'K': | |||
| 578 | return 10; | |||
| 579 | case 'L': | |||
| 580 | return 11; | |||
| 581 | case 'M': | |||
| 582 | return 12; | |||
| 583 | case 'N': | |||
| 584 | return 13; | |||
| 585 | case 'O': | |||
| 586 | return 14; | |||
| 587 | case 'P': | |||
| 588 | return 15; | |||
| 589 | case 'Q': | |||
| 590 | return 16; | |||
| 591 | case 'R': | |||
| 592 | return 17; | |||
| 593 | case 'S': | |||
| 594 | return 18; | |||
| 595 | case 'T': | |||
| 596 | return 19; | |||
| 597 | case 'U': | |||
| 598 | return 20; | |||
| 599 | case 'V': | |||
| 600 | return 21; | |||
| 601 | case 'W': | |||
| 602 | return 22; | |||
| 603 | case 'X': | |||
| 604 | return 23; | |||
| 605 | case 'Y': | |||
| 606 | return 24; | |||
| 607 | case 'Z': | |||
| 608 | return 25; | |||
| 609 | case 'a': | |||
| 610 | return 26; | |||
| 611 | case 'b': | |||
| 612 | return 27; | |||
| 613 | case 'c': | |||
| 614 | return 28; | |||
| 615 | case 'd': | |||
| 616 | return 29; | |||
| 617 | case 'e': | |||
| 618 | return 30; | |||
| 619 | case 'f': | |||
| 620 | return 31; | |||
| 621 | case 'g': | |||
| 622 | return 32; | |||
| 623 | case 'h': | |||
| 624 | return 33; | |||
| 625 | case 'i': | |||
| 626 | return 34; | |||
| 627 | case 'j': | |||
| 628 | return 35; | |||
| 629 | case 'k': | |||
| 630 | return 36; | |||
| 631 | case 'l': | |||
| 632 | return 37; | |||
| 633 | case 'm': | |||
| 634 | return 38; | |||
| 635 | case 'n': | |||
| 636 | return 39; | |||
| 637 | case 'o': | |||
| 638 | return 40; | |||
| 639 | case 'p': | |||
| 640 | return 41; | |||
| 641 | case 'q': | |||
| 642 | return 42; | |||
| 643 | case 'r': | |||
| 644 | return 43; | |||
| 645 | case 's': | |||
| 646 | return 44; | |||
| 647 | case 't': | |||
| 648 | return 45; | |||
| 649 | case 'u': | |||
| 650 | return 46; | |||
| 651 | case 'v': | |||
| 652 | return 47; | |||
| 653 | case 'w': | |||
| 654 | return 48; | |||
| 655 | case 'x': | |||
| 656 | return 49; | |||
| 657 | case 'y': | |||
| 658 | return 50; | |||
| 659 | case 'z': | |||
| 660 | return 51; | |||
| 661 | case '0': | |||
| 662 | return 52; | |||
| 663 | case '1': | |||
| 664 | return 53; | |||
| 665 | case '2': | |||
| 666 | return 54; | |||
| 667 | case '3': | |||
| 668 | return 55; | |||
| 669 | case '4': | |||
| 670 | return 56; | |||
| 671 | case '5': | |||
| 672 | return 57; | |||
| 673 | case '6': | |||
| 674 | return 58; | |||
| 675 | case '7': | |||
| 676 | return 59; | |||
| 677 | case '8': | |||
| 678 | return 60; | |||
| 679 | case '9': | |||
| 680 | return 61; | |||
| 681 | case '+': | |||
| 682 | return 62; | |||
| 683 | case '/': | |||
| 684 | return 63; | |||
| 685 | case '=': | |||
| 686 | return 64; | |||
| 687 | default: | |||
| 688 | break; | |||
| 689 | } | |||
| 690 | return -1; | |||
| 691 | } | |||
| 692 | ||||
| 693 | /* | |||
| 694 | * base64_string_to_octet_string converts a hexadecimal string | |||
| 695 | * of length 2 * len to a raw octet string of length len | |||
| 696 | */ | |||
| 697 | ||||
| 698 | int | |||
| 699 | base64_string_to_octet_string(char *raw, char *base64, int len) { | |||
| 700 | uint8_t x; | |||
| 701 | int tmp; | |||
| 702 | int base64_len; | |||
| 703 | ||||
| 704 | base64_len = 0; | |||
| 705 | while (base64_len < len) { | |||
| 706 | tmp = base64_char_to_sextet(base64[0]); | |||
| 707 | if (tmp == -1) | |||
| 708 | return base64_len; | |||
| 709 | x = (uint8_t)(tmp << 6); | |||
| 710 | base64_len++; | |||
| 711 | tmp = base64_char_to_sextet(base64[1]); | |||
| 712 | if (tmp == -1) | |||
| 713 | return base64_len; | |||
| 714 | x |= (tmp & 0xffff); | |||
| 715 | base64_len++; | |||
| 716 | *raw++ = x; | |||
| 717 | base64 += 2; | |||
| 718 | } | |||
| 719 | return base64_len; | |||
| 720 | } |