util/mkstack.pl now generates entire safestack.h
[openssl.git] / crypto / asn1 / asn_mime.c
1 /* asn_mime.c */
2 /*
3  * Written by Dr Stephen N Henson (steve@openssl.org) for the OpenSSL
4  * project.
5  */
6 /* ====================================================================
7  * Copyright (c) 1999-2008 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  */
55
56 #include <stdio.h>
57 #include <ctype.h>
58 #include "cryptlib.h"
59 #include <openssl/rand.h>
60 #include <openssl/x509.h>
61 #include <openssl/asn1.h>
62 #include <openssl/asn1t.h>
63 #include "asn1_locl.h"
64
65 /*
66  * Generalised MIME like utilities for streaming ASN1. Although many have a
67  * PKCS7/CMS like flavour others are more general purpose.
68  */
69
70 /*
71  * MIME format structures Note that all are translated to lower case apart
72  * from parameter values. Quotes are stripped off
73  */
74
75 typedef struct {
76     char *param_name;           /* Param name e.g. "micalg" */
77     char *param_value;          /* Param value e.g. "sha1" */
78 } MIME_PARAM;
79
80 DECLARE_STACK_OF(MIME_PARAM)
81
82 typedef struct {
83     char *name;                 /* Name of line e.g. "content-type" */
84     char *value;                /* Value of line e.g. "text/plain" */
85     STACK_OF(MIME_PARAM) *params; /* Zero or more parameters */
86 } MIME_HEADER;
87
88 DECLARE_STACK_OF(MIME_HEADER)
89
90 static int asn1_output_data(BIO *out, BIO *data, ASN1_VALUE *val, int flags,
91                             const ASN1_ITEM *it);
92 static char *strip_ends(char *name);
93 static char *strip_start(char *name);
94 static char *strip_end(char *name);
95 static MIME_HEADER *mime_hdr_new(char *name, char *value);
96 static int mime_hdr_addparam(MIME_HEADER *mhdr, char *name, char *value);
97 static STACK_OF(MIME_HEADER) *mime_parse_hdr(BIO *bio);
98 static int mime_hdr_cmp(const MIME_HEADER *const *a,
99                         const MIME_HEADER *const *b);
100 static int mime_param_cmp(const MIME_PARAM *const *a,
101                           const MIME_PARAM *const *b);
102 static void mime_param_free(MIME_PARAM *param);
103 static int mime_bound_check(char *line, int linelen, char *bound, int blen);
104 static int multi_split(BIO *bio, char *bound, STACK_OF(BIO) **ret);
105 static int strip_eol(char *linebuf, int *plen, int flags);
106 static MIME_HEADER *mime_hdr_find(STACK_OF(MIME_HEADER) *hdrs, char *name);
107 static MIME_PARAM *mime_param_find(MIME_HEADER *hdr, char *name);
108 static void mime_hdr_free(MIME_HEADER *hdr);
109
110 #define MAX_SMLEN 1024
111 #define mime_debug(x)           /* x */
112
113 /* Output an ASN1 structure in BER format streaming if necessary */
114
115 int i2d_ASN1_bio_stream(BIO *out, ASN1_VALUE *val, BIO *in, int flags,
116                         const ASN1_ITEM *it)
117 {
118     /* If streaming create stream BIO and copy all content through it */
119     if (flags & SMIME_STREAM) {
120         BIO *bio, *tbio;
121         bio = BIO_new_NDEF(out, val, it);
122         if (!bio) {
123             ASN1err(ASN1_F_I2D_ASN1_BIO_STREAM, ERR_R_MALLOC_FAILURE);
124             return 0;
125         }
126         SMIME_crlf_copy(in, bio, flags);
127         (void)BIO_flush(bio);
128         /* Free up successive BIOs until we hit the old output BIO */
129         do {
130             tbio = BIO_pop(bio);
131             BIO_free(bio);
132             bio = tbio;
133         } while (bio != out);
134     }
135     /*
136      * else just write out ASN1 structure which will have all content stored
137      * internally
138      */
139     else
140         ASN1_item_i2d_bio(it, out, val);
141     return 1;
142 }
143
144 /* Base 64 read and write of ASN1 structure */
145
146 static int B64_write_ASN1(BIO *out, ASN1_VALUE *val, BIO *in, int flags,
147                           const ASN1_ITEM *it)
148 {
149     BIO *b64;
150     int r;
151     b64 = BIO_new(BIO_f_base64());
152     if (!b64) {
153         ASN1err(ASN1_F_B64_WRITE_ASN1, ERR_R_MALLOC_FAILURE);
154         return 0;
155     }
156     /*
157      * prepend the b64 BIO so all data is base64 encoded.
158      */
159     out = BIO_push(b64, out);
160     r = i2d_ASN1_bio_stream(out, val, in, flags, it);
161     (void)BIO_flush(out);
162     BIO_pop(out);
163     BIO_free(b64);
164     return r;
165 }
166
167 /* Streaming ASN1 PEM write */
168
169 int PEM_write_bio_ASN1_stream(BIO *out, ASN1_VALUE *val, BIO *in, int flags,
170                               const char *hdr, const ASN1_ITEM *it)
171 {
172     int r;
173     BIO_printf(out, "-----BEGIN %s-----\n", hdr);
174     r = B64_write_ASN1(out, val, in, flags, it);
175     BIO_printf(out, "-----END %s-----\n", hdr);
176     return r;
177 }
178
179 static ASN1_VALUE *b64_read_asn1(BIO *bio, const ASN1_ITEM *it)
180 {
181     BIO *b64;
182     ASN1_VALUE *val;
183     if (!(b64 = BIO_new(BIO_f_base64()))) {
184         ASN1err(ASN1_F_B64_READ_ASN1, ERR_R_MALLOC_FAILURE);
185         return 0;
186     }
187     bio = BIO_push(b64, bio);
188     val = ASN1_item_d2i_bio(it, bio, NULL);
189     if (!val)
190         ASN1err(ASN1_F_B64_READ_ASN1, ASN1_R_DECODE_ERROR);
191     (void)BIO_flush(bio);
192     bio = BIO_pop(bio);
193     BIO_free(b64);
194     return val;
195 }
196
197 /* Generate the MIME "micalg" parameter from RFC3851, RFC4490 */
198
199 static int asn1_write_micalg(BIO *out, STACK_OF(X509_ALGOR) *mdalgs)
200 {
201     const EVP_MD *md;
202     int i, have_unknown = 0, write_comma, ret = 0, md_nid;
203     have_unknown = 0;
204     write_comma = 0;
205     for (i = 0; i < sk_X509_ALGOR_num(mdalgs); i++) {
206         if (write_comma)
207             BIO_write(out, ",", 1);
208         write_comma = 1;
209         md_nid = OBJ_obj2nid(sk_X509_ALGOR_value(mdalgs, i)->algorithm);
210         md = EVP_get_digestbynid(md_nid);
211         if (md && md->md_ctrl) {
212             int rv;
213             char *micstr;
214             rv = md->md_ctrl(NULL, EVP_MD_CTRL_MICALG, 0, &micstr);
215             if (rv > 0) {
216                 BIO_puts(out, micstr);
217                 OPENSSL_free(micstr);
218                 continue;
219             }
220             if (rv != -2)
221                 goto err;
222         }
223         switch (md_nid) {
224         case NID_sha1:
225             BIO_puts(out, "sha1");
226             break;
227
228         case NID_md5:
229             BIO_puts(out, "md5");
230             break;
231
232         case NID_sha256:
233             BIO_puts(out, "sha-256");
234             break;
235
236         case NID_sha384:
237             BIO_puts(out, "sha-384");
238             break;
239
240         case NID_sha512:
241             BIO_puts(out, "sha-512");
242             break;
243
244         case NID_id_GostR3411_94:
245             BIO_puts(out, "gostr3411-94");
246             goto err;
247
248         default:
249             if (have_unknown)
250                 write_comma = 0;
251             else {
252                 BIO_puts(out, "unknown");
253                 have_unknown = 1;
254             }
255             break;
256
257         }
258     }
259
260     ret = 1;
261  err:
262
263     return ret;
264
265 }
266
267 /* SMIME sender */
268
269 int SMIME_write_ASN1(BIO *bio, ASN1_VALUE *val, BIO *data, int flags,
270                      int ctype_nid, int econt_nid,
271                      STACK_OF(X509_ALGOR) *mdalgs, const ASN1_ITEM *it)
272 {
273     char bound[33], c;
274     int i;
275     const char *mime_prefix, *mime_eol, *cname = "smime.p7m";
276     const char *msg_type = NULL;
277     if (flags & SMIME_OLDMIME)
278         mime_prefix = "application/x-pkcs7-";
279     else
280         mime_prefix = "application/pkcs7-";
281
282     if (flags & SMIME_CRLFEOL)
283         mime_eol = "\r\n";
284     else
285         mime_eol = "\n";
286     if ((flags & SMIME_DETACHED) && data) {
287         /* We want multipart/signed */
288         /* Generate a random boundary */
289         RAND_pseudo_bytes((unsigned char *)bound, 32);
290         for (i = 0; i < 32; i++) {
291             c = bound[i] & 0xf;
292             if (c < 10)
293                 c += '0';
294             else
295                 c += 'A' - 10;
296             bound[i] = c;
297         }
298         bound[32] = 0;
299         BIO_printf(bio, "MIME-Version: 1.0%s", mime_eol);
300         BIO_printf(bio, "Content-Type: multipart/signed;");
301         BIO_printf(bio, " protocol=\"%ssignature\";", mime_prefix);
302         BIO_puts(bio, " micalg=\"");
303         asn1_write_micalg(bio, mdalgs);
304         BIO_printf(bio, "\"; boundary=\"----%s\"%s%s",
305                    bound, mime_eol, mime_eol);
306         BIO_printf(bio, "This is an S/MIME signed message%s%s",
307                    mime_eol, mime_eol);
308         /* Now write out the first part */
309         BIO_printf(bio, "------%s%s", bound, mime_eol);
310         if (!asn1_output_data(bio, data, val, flags, it))
311             return 0;
312         BIO_printf(bio, "%s------%s%s", mime_eol, bound, mime_eol);
313
314         /* Headers for signature */
315
316         BIO_printf(bio, "Content-Type: %ssignature;", mime_prefix);
317         BIO_printf(bio, " name=\"smime.p7s\"%s", mime_eol);
318         BIO_printf(bio, "Content-Transfer-Encoding: base64%s", mime_eol);
319         BIO_printf(bio, "Content-Disposition: attachment;");
320         BIO_printf(bio, " filename=\"smime.p7s\"%s%s", mime_eol, mime_eol);
321         B64_write_ASN1(bio, val, NULL, 0, it);
322         BIO_printf(bio, "%s------%s--%s%s", mime_eol, bound,
323                    mime_eol, mime_eol);
324         return 1;
325     }
326
327     /* Determine smime-type header */
328
329     if (ctype_nid == NID_pkcs7_enveloped)
330         msg_type = "enveloped-data";
331     else if (ctype_nid == NID_pkcs7_signed) {
332         if (econt_nid == NID_id_smime_ct_receipt)
333             msg_type = "signed-receipt";
334         else if (sk_X509_ALGOR_num(mdalgs) >= 0)
335             msg_type = "signed-data";
336         else
337             msg_type = "certs-only";
338     } else if (ctype_nid == NID_id_smime_ct_compressedData) {
339         msg_type = "compressed-data";
340         cname = "smime.p7z";
341     }
342     /* MIME headers */
343     BIO_printf(bio, "MIME-Version: 1.0%s", mime_eol);
344     BIO_printf(bio, "Content-Disposition: attachment;");
345     BIO_printf(bio, " filename=\"%s\"%s", cname, mime_eol);
346     BIO_printf(bio, "Content-Type: %smime;", mime_prefix);
347     if (msg_type)
348         BIO_printf(bio, " smime-type=%s;", msg_type);
349     BIO_printf(bio, " name=\"%s\"%s", cname, mime_eol);
350     BIO_printf(bio, "Content-Transfer-Encoding: base64%s%s",
351                mime_eol, mime_eol);
352     if (!B64_write_ASN1(bio, val, data, flags, it))
353         return 0;
354     BIO_printf(bio, "%s", mime_eol);
355     return 1;
356 }
357
358 /* Handle output of ASN1 data */
359
360 static int asn1_output_data(BIO *out, BIO *data, ASN1_VALUE *val, int flags,
361                             const ASN1_ITEM *it)
362 {
363     BIO *tmpbio;
364     const ASN1_AUX *aux = it->funcs;
365     ASN1_STREAM_ARG sarg;
366     int rv = 1;
367
368     /*
369      * If data is not deteched or resigning then the output BIO is already
370      * set up to finalise when it is written through.
371      */
372     if (!(flags & SMIME_DETACHED) || (flags & PKCS7_REUSE_DIGEST)) {
373         SMIME_crlf_copy(data, out, flags);
374         return 1;
375     }
376
377     if (!aux || !aux->asn1_cb) {
378         ASN1err(ASN1_F_ASN1_OUTPUT_DATA, ASN1_R_STREAMING_NOT_SUPPORTED);
379         return 0;
380     }
381
382     sarg.out = out;
383     sarg.ndef_bio = NULL;
384     sarg.boundary = NULL;
385
386     /* Let ASN1 code prepend any needed BIOs */
387
388     if (aux->asn1_cb(ASN1_OP_DETACHED_PRE, &val, it, &sarg) <= 0)
389         return 0;
390
391     /* Copy data across, passing through filter BIOs for processing */
392     SMIME_crlf_copy(data, sarg.ndef_bio, flags);
393
394     /* Finalize structure */
395     if (aux->asn1_cb(ASN1_OP_DETACHED_POST, &val, it, &sarg) <= 0)
396         rv = 0;
397
398     /* Now remove any digests prepended to the BIO */
399
400     while (sarg.ndef_bio != out) {
401         tmpbio = BIO_pop(sarg.ndef_bio);
402         BIO_free(sarg.ndef_bio);
403         sarg.ndef_bio = tmpbio;
404     }
405
406     return rv;
407
408 }
409
410 /*
411  * SMIME reader: handle multipart/signed and opaque signing. in multipart
412  * case the content is placed in a memory BIO pointed to by "bcont". In
413  * opaque this is set to NULL
414  */
415
416 ASN1_VALUE *SMIME_read_ASN1(BIO *bio, BIO **bcont, const ASN1_ITEM *it)
417 {
418     BIO *asnin;
419     STACK_OF(MIME_HEADER) *headers = NULL;
420     STACK_OF(BIO) *parts = NULL;
421     MIME_HEADER *hdr;
422     MIME_PARAM *prm;
423     ASN1_VALUE *val;
424     int ret;
425
426     if (bcont)
427         *bcont = NULL;
428
429     if (!(headers = mime_parse_hdr(bio))) {
430         ASN1err(ASN1_F_SMIME_READ_ASN1, ASN1_R_MIME_PARSE_ERROR);
431         return NULL;
432     }
433
434     if (!(hdr = mime_hdr_find(headers, "content-type")) || !hdr->value) {
435         sk_MIME_HEADER_pop_free(headers, mime_hdr_free);
436         ASN1err(ASN1_F_SMIME_READ_ASN1, ASN1_R_NO_CONTENT_TYPE);
437         return NULL;
438     }
439
440     /* Handle multipart/signed */
441
442     if (!strcmp(hdr->value, "multipart/signed")) {
443         /* Split into two parts */
444         prm = mime_param_find(hdr, "boundary");
445         if (!prm || !prm->param_value) {
446             sk_MIME_HEADER_pop_free(headers, mime_hdr_free);
447             ASN1err(ASN1_F_SMIME_READ_ASN1, ASN1_R_NO_MULTIPART_BOUNDARY);
448             return NULL;
449         }
450         ret = multi_split(bio, prm->param_value, &parts);
451         sk_MIME_HEADER_pop_free(headers, mime_hdr_free);
452         if (!ret || (sk_BIO_num(parts) != 2)) {
453             ASN1err(ASN1_F_SMIME_READ_ASN1, ASN1_R_NO_MULTIPART_BODY_FAILURE);
454             sk_BIO_pop_free(parts, BIO_vfree);
455             return NULL;
456         }
457
458         /* Parse the signature piece */
459         asnin = sk_BIO_value(parts, 1);
460
461         if (!(headers = mime_parse_hdr(asnin))) {
462             ASN1err(ASN1_F_SMIME_READ_ASN1, ASN1_R_MIME_SIG_PARSE_ERROR);
463             sk_BIO_pop_free(parts, BIO_vfree);
464             return NULL;
465         }
466
467         /* Get content type */
468
469         if (!(hdr = mime_hdr_find(headers, "content-type")) || !hdr->value) {
470             sk_MIME_HEADER_pop_free(headers, mime_hdr_free);
471             ASN1err(ASN1_F_SMIME_READ_ASN1, ASN1_R_NO_SIG_CONTENT_TYPE);
472             return NULL;
473         }
474
475         if (strcmp(hdr->value, "application/x-pkcs7-signature") &&
476             strcmp(hdr->value, "application/pkcs7-signature")) {
477             ASN1err(ASN1_F_SMIME_READ_ASN1, ASN1_R_SIG_INVALID_MIME_TYPE);
478             ERR_add_error_data(2, "type: ", hdr->value);
479             sk_MIME_HEADER_pop_free(headers, mime_hdr_free);
480             sk_BIO_pop_free(parts, BIO_vfree);
481             return NULL;
482         }
483         sk_MIME_HEADER_pop_free(headers, mime_hdr_free);
484         /* Read in ASN1 */
485         if (!(val = b64_read_asn1(asnin, it))) {
486             ASN1err(ASN1_F_SMIME_READ_ASN1, ASN1_R_ASN1_SIG_PARSE_ERROR);
487             sk_BIO_pop_free(parts, BIO_vfree);
488             return NULL;
489         }
490
491         if (bcont) {
492             *bcont = sk_BIO_value(parts, 0);
493             BIO_free(asnin);
494             sk_BIO_free(parts);
495         } else
496             sk_BIO_pop_free(parts, BIO_vfree);
497         return val;
498     }
499
500     /* OK, if not multipart/signed try opaque signature */
501
502     if (strcmp(hdr->value, "application/x-pkcs7-mime") &&
503         strcmp(hdr->value, "application/pkcs7-mime")) {
504         ASN1err(ASN1_F_SMIME_READ_ASN1, ASN1_R_INVALID_MIME_TYPE);
505         ERR_add_error_data(2, "type: ", hdr->value);
506         sk_MIME_HEADER_pop_free(headers, mime_hdr_free);
507         return NULL;
508     }
509
510     sk_MIME_HEADER_pop_free(headers, mime_hdr_free);
511
512     if (!(val = b64_read_asn1(bio, it))) {
513         ASN1err(ASN1_F_SMIME_READ_ASN1, ASN1_R_ASN1_PARSE_ERROR);
514         return NULL;
515     }
516     return val;
517
518 }
519
520 /* Copy text from one BIO to another making the output CRLF at EOL */
521 int SMIME_crlf_copy(BIO *in, BIO *out, int flags)
522 {
523     BIO *bf;
524     char eol;
525     int len;
526     char linebuf[MAX_SMLEN];
527     /*
528      * Buffer output so we don't write one line at a time. This is useful
529      * when streaming as we don't end up with one OCTET STRING per line.
530      */
531     bf = BIO_new(BIO_f_buffer());
532     if (!bf)
533         return 0;
534     out = BIO_push(bf, out);
535     if (flags & SMIME_BINARY) {
536         while ((len = BIO_read(in, linebuf, MAX_SMLEN)) > 0)
537             BIO_write(out, linebuf, len);
538     } else {
539         int eolcnt = 0;
540         if (flags & SMIME_TEXT)
541             BIO_printf(out, "Content-Type: text/plain\r\n\r\n");
542         while ((len = BIO_gets(in, linebuf, MAX_SMLEN)) > 0) {
543             eol = strip_eol(linebuf, &len, flags);
544             if (len) {
545                 /* Not EOF: write out all CRLF */
546                 if (flags & SMIME_ASCIICRLF) {
547                     int i;
548                     for (i = 0; i < eolcnt; i++)
549                         BIO_write(out, "\r\n", 2);
550                     eolcnt = 0;
551                 }
552                 BIO_write(out, linebuf, len);
553                 if (eol)
554                     BIO_write(out, "\r\n", 2);
555             } else if (flags & SMIME_ASCIICRLF)
556                 eolcnt++;
557             else if (eol)
558                 BIO_write(out, "\r\n", 2);
559         }
560     }
561     (void)BIO_flush(out);
562     BIO_pop(out);
563     BIO_free(bf);
564     return 1;
565 }
566
567 /* Strip off headers if they are text/plain */
568 int SMIME_text(BIO *in, BIO *out)
569 {
570     char iobuf[4096];
571     int len;
572     STACK_OF(MIME_HEADER) *headers;
573     MIME_HEADER *hdr;
574
575     if (!(headers = mime_parse_hdr(in))) {
576         ASN1err(ASN1_F_SMIME_TEXT, ASN1_R_MIME_PARSE_ERROR);
577         return 0;
578     }
579     if (!(hdr = mime_hdr_find(headers, "content-type")) || !hdr->value) {
580         ASN1err(ASN1_F_SMIME_TEXT, ASN1_R_MIME_NO_CONTENT_TYPE);
581         sk_MIME_HEADER_pop_free(headers, mime_hdr_free);
582         return 0;
583     }
584     if (strcmp(hdr->value, "text/plain")) {
585         ASN1err(ASN1_F_SMIME_TEXT, ASN1_R_INVALID_MIME_TYPE);
586         ERR_add_error_data(2, "type: ", hdr->value);
587         sk_MIME_HEADER_pop_free(headers, mime_hdr_free);
588         return 0;
589     }
590     sk_MIME_HEADER_pop_free(headers, mime_hdr_free);
591     while ((len = BIO_read(in, iobuf, sizeof(iobuf))) > 0)
592         BIO_write(out, iobuf, len);
593     if (len < 0)
594         return 0;
595     return 1;
596 }
597
598 /*
599  * Split a multipart/XXX message body into component parts: result is
600  * canonical parts in a STACK of bios
601  */
602
603 static int multi_split(BIO *bio, char *bound, STACK_OF(BIO) **ret)
604 {
605     char linebuf[MAX_SMLEN];
606     int len, blen;
607     int eol = 0, next_eol = 0;
608     BIO *bpart = NULL;
609     STACK_OF(BIO) *parts;
610     char state, part, first;
611
612     blen = strlen(bound);
613     part = 0;
614     state = 0;
615     first = 1;
616     parts = sk_BIO_new_null();
617     *ret = parts;
618     if (*ret == NULL)
619         return 0;
620     while ((len = BIO_gets(bio, linebuf, MAX_SMLEN)) > 0) {
621         state = mime_bound_check(linebuf, len, bound, blen);
622         if (state == 1) {
623             first = 1;
624             part++;
625         } else if (state == 2) {
626             if (!sk_BIO_push(parts, bpart)) {
627                 BIO_free(bpart);
628                 return 0;
629             }
630             return 1;
631         } else if (part) {
632             /* Strip CR+LF from linebuf */
633             next_eol = strip_eol(linebuf, &len, 0);
634             if (first) {
635                 first = 0;
636                 if (bpart)
637                     if (!sk_BIO_push(parts, bpart)) {
638                         BIO_free(bpart);
639                         return 0;
640                     }
641                 bpart = BIO_new(BIO_s_mem());
642                 if (bpart == NULL)
643                     return 0;
644                 BIO_set_mem_eof_return(bpart, 0);
645             } else if (eol)
646                 BIO_write(bpart, "\r\n", 2);
647             eol = next_eol;
648             if (len)
649                 BIO_write(bpart, linebuf, len);
650         }
651     }
652     if (bpart != NULL)
653         BIO_free(bpart);
654     return 0;
655 }
656
657 /* This is the big one: parse MIME header lines up to message body */
658
659 #define MIME_INVALID    0
660 #define MIME_START      1
661 #define MIME_TYPE       2
662 #define MIME_NAME       3
663 #define MIME_VALUE      4
664 #define MIME_QUOTE      5
665 #define MIME_COMMENT    6
666
667 static STACK_OF(MIME_HEADER) *mime_parse_hdr(BIO *bio)
668 {
669     char *p, *q, c;
670     char *ntmp;
671     char linebuf[MAX_SMLEN];
672     MIME_HEADER *mhdr = NULL;
673     STACK_OF(MIME_HEADER) *headers;
674     int len, state, save_state = 0;
675
676     headers = sk_MIME_HEADER_new(mime_hdr_cmp);
677     if (!headers)
678         return NULL;
679     while ((len = BIO_gets(bio, linebuf, MAX_SMLEN)) > 0) {
680         /* If whitespace at line start then continuation line */
681         if (mhdr && isspace((unsigned char)linebuf[0]))
682             state = MIME_NAME;
683         else
684             state = MIME_START;
685         ntmp = NULL;
686         /* Go through all characters */
687         for (p = linebuf, q = linebuf; (c = *p) && (c != '\r') && (c != '\n');
688              p++) {
689
690             /*
691              * State machine to handle MIME headers if this looks horrible
692              * that's because it *is*
693              */
694
695             switch (state) {
696             case MIME_START:
697                 if (c == ':') {
698                     state = MIME_TYPE;
699                     *p = 0;
700                     ntmp = strip_ends(q);
701                     q = p + 1;
702                 }
703                 break;
704
705             case MIME_TYPE:
706                 if (c == ';') {
707                     mime_debug("Found End Value\n");
708                     *p = 0;
709                     mhdr = mime_hdr_new(ntmp, strip_ends(q));
710                     sk_MIME_HEADER_push(headers, mhdr);
711                     ntmp = NULL;
712                     q = p + 1;
713                     state = MIME_NAME;
714                 } else if (c == '(') {
715                     save_state = state;
716                     state = MIME_COMMENT;
717                 }
718                 break;
719
720             case MIME_COMMENT:
721                 if (c == ')') {
722                     state = save_state;
723                 }
724                 break;
725
726             case MIME_NAME:
727                 if (c == '=') {
728                     state = MIME_VALUE;
729                     *p = 0;
730                     ntmp = strip_ends(q);
731                     q = p + 1;
732                 }
733                 break;
734
735             case MIME_VALUE:
736                 if (c == ';') {
737                     state = MIME_NAME;
738                     *p = 0;
739                     mime_hdr_addparam(mhdr, ntmp, strip_ends(q));
740                     ntmp = NULL;
741                     q = p + 1;
742                 } else if (c == '"') {
743                     mime_debug("Found Quote\n");
744                     state = MIME_QUOTE;
745                 } else if (c == '(') {
746                     save_state = state;
747                     state = MIME_COMMENT;
748                 }
749                 break;
750
751             case MIME_QUOTE:
752                 if (c == '"') {
753                     mime_debug("Found Match Quote\n");
754                     state = MIME_VALUE;
755                 }
756                 break;
757             }
758         }
759
760         if (state == MIME_TYPE) {
761             mhdr = mime_hdr_new(ntmp, strip_ends(q));
762             sk_MIME_HEADER_push(headers, mhdr);
763         } else if (state == MIME_VALUE)
764             mime_hdr_addparam(mhdr, ntmp, strip_ends(q));
765         if (p == linebuf)
766             break;              /* Blank line means end of headers */
767     }
768
769     return headers;
770
771 }
772
773 static char *strip_ends(char *name)
774 {
775     return strip_end(strip_start(name));
776 }
777
778 /* Strip a parameter of whitespace from start of param */
779 static char *strip_start(char *name)
780 {
781     char *p, c;
782     /* Look for first non white space or quote */
783     for (p = name; (c = *p); p++) {
784         if (c == '"') {
785             /* Next char is start of string if non null */
786             if (p[1])
787                 return p + 1;
788             /* Else null string */
789             return NULL;
790         }
791         if (!isspace((unsigned char)c))
792             return p;
793     }
794     return NULL;
795 }
796
797 /* As above but strip from end of string : maybe should handle brackets? */
798 static char *strip_end(char *name)
799 {
800     char *p, c;
801     if (!name)
802         return NULL;
803     /* Look for first non white space or quote */
804     for (p = name + strlen(name) - 1; p >= name; p--) {
805         c = *p;
806         if (c == '"') {
807             if (p - 1 == name)
808                 return NULL;
809             *p = 0;
810             return name;
811         }
812         if (isspace((unsigned char)c))
813             *p = 0;
814         else
815             return name;
816     }
817     return NULL;
818 }
819
820 static MIME_HEADER *mime_hdr_new(char *name, char *value)
821 {
822     MIME_HEADER *mhdr = NULL;
823     char *tmpname = NULL, *tmpval = NULL, *p;
824     int c;
825     if (name) {
826         if (!(tmpname = BUF_strdup(name)))
827             return NULL;
828         for (p = tmpname; *p; p++) {
829             c = (unsigned char)*p;
830             if (isupper(c)) {
831                 c = tolower(c);
832                 *p = c;
833             }
834         }
835     }
836     if (value) {
837         if (!(tmpval = BUF_strdup(value)))
838             goto err;
839         for (p = tmpval; *p; p++) {
840             c = (unsigned char)*p;
841             if (isupper(c)) {
842                 c = tolower(c);
843                 *p = c;
844             }
845         }
846     }
847     mhdr = (MIME_HEADER *)OPENSSL_malloc(sizeof(MIME_HEADER));
848     if (!mhdr)
849         goto err;
850     mhdr->name = tmpname;
851     mhdr->value = tmpval;
852     if (!(mhdr->params = sk_MIME_PARAM_new(mime_param_cmp)))
853         goto err;
854     return mhdr;
855
856  err:
857     if (tmpname != NULL)
858         OPENSSL_free(tmpname);
859     if (tmpval != NULL)
860         OPENSSL_free(tmpval);
861     if (mhdr != NULL)
862         OPENSSL_free(mhdr);
863     return NULL;
864 }
865
866 static int mime_hdr_addparam(MIME_HEADER *mhdr, char *name, char *value)
867 {
868     char *tmpname = NULL, *tmpval = NULL, *p;
869     int c;
870     MIME_PARAM *mparam = NULL;
871     if (name) {
872         tmpname = BUF_strdup(name);
873         if (!tmpname)
874             goto err;
875         for (p = tmpname; *p; p++) {
876             c = (unsigned char)*p;
877             if (isupper(c)) {
878                 c = tolower(c);
879                 *p = c;
880             }
881         }
882     }
883     if (value) {
884         tmpval = BUF_strdup(value);
885         if (!tmpval)
886             goto err;
887     }
888     /* Parameter values are case sensitive so leave as is */
889     mparam = (MIME_PARAM *)OPENSSL_malloc(sizeof(MIME_PARAM));
890     if (!mparam)
891         goto err;
892     mparam->param_name = tmpname;
893     mparam->param_value = tmpval;
894     if (!sk_MIME_PARAM_push(mhdr->params, mparam))
895         goto err;
896     return 1;
897  err:
898     if (tmpname != NULL)
899         OPENSSL_free(tmpname);
900     if (tmpval != NULL)
901         OPENSSL_free(tmpval);
902     if (mparam != NULL)
903         OPENSSL_free(mparam);
904     return 0;
905 }
906
907 static int mime_hdr_cmp(const MIME_HEADER *const *a,
908                         const MIME_HEADER *const *b)
909 {
910     if (!(*a)->name || !(*b)->name)
911         return ! !(*a)->name - ! !(*b)->name;
912
913     return (strcmp((*a)->name, (*b)->name));
914 }
915
916 static int mime_param_cmp(const MIME_PARAM *const *a,
917                           const MIME_PARAM *const *b)
918 {
919     if (!(*a)->param_name || !(*b)->param_name)
920         return ! !(*a)->param_name - ! !(*b)->param_name;
921     return (strcmp((*a)->param_name, (*b)->param_name));
922 }
923
924 /* Find a header with a given name (if possible) */
925
926 static MIME_HEADER *mime_hdr_find(STACK_OF(MIME_HEADER) *hdrs, char *name)
927 {
928     MIME_HEADER htmp;
929     int idx;
930     htmp.name = name;
931     idx = sk_MIME_HEADER_find(hdrs, &htmp);
932     if (idx < 0)
933         return NULL;
934     return sk_MIME_HEADER_value(hdrs, idx);
935 }
936
937 static MIME_PARAM *mime_param_find(MIME_HEADER *hdr, char *name)
938 {
939     MIME_PARAM param;
940     int idx;
941     param.param_name = name;
942     idx = sk_MIME_PARAM_find(hdr->params, &param);
943     if (idx < 0)
944         return NULL;
945     return sk_MIME_PARAM_value(hdr->params, idx);
946 }
947
948 static void mime_hdr_free(MIME_HEADER *hdr)
949 {
950     if (hdr->name)
951         OPENSSL_free(hdr->name);
952     if (hdr->value)
953         OPENSSL_free(hdr->value);
954     if (hdr->params)
955         sk_MIME_PARAM_pop_free(hdr->params, mime_param_free);
956     OPENSSL_free(hdr);
957 }
958
959 static void mime_param_free(MIME_PARAM *param)
960 {
961     if (param->param_name)
962         OPENSSL_free(param->param_name);
963     if (param->param_value)
964         OPENSSL_free(param->param_value);
965     OPENSSL_free(param);
966 }
967
968 /*-
969  * Check for a multipart boundary. Returns:
970  * 0 : no boundary
971  * 1 : part boundary
972  * 2 : final boundary
973  */
974 static int mime_bound_check(char *line, int linelen, char *bound, int blen)
975 {
976     if (linelen == -1)
977         linelen = strlen(line);
978     if (blen == -1)
979         blen = strlen(bound);
980     /* Quickly eliminate if line length too short */
981     if (blen + 2 > linelen)
982         return 0;
983     /* Check for part boundary */
984     if (!strncmp(line, "--", 2) && !strncmp(line + 2, bound, blen)) {
985         if (!strncmp(line + blen + 2, "--", 2))
986             return 2;
987         else
988             return 1;
989     }
990     return 0;
991 }
992
993 static int strip_eol(char *linebuf, int *plen, int flags)
994 {
995     int len = *plen;
996     char *p, c;
997     int is_eol = 0;
998     p = linebuf + len - 1;
999     for (p = linebuf + len - 1; len > 0; len--, p--) {
1000         c = *p;
1001         if (c == '\n')
1002             is_eol = 1;
1003         else if (is_eol && flags & SMIME_ASCIICRLF && c < 33)
1004             continue;
1005         else if (c != '\r')
1006             break;
1007     }
1008     *plen = len;
1009     return is_eol;
1010 }