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