crypto/asn1/asn1_gen.c

   1 /* asn1_gen.c */
   2 /*
   3  * Written by Dr Stephen N Henson (steve@openssl.org) for the OpenSSL project
   4  * 2002.
   5  */
   6 /* ====================================================================
   7  * Copyright (c) 2002 The OpenSSL Project.  All rights reserved.
   8  *
   9  * Redistribution and use in source and binary forms, with or without
  10  * modification, are permitted provided that the following conditions
  11  * are met:
  12  *
  13  * 1. Redistributions of source code must retain the above copyright
  14  *    notice, this list of conditions and the following disclaimer.
  15  *
  16  * 2. Redistributions in binary form must reproduce the above copyright
  17  *    notice, this list of conditions and the following disclaimer in
  18  *    the documentation and/or other materials provided with the
  19  *    distribution.
  20  *
  21  * 3. All advertising materials mentioning features or use of this
  22  *    software must display the following acknowledgment:
  23  *    "This product includes software developed by the OpenSSL Project
  24  *    for use in the OpenSSL Toolkit. (http://www.OpenSSL.org/)"
  25  *
  26  * 4. The names "OpenSSL Toolkit" and "OpenSSL Project" must not be used to
  27  *    endorse or promote products derived from this software without
  28  *    prior written permission. For written permission, please contact
  29  *    licensing@OpenSSL.org.
  30  *
  31  * 5. Products derived from this software may not be called "OpenSSL"
  32  *    nor may "OpenSSL" appear in their names without prior written
  33  *    permission of the OpenSSL Project.
  34  *
  35  * 6. Redistributions of any form whatsoever must retain the following
  36  *    acknowledgment:
  37  *    "This product includes software developed by the OpenSSL Project
  38  *    for use in the OpenSSL Toolkit (http://www.OpenSSL.org/)"
  39  *
  40  * THIS SOFTWARE IS PROVIDED BY THE OpenSSL PROJECT ``AS IS'' AND ANY
  41  * EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  42  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
  43  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE OpenSSL PROJECT OR
  44  * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
  45  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
  46  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
  47  * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  48  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
  49  * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
  50  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
  51  * OF THE POSSIBILITY OF SUCH DAMAGE.
  52  * ====================================================================
  53  *
  54  * This product includes cryptographic software written by Eric Young
  55  * (eay@cryptsoft.com).  This product includes software written by Tim
  56  * Hudson (tjh@cryptsoft.com).
  57  *
  58  */
  59
  60 #include "cryptlib.h"
  61 #include <openssl/asn1.h>
  62 #include <openssl/x509v3.h>
  63
  64 #define ASN1_GEN_FLAG           0x10000
  65 #define ASN1_GEN_FLAG_IMP       (ASN1_GEN_FLAG|1)
  66 #define ASN1_GEN_FLAG_EXP       (ASN1_GEN_FLAG|2)
  67 #define ASN1_GEN_FLAG_TAG       (ASN1_GEN_FLAG|3)
  68 #define ASN1_GEN_FLAG_BITWRAP   (ASN1_GEN_FLAG|4)
  69 #define ASN1_GEN_FLAG_OCTWRAP   (ASN1_GEN_FLAG|5)
  70 #define ASN1_GEN_FLAG_SEQWRAP   (ASN1_GEN_FLAG|6)
  71 #define ASN1_GEN_FLAG_SETWRAP   (ASN1_GEN_FLAG|7)
  72 #define ASN1_GEN_FLAG_FORMAT    (ASN1_GEN_FLAG|8)
  73
  74 #define ASN1_GEN_STR(str,val)   {str, sizeof(str) - 1, val}
  75
  76 #define ASN1_FLAG_EXP_MAX       20
  77 /* Maximum number of nested sequences */
  78 #define ASN1_GEN_SEQ_MAX_DEPTH  50
  79
  80 /* Input formats */
  81
  82 /* ASCII: default */
  83 #define ASN1_GEN_FORMAT_ASCII   1
  84 /* UTF8 */
  85 #define ASN1_GEN_FORMAT_UTF8    2
  86 /* Hex */
  87 #define ASN1_GEN_FORMAT_HEX     3
  88 /* List of bits */
  89 #define ASN1_GEN_FORMAT_BITLIST 4
  90
  91 struct tag_name_st {
  92     const char *strnam;
  93     int len;
  94     int tag;
  95 };
  96
  97 typedef struct {
  98     int exp_tag;
  99     int exp_class;
 100     int exp_constructed;
 101     int exp_pad;
 102     long exp_len;
 103 } tag_exp_type;
 104
 105 typedef struct {
 106     int imp_tag;
 107     int imp_class;
 108     int utype;
 109     int format;
 110     const char *str;
 111     tag_exp_type exp_list[ASN1_FLAG_EXP_MAX];
 112     int exp_count;
 113 } tag_exp_arg;
 114
 115 static ASN1_TYPE *generate_v3(char *str, X509V3_CTX *cnf, int depth,
 116                               int *perr);
 117 static int bitstr_cb(const char *elem, int len, void *bitstr);
 118 static int asn1_cb(const char *elem, int len, void *bitstr);
 119 static int append_exp(tag_exp_arg *arg, int exp_tag, int exp_class,
 120                       int exp_constructed, int exp_pad, int imp_ok);
 121 static int parse_tagging(const char *vstart, int vlen, int *ptag,
 122                          int *pclass);
 123 static ASN1_TYPE *asn1_multi(int utype, const char *section, X509V3_CTX *cnf,
 124                              int depth, int *perr);
 125 static ASN1_TYPE *asn1_str2type(const char *str, int format, int utype);
 126 static int asn1_str2tag(const char *tagstr, int len);
 127
 128 ASN1_TYPE *ASN1_generate_nconf(char *str, CONF *nconf)
 129 {
 130     X509V3_CTX cnf;
 131
 132     if (!nconf)
 133         return ASN1_generate_v3(str, NULL);
 134
 135     X509V3_set_nconf(&cnf, nconf);
 136     return ASN1_generate_v3(str, &cnf);
 137 }
 138
 139 ASN1_TYPE *ASN1_generate_v3(char *str, X509V3_CTX *cnf)
 140 {
 141     int err = 0;
 142     ASN1_TYPE *ret = generate_v3(str, cnf, 0, &err);
 143     if (err)
 144         ASN1err(ASN1_F_ASN1_GENERATE_V3, err);
 145     return ret;
 146 }
 147
 148 static ASN1_TYPE *generate_v3(char *str, X509V3_CTX *cnf, int depth,
 149                               int *perr)
 150 {
 151     ASN1_TYPE *ret;
 152     tag_exp_arg asn1_tags;
 153     tag_exp_type *etmp;
 154
 155     int i, len;
 156
 157     unsigned char *orig_der = NULL, *new_der = NULL;
 158     const unsigned char *cpy_start;
 159     unsigned char *p;
 160     const unsigned char *cp;
 161     int cpy_len;
 162     long hdr_len;
 163     int hdr_constructed = 0, hdr_tag, hdr_class;
 164     int r;
 165
 166     asn1_tags.imp_tag = -1;
 167     asn1_tags.imp_class = -1;
 168     asn1_tags.format = ASN1_GEN_FORMAT_ASCII;
 169     asn1_tags.exp_count = 0;
 170     if (CONF_parse_list(str, ',', 1, asn1_cb, &asn1_tags) != 0)
 171         return NULL;
 172
 173     if ((asn1_tags.utype == V_ASN1_SEQUENCE)
 174         || (asn1_tags.utype == V_ASN1_SET)) {
 175         if (!cnf) {
 176             *perr = ASN1_R_SEQUENCE_OR_SET_NEEDS_CONFIG;
 177             return NULL;
 178         }
 179         if (depth >= ASN1_GEN_SEQ_MAX_DEPTH) {
 180             *perr = ASN1_R_ILLEGAL_NESTED_TAGGING;
 181             return NULL;
 182         }
 183         ret = asn1_multi(asn1_tags.utype, asn1_tags.str, cnf, depth, perr);
 184     } else
 185         ret = asn1_str2type(asn1_tags.str, asn1_tags.format, asn1_tags.utype);
 186
 187     if (!ret)
 188         return NULL;
 189
 190     /* If no tagging return base type */
 191     if ((asn1_tags.imp_tag == -1) && (asn1_tags.exp_count == 0))
 192         return ret;
 193
 194     /* Generate the encoding */
 195     cpy_len = i2d_ASN1_TYPE(ret, &orig_der);
 196     ASN1_TYPE_free(ret);
 197     ret = NULL;
 198     /* Set point to start copying for modified encoding */
 199     cpy_start = orig_der;
 200
 201     /* Do we need IMPLICIT tagging? */
 202     if (asn1_tags.imp_tag != -1) {
 203         /* If IMPLICIT we will replace the underlying tag */
 204         /* Skip existing tag+len */
 205         r = ASN1_get_object(&cpy_start, &hdr_len, &hdr_tag, &hdr_class,
 206                             cpy_len);
 207         if (r & 0x80)
 208             goto err;
 209         /* Update copy length */
 210         cpy_len -= cpy_start - orig_der;
 211         /*
 212          * For IMPLICIT tagging the length should match the original length
 213          * and constructed flag should be consistent.
 214          */
 215         if (r & 0x1) {
 216             /* Indefinite length constructed */
 217             hdr_constructed = 2;
 218             hdr_len = 0;
 219         } else
 220             /* Just retain constructed flag */
 221             hdr_constructed = r & V_ASN1_CONSTRUCTED;
 222         /*
 223          * Work out new length with IMPLICIT tag: ignore constructed because
 224          * it will mess up if indefinite length
 225          */
 226         len = ASN1_object_size(0, hdr_len, asn1_tags.imp_tag);
 227     } else
 228         len = cpy_len;
 229
 230     /* Work out length in any EXPLICIT, starting from end */
 231
 232     for (i = 0, etmp = asn1_tags.exp_list + asn1_tags.exp_count - 1;
 233          i < asn1_tags.exp_count; i++, etmp--) {
 234         /* Content length: number of content octets + any padding */
 235         len += etmp->exp_pad;
 236         etmp->exp_len = len;
 237         /* Total object length: length including new header */
 238         len = ASN1_object_size(0, len, etmp->exp_tag);
 239     }
 240
 241     /* Allocate buffer for new encoding */
 242
 243     new_der = OPENSSL_malloc(len);
 244     if (!new_der)
 245         goto err;
 246
 247     /* Generate tagged encoding */
 248
 249     p = new_der;
 250
 251     /* Output explicit tags first */
 252
 253     for (i = 0, etmp = asn1_tags.exp_list; i < asn1_tags.exp_count;
 254          i++, etmp++) {
 255         ASN1_put_object(&p, etmp->exp_constructed, etmp->exp_len,
 256                         etmp->exp_tag, etmp->exp_class);
 257         if (etmp->exp_pad)
 258             *p++ = 0;
 259     }
 260
 261     /* If IMPLICIT, output tag */
 262
 263     if (asn1_tags.imp_tag != -1) {
 264         if (asn1_tags.imp_class == V_ASN1_UNIVERSAL
 265             && (asn1_tags.imp_tag == V_ASN1_SEQUENCE
 266                 || asn1_tags.imp_tag == V_ASN1_SET))
 267             hdr_constructed = V_ASN1_CONSTRUCTED;
 268         ASN1_put_object(&p, hdr_constructed, hdr_len,
 269                         asn1_tags.imp_tag, asn1_tags.imp_class);
 270     }
 271
 272     /* Copy across original encoding */
 273     memcpy(p, cpy_start, cpy_len);
 274
 275     cp = new_der;
 276
 277     /* Obtain new ASN1_TYPE structure */
 278     ret = d2i_ASN1_TYPE(NULL, &cp, len);
 279
 280  err:
 281     if (orig_der)
 282         OPENSSL_free(orig_der);
 283     if (new_der)
 284         OPENSSL_free(new_der);
 285
 286     return ret;
 287
 288 }
 289
 290 static int asn1_cb(const char *elem, int len, void *bitstr)
 291 {
 292     tag_exp_arg *arg = bitstr;
 293     int i;
 294     int utype;
 295     int vlen = 0;
 296     const char *p, *vstart = NULL;
 297
 298     int tmp_tag, tmp_class;
 299
 300     if (elem == NULL)
 301         return 0;
 302
 303     for (i = 0, p = elem; i < len; p++, i++) {
 304         /* Look for the ':' in name value pairs */
 305         if (*p == ':') {
 306             vstart = p + 1;
 307             vlen = len - (vstart - elem);
 308             len = p - elem;
 309             break;
 310         }
 311     }
 312
 313     utype = asn1_str2tag(elem, len);
 314
 315     if (utype == -1) {
 316         ASN1err(ASN1_F_ASN1_CB, ASN1_R_UNKNOWN_TAG);
 317         ERR_add_error_data(2, "tag=", elem);
 318         return -1;
 319     }
 320
 321     /* If this is not a modifier mark end of string and exit */
 322     if (!(utype & ASN1_GEN_FLAG)) {
 323         arg->utype = utype;
 324         arg->str = vstart;
 325         /* If no value and not end of string, error */
 326         if (!vstart && elem[len]) {
 327             ASN1err(ASN1_F_ASN1_CB, ASN1_R_MISSING_VALUE);
 328             return -1;
 329         }
 330         return 0;
 331     }
 332
 333     switch (utype) {
 334
 335     case ASN1_GEN_FLAG_IMP:
 336         /* Check for illegal multiple IMPLICIT tagging */
 337         if (arg->imp_tag != -1) {
 338             ASN1err(ASN1_F_ASN1_CB, ASN1_R_ILLEGAL_NESTED_TAGGING);
 339             return -1;
 340         }
 341         if (!parse_tagging(vstart, vlen, &arg->imp_tag, &arg->imp_class))
 342             return -1;
 343         break;
 344
 345     case ASN1_GEN_FLAG_EXP:
 346
 347         if (!parse_tagging(vstart, vlen, &tmp_tag, &tmp_class))
 348             return -1;
 349         if (!append_exp(arg, tmp_tag, tmp_class, 1, 0, 0))
 350             return -1;
 351         break;
 352
 353     case ASN1_GEN_FLAG_SEQWRAP:
 354         if (!append_exp(arg, V_ASN1_SEQUENCE, V_ASN1_UNIVERSAL, 1, 0, 1))
 355             return -1;
 356         break;
 357
 358     case ASN1_GEN_FLAG_SETWRAP:
 359         if (!append_exp(arg, V_ASN1_SET, V_ASN1_UNIVERSAL, 1, 0, 1))
 360             return -1;
 361         break;
 362
 363     case ASN1_GEN_FLAG_BITWRAP:
 364         if (!append_exp(arg, V_ASN1_BIT_STRING, V_ASN1_UNIVERSAL, 0, 1, 1))
 365             return -1;
 366         break;
 367
 368     case ASN1_GEN_FLAG_OCTWRAP:
 369         if (!append_exp(arg, V_ASN1_OCTET_STRING, V_ASN1_UNIVERSAL, 0, 0, 1))
 370             return -1;
 371         break;
 372
 373     case ASN1_GEN_FLAG_FORMAT:
 374         if (!vstart) {
 375             ASN1err(ASN1_F_ASN1_CB, ASN1_R_UNKNOWN_FORMAT);
 376             return -1;
 377         }
 378         if (!strncmp(vstart, "ASCII", 5))
 379             arg->format = ASN1_GEN_FORMAT_ASCII;
 380         else if (!strncmp(vstart, "UTF8", 4))
 381             arg->format = ASN1_GEN_FORMAT_UTF8;
 382         else if (!strncmp(vstart, "HEX", 3))
 383             arg->format = ASN1_GEN_FORMAT_HEX;
 384         else if (!strncmp(vstart, "BITLIST", 7))
 385             arg->format = ASN1_GEN_FORMAT_BITLIST;
 386         else {
 387             ASN1err(ASN1_F_ASN1_CB, ASN1_R_UNKNOWN_FORMAT);
 388             return -1;
 389         }
 390         break;
 391
 392     }
 393
 394     return 1;
 395
 396 }
 397
 398 static int parse_tagging(const char *vstart, int vlen, int *ptag, int *pclass)
 399 {
 400     char erch[2];
 401     long tag_num;
 402     char *eptr;
 403     if (!vstart)
 404         return 0;
 405     tag_num = strtoul(vstart, &eptr, 10);
 406     /* Check we haven't gone past max length: should be impossible */
 407     if (eptr && *eptr && (eptr > vstart + vlen))
 408         return 0;
 409     if (tag_num < 0) {
 410         ASN1err(ASN1_F_PARSE_TAGGING, ASN1_R_INVALID_NUMBER);
 411         return 0;
 412     }
 413     *ptag = tag_num;
 414     /* If we have non numeric characters, parse them */
 415     if (eptr)
 416         vlen -= eptr - vstart;
 417     else
 418         vlen = 0;
 419     if (vlen) {
 420         switch (*eptr) {
 421
 422         case 'U':
 423             *pclass = V_ASN1_UNIVERSAL;
 424             break;
 425
 426         case 'A':
 427             *pclass = V_ASN1_APPLICATION;
 428             break;
 429
 430         case 'P':
 431             *pclass = V_ASN1_PRIVATE;
 432             break;
 433
 434         case 'C':
 435             *pclass = V_ASN1_CONTEXT_SPECIFIC;
 436             break;
 437
 438         default:
 439             erch[0] = *eptr;
 440             erch[1] = 0;
 441             ASN1err(ASN1_F_PARSE_TAGGING, ASN1_R_INVALID_MODIFIER);
 442             ERR_add_error_data(2, "Char=", erch);
 443             return 0;
 444
 445         }
 446     } else
 447         *pclass = V_ASN1_CONTEXT_SPECIFIC;
 448
 449     return 1;
 450
 451 }
 452
 453 /* Handle multiple types: SET and SEQUENCE */
 454
 455 static ASN1_TYPE *asn1_multi(int utype, const char *section, X509V3_CTX *cnf,
 456                              int depth, int *perr)
 457 {
 458     ASN1_TYPE *ret = NULL;
 459     STACK_OF(ASN1_TYPE) *sk = NULL;
 460     STACK_OF(CONF_VALUE) *sect = NULL;
 461     unsigned char *der = NULL;
 462     int derlen;
 463     int i;
 464     sk = sk_ASN1_TYPE_new_null();
 465     if (!sk)
 466         goto bad;
 467     if (section) {
 468         if (!cnf)
 469             goto bad;
 470         sect = X509V3_get_section(cnf, (char *)section);
 471         if (!sect)
 472             goto bad;
 473         for (i = 0; i < sk_CONF_VALUE_num(sect); i++) {
 474             ASN1_TYPE *typ =
 475                 generate_v3(sk_CONF_VALUE_value(sect, i)->value, cnf,
 476                             depth + 1, perr);
 477             if (!typ)
 478                 goto bad;
 479             if (!sk_ASN1_TYPE_push(sk, typ))
 480                 goto bad;
 481         }
 482     }
 483
 484     /*
 485      * Now we has a STACK of the components, convert to the correct form
 486      */
 487
 488     if (utype == V_ASN1_SET)
 489         derlen = i2d_ASN1_SET_ANY(sk, &der);
 490     else
 491         derlen = i2d_ASN1_SEQUENCE_ANY(sk, &der);
 492
 493     if (derlen < 0)
 494         goto bad;
 495
 496     if (!(ret = ASN1_TYPE_new()))
 497         goto bad;
 498
 499     if (!(ret->value.asn1_string = ASN1_STRING_type_new(utype)))
 500         goto bad;
 501
 502     ret->type = utype;
 503
 504     ret->value.asn1_string->data = der;
 505     ret->value.asn1_string->length = derlen;
 506
 507     der = NULL;
 508
 509  bad:
 510
 511     if (der)
 512         OPENSSL_free(der);
 513
 514     if (sk)
 515         sk_ASN1_TYPE_pop_free(sk, ASN1_TYPE_free);
 516     if (sect)
 517         X509V3_section_free(cnf, sect);
 518
 519     return ret;
 520 }
 521
 522 static int append_exp(tag_exp_arg *arg, int exp_tag, int exp_class,
 523                       int exp_constructed, int exp_pad, int imp_ok)
 524 {
 525     tag_exp_type *exp_tmp;
 526     /* Can only have IMPLICIT if permitted */
 527     if ((arg->imp_tag != -1) && !imp_ok) {
 528         ASN1err(ASN1_F_APPEND_EXP, ASN1_R_ILLEGAL_IMPLICIT_TAG);
 529         return 0;
 530     }
 531
 532     if (arg->exp_count == ASN1_FLAG_EXP_MAX) {
 533         ASN1err(ASN1_F_APPEND_EXP, ASN1_R_DEPTH_EXCEEDED);
 534         return 0;
 535     }
 536
 537     exp_tmp = &arg->exp_list[arg->exp_count++];
 538
 539     /*
 540      * If IMPLICIT set tag to implicit value then reset implicit tag since it
 541      * has been used.
 542      */
 543     if (arg->imp_tag != -1) {
 544         exp_tmp->exp_tag = arg->imp_tag;
 545         exp_tmp->exp_class = arg->imp_class;
 546         arg->imp_tag = -1;
 547         arg->imp_class = -1;
 548     } else {
 549         exp_tmp->exp_tag = exp_tag;
 550         exp_tmp->exp_class = exp_class;
 551     }
 552     exp_tmp->exp_constructed = exp_constructed;
 553     exp_tmp->exp_pad = exp_pad;
 554
 555     return 1;
 556 }
 557
 558 static int asn1_str2tag(const char *tagstr, int len)
 559 {
 560     unsigned int i;
 561     static const struct tag_name_st *tntmp, tnst[] = {
 562         ASN1_GEN_STR("BOOL", V_ASN1_BOOLEAN),
 563         ASN1_GEN_STR("BOOLEAN", V_ASN1_BOOLEAN),
 564         ASN1_GEN_STR("NULL", V_ASN1_NULL),
 565         ASN1_GEN_STR("INT", V_ASN1_INTEGER),
 566         ASN1_GEN_STR("INTEGER", V_ASN1_INTEGER),
 567         ASN1_GEN_STR("ENUM", V_ASN1_ENUMERATED),
 568         ASN1_GEN_STR("ENUMERATED", V_ASN1_ENUMERATED),
 569         ASN1_GEN_STR("OID", V_ASN1_OBJECT),
 570         ASN1_GEN_STR("OBJECT", V_ASN1_OBJECT),
 571         ASN1_GEN_STR("UTCTIME", V_ASN1_UTCTIME),
 572         ASN1_GEN_STR("UTC", V_ASN1_UTCTIME),
 573         ASN1_GEN_STR("GENERALIZEDTIME", V_ASN1_GENERALIZEDTIME),
 574         ASN1_GEN_STR("GENTIME", V_ASN1_GENERALIZEDTIME),
 575         ASN1_GEN_STR("OCT", V_ASN1_OCTET_STRING),
 576         ASN1_GEN_STR("OCTETSTRING", V_ASN1_OCTET_STRING),
 577         ASN1_GEN_STR("BITSTR", V_ASN1_BIT_STRING),
 578         ASN1_GEN_STR("BITSTRING", V_ASN1_BIT_STRING),
 579         ASN1_GEN_STR("UNIVERSALSTRING", V_ASN1_UNIVERSALSTRING),
 580         ASN1_GEN_STR("UNIV", V_ASN1_UNIVERSALSTRING),
 581         ASN1_GEN_STR("IA5", V_ASN1_IA5STRING),
 582         ASN1_GEN_STR("IA5STRING", V_ASN1_IA5STRING),
 583         ASN1_GEN_STR("UTF8", V_ASN1_UTF8STRING),
 584         ASN1_GEN_STR("UTF8String", V_ASN1_UTF8STRING),
 585         ASN1_GEN_STR("BMP", V_ASN1_BMPSTRING),
 586         ASN1_GEN_STR("BMPSTRING", V_ASN1_BMPSTRING),
 587         ASN1_GEN_STR("VISIBLESTRING", V_ASN1_VISIBLESTRING),
 588         ASN1_GEN_STR("VISIBLE", V_ASN1_VISIBLESTRING),
 589         ASN1_GEN_STR("PRINTABLESTRING", V_ASN1_PRINTABLESTRING),
 590         ASN1_GEN_STR("PRINTABLE", V_ASN1_PRINTABLESTRING),
 591         ASN1_GEN_STR("T61", V_ASN1_T61STRING),
 592         ASN1_GEN_STR("T61STRING", V_ASN1_T61STRING),
 593         ASN1_GEN_STR("TELETEXSTRING", V_ASN1_T61STRING),
 594         ASN1_GEN_STR("GeneralString", V_ASN1_GENERALSTRING),
 595         ASN1_GEN_STR("GENSTR", V_ASN1_GENERALSTRING),
 596         ASN1_GEN_STR("NUMERIC", V_ASN1_NUMERICSTRING),
 597         ASN1_GEN_STR("NUMERICSTRING", V_ASN1_NUMERICSTRING),
 598
 599         /* Special cases */
 600         ASN1_GEN_STR("SEQUENCE", V_ASN1_SEQUENCE),
 601         ASN1_GEN_STR("SEQ", V_ASN1_SEQUENCE),
 602         ASN1_GEN_STR("SET", V_ASN1_SET),
 603         /* type modifiers */
 604         /* Explicit tag */
 605         ASN1_GEN_STR("EXP", ASN1_GEN_FLAG_EXP),
 606         ASN1_GEN_STR("EXPLICIT", ASN1_GEN_FLAG_EXP),
 607         /* Implicit tag */
 608         ASN1_GEN_STR("IMP", ASN1_GEN_FLAG_IMP),
 609         ASN1_GEN_STR("IMPLICIT", ASN1_GEN_FLAG_IMP),
 610         /* OCTET STRING wrapper */
 611         ASN1_GEN_STR("OCTWRAP", ASN1_GEN_FLAG_OCTWRAP),
 612         /* SEQUENCE wrapper */
 613         ASN1_GEN_STR("SEQWRAP", ASN1_GEN_FLAG_SEQWRAP),
 614         /* SET wrapper */
 615         ASN1_GEN_STR("SETWRAP", ASN1_GEN_FLAG_SETWRAP),
 616         /* BIT STRING wrapper */
 617         ASN1_GEN_STR("BITWRAP", ASN1_GEN_FLAG_BITWRAP),
 618         ASN1_GEN_STR("FORM", ASN1_GEN_FLAG_FORMAT),
 619         ASN1_GEN_STR("FORMAT", ASN1_GEN_FLAG_FORMAT),
 620     };
 621
 622     if (len == -1)
 623         len = strlen(tagstr);
 624
 625     tntmp = tnst;
 626     for (i = 0; i < sizeof(tnst) / sizeof(struct tag_name_st); i++, tntmp++) {
 627         if ((len == tntmp->len) && !strncmp(tntmp->strnam, tagstr, len))
 628             return tntmp->tag;
 629     }
 630
 631     return -1;
 632 }
 633
 634 static ASN1_TYPE *asn1_str2type(const char *str, int format, int utype)
 635 {
 636     ASN1_TYPE *atmp = NULL;
 637
 638     CONF_VALUE vtmp;
 639
 640     unsigned char *rdata;
 641     long rdlen;
 642
 643     int no_unused = 1;
 644
 645     if (!(atmp = ASN1_TYPE_new())) {
 646         ASN1err(ASN1_F_ASN1_STR2TYPE, ERR_R_MALLOC_FAILURE);
 647         return NULL;
 648     }
 649
 650     if (!str)
 651         str = "";
 652
 653     switch (utype) {
 654
 655     case V_ASN1_NULL:
 656         if (str && *str) {
 657             ASN1err(ASN1_F_ASN1_STR2TYPE, ASN1_R_ILLEGAL_NULL_VALUE);
 658             goto bad_form;
 659         }
 660         break;
 661
 662     case V_ASN1_BOOLEAN:
 663         if (format != ASN1_GEN_FORMAT_ASCII) {
 664             ASN1err(ASN1_F_ASN1_STR2TYPE, ASN1_R_NOT_ASCII_FORMAT);
 665             goto bad_form;
 666         }
 667         vtmp.name = NULL;
 668         vtmp.section = NULL;
 669         vtmp.value = (char *)str;
 670         if (!X509V3_get_value_bool(&vtmp, &atmp->value.boolean)) {
 671             ASN1err(ASN1_F_ASN1_STR2TYPE, ASN1_R_ILLEGAL_BOOLEAN);
 672             goto bad_str;
 673         }
 674         break;
 675
 676     case V_ASN1_INTEGER:
 677     case V_ASN1_ENUMERATED:
 678         if (format != ASN1_GEN_FORMAT_ASCII) {
 679             ASN1err(ASN1_F_ASN1_STR2TYPE, ASN1_R_INTEGER_NOT_ASCII_FORMAT);
 680             goto bad_form;
 681         }
 682         if (!(atmp->value.integer = s2i_ASN1_INTEGER(NULL, (char *)str))) {
 683             ASN1err(ASN1_F_ASN1_STR2TYPE, ASN1_R_ILLEGAL_INTEGER);
 684             goto bad_str;
 685         }
 686         break;
 687
 688     case V_ASN1_OBJECT:
 689         if (format != ASN1_GEN_FORMAT_ASCII) {
 690             ASN1err(ASN1_F_ASN1_STR2TYPE, ASN1_R_OBJECT_NOT_ASCII_FORMAT);
 691             goto bad_form;
 692         }
 693         if (!(atmp->value.object = OBJ_txt2obj(str, 0))) {
 694             ASN1err(ASN1_F_ASN1_STR2TYPE, ASN1_R_ILLEGAL_OBJECT);
 695             goto bad_str;
 696         }
 697         break;
 698
 699     case V_ASN1_UTCTIME:
 700     case V_ASN1_GENERALIZEDTIME:
 701         if (format != ASN1_GEN_FORMAT_ASCII) {
 702             ASN1err(ASN1_F_ASN1_STR2TYPE, ASN1_R_TIME_NOT_ASCII_FORMAT);
 703             goto bad_form;
 704         }
 705         if (!(atmp->value.asn1_string = ASN1_STRING_new())) {
 706             ASN1err(ASN1_F_ASN1_STR2TYPE, ERR_R_MALLOC_FAILURE);
 707             goto bad_str;
 708         }
 709         if (!ASN1_STRING_set(atmp->value.asn1_string, str, -1)) {
 710             ASN1err(ASN1_F_ASN1_STR2TYPE, ERR_R_MALLOC_FAILURE);
 711             goto bad_str;
 712         }
 713         atmp->value.asn1_string->type = utype;
 714         if (!ASN1_TIME_check(atmp->value.asn1_string)) {
 715             ASN1err(ASN1_F_ASN1_STR2TYPE, ASN1_R_ILLEGAL_TIME_VALUE);
 716             goto bad_str;
 717         }
 718
 719         break;
 720
 721     case V_ASN1_BMPSTRING:
 722     case V_ASN1_PRINTABLESTRING:
 723     case V_ASN1_IA5STRING:
 724     case V_ASN1_T61STRING:
 725     case V_ASN1_UTF8STRING:
 726     case V_ASN1_VISIBLESTRING:
 727     case V_ASN1_UNIVERSALSTRING:
 728     case V_ASN1_GENERALSTRING:
 729     case V_ASN1_NUMERICSTRING:
 730
 731         if (format == ASN1_GEN_FORMAT_ASCII)
 732             format = MBSTRING_ASC;
 733         else if (format == ASN1_GEN_FORMAT_UTF8)
 734             format = MBSTRING_UTF8;
 735         else {
 736             ASN1err(ASN1_F_ASN1_STR2TYPE, ASN1_R_ILLEGAL_FORMAT);
 737             goto bad_form;
 738         }
 739
 740         if (ASN1_mbstring_copy(&atmp->value.asn1_string, (unsigned char *)str,
 741                                -1, format, ASN1_tag2bit(utype)) <= 0) {
 742             ASN1err(ASN1_F_ASN1_STR2TYPE, ERR_R_MALLOC_FAILURE);
 743             goto bad_str;
 744         }
 745
 746         break;
 747
 748     case V_ASN1_BIT_STRING:
 749
 750     case V_ASN1_OCTET_STRING:
 751
 752         if (!(atmp->value.asn1_string = ASN1_STRING_new())) {
 753             ASN1err(ASN1_F_ASN1_STR2TYPE, ERR_R_MALLOC_FAILURE);
 754             goto bad_form;
 755         }
 756
 757         if (format == ASN1_GEN_FORMAT_HEX) {
 758
 759             if (!(rdata = string_to_hex((char *)str, &rdlen))) {
 760                 ASN1err(ASN1_F_ASN1_STR2TYPE, ASN1_R_ILLEGAL_HEX);
 761                 goto bad_str;
 762             }
 763
 764             atmp->value.asn1_string->data = rdata;
 765             atmp->value.asn1_string->length = rdlen;
 766             atmp->value.asn1_string->type = utype;
 767
 768         } else if (format == ASN1_GEN_FORMAT_ASCII)
 769             ASN1_STRING_set(atmp->value.asn1_string, str, -1);
 770         else if ((format == ASN1_GEN_FORMAT_BITLIST)
 771                  && (utype == V_ASN1_BIT_STRING)) {
 772             if (!CONF_parse_list
 773                 (str, ',', 1, bitstr_cb, atmp->value.bit_string)) {
 774                 ASN1err(ASN1_F_ASN1_STR2TYPE, ASN1_R_LIST_ERROR);
 775                 goto bad_str;
 776             }
 777             no_unused = 0;
 778
 779         } else {
 780             ASN1err(ASN1_F_ASN1_STR2TYPE, ASN1_R_ILLEGAL_BITSTRING_FORMAT);
 781             goto bad_form;
 782         }
 783
 784         if ((utype == V_ASN1_BIT_STRING) && no_unused) {
 785             atmp->value.asn1_string->flags
 786                 &= ~(ASN1_STRING_FLAG_BITS_LEFT | 0x07);
 787             atmp->value.asn1_string->flags |= ASN1_STRING_FLAG_BITS_LEFT;
 788         }
 789
 790         break;
 791
 792     default:
 793         ASN1err(ASN1_F_ASN1_STR2TYPE, ASN1_R_UNSUPPORTED_TYPE);
 794         goto bad_str;
 795     }
 796
 797     atmp->type = utype;
 798     return atmp;
 799
 800  bad_str:
 801     ERR_add_error_data(2, "string=", str);
 802  bad_form:
 803
 804     ASN1_TYPE_free(atmp);
 805     return NULL;
 806
 807 }
 808
 809 static int bitstr_cb(const char *elem, int len, void *bitstr)
 810 {
 811     long bitnum;
 812     char *eptr;
 813     if (!elem)
 814         return 0;
 815     bitnum = strtoul(elem, &eptr, 10);
 816     if (eptr && *eptr && (eptr != elem + len))
 817         return 0;
 818     if (bitnum < 0) {
 819         ASN1err(ASN1_F_BITSTR_CB, ASN1_R_INVALID_NUMBER);
 820         return 0;
 821     }
 822     if (!ASN1_BIT_STRING_set_bit(bitstr, bitnum, 1)) {
 823         ASN1err(ASN1_F_BITSTR_CB, ERR_R_MALLOC_FAILURE);
 824         return 0;
 825     }
 826     return 1;
 827 }
 828
 829 static int mask_cb(const char *elem, int len, void *arg)
 830 {
 831     unsigned long *pmask = arg, tmpmask;
 832     int tag;
 833     if (elem == NULL)
 834         return 0;
 835     if (len == 3 && !strncmp(elem, "DIR", 3)) {
 836         *pmask |= B_ASN1_DIRECTORYSTRING;
 837         return 1;
 838     }
 839     tag = asn1_str2tag(elem, len);
 840     if (!tag || (tag & ASN1_GEN_FLAG))
 841         return 0;
 842     tmpmask = ASN1_tag2bit(tag);
 843     if (!tmpmask)
 844         return 0;
 845     *pmask |= tmpmask;
 846     return 1;
 847 }
 848
 849 int ASN1_str2mask(const char *str, unsigned long *pmask)
 850 {
 851     *pmask = 0;
 852     return CONF_parse_list(str, '|', 1, mask_cb, pmask);
 853 }