crypto/objects/obj_dat.c

   1 /* crypto/objects/obj_dat.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 <ctype.h>
  61 #include <limits.h>
  62 #include "internal/cryptlib.h"
  63 #include <openssl/lhash.h>
  64 #include <openssl/asn1.h>
  65 #include <openssl/objects.h>
  66 #include <openssl/bn.h>
  67 #include "internal/asn1_int.h"
  68 #include "obj_lcl.h"
  69
  70 /* obj_dat.h is generated from objects.h by obj_dat.pl */
  71 #include "obj_dat.h"
  72
  73 DECLARE_OBJ_BSEARCH_CMP_FN(const ASN1_OBJECT *, unsigned int, sn);
  74 DECLARE_OBJ_BSEARCH_CMP_FN(const ASN1_OBJECT *, unsigned int, ln);
  75 DECLARE_OBJ_BSEARCH_CMP_FN(const ASN1_OBJECT *, unsigned int, obj);
  76
  77 #define ADDED_DATA      0
  78 #define ADDED_SNAME     1
  79 #define ADDED_LNAME     2
  80 #define ADDED_NID       3
  81
  82 struct added_obj_st {
  83     int type;
  84     ASN1_OBJECT *obj;
  85 };
  86
  87 static int new_nid = NUM_NID;
  88 static LHASH_OF(ADDED_OBJ) *added = NULL;
  89
  90 static int sn_cmp(const ASN1_OBJECT *const *a, const unsigned int *b)
  91 {
  92     return (strcmp((*a)->sn, nid_objs[*b].sn));
  93 }
  94
  95 IMPLEMENT_OBJ_BSEARCH_CMP_FN(const ASN1_OBJECT *, unsigned int, sn);
  96
  97 static int ln_cmp(const ASN1_OBJECT *const *a, const unsigned int *b)
  98 {
  99     return (strcmp((*a)->ln, nid_objs[*b].ln));
 100 }
 101
 102 IMPLEMENT_OBJ_BSEARCH_CMP_FN(const ASN1_OBJECT *, unsigned int, ln);
 103
 104 static unsigned long added_obj_hash(const ADDED_OBJ *ca)
 105 {
 106     const ASN1_OBJECT *a;
 107     int i;
 108     unsigned long ret = 0;
 109     unsigned char *p;
 110
 111     a = ca->obj;
 112     switch (ca->type) {
 113     case ADDED_DATA:
 114         ret = a->length << 20L;
 115         p = (unsigned char *)a->data;
 116         for (i = 0; i < a->length; i++)
 117             ret ^= p[i] << ((i * 3) % 24);
 118         break;
 119     case ADDED_SNAME:
 120         ret = lh_strhash(a->sn);
 121         break;
 122     case ADDED_LNAME:
 123         ret = lh_strhash(a->ln);
 124         break;
 125     case ADDED_NID:
 126         ret = a->nid;
 127         break;
 128     default:
 129         /* abort(); */
 130         return 0;
 131     }
 132     ret &= 0x3fffffffL;
 133     ret |= ((unsigned long)ca->type) << 30L;
 134     return (ret);
 135 }
 136
 137 static int added_obj_cmp(const ADDED_OBJ *ca, const ADDED_OBJ *cb)
 138 {
 139     ASN1_OBJECT *a, *b;
 140     int i;
 141
 142     i = ca->type - cb->type;
 143     if (i)
 144         return (i);
 145     a = ca->obj;
 146     b = cb->obj;
 147     switch (ca->type) {
 148     case ADDED_DATA:
 149         i = (a->length - b->length);
 150         if (i)
 151             return (i);
 152         return (memcmp(a->data, b->data, (size_t)a->length));
 153     case ADDED_SNAME:
 154         if (a->sn == NULL)
 155             return (-1);
 156         else if (b->sn == NULL)
 157             return (1);
 158         else
 159             return (strcmp(a->sn, b->sn));
 160     case ADDED_LNAME:
 161         if (a->ln == NULL)
 162             return (-1);
 163         else if (b->ln == NULL)
 164             return (1);
 165         else
 166             return (strcmp(a->ln, b->ln));
 167     case ADDED_NID:
 168         return (a->nid - b->nid);
 169     default:
 170         /* abort(); */
 171         return 0;
 172     }
 173 }
 174
 175 static int init_added(void)
 176 {
 177     if (added != NULL)
 178         return (1);
 179     added = lh_ADDED_OBJ_new(added_obj_hash, added_obj_cmp);
 180     return (added != NULL);
 181 }
 182
 183 static void cleanup1_doall(ADDED_OBJ *a)
 184 {
 185     a->obj->nid = 0;
 186     a->obj->flags |= ASN1_OBJECT_FLAG_DYNAMIC |
 187         ASN1_OBJECT_FLAG_DYNAMIC_STRINGS | ASN1_OBJECT_FLAG_DYNAMIC_DATA;
 188 }
 189
 190 static void cleanup2_doall(ADDED_OBJ *a)
 191 {
 192     a->obj->nid++;
 193 }
 194
 195 static void cleanup3_doall(ADDED_OBJ *a)
 196 {
 197     if (--a->obj->nid == 0)
 198         ASN1_OBJECT_free(a->obj);
 199     OPENSSL_free(a);
 200 }
 201
 202 static IMPLEMENT_LHASH_DOALL_FN(cleanup1, ADDED_OBJ)
 203 static IMPLEMENT_LHASH_DOALL_FN(cleanup2, ADDED_OBJ)
 204 static IMPLEMENT_LHASH_DOALL_FN(cleanup3, ADDED_OBJ)
 205
 206 /*
 207  * The purpose of obj_cleanup_defer is to avoid EVP_cleanup() attempting to
 208  * use freed up OIDs. If necessary the actual freeing up of OIDs is delayed.
 209  */
 210 int obj_cleanup_defer = 0;
 211
 212 void check_defer(int nid)
 213 {
 214     if (!obj_cleanup_defer && nid >= NUM_NID)
 215         obj_cleanup_defer = 1;
 216 }
 217
 218 void OBJ_cleanup(void)
 219 {
 220     if (obj_cleanup_defer) {
 221         obj_cleanup_defer = 2;
 222         return;
 223     }
 224     if (added == NULL)
 225         return;
 226     lh_ADDED_OBJ_set_down_load(added, 0);
 227     lh_ADDED_OBJ_doall(added, LHASH_DOALL_FN(cleanup1)); /* zero counters */
 228     lh_ADDED_OBJ_doall(added, LHASH_DOALL_FN(cleanup2)); /* set counters */
 229     lh_ADDED_OBJ_doall(added, LHASH_DOALL_FN(cleanup3)); /* free objects */
 230     lh_ADDED_OBJ_free(added);
 231     added = NULL;
 232 }
 233
 234 int OBJ_new_nid(int num)
 235 {
 236     int i;
 237
 238     i = new_nid;
 239     new_nid += num;
 240     return (i);
 241 }
 242
 243 int OBJ_add_object(const ASN1_OBJECT *obj)
 244 {
 245     ASN1_OBJECT *o;
 246     ADDED_OBJ *ao[4] = { NULL, NULL, NULL, NULL }, *aop;
 247     int i;
 248
 249     if (added == NULL)
 250         if (!init_added())
 251             return (0);
 252     if ((o = OBJ_dup(obj)) == NULL)
 253         goto err;
 254     if ((ao[ADDED_NID] = OPENSSL_malloc(sizeof(*ao[0]))) == NULL)
 255         goto err2;
 256     if ((o->length != 0) && (obj->data != NULL))
 257         if ((ao[ADDED_DATA] = OPENSSL_malloc(sizeof(*ao[0]))) == NULL)
 258             goto err2;
 259     if (o->sn != NULL)
 260         if ((ao[ADDED_SNAME] = OPENSSL_malloc(sizeof(*ao[0]))) == NULL)
 261             goto err2;
 262     if (o->ln != NULL)
 263         if ((ao[ADDED_LNAME] = OPENSSL_malloc(sizeof(*ao[0]))) == NULL)
 264             goto err2;
 265
 266     for (i = ADDED_DATA; i <= ADDED_NID; i++) {
 267         if (ao[i] != NULL) {
 268             ao[i]->type = i;
 269             ao[i]->obj = o;
 270             aop = lh_ADDED_OBJ_insert(added, ao[i]);
 271             /* memory leak, buit should not normally matter */
 272             OPENSSL_free(aop);
 273         }
 274     }
 275     o->flags &=
 276         ~(ASN1_OBJECT_FLAG_DYNAMIC | ASN1_OBJECT_FLAG_DYNAMIC_STRINGS |
 277           ASN1_OBJECT_FLAG_DYNAMIC_DATA);
 278
 279     return (o->nid);
 280  err2:
 281     OBJerr(OBJ_F_OBJ_ADD_OBJECT, ERR_R_MALLOC_FAILURE);
 282  err:
 283     for (i = ADDED_DATA; i <= ADDED_NID; i++)
 284         OPENSSL_free(ao[i]);
 285     OPENSSL_free(o);
 286     return (NID_undef);
 287 }
 288
 289 ASN1_OBJECT *OBJ_nid2obj(int n)
 290 {
 291     ADDED_OBJ ad, *adp;
 292     ASN1_OBJECT ob;
 293
 294     if ((n >= 0) && (n < NUM_NID)) {
 295         if ((n != NID_undef) && (nid_objs[n].nid == NID_undef)) {
 296             OBJerr(OBJ_F_OBJ_NID2OBJ, OBJ_R_UNKNOWN_NID);
 297             return (NULL);
 298         }
 299         return ((ASN1_OBJECT *)&(nid_objs[n]));
 300     } else if (added == NULL)
 301         return (NULL);
 302     else {
 303         ad.type = ADDED_NID;
 304         ad.obj = &ob;
 305         ob.nid = n;
 306         adp = lh_ADDED_OBJ_retrieve(added, &ad);
 307         if (adp != NULL)
 308             return (adp->obj);
 309         else {
 310             OBJerr(OBJ_F_OBJ_NID2OBJ, OBJ_R_UNKNOWN_NID);
 311             return (NULL);
 312         }
 313     }
 314 }
 315
 316 const char *OBJ_nid2sn(int n)
 317 {
 318     ADDED_OBJ ad, *adp;
 319     ASN1_OBJECT ob;
 320
 321     if ((n >= 0) && (n < NUM_NID)) {
 322         if ((n != NID_undef) && (nid_objs[n].nid == NID_undef)) {
 323             OBJerr(OBJ_F_OBJ_NID2SN, OBJ_R_UNKNOWN_NID);
 324             return (NULL);
 325         }
 326         return (nid_objs[n].sn);
 327     } else if (added == NULL)
 328         return (NULL);
 329     else {
 330         ad.type = ADDED_NID;
 331         ad.obj = &ob;
 332         ob.nid = n;
 333         adp = lh_ADDED_OBJ_retrieve(added, &ad);
 334         if (adp != NULL)
 335             return (adp->obj->sn);
 336         else {
 337             OBJerr(OBJ_F_OBJ_NID2SN, OBJ_R_UNKNOWN_NID);
 338             return (NULL);
 339         }
 340     }
 341 }
 342
 343 const char *OBJ_nid2ln(int n)
 344 {
 345     ADDED_OBJ ad, *adp;
 346     ASN1_OBJECT ob;
 347
 348     if ((n >= 0) && (n < NUM_NID)) {
 349         if ((n != NID_undef) && (nid_objs[n].nid == NID_undef)) {
 350             OBJerr(OBJ_F_OBJ_NID2LN, OBJ_R_UNKNOWN_NID);
 351             return (NULL);
 352         }
 353         return (nid_objs[n].ln);
 354     } else if (added == NULL)
 355         return (NULL);
 356     else {
 357         ad.type = ADDED_NID;
 358         ad.obj = &ob;
 359         ob.nid = n;
 360         adp = lh_ADDED_OBJ_retrieve(added, &ad);
 361         if (adp != NULL)
 362             return (adp->obj->ln);
 363         else {
 364             OBJerr(OBJ_F_OBJ_NID2LN, OBJ_R_UNKNOWN_NID);
 365             return (NULL);
 366         }
 367     }
 368 }
 369
 370 static int obj_cmp(const ASN1_OBJECT *const *ap, const unsigned int *bp)
 371 {
 372     int j;
 373     const ASN1_OBJECT *a = *ap;
 374     const ASN1_OBJECT *b = &nid_objs[*bp];
 375
 376     j = (a->length - b->length);
 377     if (j)
 378         return (j);
 379     if (a->length == 0)
 380         return 0;
 381     return (memcmp(a->data, b->data, a->length));
 382 }
 383
 384 IMPLEMENT_OBJ_BSEARCH_CMP_FN(const ASN1_OBJECT *, unsigned int, obj);
 385
 386 int OBJ_obj2nid(const ASN1_OBJECT *a)
 387 {
 388     const unsigned int *op;
 389     ADDED_OBJ ad, *adp;
 390
 391     if (a == NULL)
 392         return (NID_undef);
 393     if (a->nid != 0)
 394         return (a->nid);
 395
 396     if (a->length == 0)
 397         return NID_undef;
 398
 399     if (added != NULL) {
 400         ad.type = ADDED_DATA;
 401         ad.obj = (ASN1_OBJECT *)a; /* XXX: ugly but harmless */
 402         adp = lh_ADDED_OBJ_retrieve(added, &ad);
 403         if (adp != NULL)
 404             return (adp->obj->nid);
 405     }
 406     op = OBJ_bsearch_obj(&a, obj_objs, NUM_OBJ);
 407     if (op == NULL)
 408         return (NID_undef);
 409     return (nid_objs[*op].nid);
 410 }
 411
 412 /*
 413  * Convert an object name into an ASN1_OBJECT if "noname" is not set then
 414  * search for short and long names first. This will convert the "dotted" form
 415  * into an object: unlike OBJ_txt2nid it can be used with any objects, not
 416  * just registered ones.
 417  */
 418
 419 ASN1_OBJECT *OBJ_txt2obj(const char *s, int no_name)
 420 {
 421     int nid = NID_undef;
 422     ASN1_OBJECT *op = NULL;
 423     unsigned char *buf;
 424     unsigned char *p;
 425     const unsigned char *cp;
 426     int i, j;
 427
 428     if (!no_name) {
 429         if (((nid = OBJ_sn2nid(s)) != NID_undef) ||
 430             ((nid = OBJ_ln2nid(s)) != NID_undef))
 431             return OBJ_nid2obj(nid);
 432     }
 433
 434     /* Work out size of content octets */
 435     i = a2d_ASN1_OBJECT(NULL, 0, s, -1);
 436     if (i <= 0) {
 437         /* Don't clear the error */
 438         /*
 439          * ERR_clear_error();
 440          */
 441         return NULL;
 442     }
 443     /* Work out total size */
 444     j = ASN1_object_size(0, i, V_ASN1_OBJECT);
 445
 446     if ((buf = OPENSSL_malloc(j)) == NULL)
 447         return NULL;
 448
 449     p = buf;
 450     /* Write out tag+length */
 451     ASN1_put_object(&p, 0, i, V_ASN1_OBJECT, V_ASN1_UNIVERSAL);
 452     /* Write out contents */
 453     a2d_ASN1_OBJECT(p, i, s, -1);
 454
 455     cp = buf;
 456     op = d2i_ASN1_OBJECT(NULL, &cp, j);
 457     OPENSSL_free(buf);
 458     return op;
 459 }
 460
 461 int OBJ_obj2txt(char *buf, int buf_len, const ASN1_OBJECT *a, int no_name)
 462 {
 463     int i, n = 0, len, nid, first, use_bn;
 464     BIGNUM *bl;
 465     unsigned long l;
 466     const unsigned char *p;
 467     char tbuf[DECIMAL_SIZE(i) + DECIMAL_SIZE(l) + 2];
 468
 469     /* Ensure that, at every state, |buf| is NUL-terminated. */
 470     if (buf && buf_len > 0)
 471         buf[0] = '\0';
 472
 473     if ((a == NULL) || (a->data == NULL))
 474         return (0);
 475
 476     if (!no_name && (nid = OBJ_obj2nid(a)) != NID_undef) {
 477         const char *s;
 478         s = OBJ_nid2ln(nid);
 479         if (s == NULL)
 480             s = OBJ_nid2sn(nid);
 481         if (s) {
 482             if (buf)
 483                 OPENSSL_strlcpy(buf, s, buf_len);
 484             n = strlen(s);
 485             return n;
 486         }
 487     }
 488
 489     len = a->length;
 490     p = a->data;
 491
 492     first = 1;
 493     bl = NULL;
 494
 495     while (len > 0) {
 496         l = 0;
 497         use_bn = 0;
 498         for (;;) {
 499             unsigned char c = *p++;
 500             len--;
 501             if ((len == 0) && (c & 0x80))
 502                 goto err;
 503             if (use_bn) {
 504                 if (!BN_add_word(bl, c & 0x7f))
 505                     goto err;
 506             } else
 507                 l |= c & 0x7f;
 508             if (!(c & 0x80))
 509                 break;
 510             if (!use_bn && (l > (ULONG_MAX >> 7L))) {
 511                 if (bl == NULL && (bl = BN_new()) == NULL)
 512                     goto err;
 513                 if (!BN_set_word(bl, l))
 514                     goto err;
 515                 use_bn = 1;
 516             }
 517             if (use_bn) {
 518                 if (!BN_lshift(bl, bl, 7))
 519                     goto err;
 520             } else
 521                 l <<= 7L;
 522         }
 523
 524         if (first) {
 525             first = 0;
 526             if (l >= 80) {
 527                 i = 2;
 528                 if (use_bn) {
 529                     if (!BN_sub_word(bl, 80))
 530                         goto err;
 531                 } else
 532                     l -= 80;
 533             } else {
 534                 i = (int)(l / 40);
 535                 l -= (long)(i * 40);
 536             }
 537             if (buf && (buf_len > 1)) {
 538                 *buf++ = i + '0';
 539                 *buf = '\0';
 540                 buf_len--;
 541             }
 542             n++;
 543         }
 544
 545         if (use_bn) {
 546             char *bndec;
 547             bndec = BN_bn2dec(bl);
 548             if (!bndec)
 549                 goto err;
 550             i = strlen(bndec);
 551             if (buf) {
 552                 if (buf_len > 1) {
 553                     *buf++ = '.';
 554                     *buf = '\0';
 555                     buf_len--;
 556                 }
 557                 OPENSSL_strlcpy(buf, bndec, buf_len);
 558                 if (i > buf_len) {
 559                     buf += buf_len;
 560                     buf_len = 0;
 561                 } else {
 562                     buf += i;
 563                     buf_len -= i;
 564                 }
 565             }
 566             n++;
 567             n += i;
 568             OPENSSL_free(bndec);
 569         } else {
 570             BIO_snprintf(tbuf, sizeof tbuf, ".%lu", l);
 571             i = strlen(tbuf);
 572             if (buf && (buf_len > 0)) {
 573                 OPENSSL_strlcpy(buf, tbuf, buf_len);
 574                 if (i > buf_len) {
 575                     buf += buf_len;
 576                     buf_len = 0;
 577                 } else {
 578                     buf += i;
 579                     buf_len -= i;
 580                 }
 581             }
 582             n += i;
 583             l = 0;
 584         }
 585     }
 586
 587     BN_free(bl);
 588     return n;
 589
 590  err:
 591     BN_free(bl);
 592     return -1;
 593 }
 594
 595 int OBJ_txt2nid(const char *s)
 596 {
 597     ASN1_OBJECT *obj;
 598     int nid;
 599     obj = OBJ_txt2obj(s, 0);
 600     nid = OBJ_obj2nid(obj);
 601     ASN1_OBJECT_free(obj);
 602     return nid;
 603 }
 604
 605 int OBJ_ln2nid(const char *s)
 606 {
 607     ASN1_OBJECT o;
 608     const ASN1_OBJECT *oo = &o;
 609     ADDED_OBJ ad, *adp;
 610     const unsigned int *op;
 611
 612     o.ln = s;
 613     if (added != NULL) {
 614         ad.type = ADDED_LNAME;
 615         ad.obj = &o;
 616         adp = lh_ADDED_OBJ_retrieve(added, &ad);
 617         if (adp != NULL)
 618             return (adp->obj->nid);
 619     }
 620     op = OBJ_bsearch_ln(&oo, ln_objs, NUM_LN);
 621     if (op == NULL)
 622         return (NID_undef);
 623     return (nid_objs[*op].nid);
 624 }
 625
 626 int OBJ_sn2nid(const char *s)
 627 {
 628     ASN1_OBJECT o;
 629     const ASN1_OBJECT *oo = &o;
 630     ADDED_OBJ ad, *adp;
 631     const unsigned int *op;
 632
 633     o.sn = s;
 634     if (added != NULL) {
 635         ad.type = ADDED_SNAME;
 636         ad.obj = &o;
 637         adp = lh_ADDED_OBJ_retrieve(added, &ad);
 638         if (adp != NULL)
 639             return (adp->obj->nid);
 640     }
 641     op = OBJ_bsearch_sn(&oo, sn_objs, NUM_SN);
 642     if (op == NULL)
 643         return (NID_undef);
 644     return (nid_objs[*op].nid);
 645 }
 646
 647 const void *OBJ_bsearch_(const void *key, const void *base, int num, int size,
 648                          int (*cmp) (const void *, const void *))
 649 {
 650     return OBJ_bsearch_ex_(key, base, num, size, cmp, 0);
 651 }
 652
 653 const void *OBJ_bsearch_ex_(const void *key, const void *base_, int num,
 654                             int size,
 655                             int (*cmp) (const void *, const void *),
 656                             int flags)
 657 {
 658     const char *base = base_;
 659     int l, h, i = 0, c = 0;
 660     const char *p = NULL;
 661
 662     if (num == 0)
 663         return (NULL);
 664     l = 0;
 665     h = num;
 666     while (l < h) {
 667         i = (l + h) / 2;
 668         p = &(base[i * size]);
 669         c = (*cmp) (key, p);
 670         if (c < 0)
 671             h = i;
 672         else if (c > 0)
 673             l = i + 1;
 674         else
 675             break;
 676     }
 677 #ifdef CHARSET_EBCDIC
 678     /*
 679      * THIS IS A KLUDGE - Because the *_obj is sorted in ASCII order, and I
 680      * don't have perl (yet), we revert to a *LINEAR* search when the object
 681      * wasn't found in the binary search.
 682      */
 683     if (c != 0) {
 684         for (i = 0; i < num; ++i) {
 685             p = &(base[i * size]);
 686             c = (*cmp) (key, p);
 687             if (c == 0 || (c < 0 && (flags & OBJ_BSEARCH_VALUE_ON_NOMATCH)))
 688                 return p;
 689         }
 690     }
 691 #endif
 692     if (c != 0 && !(flags & OBJ_BSEARCH_VALUE_ON_NOMATCH))
 693         p = NULL;
 694     else if (c == 0 && (flags & OBJ_BSEARCH_FIRST_VALUE_ON_MATCH)) {
 695         while (i > 0 && (*cmp) (key, &(base[(i - 1) * size])) == 0)
 696             i--;
 697         p = &(base[i * size]);
 698     }
 699     return (p);
 700 }
 701
 702 int OBJ_create_objects(BIO *in)
 703 {
 704     char buf[512];
 705     int i, num = 0;
 706     char *o, *s, *l = NULL;
 707
 708     for (;;) {
 709         s = o = NULL;
 710         i = BIO_gets(in, buf, 512);
 711         if (i <= 0)
 712             return (num);
 713         buf[i - 1] = '\0';
 714         if (!isalnum((unsigned char)buf[0]))
 715             return (num);
 716         o = s = buf;
 717         while (isdigit((unsigned char)*s) || (*s == '.'))
 718             s++;
 719         if (*s != '\0') {
 720             *(s++) = '\0';
 721             while (isspace((unsigned char)*s))
 722                 s++;
 723             if (*s == '\0')
 724                 s = NULL;
 725             else {
 726                 l = s;
 727                 while ((*l != '\0') && !isspace((unsigned char)*l))
 728                     l++;
 729                 if (*l != '\0') {
 730                     *(l++) = '\0';
 731                     while (isspace((unsigned char)*l))
 732                         l++;
 733                     if (*l == '\0')
 734                         l = NULL;
 735                 } else
 736                     l = NULL;
 737             }
 738         } else
 739             s = NULL;
 740         if ((o == NULL) || (*o == '\0'))
 741             return (num);
 742         if (!OBJ_create(o, s, l))
 743             return (num);
 744         num++;
 745     }
 746     /* return(num); */
 747 }
 748
 749 int OBJ_create(const char *oid, const char *sn, const char *ln)
 750 {
 751     int ok = 0;
 752     ASN1_OBJECT *op = NULL;
 753     unsigned char *buf;
 754     int i;
 755
 756     i = a2d_ASN1_OBJECT(NULL, 0, oid, -1);
 757     if (i <= 0)
 758         return (0);
 759
 760     if ((buf = OPENSSL_malloc(i)) == NULL) {
 761         OBJerr(OBJ_F_OBJ_CREATE, ERR_R_MALLOC_FAILURE);
 762         return (0);
 763     }
 764     i = a2d_ASN1_OBJECT(buf, i, oid, -1);
 765     if (i == 0)
 766         goto err;
 767     op = (ASN1_OBJECT *)ASN1_OBJECT_create(OBJ_new_nid(1), buf, i, sn, ln);
 768     if (op == NULL)
 769         goto err;
 770     ok = OBJ_add_object(op);
 771  err:
 772     ASN1_OBJECT_free(op);
 773     OPENSSL_free(buf);
 774     return (ok);
 775 }
 776
 777 size_t OBJ_length(const ASN1_OBJECT *obj)
 778 {
 779     if (obj == NULL)
 780         return 0;
 781     return obj->length;
 782 }
 783
 784 const unsigned char *OBJ_get0_data(const ASN1_OBJECT *obj)
 785 {
 786     if (obj == NULL)
 787         return NULL;
 788     return obj->data;
 789 }