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