a_object.c revision 296465
1/* crypto/asn1/a_object.c */ 2/* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com) 3 * All rights reserved. 4 * 5 * This package is an SSL implementation written 6 * by Eric Young (eay@cryptsoft.com). 7 * The implementation was written so as to conform with Netscapes SSL. 8 * 9 * This library is free for commercial and non-commercial use as long as 10 * the following conditions are aheared to. The following conditions 11 * apply to all code found in this distribution, be it the RC4, RSA, 12 * lhash, DES, etc., code; not just the SSL code. The SSL documentation 13 * included with this distribution is covered by the same copyright terms 14 * except that the holder is Tim Hudson (tjh@cryptsoft.com). 15 * 16 * Copyright remains Eric Young's, and as such any Copyright notices in 17 * the code are not to be removed. 18 * If this package is used in a product, Eric Young should be given attribution 19 * as the author of the parts of the library used. 20 * This can be in the form of a textual message at program startup or 21 * in documentation (online or textual) provided with the package. 22 * 23 * Redistribution and use in source and binary forms, with or without 24 * modification, are permitted provided that the following conditions 25 * are met: 26 * 1. Redistributions of source code must retain the copyright 27 * notice, this list of conditions and the following disclaimer. 28 * 2. Redistributions in binary form must reproduce the above copyright 29 * notice, this list of conditions and the following disclaimer in the 30 * documentation and/or other materials provided with the distribution. 31 * 3. All advertising materials mentioning features or use of this software 32 * must display the following acknowledgement: 33 * "This product includes cryptographic software written by 34 * Eric Young (eay@cryptsoft.com)" 35 * The word 'cryptographic' can be left out if the rouines from the library 36 * being used are not cryptographic related :-). 37 * 4. If you include any Windows specific code (or a derivative thereof) from 38 * the apps directory (application code) you must include an acknowledgement: 39 * "This product includes software written by Tim Hudson (tjh@cryptsoft.com)" 40 * 41 * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND 42 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 43 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 44 * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE 45 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 46 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 47 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 48 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 49 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 50 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 51 * SUCH DAMAGE. 52 * 53 * The licence and distribution terms for any publically available version or 54 * derivative of this code cannot be changed. i.e. this code cannot simply be 55 * copied and put under another distribution licence 56 * [including the GNU Public Licence.] 57 */ 58 59#include <stdio.h> 60#include <limits.h> 61#include "cryptlib.h" 62#include <openssl/buffer.h> 63#include <openssl/asn1.h> 64#include <openssl/objects.h> 65#include <openssl/bn.h> 66 67int i2d_ASN1_OBJECT(ASN1_OBJECT *a, unsigned char **pp) 68{ 69 unsigned char *p; 70 int objsize; 71 72 if ((a == NULL) || (a->data == NULL)) 73 return (0); 74 75 objsize = ASN1_object_size(0, a->length, V_ASN1_OBJECT); 76 if (pp == NULL) 77 return objsize; 78 79 p = *pp; 80 ASN1_put_object(&p, 0, a->length, V_ASN1_OBJECT, V_ASN1_UNIVERSAL); 81 memcpy(p, a->data, a->length); 82 p += a->length; 83 84 *pp = p; 85 return (objsize); 86} 87 88int a2d_ASN1_OBJECT(unsigned char *out, int olen, const char *buf, int num) 89{ 90 int i, first, len = 0, c, use_bn; 91 char ftmp[24], *tmp = ftmp; 92 int tmpsize = sizeof ftmp; 93 const char *p; 94 unsigned long l; 95 BIGNUM *bl = NULL; 96 97 if (num == 0) 98 return (0); 99 else if (num == -1) 100 num = strlen(buf); 101 102 p = buf; 103 c = *(p++); 104 num--; 105 if ((c >= '0') && (c <= '2')) { 106 first = c - '0'; 107 } else { 108 ASN1err(ASN1_F_A2D_ASN1_OBJECT, ASN1_R_FIRST_NUM_TOO_LARGE); 109 goto err; 110 } 111 112 if (num <= 0) { 113 ASN1err(ASN1_F_A2D_ASN1_OBJECT, ASN1_R_MISSING_SECOND_NUMBER); 114 goto err; 115 } 116 c = *(p++); 117 num--; 118 for (;;) { 119 if (num <= 0) 120 break; 121 if ((c != '.') && (c != ' ')) { 122 ASN1err(ASN1_F_A2D_ASN1_OBJECT, ASN1_R_INVALID_SEPARATOR); 123 goto err; 124 } 125 l = 0; 126 use_bn = 0; 127 for (;;) { 128 if (num <= 0) 129 break; 130 num--; 131 c = *(p++); 132 if ((c == ' ') || (c == '.')) 133 break; 134 if ((c < '0') || (c > '9')) { 135 ASN1err(ASN1_F_A2D_ASN1_OBJECT, ASN1_R_INVALID_DIGIT); 136 goto err; 137 } 138 if (!use_bn && l >= ((ULONG_MAX - 80) / 10L)) { 139 use_bn = 1; 140 if (!bl) 141 bl = BN_new(); 142 if (!bl || !BN_set_word(bl, l)) 143 goto err; 144 } 145 if (use_bn) { 146 if (!BN_mul_word(bl, 10L) 147 || !BN_add_word(bl, c - '0')) 148 goto err; 149 } else 150 l = l * 10L + (long)(c - '0'); 151 } 152 if (len == 0) { 153 if ((first < 2) && (l >= 40)) { 154 ASN1err(ASN1_F_A2D_ASN1_OBJECT, 155 ASN1_R_SECOND_NUMBER_TOO_LARGE); 156 goto err; 157 } 158 if (use_bn) { 159 if (!BN_add_word(bl, first * 40)) 160 goto err; 161 } else 162 l += (long)first *40; 163 } 164 i = 0; 165 if (use_bn) { 166 int blsize; 167 blsize = BN_num_bits(bl); 168 blsize = (blsize + 6) / 7; 169 if (blsize > tmpsize) { 170 if (tmp != ftmp) 171 OPENSSL_free(tmp); 172 tmpsize = blsize + 32; 173 tmp = OPENSSL_malloc(tmpsize); 174 if (!tmp) 175 goto err; 176 } 177 while (blsize--) 178 tmp[i++] = (unsigned char)BN_div_word(bl, 0x80L); 179 } else { 180 181 for (;;) { 182 tmp[i++] = (unsigned char)l & 0x7f; 183 l >>= 7L; 184 if (l == 0L) 185 break; 186 } 187 188 } 189 if (out != NULL) { 190 if (len + i > olen) { 191 ASN1err(ASN1_F_A2D_ASN1_OBJECT, ASN1_R_BUFFER_TOO_SMALL); 192 goto err; 193 } 194 while (--i > 0) 195 out[len++] = tmp[i] | 0x80; 196 out[len++] = tmp[0]; 197 } else 198 len += i; 199 } 200 if (tmp != ftmp) 201 OPENSSL_free(tmp); 202 if (bl) 203 BN_free(bl); 204 return (len); 205 err: 206 if (tmp != ftmp) 207 OPENSSL_free(tmp); 208 if (bl) 209 BN_free(bl); 210 return (0); 211} 212 213int i2t_ASN1_OBJECT(char *buf, int buf_len, ASN1_OBJECT *a) 214{ 215 return OBJ_obj2txt(buf, buf_len, a, 0); 216} 217 218int i2a_ASN1_OBJECT(BIO *bp, ASN1_OBJECT *a) 219{ 220 char buf[80], *p = buf; 221 int i; 222 223 if ((a == NULL) || (a->data == NULL)) 224 return (BIO_write(bp, "NULL", 4)); 225 i = i2t_ASN1_OBJECT(buf, sizeof buf, a); 226 if (i > (int)(sizeof(buf) - 1)) { 227 p = OPENSSL_malloc(i + 1); 228 if (!p) 229 return -1; 230 i2t_ASN1_OBJECT(p, i + 1, a); 231 } 232 if (i <= 0) 233 return BIO_write(bp, "<INVALID>", 9); 234 BIO_write(bp, p, i); 235 if (p != buf) 236 OPENSSL_free(p); 237 return (i); 238} 239 240ASN1_OBJECT *d2i_ASN1_OBJECT(ASN1_OBJECT **a, const unsigned char **pp, 241 long length) 242{ 243 const unsigned char *p; 244 long len; 245 int tag, xclass; 246 int inf, i; 247 ASN1_OBJECT *ret = NULL; 248 p = *pp; 249 inf = ASN1_get_object(&p, &len, &tag, &xclass, length); 250 if (inf & 0x80) { 251 i = ASN1_R_BAD_OBJECT_HEADER; 252 goto err; 253 } 254 255 if (tag != V_ASN1_OBJECT) { 256 i = ASN1_R_EXPECTING_AN_OBJECT; 257 goto err; 258 } 259 ret = c2i_ASN1_OBJECT(a, &p, len); 260 if (ret) 261 *pp = p; 262 return ret; 263 err: 264 ASN1err(ASN1_F_D2I_ASN1_OBJECT, i); 265 if ((ret != NULL) && ((a == NULL) || (*a != ret))) 266 ASN1_OBJECT_free(ret); 267 return (NULL); 268} 269 270ASN1_OBJECT *c2i_ASN1_OBJECT(ASN1_OBJECT **a, const unsigned char **pp, 271 long len) 272{ 273 ASN1_OBJECT *ret = NULL; 274 const unsigned char *p; 275 int i, length; 276 277 /* 278 * Sanity check OID encoding. Need at least one content octet. MSB must 279 * be clear in the last octet. can't have leading 0x80 in subidentifiers, 280 * see: X.690 8.19.2 281 */ 282 if (len <= 0 || len > INT_MAX || pp == NULL || (p = *pp) == NULL || 283 p[len - 1] & 0x80) { 284 ASN1err(ASN1_F_C2I_ASN1_OBJECT, ASN1_R_INVALID_OBJECT_ENCODING); 285 return NULL; 286 } 287 /* Now 0 < len <= INT_MAX, so the cast is safe. */ 288 length = (int)len; 289 for (i = 0; i < length; i++, p++) { 290 if (*p == 0x80 && (!i || !(p[-1] & 0x80))) { 291 ASN1err(ASN1_F_C2I_ASN1_OBJECT, ASN1_R_INVALID_OBJECT_ENCODING); 292 return NULL; 293 } 294 } 295 296 /* 297 * only the ASN1_OBJECTs from the 'table' will have values for ->sn or 298 * ->ln 299 */ 300 if ((a == NULL) || ((*a) == NULL) || 301 !((*a)->flags & ASN1_OBJECT_FLAG_DYNAMIC)) { 302 if ((ret = ASN1_OBJECT_new()) == NULL) 303 return (NULL); 304 } else 305 ret = (*a); 306 307 p = *pp; 308 if ((ret->data == NULL) || (ret->length < length)) { 309 if (ret->data != NULL) 310 OPENSSL_free(ret->data); 311 ret->data = (unsigned char *)OPENSSL_malloc(length); 312 ret->flags |= ASN1_OBJECT_FLAG_DYNAMIC_DATA; 313 if (ret->data == NULL) { 314 i = ERR_R_MALLOC_FAILURE; 315 goto err; 316 } 317 } 318 memcpy(ret->data, p, length); 319 ret->length = length; 320 ret->sn = NULL; 321 ret->ln = NULL; 322 /* ret->flags=ASN1_OBJECT_FLAG_DYNAMIC; we know it is dynamic */ 323 p += length; 324 325 if (a != NULL) 326 (*a) = ret; 327 *pp = p; 328 return (ret); 329 err: 330 ASN1err(ASN1_F_C2I_ASN1_OBJECT, i); 331 if ((ret != NULL) && ((a == NULL) || (*a != ret))) 332 ASN1_OBJECT_free(ret); 333 return (NULL); 334} 335 336ASN1_OBJECT *ASN1_OBJECT_new(void) 337{ 338 ASN1_OBJECT *ret; 339 340 ret = (ASN1_OBJECT *)OPENSSL_malloc(sizeof(ASN1_OBJECT)); 341 if (ret == NULL) { 342 ASN1err(ASN1_F_ASN1_OBJECT_NEW, ERR_R_MALLOC_FAILURE); 343 return (NULL); 344 } 345 ret->length = 0; 346 ret->data = NULL; 347 ret->nid = 0; 348 ret->sn = NULL; 349 ret->ln = NULL; 350 ret->flags = ASN1_OBJECT_FLAG_DYNAMIC; 351 return (ret); 352} 353 354void ASN1_OBJECT_free(ASN1_OBJECT *a) 355{ 356 if (a == NULL) 357 return; 358 if (a->flags & ASN1_OBJECT_FLAG_DYNAMIC_STRINGS) { 359#ifndef CONST_STRICT /* disable purely for compile-time strict 360 * const checking. Doing this on a "real" 361 * compile will cause memory leaks */ 362 if (a->sn != NULL) 363 OPENSSL_free((void *)a->sn); 364 if (a->ln != NULL) 365 OPENSSL_free((void *)a->ln); 366#endif 367 a->sn = a->ln = NULL; 368 } 369 if (a->flags & ASN1_OBJECT_FLAG_DYNAMIC_DATA) { 370 if (a->data != NULL) 371 OPENSSL_free(a->data); 372 a->data = NULL; 373 a->length = 0; 374 } 375 if (a->flags & ASN1_OBJECT_FLAG_DYNAMIC) 376 OPENSSL_free(a); 377} 378 379ASN1_OBJECT *ASN1_OBJECT_create(int nid, unsigned char *data, int len, 380 const char *sn, const char *ln) 381{ 382 ASN1_OBJECT o; 383 384 o.sn = sn; 385 o.ln = ln; 386 o.data = data; 387 o.nid = nid; 388 o.length = len; 389 o.flags = ASN1_OBJECT_FLAG_DYNAMIC | ASN1_OBJECT_FLAG_DYNAMIC_STRINGS | 390 ASN1_OBJECT_FLAG_DYNAMIC_DATA; 391 return (OBJ_dup(&o)); 392} 393 394IMPLEMENT_STACK_OF(ASN1_OBJECT) 395 396IMPLEMENT_ASN1_SET_OF(ASN1_OBJECT) 397