cee37495e2a42d9fa0adc73c1dce2bec5ecb4a38
[openssl.git] / 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         *perr = ASN1_R_UNKNOWN_TAG;
172         return NULL;
173     }
174
175     if ((asn1_tags.utype == V_ASN1_SEQUENCE)
176         || (asn1_tags.utype == V_ASN1_SET)) {
177         if (!cnf) {
178             *perr = ASN1_R_SEQUENCE_OR_SET_NEEDS_CONFIG;
179             return NULL;
180         }
181         if (depth >= ASN1_GEN_SEQ_MAX_DEPTH) {
182             *perr = ASN1_R_ILLEGAL_NESTED_TAGGING;
183             return NULL;
184         }
185         ret = asn1_multi(asn1_tags.utype, asn1_tags.str, cnf, depth, perr);
186     } else
187         ret = asn1_str2type(asn1_tags.str, asn1_tags.format, asn1_tags.utype);
188
189     if (!ret)
190         return NULL;
191
192     /* If no tagging return base type */
193     if ((asn1_tags.imp_tag == -1) && (asn1_tags.exp_count == 0))
194         return ret;
195
196     /* Generate the encoding */
197     cpy_len = i2d_ASN1_TYPE(ret, &orig_der);
198     ASN1_TYPE_free(ret);
199     ret = NULL;
200     /* Set point to start copying for modified encoding */
201     cpy_start = orig_der;
202
203     /* Do we need IMPLICIT tagging? */
204     if (asn1_tags.imp_tag != -1) {
205         /* If IMPLICIT we will replace the underlying tag */
206         /* Skip existing tag+len */
207         r = ASN1_get_object(&cpy_start, &hdr_len, &hdr_tag, &hdr_class,
208                             cpy_len);
209         if (r & 0x80)
210             goto err;
211         /* Update copy length */
212         cpy_len -= cpy_start - orig_der;
213         /*
214          * For IMPLICIT tagging the length should match the original length
215          * and constructed flag should be consistent.
216          */
217         if (r & 0x1) {
218             /* Indefinite length constructed */
219             hdr_constructed = 2;
220             hdr_len = 0;
221         } else
222             /* Just retain constructed flag */
223             hdr_constructed = r & V_ASN1_CONSTRUCTED;
224         /*
225          * Work out new length with IMPLICIT tag: ignore constructed because
226          * it will mess up if indefinite length
227          */
228         len = ASN1_object_size(0, hdr_len, asn1_tags.imp_tag);
229     } else
230         len = cpy_len;
231
232     /* Work out length in any EXPLICIT, starting from end */
233
234     for (i = 0, etmp = asn1_tags.exp_list + asn1_tags.exp_count - 1;
235          i < asn1_tags.exp_count; i++, etmp--) {
236         /* Content length: number of content octets + any padding */
237         len += etmp->exp_pad;
238         etmp->exp_len = len;
239         /* Total object length: length including new header */
240         len = ASN1_object_size(0, len, etmp->exp_tag);
241     }
242
243     /* Allocate buffer for new encoding */
244
245     new_der = OPENSSL_malloc(len);
246     if (!new_der)
247         goto err;
248
249     /* Generate tagged encoding */
250
251     p = new_der;
252
253     /* Output explicit tags first */
254
255     for (i = 0, etmp = asn1_tags.exp_list; i < asn1_tags.exp_count;
256          i++, etmp++) {
257         ASN1_put_object(&p, etmp->exp_constructed, etmp->exp_len,
258                         etmp->exp_tag, etmp->exp_class);
259         if (etmp->exp_pad)
260             *p++ = 0;
261     }
262
263     /* If IMPLICIT, output tag */
264
265     if (asn1_tags.imp_tag != -1) {
266         if (asn1_tags.imp_class == V_ASN1_UNIVERSAL
267             && (asn1_tags.imp_tag == V_ASN1_SEQUENCE
268                 || asn1_tags.imp_tag == V_ASN1_SET))
269             hdr_constructed = V_ASN1_CONSTRUCTED;
270         ASN1_put_object(&p, hdr_constructed, hdr_len,
271                         asn1_tags.imp_tag, asn1_tags.imp_class);
272     }
273
274     /* Copy across original encoding */
275     memcpy(p, cpy_start, cpy_len);
276
277     cp = new_der;
278
279     /* Obtain new ASN1_TYPE structure */
280     ret = d2i_ASN1_TYPE(NULL, &cp, len);
281
282  err:
283     if (orig_der)
284         OPENSSL_free(orig_der);
285     if (new_der)
286         OPENSSL_free(new_der);
287
288     return ret;
289
290 }
291
292 static int asn1_cb(const char *elem, int len, void *bitstr)
293 {
294     tag_exp_arg *arg = bitstr;
295     int i;
296     int utype;
297     int vlen = 0;
298     const char *p, *vstart = NULL;
299
300     int tmp_tag, tmp_class;
301
302     if (elem == NULL)
303         return -1;
304
305     for (i = 0, p = elem; i < len; p++, i++) {
306         /* Look for the ':' in name value pairs */
307         if (*p == ':') {
308             vstart = p + 1;
309             vlen = len - (vstart - elem);
310             len = p - elem;
311             break;
312         }
313     }
314
315     utype = asn1_str2tag(elem, len);
316
317     if (utype == -1) {
318         ASN1err(ASN1_F_ASN1_CB, ASN1_R_UNKNOWN_TAG);
319         ERR_add_error_data(2, "tag=", elem);
320         return -1;
321     }
322
323     /* If this is not a modifier mark end of string and exit */
324     if (!(utype & ASN1_GEN_FLAG)) {
325         arg->utype = utype;
326         arg->str = vstart;
327         /* If no value and not end of string, error */
328         if (!vstart && elem[len]) {
329             ASN1err(ASN1_F_ASN1_CB, ASN1_R_MISSING_VALUE);
330             return -1;
331         }
332         return 0;
333     }
334
335     switch (utype) {
336
337     case ASN1_GEN_FLAG_IMP:
338         /* Check for illegal multiple IMPLICIT tagging */
339         if (arg->imp_tag != -1) {
340             ASN1err(ASN1_F_ASN1_CB, ASN1_R_ILLEGAL_NESTED_TAGGING);
341             return -1;
342         }
343         if (!parse_tagging(vstart, vlen, &arg->imp_tag, &arg->imp_class))
344             return -1;
345         break;
346
347     case ASN1_GEN_FLAG_EXP:
348
349         if (!parse_tagging(vstart, vlen, &tmp_tag, &tmp_class))
350             return -1;
351         if (!append_exp(arg, tmp_tag, tmp_class, 1, 0, 0))
352             return -1;
353         break;
354
355     case ASN1_GEN_FLAG_SEQWRAP:
356         if (!append_exp(arg, V_ASN1_SEQUENCE, V_ASN1_UNIVERSAL, 1, 0, 1))
357             return -1;
358         break;
359
360     case ASN1_GEN_FLAG_SETWRAP:
361         if (!append_exp(arg, V_ASN1_SET, V_ASN1_UNIVERSAL, 1, 0, 1))
362             return -1;
363         break;
364
365     case ASN1_GEN_FLAG_BITWRAP:
366         if (!append_exp(arg, V_ASN1_BIT_STRING, V_ASN1_UNIVERSAL, 0, 1, 1))
367             return -1;
368         break;
369
370     case ASN1_GEN_FLAG_OCTWRAP:
371         if (!append_exp(arg, V_ASN1_OCTET_STRING, V_ASN1_UNIVERSAL, 0, 0, 1))
372             return -1;
373         break;
374
375     case ASN1_GEN_FLAG_FORMAT:
376         if (!vstart) {
377             ASN1err(ASN1_F_ASN1_CB, ASN1_R_UNKNOWN_FORMAT);
378             return -1;
379         }
380         if (!strncmp(vstart, "ASCII", 5))
381             arg->format = ASN1_GEN_FORMAT_ASCII;
382         else if (!strncmp(vstart, "UTF8", 4))
383             arg->format = ASN1_GEN_FORMAT_UTF8;
384         else if (!strncmp(vstart, "HEX", 3))
385             arg->format = ASN1_GEN_FORMAT_HEX;
386         else if (!strncmp(vstart, "BITLIST", 7))
387             arg->format = ASN1_GEN_FORMAT_BITLIST;
388         else {
389             ASN1err(ASN1_F_ASN1_CB, ASN1_R_UNKNOWN_FORMAT);
390             return -1;
391         }
392         break;
393
394     }
395
396     return 1;
397
398 }
399
400 static int parse_tagging(const char *vstart, int vlen, int *ptag, int *pclass)
401 {
402     char erch[2];
403     long tag_num;
404     char *eptr;
405     if (!vstart)
406         return 0;
407     tag_num = strtoul(vstart, &eptr, 10);
408     /* Check we haven't gone past max length: should be impossible */
409     if (eptr && *eptr && (eptr > vstart + vlen))
410         return 0;
411     if (tag_num < 0) {
412         ASN1err(ASN1_F_PARSE_TAGGING, ASN1_R_INVALID_NUMBER);
413         return 0;
414     }
415     *ptag = tag_num;
416     /* If we have non numeric characters, parse them */
417     if (eptr)
418         vlen -= eptr - vstart;
419     else
420         vlen = 0;
421     if (vlen) {
422         switch (*eptr) {
423
424         case 'U':
425             *pclass = V_ASN1_UNIVERSAL;
426             break;
427
428         case 'A':
429             *pclass = V_ASN1_APPLICATION;
430             break;
431
432         case 'P':
433             *pclass = V_ASN1_PRIVATE;
434             break;
435
436         case 'C':
437             *pclass = V_ASN1_CONTEXT_SPECIFIC;
438             break;
439
440         default:
441             erch[0] = *eptr;
442             erch[1] = 0;
443             ASN1err(ASN1_F_PARSE_TAGGING, ASN1_R_INVALID_MODIFIER);
444             ERR_add_error_data(2, "Char=", erch);
445             return 0;
446
447         }
448     } else
449         *pclass = V_ASN1_CONTEXT_SPECIFIC;
450
451     return 1;
452
453 }
454
455 /* Handle multiple types: SET and SEQUENCE */
456
457 static ASN1_TYPE *asn1_multi(int utype, const char *section, X509V3_CTX *cnf,
458                              int depth, int *perr)
459 {
460     ASN1_TYPE *ret = NULL;
461     STACK_OF(ASN1_TYPE) *sk = NULL;
462     STACK_OF(CONF_VALUE) *sect = NULL;
463     unsigned char *der = NULL;
464     int derlen;
465     int i;
466     sk = sk_ASN1_TYPE_new_null();
467     if (!sk)
468         goto bad;
469     if (section) {
470         if (!cnf)
471             goto bad;
472         sect = X509V3_get_section(cnf, (char *)section);
473         if (!sect)
474             goto bad;
475         for (i = 0; i < sk_CONF_VALUE_num(sect); i++) {
476             ASN1_TYPE *typ =
477                 generate_v3(sk_CONF_VALUE_value(sect, i)->value, cnf,
478                             depth + 1, perr);
479             if (!typ)
480                 goto bad;
481             if (!sk_ASN1_TYPE_push(sk, typ))
482                 goto bad;
483         }
484     }
485
486     /*
487      * Now we has a STACK of the components, convert to the correct form
488      */
489
490     if (utype == V_ASN1_SET)
491         derlen = i2d_ASN1_SET_ANY(sk, &der);
492     else
493         derlen = i2d_ASN1_SEQUENCE_ANY(sk, &der);
494
495     if (derlen < 0)
496         goto bad;
497
498     if (!(ret = ASN1_TYPE_new()))
499         goto bad;
500
501     if (!(ret->value.asn1_string = ASN1_STRING_type_new(utype)))
502         goto bad;
503
504     ret->type = utype;
505
506     ret->value.asn1_string->data = der;
507     ret->value.asn1_string->length = derlen;
508
509     der = NULL;
510
511  bad:
512
513     if (der)
514         OPENSSL_free(der);
515
516     if (sk)
517         sk_ASN1_TYPE_pop_free(sk, ASN1_TYPE_free);
518     if (sect)
519         X509V3_section_free(cnf, sect);
520
521     return ret;
522 }
523
524 static int append_exp(tag_exp_arg *arg, int exp_tag, int exp_class,
525                       int exp_constructed, int exp_pad, int imp_ok)
526 {
527     tag_exp_type *exp_tmp;
528     /* Can only have IMPLICIT if permitted */
529     if ((arg->imp_tag != -1) && !imp_ok) {
530         ASN1err(ASN1_F_APPEND_EXP, ASN1_R_ILLEGAL_IMPLICIT_TAG);
531         return 0;
532     }
533
534     if (arg->exp_count == ASN1_FLAG_EXP_MAX) {
535         ASN1err(ASN1_F_APPEND_EXP, ASN1_R_DEPTH_EXCEEDED);
536         return 0;
537     }
538
539     exp_tmp = &arg->exp_list[arg->exp_count++];
540
541     /*
542      * If IMPLICIT set tag to implicit value then reset implicit tag since it
543      * has been used.
544      */
545     if (arg->imp_tag != -1) {
546         exp_tmp->exp_tag = arg->imp_tag;
547         exp_tmp->exp_class = arg->imp_class;
548         arg->imp_tag = -1;
549         arg->imp_class = -1;
550     } else {
551         exp_tmp->exp_tag = exp_tag;
552         exp_tmp->exp_class = exp_class;
553     }
554     exp_tmp->exp_constructed = exp_constructed;
555     exp_tmp->exp_pad = exp_pad;
556
557     return 1;
558 }
559
560 static int asn1_str2tag(const char *tagstr, int len)
561 {
562     unsigned int i;
563     static const struct tag_name_st *tntmp, tnst[] = {
564         ASN1_GEN_STR("BOOL", V_ASN1_BOOLEAN),
565         ASN1_GEN_STR("BOOLEAN", V_ASN1_BOOLEAN),
566         ASN1_GEN_STR("NULL", V_ASN1_NULL),
567         ASN1_GEN_STR("INT", V_ASN1_INTEGER),
568         ASN1_GEN_STR("INTEGER", V_ASN1_INTEGER),
569         ASN1_GEN_STR("ENUM", V_ASN1_ENUMERATED),
570         ASN1_GEN_STR("ENUMERATED", V_ASN1_ENUMERATED),
571         ASN1_GEN_STR("OID", V_ASN1_OBJECT),
572         ASN1_GEN_STR("OBJECT", V_ASN1_OBJECT),
573         ASN1_GEN_STR("UTCTIME", V_ASN1_UTCTIME),
574         ASN1_GEN_STR("UTC", V_ASN1_UTCTIME),
575         ASN1_GEN_STR("GENERALIZEDTIME", V_ASN1_GENERALIZEDTIME),
576         ASN1_GEN_STR("GENTIME", V_ASN1_GENERALIZEDTIME),
577         ASN1_GEN_STR("OCT", V_ASN1_OCTET_STRING),
578         ASN1_GEN_STR("OCTETSTRING", V_ASN1_OCTET_STRING),
579         ASN1_GEN_STR("BITSTR", V_ASN1_BIT_STRING),
580         ASN1_GEN_STR("BITSTRING", V_ASN1_BIT_STRING),
581         ASN1_GEN_STR("UNIVERSALSTRING", V_ASN1_UNIVERSALSTRING),
582         ASN1_GEN_STR("UNIV", V_ASN1_UNIVERSALSTRING),
583         ASN1_GEN_STR("IA5", V_ASN1_IA5STRING),
584         ASN1_GEN_STR("IA5STRING", V_ASN1_IA5STRING),
585         ASN1_GEN_STR("UTF8", V_ASN1_UTF8STRING),
586         ASN1_GEN_STR("UTF8String", V_ASN1_UTF8STRING),
587         ASN1_GEN_STR("BMP", V_ASN1_BMPSTRING),
588         ASN1_GEN_STR("BMPSTRING", V_ASN1_BMPSTRING),
589         ASN1_GEN_STR("VISIBLESTRING", V_ASN1_VISIBLESTRING),
590         ASN1_GEN_STR("VISIBLE", V_ASN1_VISIBLESTRING),
591         ASN1_GEN_STR("PRINTABLESTRING", V_ASN1_PRINTABLESTRING),
592         ASN1_GEN_STR("PRINTABLE", V_ASN1_PRINTABLESTRING),
593         ASN1_GEN_STR("T61", V_ASN1_T61STRING),
594         ASN1_GEN_STR("T61STRING", V_ASN1_T61STRING),
595         ASN1_GEN_STR("TELETEXSTRING", V_ASN1_T61STRING),
596         ASN1_GEN_STR("GeneralString", V_ASN1_GENERALSTRING),
597         ASN1_GEN_STR("GENSTR", V_ASN1_GENERALSTRING),
598         ASN1_GEN_STR("NUMERIC", V_ASN1_NUMERICSTRING),
599         ASN1_GEN_STR("NUMERICSTRING", V_ASN1_NUMERICSTRING),
600
601         /* Special cases */
602         ASN1_GEN_STR("SEQUENCE", V_ASN1_SEQUENCE),
603         ASN1_GEN_STR("SEQ", V_ASN1_SEQUENCE),
604         ASN1_GEN_STR("SET", V_ASN1_SET),
605         /* type modifiers */
606         /* Explicit tag */
607         ASN1_GEN_STR("EXP", ASN1_GEN_FLAG_EXP),
608         ASN1_GEN_STR("EXPLICIT", ASN1_GEN_FLAG_EXP),
609         /* Implicit tag */
610         ASN1_GEN_STR("IMP", ASN1_GEN_FLAG_IMP),
611         ASN1_GEN_STR("IMPLICIT", ASN1_GEN_FLAG_IMP),
612         /* OCTET STRING wrapper */
613         ASN1_GEN_STR("OCTWRAP", ASN1_GEN_FLAG_OCTWRAP),
614         /* SEQUENCE wrapper */
615         ASN1_GEN_STR("SEQWRAP", ASN1_GEN_FLAG_SEQWRAP),
616         /* SET wrapper */
617         ASN1_GEN_STR("SETWRAP", ASN1_GEN_FLAG_SETWRAP),
618         /* BIT STRING wrapper */
619         ASN1_GEN_STR("BITWRAP", ASN1_GEN_FLAG_BITWRAP),
620         ASN1_GEN_STR("FORM", ASN1_GEN_FLAG_FORMAT),
621         ASN1_GEN_STR("FORMAT", ASN1_GEN_FLAG_FORMAT),
622     };
623
624     if (len == -1)
625         len = strlen(tagstr);
626
627     tntmp = tnst;
628     for (i = 0; i < sizeof(tnst) / sizeof(struct tag_name_st); i++, tntmp++) {
629         if ((len == tntmp->len) && !strncmp(tntmp->strnam, tagstr, len))
630             return tntmp->tag;
631     }
632
633     return -1;
634 }
635
636 static ASN1_TYPE *asn1_str2type(const char *str, int format, int utype)
637 {
638     ASN1_TYPE *atmp = NULL;
639
640     CONF_VALUE vtmp;
641
642     unsigned char *rdata;
643     long rdlen;
644
645     int no_unused = 1;
646
647     if (!(atmp = ASN1_TYPE_new())) {
648         ASN1err(ASN1_F_ASN1_STR2TYPE, ERR_R_MALLOC_FAILURE);
649         return NULL;
650     }
651
652     if (!str)
653         str = "";
654
655     switch (utype) {
656
657     case V_ASN1_NULL:
658         if (str && *str) {
659             ASN1err(ASN1_F_ASN1_STR2TYPE, ASN1_R_ILLEGAL_NULL_VALUE);
660             goto bad_form;
661         }
662         break;
663
664     case V_ASN1_BOOLEAN:
665         if (format != ASN1_GEN_FORMAT_ASCII) {
666             ASN1err(ASN1_F_ASN1_STR2TYPE, ASN1_R_NOT_ASCII_FORMAT);
667             goto bad_form;
668         }
669         vtmp.name = NULL;
670         vtmp.section = NULL;
671         vtmp.value = (char *)str;
672         if (!X509V3_get_value_bool(&vtmp, &atmp->value.boolean)) {
673             ASN1err(ASN1_F_ASN1_STR2TYPE, ASN1_R_ILLEGAL_BOOLEAN);
674             goto bad_str;
675         }
676         break;
677
678     case V_ASN1_INTEGER:
679     case V_ASN1_ENUMERATED:
680         if (format != ASN1_GEN_FORMAT_ASCII) {
681             ASN1err(ASN1_F_ASN1_STR2TYPE, ASN1_R_INTEGER_NOT_ASCII_FORMAT);
682             goto bad_form;
683         }
684         if (!(atmp->value.integer = s2i_ASN1_INTEGER(NULL, (char *)str))) {
685             ASN1err(ASN1_F_ASN1_STR2TYPE, ASN1_R_ILLEGAL_INTEGER);
686             goto bad_str;
687         }
688         break;
689
690     case V_ASN1_OBJECT:
691         if (format != ASN1_GEN_FORMAT_ASCII) {
692             ASN1err(ASN1_F_ASN1_STR2TYPE, ASN1_R_OBJECT_NOT_ASCII_FORMAT);
693             goto bad_form;
694         }
695         if (!(atmp->value.object = OBJ_txt2obj(str, 0))) {
696             ASN1err(ASN1_F_ASN1_STR2TYPE, ASN1_R_ILLEGAL_OBJECT);
697             goto bad_str;
698         }
699         break;
700
701     case V_ASN1_UTCTIME:
702     case V_ASN1_GENERALIZEDTIME:
703         if (format != ASN1_GEN_FORMAT_ASCII) {
704             ASN1err(ASN1_F_ASN1_STR2TYPE, ASN1_R_TIME_NOT_ASCII_FORMAT);
705             goto bad_form;
706         }
707         if (!(atmp->value.asn1_string = ASN1_STRING_new())) {
708             ASN1err(ASN1_F_ASN1_STR2TYPE, ERR_R_MALLOC_FAILURE);
709             goto bad_str;
710         }
711         if (!ASN1_STRING_set(atmp->value.asn1_string, str, -1)) {
712             ASN1err(ASN1_F_ASN1_STR2TYPE, ERR_R_MALLOC_FAILURE);
713             goto bad_str;
714         }
715         atmp->value.asn1_string->type = utype;
716         if (!ASN1_TIME_check(atmp->value.asn1_string)) {
717             ASN1err(ASN1_F_ASN1_STR2TYPE, ASN1_R_ILLEGAL_TIME_VALUE);
718             goto bad_str;
719         }
720
721         break;
722
723     case V_ASN1_BMPSTRING:
724     case V_ASN1_PRINTABLESTRING:
725     case V_ASN1_IA5STRING:
726     case V_ASN1_T61STRING:
727     case V_ASN1_UTF8STRING:
728     case V_ASN1_VISIBLESTRING:
729     case V_ASN1_UNIVERSALSTRING:
730     case V_ASN1_GENERALSTRING:
731     case V_ASN1_NUMERICSTRING:
732
733         if (format == ASN1_GEN_FORMAT_ASCII)
734             format = MBSTRING_ASC;
735         else if (format == ASN1_GEN_FORMAT_UTF8)
736             format = MBSTRING_UTF8;
737         else {
738             ASN1err(ASN1_F_ASN1_STR2TYPE, ASN1_R_ILLEGAL_FORMAT);
739             goto bad_form;
740         }
741
742         if (ASN1_mbstring_copy(&atmp->value.asn1_string, (unsigned char *)str,
743                                -1, format, ASN1_tag2bit(utype)) <= 0) {
744             ASN1err(ASN1_F_ASN1_STR2TYPE, ERR_R_MALLOC_FAILURE);
745             goto bad_str;
746         }
747
748         break;
749
750     case V_ASN1_BIT_STRING:
751
752     case V_ASN1_OCTET_STRING:
753
754         if (!(atmp->value.asn1_string = ASN1_STRING_new())) {
755             ASN1err(ASN1_F_ASN1_STR2TYPE, ERR_R_MALLOC_FAILURE);
756             goto bad_form;
757         }
758
759         if (format == ASN1_GEN_FORMAT_HEX) {
760
761             if (!(rdata = string_to_hex((char *)str, &rdlen))) {
762                 ASN1err(ASN1_F_ASN1_STR2TYPE, ASN1_R_ILLEGAL_HEX);
763                 goto bad_str;
764             }
765
766             atmp->value.asn1_string->data = rdata;
767             atmp->value.asn1_string->length = rdlen;
768             atmp->value.asn1_string->type = utype;
769
770         } else if (format == ASN1_GEN_FORMAT_ASCII)
771             ASN1_STRING_set(atmp->value.asn1_string, str, -1);
772         else if ((format == ASN1_GEN_FORMAT_BITLIST)
773                  && (utype == V_ASN1_BIT_STRING)) {
774             if (!CONF_parse_list
775                 (str, ',', 1, bitstr_cb, atmp->value.bit_string)) {
776                 ASN1err(ASN1_F_ASN1_STR2TYPE, ASN1_R_LIST_ERROR);
777                 goto bad_str;
778             }
779             no_unused = 0;
780
781         } else {
782             ASN1err(ASN1_F_ASN1_STR2TYPE, ASN1_R_ILLEGAL_BITSTRING_FORMAT);
783             goto bad_form;
784         }
785
786         if ((utype == V_ASN1_BIT_STRING) && no_unused) {
787             atmp->value.asn1_string->flags
788                 &= ~(ASN1_STRING_FLAG_BITS_LEFT | 0x07);
789             atmp->value.asn1_string->flags |= ASN1_STRING_FLAG_BITS_LEFT;
790         }
791
792         break;
793
794     default:
795         ASN1err(ASN1_F_ASN1_STR2TYPE, ASN1_R_UNSUPPORTED_TYPE);
796         goto bad_str;
797     }
798
799     atmp->type = utype;
800     return atmp;
801
802  bad_str:
803     ERR_add_error_data(2, "string=", str);
804  bad_form:
805
806     ASN1_TYPE_free(atmp);
807     return NULL;
808
809 }
810
811 static int bitstr_cb(const char *elem, int len, void *bitstr)
812 {
813     long bitnum;
814     char *eptr;
815     if (!elem)
816         return 0;
817     bitnum = strtoul(elem, &eptr, 10);
818     if (eptr && *eptr && (eptr != elem + len))
819         return 0;
820     if (bitnum < 0) {
821         ASN1err(ASN1_F_BITSTR_CB, ASN1_R_INVALID_NUMBER);
822         return 0;
823     }
824     if (!ASN1_BIT_STRING_set_bit(bitstr, bitnum, 1)) {
825         ASN1err(ASN1_F_BITSTR_CB, ERR_R_MALLOC_FAILURE);
826         return 0;
827     }
828     return 1;
829 }
830
831 static int mask_cb(const char *elem, int len, void *arg)
832 {
833     unsigned long *pmask = arg, tmpmask;
834     int tag;
835     if (elem == NULL)
836         return 0;
837     if (len == 3 && !strncmp(elem, "DIR", 3)) {
838         *pmask |= B_ASN1_DIRECTORYSTRING;
839         return 1;
840     }
841     tag = asn1_str2tag(elem, len);
842     if (!tag || (tag & ASN1_GEN_FLAG))
843         return 0;
844     tmpmask = ASN1_tag2bit(tag);
845     if (!tmpmask)
846         return 0;
847     *pmask |= tmpmask;
848     return 1;
849 }
850
851 int ASN1_str2mask(const char *str, unsigned long *pmask)
852 {
853     *pmask = 0;
854     return CONF_parse_list(str, '|', 1, mask_cb, pmask);
855 }