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         if (RAND_bytes((unsigned char *)bound, 32) <= 0)
 290             return 0;
 291         for (i = 0; i < 32; i++) {
 292             c = bound[i] & 0xf;
 293             if (c < 10)
 294                 c += '0';
 295             else
 296                 c += 'A' - 10;
 297             bound[i] = c;
 298         }
 299         bound[32] = 0;
 300         BIO_printf(bio, "MIME-Version: 1.0%s", mime_eol);
 301         BIO_printf(bio, "Content-Type: multipart/signed;");
 302         BIO_printf(bio, " protocol=\"%ssignature\";", mime_prefix);
 303         BIO_puts(bio, " micalg=\"");
 304         asn1_write_micalg(bio, mdalgs);
 305         BIO_printf(bio, "\"; boundary=\"----%s\"%s%s",
 306                    bound, mime_eol, mime_eol);
 307         BIO_printf(bio, "This is an S/MIME signed message%s%s",
 308                    mime_eol, mime_eol);
 309         /* Now write out the first part */
 310         BIO_printf(bio, "------%s%s", bound, mime_eol);
 311         if (!asn1_output_data(bio, data, val, flags, it))
 312             return 0;
 313         BIO_printf(bio, "%s------%s%s", mime_eol, bound, mime_eol);
 314
 315         /* Headers for signature */
 316
 317         BIO_printf(bio, "Content-Type: %ssignature;", mime_prefix);
 318         BIO_printf(bio, " name=\"smime.p7s\"%s", mime_eol);
 319         BIO_printf(bio, "Content-Transfer-Encoding: base64%s", mime_eol);
 320         BIO_printf(bio, "Content-Disposition: attachment;");
 321         BIO_printf(bio, " filename=\"smime.p7s\"%s%s", mime_eol, mime_eol);
 322         B64_write_ASN1(bio, val, NULL, 0, it);
 323         BIO_printf(bio, "%s------%s--%s%s", mime_eol, bound,
 324                    mime_eol, mime_eol);
 325         return 1;
 326     }
 327
 328     /* Determine smime-type header */
 329
 330     if (ctype_nid == NID_pkcs7_enveloped)
 331         msg_type = "enveloped-data";
 332     else if (ctype_nid == NID_pkcs7_signed) {
 333         if (econt_nid == NID_id_smime_ct_receipt)
 334             msg_type = "signed-receipt";
 335         else if (sk_X509_ALGOR_num(mdalgs) >= 0)
 336             msg_type = "signed-data";
 337         else
 338             msg_type = "certs-only";
 339     } else if (ctype_nid == NID_id_smime_ct_compressedData) {
 340         msg_type = "compressed-data";
 341         cname = "smime.p7z";
 342     }
 343     /* MIME headers */
 344     BIO_printf(bio, "MIME-Version: 1.0%s", mime_eol);
 345     BIO_printf(bio, "Content-Disposition: attachment;");
 346     BIO_printf(bio, " filename=\"%s\"%s", cname, mime_eol);
 347     BIO_printf(bio, "Content-Type: %smime;", mime_prefix);
 348     if (msg_type)
 349         BIO_printf(bio, " smime-type=%s;", msg_type);
 350     BIO_printf(bio, " name=\"%s\"%s", cname, mime_eol);
 351     BIO_printf(bio, "Content-Transfer-Encoding: base64%s%s",
 352                mime_eol, mime_eol);
 353     if (!B64_write_ASN1(bio, val, data, flags, it))
 354         return 0;
 355     BIO_printf(bio, "%s", mime_eol);
 356     return 1;
 357 }
 358
 359 /* Handle output of ASN1 data */
 360
 361 static int asn1_output_data(BIO *out, BIO *data, ASN1_VALUE *val, int flags,
 362                             const ASN1_ITEM *it)
 363 {
 364     BIO *tmpbio;
 365     const ASN1_AUX *aux = it->funcs;
 366     ASN1_STREAM_ARG sarg;
 367     int rv = 1;
 368
 369     /*
 370      * If data is not deteched or resigning then the output BIO is already
 371      * set up to finalise when it is written through.
 372      */
 373     if (!(flags & SMIME_DETACHED) || (flags & PKCS7_REUSE_DIGEST)) {
 374         SMIME_crlf_copy(data, out, flags);
 375         return 1;
 376     }
 377
 378     if (!aux || !aux->asn1_cb) {
 379         ASN1err(ASN1_F_ASN1_OUTPUT_DATA, ASN1_R_STREAMING_NOT_SUPPORTED);
 380         return 0;
 381     }
 382
 383     sarg.out = out;
 384     sarg.ndef_bio = NULL;
 385     sarg.boundary = NULL;
 386
 387     /* Let ASN1 code prepend any needed BIOs */
 388
 389     if (aux->asn1_cb(ASN1_OP_DETACHED_PRE, &val, it, &sarg) <= 0)
 390         return 0;
 391
 392     /* Copy data across, passing through filter BIOs for processing */
 393     SMIME_crlf_copy(data, sarg.ndef_bio, flags);
 394
 395     /* Finalize structure */
 396     if (aux->asn1_cb(ASN1_OP_DETACHED_POST, &val, it, &sarg) <= 0)
 397         rv = 0;
 398
 399     /* Now remove any digests prepended to the BIO */
 400
 401     while (sarg.ndef_bio != out) {
 402         tmpbio = BIO_pop(sarg.ndef_bio);
 403         BIO_free(sarg.ndef_bio);
 404         sarg.ndef_bio = tmpbio;
 405     }
 406
 407     return rv;
 408
 409 }
 410
 411 /*
 412  * SMIME reader: handle multipart/signed and opaque signing. in multipart
 413  * case the content is placed in a memory BIO pointed to by "bcont". In
 414  * opaque this is set to NULL
 415  */
 416
 417 ASN1_VALUE *SMIME_read_ASN1(BIO *bio, BIO **bcont, const ASN1_ITEM *it)
 418 {
 419     BIO *asnin;
 420     STACK_OF(MIME_HEADER) *headers = NULL;
 421     STACK_OF(BIO) *parts = NULL;
 422     MIME_HEADER *hdr;
 423     MIME_PARAM *prm;
 424     ASN1_VALUE *val;
 425     int ret;
 426
 427     if (bcont)
 428         *bcont = NULL;
 429
 430     if (!(headers = mime_parse_hdr(bio))) {
 431         ASN1err(ASN1_F_SMIME_READ_ASN1, ASN1_R_MIME_PARSE_ERROR);
 432         return NULL;
 433     }
 434
 435     if (!(hdr = mime_hdr_find(headers, "content-type")) || !hdr->value) {
 436         sk_MIME_HEADER_pop_free(headers, mime_hdr_free);
 437         ASN1err(ASN1_F_SMIME_READ_ASN1, ASN1_R_NO_CONTENT_TYPE);
 438         return NULL;
 439     }
 440
 441     /* Handle multipart/signed */
 442
 443     if (!strcmp(hdr->value, "multipart/signed")) {
 444         /* Split into two parts */
 445         prm = mime_param_find(hdr, "boundary");
 446         if (!prm || !prm->param_value) {
 447             sk_MIME_HEADER_pop_free(headers, mime_hdr_free);
 448             ASN1err(ASN1_F_SMIME_READ_ASN1, ASN1_R_NO_MULTIPART_BOUNDARY);
 449             return NULL;
 450         }
 451         ret = multi_split(bio, prm->param_value, &parts);
 452         sk_MIME_HEADER_pop_free(headers, mime_hdr_free);
 453         if (!ret || (sk_BIO_num(parts) != 2)) {
 454             ASN1err(ASN1_F_SMIME_READ_ASN1, ASN1_R_NO_MULTIPART_BODY_FAILURE);
 455             sk_BIO_pop_free(parts, BIO_vfree);
 456             return NULL;
 457         }
 458
 459         /* Parse the signature piece */
 460         asnin = sk_BIO_value(parts, 1);
 461
 462         if (!(headers = mime_parse_hdr(asnin))) {
 463             ASN1err(ASN1_F_SMIME_READ_ASN1, ASN1_R_MIME_SIG_PARSE_ERROR);
 464             sk_BIO_pop_free(parts, BIO_vfree);
 465             return NULL;
 466         }
 467
 468         /* Get content type */
 469
 470         if (!(hdr = mime_hdr_find(headers, "content-type")) || !hdr->value) {
 471             sk_MIME_HEADER_pop_free(headers, mime_hdr_free);
 472             ASN1err(ASN1_F_SMIME_READ_ASN1, ASN1_R_NO_SIG_CONTENT_TYPE);
 473             return NULL;
 474         }
 475
 476         if (strcmp(hdr->value, "application/x-pkcs7-signature") &&
 477             strcmp(hdr->value, "application/pkcs7-signature")) {
 478             ASN1err(ASN1_F_SMIME_READ_ASN1, ASN1_R_SIG_INVALID_MIME_TYPE);
 479             ERR_add_error_data(2, "type: ", hdr->value);
 480             sk_MIME_HEADER_pop_free(headers, mime_hdr_free);
 481             sk_BIO_pop_free(parts, BIO_vfree);
 482             return NULL;
 483         }
 484         sk_MIME_HEADER_pop_free(headers, mime_hdr_free);
 485         /* Read in ASN1 */
 486         if (!(val = b64_read_asn1(asnin, it))) {
 487             ASN1err(ASN1_F_SMIME_READ_ASN1, ASN1_R_ASN1_SIG_PARSE_ERROR);
 488             sk_BIO_pop_free(parts, BIO_vfree);
 489             return NULL;
 490         }
 491
 492         if (bcont) {
 493             *bcont = sk_BIO_value(parts, 0);
 494             BIO_free(asnin);
 495             sk_BIO_free(parts);
 496         } else
 497             sk_BIO_pop_free(parts, BIO_vfree);
 498         return val;
 499     }
 500
 501     /* OK, if not multipart/signed try opaque signature */
 502
 503     if (strcmp(hdr->value, "application/x-pkcs7-mime") &&
 504         strcmp(hdr->value, "application/pkcs7-mime")) {
 505         ASN1err(ASN1_F_SMIME_READ_ASN1, ASN1_R_INVALID_MIME_TYPE);
 506         ERR_add_error_data(2, "type: ", hdr->value);
 507         sk_MIME_HEADER_pop_free(headers, mime_hdr_free);
 508         return NULL;
 509     }
 510
 511     sk_MIME_HEADER_pop_free(headers, mime_hdr_free);
 512
 513     if (!(val = b64_read_asn1(bio, it))) {
 514         ASN1err(ASN1_F_SMIME_READ_ASN1, ASN1_R_ASN1_PARSE_ERROR);
 515         return NULL;
 516     }
 517     return val;
 518
 519 }
 520
 521 /* Copy text from one BIO to another making the output CRLF at EOL */
 522 int SMIME_crlf_copy(BIO *in, BIO *out, int flags)
 523 {
 524     BIO *bf;
 525     char eol;
 526     int len;
 527     char linebuf[MAX_SMLEN];
 528     /*
 529      * Buffer output so we don't write one line at a time. This is useful
 530      * when streaming as we don't end up with one OCTET STRING per line.
 531      */
 532     bf = BIO_new(BIO_f_buffer());
 533     if (!bf)
 534         return 0;
 535     out = BIO_push(bf, out);
 536     if (flags & SMIME_BINARY) {
 537         while ((len = BIO_read(in, linebuf, MAX_SMLEN)) > 0)
 538             BIO_write(out, linebuf, len);
 539     } else {
 540         int eolcnt = 0;
 541         if (flags & SMIME_TEXT)
 542             BIO_printf(out, "Content-Type: text/plain\r\n\r\n");
 543         while ((len = BIO_gets(in, linebuf, MAX_SMLEN)) > 0) {
 544             eol = strip_eol(linebuf, &len, flags);
 545             if (len) {
 546                 /* Not EOF: write out all CRLF */
 547                 if (flags & SMIME_ASCIICRLF) {
 548                     int i;
 549                     for (i = 0; i < eolcnt; i++)
 550                         BIO_write(out, "\r\n", 2);
 551                     eolcnt = 0;
 552                 }
 553                 BIO_write(out, linebuf, len);
 554                 if (eol)
 555                     BIO_write(out, "\r\n", 2);
 556             } else if (flags & SMIME_ASCIICRLF)
 557                 eolcnt++;
 558             else if (eol)
 559                 BIO_write(out, "\r\n", 2);
 560         }
 561     }
 562     (void)BIO_flush(out);
 563     BIO_pop(out);
 564     BIO_free(bf);
 565     return 1;
 566 }
 567
 568 /* Strip off headers if they are text/plain */
 569 int SMIME_text(BIO *in, BIO *out)
 570 {
 571     char iobuf[4096];
 572     int len;
 573     STACK_OF(MIME_HEADER) *headers;
 574     MIME_HEADER *hdr;
 575
 576     if (!(headers = mime_parse_hdr(in))) {
 577         ASN1err(ASN1_F_SMIME_TEXT, ASN1_R_MIME_PARSE_ERROR);
 578         return 0;
 579     }
 580     if (!(hdr = mime_hdr_find(headers, "content-type")) || !hdr->value) {
 581         ASN1err(ASN1_F_SMIME_TEXT, ASN1_R_MIME_NO_CONTENT_TYPE);
 582         sk_MIME_HEADER_pop_free(headers, mime_hdr_free);
 583         return 0;
 584     }
 585     if (strcmp(hdr->value, "text/plain")) {
 586         ASN1err(ASN1_F_SMIME_TEXT, ASN1_R_INVALID_MIME_TYPE);
 587         ERR_add_error_data(2, "type: ", hdr->value);
 588         sk_MIME_HEADER_pop_free(headers, mime_hdr_free);
 589         return 0;
 590     }
 591     sk_MIME_HEADER_pop_free(headers, mime_hdr_free);
 592     while ((len = BIO_read(in, iobuf, sizeof(iobuf))) > 0)
 593         BIO_write(out, iobuf, len);
 594     if (len < 0)
 595         return 0;
 596     return 1;
 597 }
 598
 599 /*
 600  * Split a multipart/XXX message body into component parts: result is
 601  * canonical parts in a STACK of bios
 602  */
 603
 604 static int multi_split(BIO *bio, char *bound, STACK_OF(BIO) **ret)
 605 {
 606     char linebuf[MAX_SMLEN];
 607     int len, blen;
 608     int eol = 0, next_eol = 0;
 609     BIO *bpart = NULL;
 610     STACK_OF(BIO) *parts;
 611     char state, part, first;
 612
 613     blen = strlen(bound);
 614     part = 0;
 615     state = 0;
 616     first = 1;
 617     parts = sk_BIO_new_null();
 618     *ret = parts;
 619     if (*ret == NULL)
 620         return 0;
 621     while ((len = BIO_gets(bio, linebuf, MAX_SMLEN)) > 0) {
 622         state = mime_bound_check(linebuf, len, bound, blen);
 623         if (state == 1) {
 624             first = 1;
 625             part++;
 626         } else if (state == 2) {
 627             if (!sk_BIO_push(parts, bpart)) {
 628                 BIO_free(bpart);
 629                 return 0;
 630             }
 631             return 1;
 632         } else if (part) {
 633             /* Strip CR+LF from linebuf */
 634             next_eol = strip_eol(linebuf, &len, 0);
 635             if (first) {
 636                 first = 0;
 637                 if (bpart)
 638                     if (!sk_BIO_push(parts, bpart)) {
 639                         BIO_free(bpart);
 640                         return 0;
 641                     }
 642                 bpart = BIO_new(BIO_s_mem());
 643                 if (bpart == NULL)
 644                     return 0;
 645                 BIO_set_mem_eof_return(bpart, 0);
 646             } else if (eol)
 647                 BIO_write(bpart, "\r\n", 2);
 648             eol = next_eol;
 649             if (len)
 650                 BIO_write(bpart, linebuf, len);
 651         }
 652     }
 653     if (bpart != NULL)
 654         BIO_free(bpart);
 655     return 0;
 656 }
 657
 658 /* This is the big one: parse MIME header lines up to message body */
 659
 660 #define MIME_INVALID    0
 661 #define MIME_START      1
 662 #define MIME_TYPE       2
 663 #define MIME_NAME       3
 664 #define MIME_VALUE      4
 665 #define MIME_QUOTE      5
 666 #define MIME_COMMENT    6
 667
 668 static STACK_OF(MIME_HEADER) *mime_parse_hdr(BIO *bio)
 669 {
 670     char *p, *q, c;
 671     char *ntmp;
 672     char linebuf[MAX_SMLEN];
 673     MIME_HEADER *mhdr = NULL;
 674     STACK_OF(MIME_HEADER) *headers;
 675     int len, state, save_state = 0;
 676
 677     headers = sk_MIME_HEADER_new(mime_hdr_cmp);
 678     if (!headers)
 679         return NULL;
 680     while ((len = BIO_gets(bio, linebuf, MAX_SMLEN)) > 0) {
 681         /* If whitespace at line start then continuation line */
 682         if (mhdr && isspace((unsigned char)linebuf[0]))
 683             state = MIME_NAME;
 684         else
 685             state = MIME_START;
 686         ntmp = NULL;
 687         /* Go through all characters */
 688         for (p = linebuf, q = linebuf; (c = *p) && (c != '\r') && (c != '\n');
 689              p++) {
 690
 691             /*
 692              * State machine to handle MIME headers if this looks horrible
 693              * that's because it *is*
 694              */
 695
 696             switch (state) {
 697             case MIME_START:
 698                 if (c == ':') {
 699                     state = MIME_TYPE;
 700                     *p = 0;
 701                     ntmp = strip_ends(q);
 702                     q = p + 1;
 703                 }
 704                 break;
 705
 706             case MIME_TYPE:
 707                 if (c == ';') {
 708                     mime_debug("Found End Value\n");
 709                     *p = 0;
 710                     mhdr = mime_hdr_new(ntmp, strip_ends(q));
 711                     sk_MIME_HEADER_push(headers, mhdr);
 712                     ntmp = NULL;
 713                     q = p + 1;
 714                     state = MIME_NAME;
 715                 } else if (c == '(') {
 716                     save_state = state;
 717                     state = MIME_COMMENT;
 718                 }
 719                 break;
 720
 721             case MIME_COMMENT:
 722                 if (c == ')') {
 723                     state = save_state;
 724                 }
 725                 break;
 726
 727             case MIME_NAME:
 728                 if (c == '=') {
 729                     state = MIME_VALUE;
 730                     *p = 0;
 731                     ntmp = strip_ends(q);
 732                     q = p + 1;
 733                 }
 734                 break;
 735
 736             case MIME_VALUE:
 737                 if (c == ';') {
 738                     state = MIME_NAME;
 739                     *p = 0;
 740                     mime_hdr_addparam(mhdr, ntmp, strip_ends(q));
 741                     ntmp = NULL;
 742                     q = p + 1;
 743                 } else if (c == '"') {
 744                     mime_debug("Found Quote\n");
 745                     state = MIME_QUOTE;
 746                 } else if (c == '(') {
 747                     save_state = state;
 748                     state = MIME_COMMENT;
 749                 }
 750                 break;
 751
 752             case MIME_QUOTE:
 753                 if (c == '"') {
 754                     mime_debug("Found Match Quote\n");
 755                     state = MIME_VALUE;
 756                 }
 757                 break;
 758             }
 759         }
 760
 761         if (state == MIME_TYPE) {
 762             mhdr = mime_hdr_new(ntmp, strip_ends(q));
 763             sk_MIME_HEADER_push(headers, mhdr);
 764         } else if (state == MIME_VALUE)
 765             mime_hdr_addparam(mhdr, ntmp, strip_ends(q));
 766         if (p == linebuf)
 767             break;              /* Blank line means end of headers */
 768     }
 769
 770     return headers;
 771
 772 }
 773
 774 static char *strip_ends(char *name)
 775 {
 776     return strip_end(strip_start(name));
 777 }
 778
 779 /* Strip a parameter of whitespace from start of param */
 780 static char *strip_start(char *name)
 781 {
 782     char *p, c;
 783     /* Look for first non white space or quote */
 784     for (p = name; (c = *p); p++) {
 785         if (c == '"') {
 786             /* Next char is start of string if non null */
 787             if (p[1])
 788                 return p + 1;
 789             /* Else null string */
 790             return NULL;
 791         }
 792         if (!isspace((unsigned char)c))
 793             return p;
 794     }
 795     return NULL;
 796 }
 797
 798 /* As above but strip from end of string : maybe should handle brackets? */
 799 static char *strip_end(char *name)
 800 {
 801     char *p, c;
 802     if (!name)
 803         return NULL;
 804     /* Look for first non white space or quote */
 805     for (p = name + strlen(name) - 1; p >= name; p--) {
 806         c = *p;
 807         if (c == '"') {
 808             if (p - 1 == name)
 809                 return NULL;
 810             *p = 0;
 811             return name;
 812         }
 813         if (isspace((unsigned char)c))
 814             *p = 0;
 815         else
 816             return name;
 817     }
 818     return NULL;
 819 }
 820
 821 static MIME_HEADER *mime_hdr_new(char *name, char *value)
 822 {
 823     MIME_HEADER *mhdr = NULL;
 824     char *tmpname = NULL, *tmpval = NULL, *p;
 825     int c;
 826     if (name) {
 827         if (!(tmpname = BUF_strdup(name)))
 828             return NULL;
 829         for (p = tmpname; *p; p++) {
 830             c = (unsigned char)*p;
 831             if (isupper(c)) {
 832                 c = tolower(c);
 833                 *p = c;
 834             }
 835         }
 836     }
 837     if (value) {
 838         if (!(tmpval = BUF_strdup(value)))
 839             goto err;
 840         for (p = tmpval; *p; p++) {
 841             c = (unsigned char)*p;
 842             if (isupper(c)) {
 843                 c = tolower(c);
 844                 *p = c;
 845             }
 846         }
 847     }
 848     mhdr = (MIME_HEADER *)OPENSSL_malloc(sizeof(MIME_HEADER));
 849     if (!mhdr)
 850         goto err;
 851     mhdr->name = tmpname;
 852     mhdr->value = tmpval;
 853     if (!(mhdr->params = sk_MIME_PARAM_new(mime_param_cmp)))
 854         goto err;
 855     return mhdr;
 856
 857  err:
 858     if (tmpname != NULL)
 859         OPENSSL_free(tmpname);
 860     if (tmpval != NULL)
 861         OPENSSL_free(tmpval);
 862     if (mhdr != NULL)
 863         OPENSSL_free(mhdr);
 864     return NULL;
 865 }
 866
 867 static int mime_hdr_addparam(MIME_HEADER *mhdr, char *name, char *value)
 868 {
 869     char *tmpname = NULL, *tmpval = NULL, *p;
 870     int c;
 871     MIME_PARAM *mparam = NULL;
 872     if (name) {
 873         tmpname = BUF_strdup(name);
 874         if (!tmpname)
 875             goto err;
 876         for (p = tmpname; *p; p++) {
 877             c = (unsigned char)*p;
 878             if (isupper(c)) {
 879                 c = tolower(c);
 880                 *p = c;
 881             }
 882         }
 883     }
 884     if (value) {
 885         tmpval = BUF_strdup(value);
 886         if (!tmpval)
 887             goto err;
 888     }
 889     /* Parameter values are case sensitive so leave as is */
 890     mparam = (MIME_PARAM *)OPENSSL_malloc(sizeof(MIME_PARAM));
 891     if (!mparam)
 892         goto err;
 893     mparam->param_name = tmpname;
 894     mparam->param_value = tmpval;
 895     if (!sk_MIME_PARAM_push(mhdr->params, mparam))
 896         goto err;
 897     return 1;
 898  err:
 899     if (tmpname != NULL)
 900         OPENSSL_free(tmpname);
 901     if (tmpval != NULL)
 902         OPENSSL_free(tmpval);
 903     if (mparam != NULL)
 904         OPENSSL_free(mparam);
 905     return 0;
 906 }
 907
 908 static int mime_hdr_cmp(const MIME_HEADER *const *a,
 909                         const MIME_HEADER *const *b)
 910 {
 911     if (!(*a)->name || !(*b)->name)
 912         return ! !(*a)->name - ! !(*b)->name;
 913
 914     return (strcmp((*a)->name, (*b)->name));
 915 }
 916
 917 static int mime_param_cmp(const MIME_PARAM *const *a,
 918                           const MIME_PARAM *const *b)
 919 {
 920     if (!(*a)->param_name || !(*b)->param_name)
 921         return ! !(*a)->param_name - ! !(*b)->param_name;
 922     return (strcmp((*a)->param_name, (*b)->param_name));
 923 }
 924
 925 /* Find a header with a given name (if possible) */
 926
 927 static MIME_HEADER *mime_hdr_find(STACK_OF(MIME_HEADER) *hdrs, char *name)
 928 {
 929     MIME_HEADER htmp;
 930     int idx;
 931     htmp.name = name;
 932     idx = sk_MIME_HEADER_find(hdrs, &htmp);
 933     if (idx < 0)
 934         return NULL;
 935     return sk_MIME_HEADER_value(hdrs, idx);
 936 }
 937
 938 static MIME_PARAM *mime_param_find(MIME_HEADER *hdr, char *name)
 939 {
 940     MIME_PARAM param;
 941     int idx;
 942     param.param_name = name;
 943     idx = sk_MIME_PARAM_find(hdr->params, &param);
 944     if (idx < 0)
 945         return NULL;
 946     return sk_MIME_PARAM_value(hdr->params, idx);
 947 }
 948
 949 static void mime_hdr_free(MIME_HEADER *hdr)
 950 {
 951     if (hdr->name)
 952         OPENSSL_free(hdr->name);
 953     if (hdr->value)
 954         OPENSSL_free(hdr->value);
 955     if (hdr->params)
 956         sk_MIME_PARAM_pop_free(hdr->params, mime_param_free);
 957     OPENSSL_free(hdr);
 958 }
 959
 960 static void mime_param_free(MIME_PARAM *param)
 961 {
 962     if (param->param_name)
 963         OPENSSL_free(param->param_name);
 964     if (param->param_value)
 965         OPENSSL_free(param->param_value);
 966     OPENSSL_free(param);
 967 }
 968
 969 /*-
 970  * Check for a multipart boundary. Returns:
 971  * 0 : no boundary
 972  * 1 : part boundary
 973  * 2 : final boundary
 974  */
 975 static int mime_bound_check(char *line, int linelen, char *bound, int blen)
 976 {
 977     if (linelen == -1)
 978         linelen = strlen(line);
 979     if (blen == -1)
 980         blen = strlen(bound);
 981     /* Quickly eliminate if line length too short */
 982     if (blen + 2 > linelen)
 983         return 0;
 984     /* Check for part boundary */
 985     if (!strncmp(line, "--", 2) && !strncmp(line + 2, bound, blen)) {
 986         if (!strncmp(line + blen + 2, "--", 2))
 987             return 2;
 988         else
 989             return 1;
 990     }
 991     return 0;
 992 }
 993
 994 static int strip_eol(char *linebuf, int *plen, int flags)
 995 {
 996     int len = *plen;
 997     char *p, c;
 998     int is_eol = 0;
 999     p = linebuf + len - 1;
1000     for (p = linebuf + len - 1; len > 0; len--, p--) {
1001         c = *p;
1002         if (c == '\n')
1003             is_eol = 1;
1004         else if (is_eol && flags & SMIME_ASCIICRLF && c < 33)
1005             continue;
1006         else if (c != '\r')
1007             break;
1008     }
1009     *plen = len;
1010     return is_eol;
1011 }