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