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