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