Mitigate the hazard of cache-collision timing attack on last round. Well,
[openssl.git] / crypto / pkcs7 / pk7_smime.c
1 /* pk7_smime.c */
2 /* Written by Dr Stephen N Henson (shenson@bigfoot.com) for the OpenSSL
3  * project.
4  */
5 /* ====================================================================
6  * Copyright (c) 1999-2004 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  * This product includes cryptographic software written by Eric Young
54  * (eay@cryptsoft.com).  This product includes software written by Tim
55  * Hudson (tjh@cryptsoft.com).
56  *
57  */
58
59 /* Simple PKCS#7 processing functions */
60
61 #include <stdio.h>
62 #include "cryptlib.h"
63 #include <openssl/x509.h>
64 #include <openssl/x509v3.h>
65
66 static int pkcs7_copy_existing_digest(PKCS7 *p7, PKCS7_SIGNER_INFO *si);
67
68 PKCS7 *PKCS7_sign(X509 *signcert, EVP_PKEY *pkey, STACK_OF(X509) *certs,
69                   BIO *data, int flags)
70 {
71         PKCS7 *p7;
72         int i;
73
74         if(!(p7 = PKCS7_new()))
75                 {
76                 PKCS7err(PKCS7_F_PKCS7_SIGN,ERR_R_MALLOC_FAILURE);
77                 return NULL;
78                 }
79
80         if (!PKCS7_set_type(p7, NID_pkcs7_signed))
81                 goto err;
82
83         if (!PKCS7_content_new(p7, NID_pkcs7_data))
84                 goto err;
85
86         if (pkey && !PKCS7_sign_add_signer(p7, signcert, pkey, NULL, flags))
87                 {
88                 PKCS7err(PKCS7_F_PKCS7_SIGN,PKCS7_R_PKCS7_ADD_SIGNER_ERROR);
89                 goto err;
90                 }
91
92         if(!(flags & PKCS7_NOCERTS))
93                 {
94                 for(i = 0; i < sk_X509_num(certs); i++)
95                         {
96                         if (!PKCS7_add_certificate(p7, sk_X509_value(certs, i)))
97                                 goto err;
98                         }
99                 }
100
101         if (flags & (PKCS7_STREAM|PKCS7_PARTIAL))
102                 return p7;
103
104         if (PKCS7_final(p7, data, flags))
105                 return p7;
106
107         err:
108         PKCS7_free(p7);
109         return NULL;
110 }
111
112 int PKCS7_final(PKCS7 *p7, BIO *data, int flags)
113         {
114         BIO *p7bio;
115         int ret = 0;
116         if (!(p7bio = PKCS7_dataInit(p7, NULL)))
117                 {
118                 PKCS7err(PKCS7_F_PKCS7_FINAL,ERR_R_MALLOC_FAILURE);
119                 return 0;
120                 }
121
122         SMIME_crlf_copy(data, p7bio, flags);
123
124         BIO_flush(p7bio);
125
126         if(PKCS7_type_is_signed(p7) && (flags & PKCS7_DETACHED))
127                 PKCS7_set_detached(p7, 1);
128
129         if (!PKCS7_dataFinal(p7,p7bio))
130                 {
131                 PKCS7err(PKCS7_F_PKCS7_FINAL,PKCS7_R_PKCS7_DATASIGN);
132                 goto err;
133                 }
134
135         ret = 1;
136
137         err:
138         BIO_free_all(p7bio);
139
140         return ret;
141
142         }
143
144 /* Check to see if a cipher exists and if so add S/MIME capabilities */
145
146 static int add_cipher_smcap(STACK_OF(X509_ALGOR) *sk, int nid, int arg)
147         {
148         if (EVP_get_cipherbynid(nid))
149                 return PKCS7_simple_smimecap(sk, nid, arg);
150         return 1;
151         }
152
153 static int add_digest_smcap(STACK_OF(X509_ALGOR) *sk, int nid, int arg)
154         {
155         if (EVP_get_digestbynid(nid))
156                 return PKCS7_simple_smimecap(sk, nid, arg);
157         return 1;
158         }
159
160 PKCS7_SIGNER_INFO *PKCS7_sign_add_signer(PKCS7 *p7, X509 *signcert,
161                                         EVP_PKEY *pkey, const EVP_MD *md,
162                                         int flags)
163         {
164         PKCS7_SIGNER_INFO *si = NULL;
165         int si_free = 1;
166         STACK_OF(X509_ALGOR) *smcap = NULL;
167         if(!X509_check_private_key(signcert, pkey))
168                 {
169                 PKCS7err(PKCS7_F_PKCS7_SIGN_ADD_SIGNER,
170                         PKCS7_R_PRIVATE_KEY_DOES_NOT_MATCH_CERTIFICATE);
171                 return NULL;
172                 }
173
174         if (!(si = PKCS7_add_signature(p7,signcert,pkey, md)))
175                 {
176                 PKCS7err(PKCS7_F_PKCS7_SIGN_ADD_SIGNER,
177                                 PKCS7_R_PKCS7_ADD_SIGNATURE_ERROR);
178                 return NULL;
179                 }
180
181         /* si is now part of p7 so don't free it on error */
182
183         si_free = 0;
184
185         if(!(flags & PKCS7_NOCERTS))
186                 {
187                 if (!PKCS7_add_certificate(p7, signcert))
188                         goto err;
189                 }
190
191         if(!(flags & PKCS7_NOATTR))
192                 {
193                 if (!PKCS7_add_attrib_content_type(si, NULL))
194                         goto err;
195                 /* Add SMIMECapabilities */
196                 if(!(flags & PKCS7_NOSMIMECAP))
197                         {
198                         if(!(smcap = sk_X509_ALGOR_new_null()))
199                                 {
200                                 PKCS7err(PKCS7_F_PKCS7_SIGN_ADD_SIGNER,
201                                         ERR_R_MALLOC_FAILURE);
202                                 goto err;
203                                 }
204                         if (!add_cipher_smcap(smcap, NID_aes_256_cbc, -1)
205                         || !add_digest_smcap(smcap, NID_id_GostR3411_94, -1)
206                         || !add_cipher_smcap(smcap, NID_id_Gost28147_89, -1)
207                                 || !add_cipher_smcap(smcap, NID_aes_192_cbc, -1)
208                                 || !add_cipher_smcap(smcap, NID_aes_128_cbc, -1)
209                         || !add_cipher_smcap(smcap, NID_des_ede3_cbc, -1)
210                                 || !add_cipher_smcap(smcap, NID_rc2_cbc, 128)
211                                 || !add_cipher_smcap(smcap, NID_rc2_cbc, 64)
212                                 || !add_cipher_smcap(smcap, NID_des_cbc, -1)
213                                 || !add_cipher_smcap(smcap, NID_rc2_cbc, 40)
214                                 || !PKCS7_add_attrib_smimecap (si, smcap))
215                                 goto err;
216                         sk_X509_ALGOR_pop_free(smcap, X509_ALGOR_free);
217                         smcap = NULL;
218                         }
219                 if (flags & PKCS7_REUSE_DIGEST)
220                         {
221                         if (!pkcs7_copy_existing_digest(p7, si))
222                                 goto err;
223                         if (!PKCS7_SIGNER_INFO_sign(si))
224                                 goto err;
225                         }
226                 }
227         return si;
228         err:
229         if (smcap)
230                 sk_X509_ALGOR_pop_free(smcap, X509_ALGOR_free);
231         if (si && si_free)
232                 PKCS7_SIGNER_INFO_free(si);
233         return NULL;
234         }
235
236 /* Search for a digest matching SignerInfo digest type and if found
237  * copy across.
238  */
239
240 static int pkcs7_copy_existing_digest(PKCS7 *p7, PKCS7_SIGNER_INFO *si)
241         {
242         int i;
243         STACK_OF(PKCS7_SIGNER_INFO) *sinfos;
244         PKCS7_SIGNER_INFO *sitmp;
245         ASN1_OCTET_STRING *osdig = NULL;
246         sinfos = PKCS7_get_signer_info(p7);
247         for (i = 0; i < sk_PKCS7_SIGNER_INFO_num(sinfos); i++)
248                 {
249                 sitmp = sk_PKCS7_SIGNER_INFO_value(sinfos, i);
250                 if (si == sitmp)
251                         break;
252                 if (sk_X509_ATTRIBUTE_num(sitmp->auth_attr) <= 0)
253                         continue;
254                 if (!OBJ_cmp(si->digest_alg->algorithm,
255                                 sitmp->digest_alg->algorithm))
256                         {
257                         osdig = PKCS7_digest_from_attributes(sitmp->auth_attr);
258                         break;
259                         }
260
261                 }
262
263         if (osdig)
264                 return PKCS7_add1_attrib_digest(si, osdig->data, osdig->length);
265
266         PKCS7err(PKCS7_F_PKCS7_COPY_EXISTING_DIGEST,
267                         PKCS7_R_NO_MATCHING_DIGEST_TYPE_FOUND);
268         return 0;
269         }
270
271 int PKCS7_verify(PKCS7 *p7, STACK_OF(X509) *certs, X509_STORE *store,
272                                         BIO *indata, BIO *out, int flags)
273 {
274         STACK_OF(X509) *signers;
275         X509 *signer;
276         STACK_OF(PKCS7_SIGNER_INFO) *sinfos;
277         PKCS7_SIGNER_INFO *si;
278         X509_STORE_CTX cert_ctx;
279         char buf[4096];
280         int i, j=0, k, ret = 0;
281         BIO *p7bio;
282         BIO *tmpin, *tmpout;
283
284         if(!p7) {
285                 PKCS7err(PKCS7_F_PKCS7_VERIFY,PKCS7_R_INVALID_NULL_POINTER);
286                 return 0;
287         }
288
289         if(!PKCS7_type_is_signed(p7)) {
290                 PKCS7err(PKCS7_F_PKCS7_VERIFY,PKCS7_R_WRONG_CONTENT_TYPE);
291                 return 0;
292         }
293
294         /* Check for no data and no content: no data to verify signature */
295         if(PKCS7_get_detached(p7) && !indata) {
296                 PKCS7err(PKCS7_F_PKCS7_VERIFY,PKCS7_R_NO_CONTENT);
297                 return 0;
298         }
299 #if 0
300         /* NB: this test commented out because some versions of Netscape
301          * illegally include zero length content when signing data.
302          */
303
304         /* Check for data and content: two sets of data */
305         if(!PKCS7_get_detached(p7) && indata) {
306                                 PKCS7err(PKCS7_F_PKCS7_VERIFY,PKCS7_R_CONTENT_AND_DATA_PRESENT);
307                 return 0;
308         }
309 #endif
310
311         sinfos = PKCS7_get_signer_info(p7);
312
313         if(!sinfos || !sk_PKCS7_SIGNER_INFO_num(sinfos)) {
314                 PKCS7err(PKCS7_F_PKCS7_VERIFY,PKCS7_R_NO_SIGNATURES_ON_DATA);
315                 return 0;
316         }
317
318
319         signers = PKCS7_get0_signers(p7, certs, flags);
320
321         if(!signers) return 0;
322
323         /* Now verify the certificates */
324
325         if (!(flags & PKCS7_NOVERIFY)) for (k = 0; k < sk_X509_num(signers); k++) {
326                 signer = sk_X509_value (signers, k);
327                 if (!(flags & PKCS7_NOCHAIN)) {
328                         if(!X509_STORE_CTX_init(&cert_ctx, store, signer,
329                                                         p7->d.sign->cert))
330                                 {
331                                 PKCS7err(PKCS7_F_PKCS7_VERIFY,ERR_R_X509_LIB);
332                                 sk_X509_free(signers);
333                                 return 0;
334                                 }
335                         X509_STORE_CTX_set_purpose(&cert_ctx,
336                                                 X509_PURPOSE_SMIME_SIGN);
337                 } else if(!X509_STORE_CTX_init (&cert_ctx, store, signer, NULL)) {
338                         PKCS7err(PKCS7_F_PKCS7_VERIFY,ERR_R_X509_LIB);
339                         sk_X509_free(signers);
340                         return 0;
341                 }
342                 if (!(flags & PKCS7_NOCRL))
343                         X509_STORE_CTX_set0_crls(&cert_ctx, p7->d.sign->crl);
344                 i = X509_verify_cert(&cert_ctx);
345                 if (i <= 0) j = X509_STORE_CTX_get_error(&cert_ctx);
346                 X509_STORE_CTX_cleanup(&cert_ctx);
347                 if (i <= 0) {
348                         PKCS7err(PKCS7_F_PKCS7_VERIFY,PKCS7_R_CERTIFICATE_VERIFY_ERROR);
349                         ERR_add_error_data(2, "Verify error:",
350                                          X509_verify_cert_error_string(j));
351                         sk_X509_free(signers);
352                         return 0;
353                 }
354                 /* Check for revocation status here */
355         }
356
357         /* Performance optimization: if the content is a memory BIO then
358          * store its contents in a temporary read only memory BIO. This
359          * avoids potentially large numbers of slow copies of data which will
360          * occur when reading from a read write memory BIO when signatures
361          * are calculated.
362          */
363
364         if (indata && (BIO_method_type(indata) == BIO_TYPE_MEM))
365                 {
366                 char *ptr;
367                 long len;
368                 len = BIO_get_mem_data(indata, &ptr);
369                 tmpin = BIO_new_mem_buf(ptr, len);
370                 if (tmpin == NULL)
371                         {
372                         PKCS7err(PKCS7_F_PKCS7_VERIFY,ERR_R_MALLOC_FAILURE);
373                         return 0;
374                         }
375                 }
376         else
377                 tmpin = indata;
378                 
379
380         p7bio=PKCS7_dataInit(p7,tmpin);
381
382         if(flags & PKCS7_TEXT) {
383                 if(!(tmpout = BIO_new(BIO_s_mem()))) {
384                         PKCS7err(PKCS7_F_PKCS7_VERIFY,ERR_R_MALLOC_FAILURE);
385                         goto err;
386                 }
387         } else tmpout = out;
388
389         /* We now have to 'read' from p7bio to calculate digests etc. */
390         for (;;)
391         {
392                 i=BIO_read(p7bio,buf,sizeof(buf));
393                 if (i <= 0) break;
394                 if (tmpout) BIO_write(tmpout, buf, i);
395         }
396
397         if(flags & PKCS7_TEXT) {
398                 if(!SMIME_text(tmpout, out)) {
399                         PKCS7err(PKCS7_F_PKCS7_VERIFY,PKCS7_R_SMIME_TEXT_ERROR);
400                         BIO_free(tmpout);
401                         goto err;
402                 }
403                 BIO_free(tmpout);
404         }
405
406         /* Now Verify All Signatures */
407         if (!(flags & PKCS7_NOSIGS))
408             for (i=0; i<sk_PKCS7_SIGNER_INFO_num(sinfos); i++)
409                 {
410                 si=sk_PKCS7_SIGNER_INFO_value(sinfos,i);
411                 signer = sk_X509_value (signers, i);
412                 j=PKCS7_signatureVerify(p7bio,p7,si, signer);
413                 if (j <= 0) {
414                         PKCS7err(PKCS7_F_PKCS7_VERIFY,PKCS7_R_SIGNATURE_FAILURE);
415                         goto err;
416                 }
417         }
418
419         ret = 1;
420
421         err:
422         
423         if (tmpin == indata)
424                 {
425                 if (indata) BIO_pop(p7bio);
426                 }
427         BIO_free_all(p7bio);
428
429         sk_X509_free(signers);
430
431         return ret;
432 }
433
434 STACK_OF(X509) *PKCS7_get0_signers(PKCS7 *p7, STACK_OF(X509) *certs, int flags)
435 {
436         STACK_OF(X509) *signers;
437         STACK_OF(PKCS7_SIGNER_INFO) *sinfos;
438         PKCS7_SIGNER_INFO *si;
439         PKCS7_ISSUER_AND_SERIAL *ias;
440         X509 *signer;
441         int i;
442
443         if(!p7) {
444                 PKCS7err(PKCS7_F_PKCS7_GET0_SIGNERS,PKCS7_R_INVALID_NULL_POINTER);
445                 return NULL;
446         }
447
448         if(!PKCS7_type_is_signed(p7)) {
449                 PKCS7err(PKCS7_F_PKCS7_GET0_SIGNERS,PKCS7_R_WRONG_CONTENT_TYPE);
450                 return NULL;
451         }
452
453         /* Collect all the signers together */
454
455         sinfos = PKCS7_get_signer_info(p7);
456
457         if(sk_PKCS7_SIGNER_INFO_num(sinfos) <= 0) {
458                 PKCS7err(PKCS7_F_PKCS7_GET0_SIGNERS,PKCS7_R_NO_SIGNERS);
459                 return 0;
460         }
461
462         if(!(signers = sk_X509_new_null())) {
463                 PKCS7err(PKCS7_F_PKCS7_GET0_SIGNERS,ERR_R_MALLOC_FAILURE);
464                 return NULL;
465         }
466
467         for (i = 0; i < sk_PKCS7_SIGNER_INFO_num(sinfos); i++)
468         {
469             si = sk_PKCS7_SIGNER_INFO_value(sinfos, i);
470             ias = si->issuer_and_serial;
471             signer = NULL;
472                 /* If any certificates passed they take priority */
473             if (certs) signer = X509_find_by_issuer_and_serial (certs,
474                                                 ias->issuer, ias->serial);
475             if (!signer && !(flags & PKCS7_NOINTERN)
476                         && p7->d.sign->cert) signer =
477                               X509_find_by_issuer_and_serial (p7->d.sign->cert,
478                                                 ias->issuer, ias->serial);
479             if (!signer) {
480                         PKCS7err(PKCS7_F_PKCS7_GET0_SIGNERS,PKCS7_R_SIGNER_CERTIFICATE_NOT_FOUND);
481                         sk_X509_free(signers);
482                         return 0;
483             }
484
485             sk_X509_push(signers, signer);
486         }
487         return signers;
488 }
489
490
491 /* Build a complete PKCS#7 enveloped data */
492
493 PKCS7 *PKCS7_encrypt(STACK_OF(X509) *certs, BIO *in, const EVP_CIPHER *cipher,
494                                                                 int flags)
495 {
496         PKCS7 *p7;
497         BIO *p7bio = NULL;
498         int i;
499         X509 *x509;
500         if(!(p7 = PKCS7_new())) {
501                 PKCS7err(PKCS7_F_PKCS7_ENCRYPT,ERR_R_MALLOC_FAILURE);
502                 return NULL;
503         }
504
505         PKCS7_set_type(p7, NID_pkcs7_enveloped);
506         if(!PKCS7_set_cipher(p7, cipher)) {
507                 PKCS7err(PKCS7_F_PKCS7_ENCRYPT,PKCS7_R_ERROR_SETTING_CIPHER);
508                 goto err;
509         }
510
511         for(i = 0; i < sk_X509_num(certs); i++) {
512                 x509 = sk_X509_value(certs, i);
513                 if(!PKCS7_add_recipient(p7, x509)) {
514                         PKCS7err(PKCS7_F_PKCS7_ENCRYPT,
515                                         PKCS7_R_ERROR_ADDING_RECIPIENT);
516                         goto err;
517                 }
518         }
519
520         if (PKCS7_final(p7, in, flags))
521                 return p7;
522
523         err:
524
525         BIO_free(p7bio);
526         PKCS7_free(p7);
527         return NULL;
528
529 }
530
531 int PKCS7_decrypt(PKCS7 *p7, EVP_PKEY *pkey, X509 *cert, BIO *data, int flags)
532 {
533         BIO *tmpmem;
534         int ret, i;
535         char buf[4096];
536
537         if(!p7) {
538                 PKCS7err(PKCS7_F_PKCS7_DECRYPT,PKCS7_R_INVALID_NULL_POINTER);
539                 return 0;
540         }
541
542         if(!PKCS7_type_is_enveloped(p7)) {
543                 PKCS7err(PKCS7_F_PKCS7_DECRYPT,PKCS7_R_WRONG_CONTENT_TYPE);
544                 return 0;
545         }
546
547         if(cert && !X509_check_private_key(cert, pkey)) {
548                 PKCS7err(PKCS7_F_PKCS7_DECRYPT,
549                                 PKCS7_R_PRIVATE_KEY_DOES_NOT_MATCH_CERTIFICATE);
550                 return 0;
551         }
552
553         if(!(tmpmem = PKCS7_dataDecode(p7, pkey, NULL, cert))) {
554                 PKCS7err(PKCS7_F_PKCS7_DECRYPT, PKCS7_R_DECRYPT_ERROR);
555                 return 0;
556         }
557
558         if (flags & PKCS7_TEXT) {
559                 BIO *tmpbuf, *bread;
560                 /* Encrypt BIOs can't do BIO_gets() so add a buffer BIO */
561                 if(!(tmpbuf = BIO_new(BIO_f_buffer()))) {
562                         PKCS7err(PKCS7_F_PKCS7_DECRYPT, ERR_R_MALLOC_FAILURE);
563                         return 0;
564                 }
565                 if(!(bread = BIO_push(tmpbuf, tmpmem))) {
566                         PKCS7err(PKCS7_F_PKCS7_DECRYPT, ERR_R_MALLOC_FAILURE);
567                         return 0;
568                 }
569                 ret = SMIME_text(bread, data);
570                 BIO_free_all(bread);
571                 return ret;
572         } else {
573                 for(;;) {
574                         i = BIO_read(tmpmem, buf, sizeof(buf));
575                         if(i <= 0) break;
576                         BIO_write(data, buf, i);
577                 }
578                 BIO_free_all(tmpmem);
579                 return 1;
580         }
581 }