Make TS structures opaque.
[openssl.git] / crypto / ts / ts_rsp_verify.c
1 /* crypto/ts/ts_resp_verify.c */
2 /*
3  * Written by Zoltan Glozik (zglozik@stones.com) for the OpenSSL project
4  * 2002.
5  */
6 /* ====================================================================
7  * Copyright (c) 2006 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  * This product includes cryptographic software written by Eric Young
55  * (eay@cryptsoft.com).  This product includes software written by Tim
56  * Hudson (tjh@cryptsoft.com).
57  *
58  */
59
60 #include <stdio.h>
61 #include "internal/cryptlib.h"
62 #include <openssl/objects.h>
63 #include <openssl/ts.h>
64 #include <openssl/pkcs7.h>
65 #include "ts_lcl.h"
66
67 /* Private function declarations. */
68
69 static int ts_verify_cert(X509_STORE *store, STACK_OF(X509) *untrusted,
70                           X509 *signer, STACK_OF(X509) **chain);
71 static int ts_check_signing_certs(PKCS7_SIGNER_INFO *si,
72                                   STACK_OF(X509) *chain);
73 static ESS_SIGNING_CERT *ess_get_signing_cert(PKCS7_SIGNER_INFO *si);
74 static int ts_find_cert(STACK_OF(ESS_CERT_ID) *cert_ids, X509 *cert);
75 static int ts_issuer_serial_cmp(ESS_ISSUER_SERIAL *is, X509_CINF *cinfo);
76 static int int_ts_RESP_verify_token(TS_VERIFY_CTX *ctx,
77                                     PKCS7 *token, TS_TST_INFO *tst_info);
78 static int ts_check_status_info(TS_RESP *response);
79 static char *ts_get_status_text(STACK_OF(ASN1_UTF8STRING) *text);
80 static int ts_check_policy(ASN1_OBJECT *req_oid, TS_TST_INFO *tst_info);
81 static int ts_compute_imprint(BIO *data, TS_TST_INFO *tst_info,
82                               X509_ALGOR **md_alg,
83                               unsigned char **imprint, unsigned *imprint_len);
84 static int ts_check_imprints(X509_ALGOR *algor_a,
85                              unsigned char *imprint_a, unsigned len_a,
86                              TS_TST_INFO *tst_info);
87 static int ts_check_nonces(const ASN1_INTEGER *a, TS_TST_INFO *tst_info);
88 static int ts_check_signer_name(GENERAL_NAME *tsa_name, X509 *signer);
89 static int ts_find_name(STACK_OF(GENERAL_NAME) *gen_names,
90                         GENERAL_NAME *name);
91
92 /*
93  * Local mapping between response codes and descriptions.
94  * Don't forget to change TS_STATUS_BUF_SIZE when modifying
95  * the elements of this array.
96  */
97 static const char *ts_status_text[] = { "granted",
98     "grantedWithMods",
99     "rejection",
100     "waiting",
101     "revocationWarning",
102     "revocationNotification"
103 };
104
105 #define TS_STATUS_TEXT_SIZE     OSSL_NELEM(ts_status_text)
106
107 /*
108  * This must be greater or equal to the sum of the strings in TS_status_text
109  * plus the number of its elements.
110  */
111 #define TS_STATUS_BUF_SIZE      256
112
113 static struct {
114     int code;
115     const char *text;
116 } ts_failure_info[] = {
117     {TS_INFO_BAD_ALG, "badAlg"},
118     {TS_INFO_BAD_REQUEST, "badRequest"},
119     {TS_INFO_BAD_DATA_FORMAT, "badDataFormat"},
120     {TS_INFO_TIME_NOT_AVAILABLE, "timeNotAvailable"},
121     {TS_INFO_UNACCEPTED_POLICY, "unacceptedPolicy"},
122     {TS_INFO_UNACCEPTED_EXTENSION, "unacceptedExtension"},
123     {TS_INFO_ADD_INFO_NOT_AVAILABLE, "addInfoNotAvailable"},
124     {TS_INFO_SYSTEM_FAILURE, "systemFailure"}
125 };
126
127 #define TS_FAILURE_INFO_SIZE    OSSL_NELEM(ts_failure_info)
128
129 /* Functions for verifying a signed TS_TST_INFO structure. */
130
131 /*-
132  * This function carries out the following tasks:
133  *      - Checks if there is one and only one signer.
134  *      - Search for the signing certificate in 'certs' and in the response.
135  *      - Check the extended key usage and key usage fields of the signer
136  *      certificate (done by the path validation).
137  *      - Build and validate the certificate path.
138  *      - Check if the certificate path meets the requirements of the
139  *      SigningCertificate ESS signed attribute.
140  *      - Verify the signature value.
141  *      - Returns the signer certificate in 'signer', if 'signer' is not NULL.
142  */
143 int TS_RESP_verify_signature(PKCS7 *token, STACK_OF(X509) *certs,
144                              X509_STORE *store, X509 **signer_out)
145 {
146     STACK_OF(PKCS7_SIGNER_INFO) *sinfos = NULL;
147     PKCS7_SIGNER_INFO *si;
148     STACK_OF(X509) *signers = NULL;
149     X509 *signer;
150     STACK_OF(X509) *chain = NULL;
151     char buf[4096];
152     int i, j = 0, ret = 0;
153     BIO *p7bio = NULL;
154
155     /* Some sanity checks first. */
156     if (!token) {
157         TSerr(TS_F_TS_RESP_VERIFY_SIGNATURE, TS_R_INVALID_NULL_POINTER);
158         goto err;
159     }
160
161     /* Check for the correct content type */
162     if (!PKCS7_type_is_signed(token)) {
163         TSerr(TS_F_TS_RESP_VERIFY_SIGNATURE, TS_R_WRONG_CONTENT_TYPE);
164         goto err;
165     }
166
167     /* Check if there is one and only one signer. */
168     sinfos = PKCS7_get_signer_info(token);
169     if (!sinfos || sk_PKCS7_SIGNER_INFO_num(sinfos) != 1) {
170         TSerr(TS_F_TS_RESP_VERIFY_SIGNATURE, TS_R_THERE_MUST_BE_ONE_SIGNER);
171         goto err;
172     }
173     si = sk_PKCS7_SIGNER_INFO_value(sinfos, 0);
174
175     /* Check for no content: no data to verify signature. */
176     if (PKCS7_get_detached(token)) {
177         TSerr(TS_F_TS_RESP_VERIFY_SIGNATURE, TS_R_NO_CONTENT);
178         goto err;
179     }
180
181     /*
182      * Get hold of the signer certificate, search only internal certificates
183      * if it was requested.
184      */
185     signers = PKCS7_get0_signers(token, certs, 0);
186     if (!signers || sk_X509_num(signers) != 1)
187         goto err;
188     signer = sk_X509_value(signers, 0);
189
190     /* Now verify the certificate. */
191     if (!ts_verify_cert(store, certs, signer, &chain))
192         goto err;
193
194     /*
195      * Check if the signer certificate is consistent with the ESS extension.
196      */
197     if (!ts_check_signing_certs(si, chain))
198         goto err;
199
200     /* Creating the message digest. */
201     p7bio = PKCS7_dataInit(token, NULL);
202
203     /* We now have to 'read' from p7bio to calculate digests etc. */
204     while ((i = BIO_read(p7bio, buf, sizeof(buf))) > 0) ;
205
206     /* Verifying the signature. */
207     j = PKCS7_signatureVerify(p7bio, token, si, signer);
208     if (j <= 0) {
209         TSerr(TS_F_TS_RESP_VERIFY_SIGNATURE, TS_R_SIGNATURE_FAILURE);
210         goto err;
211     }
212
213     /* Return the signer certificate if needed. */
214     if (signer_out) {
215         *signer_out = signer;
216         X509_up_ref(signer);
217     }
218
219     ret = 1;
220
221  err:
222     BIO_free_all(p7bio);
223     sk_X509_pop_free(chain, X509_free);
224     sk_X509_free(signers);
225
226     return ret;
227 }
228
229 /*
230  * The certificate chain is returned in chain. Caller is responsible for
231  * freeing the vector.
232  */
233 static int ts_verify_cert(X509_STORE *store, STACK_OF(X509) *untrusted,
234                           X509 *signer, STACK_OF(X509) **chain)
235 {
236     X509_STORE_CTX cert_ctx;
237     int i;
238     int ret = 1;
239
240     /* chain is an out argument. */
241     *chain = NULL;
242     X509_STORE_CTX_init(&cert_ctx, store, signer, untrusted);
243     X509_STORE_CTX_set_purpose(&cert_ctx, X509_PURPOSE_TIMESTAMP_SIGN);
244     i = X509_verify_cert(&cert_ctx);
245     if (i <= 0) {
246         int j = X509_STORE_CTX_get_error(&cert_ctx);
247         TSerr(TS_F_TS_VERIFY_CERT, TS_R_CERTIFICATE_VERIFY_ERROR);
248         ERR_add_error_data(2, "Verify error:",
249                            X509_verify_cert_error_string(j));
250         ret = 0;
251     } else {
252         /* Get a copy of the certificate chain. */
253         *chain = X509_STORE_CTX_get1_chain(&cert_ctx);
254     }
255
256     X509_STORE_CTX_cleanup(&cert_ctx);
257
258     return ret;
259 }
260
261 static int ts_check_signing_certs(PKCS7_SIGNER_INFO *si,
262                                   STACK_OF(X509) *chain)
263 {
264     ESS_SIGNING_CERT *ss = ess_get_signing_cert(si);
265     STACK_OF(ESS_CERT_ID) *cert_ids = NULL;
266     X509 *cert;
267     int i = 0;
268     int ret = 0;
269
270     if (!ss)
271         goto err;
272     cert_ids = ss->cert_ids;
273     /* The signer certificate must be the first in cert_ids. */
274     cert = sk_X509_value(chain, 0);
275     if (ts_find_cert(cert_ids, cert) != 0)
276         goto err;
277
278     /*
279      * Check the other certificates of the chain if there are more than one
280      * certificate ids in cert_ids.
281      */
282     if (sk_ESS_CERT_ID_num(cert_ids) > 1) {
283         /* All the certificates of the chain must be in cert_ids. */
284         for (i = 1; i < sk_X509_num(chain); ++i) {
285             cert = sk_X509_value(chain, i);
286             if (ts_find_cert(cert_ids, cert) < 0)
287                 goto err;
288         }
289     }
290     ret = 1;
291  err:
292     if (!ret)
293         TSerr(TS_F_TS_CHECK_SIGNING_CERTS,
294               TS_R_ESS_SIGNING_CERTIFICATE_ERROR);
295     ESS_SIGNING_CERT_free(ss);
296     return ret;
297 }
298
299 static ESS_SIGNING_CERT *ess_get_signing_cert(PKCS7_SIGNER_INFO *si)
300 {
301     ASN1_TYPE *attr;
302     const unsigned char *p;
303     attr = PKCS7_get_signed_attribute(si, NID_id_smime_aa_signingCertificate);
304     if (!attr)
305         return NULL;
306     p = attr->value.sequence->data;
307     return d2i_ESS_SIGNING_CERT(NULL, &p, attr->value.sequence->length);
308 }
309
310 /* Returns < 0 if certificate is not found, certificate index otherwise. */
311 static int ts_find_cert(STACK_OF(ESS_CERT_ID) *cert_ids, X509 *cert)
312 {
313     int i;
314
315     if (!cert_ids || !cert)
316         return -1;
317
318     /* Recompute SHA1 hash of certificate if necessary (side effect). */
319     X509_check_purpose(cert, -1, 0);
320
321     /* Look for cert in the cert_ids vector. */
322     for (i = 0; i < sk_ESS_CERT_ID_num(cert_ids); ++i) {
323         ESS_CERT_ID *cid = sk_ESS_CERT_ID_value(cert_ids, i);
324
325         /* Check the SHA-1 hash first. */
326         if (cid->hash->length == sizeof(cert->sha1_hash)
327             && !memcmp(cid->hash->data, cert->sha1_hash,
328                        sizeof(cert->sha1_hash))) {
329             /* Check the issuer/serial as well if specified. */
330             ESS_ISSUER_SERIAL *is = cid->issuer_serial;
331             if (!is || !ts_issuer_serial_cmp(is, cert->cert_info))
332                 return i;
333         }
334     }
335
336     return -1;
337 }
338
339 static int ts_issuer_serial_cmp(ESS_ISSUER_SERIAL *is, X509_CINF *cinfo)
340 {
341     GENERAL_NAME *issuer;
342
343     if (!is || !cinfo || sk_GENERAL_NAME_num(is->issuer) != 1)
344         return -1;
345
346     /* Check the issuer first. It must be a directory name. */
347     issuer = sk_GENERAL_NAME_value(is->issuer, 0);
348     if (issuer->type != GEN_DIRNAME
349         || X509_NAME_cmp(issuer->d.dirn, cinfo->issuer))
350         return -1;
351
352     /* Check the serial number, too. */
353     if (ASN1_INTEGER_cmp(is->serial, cinfo->serialNumber))
354         return -1;
355
356     return 0;
357 }
358
359 /*-
360  * Verifies whether 'response' contains a valid response with regards
361  * to the settings of the context:
362  *      - Gives an error message if the TS_TST_INFO is not present.
363  *      - Calls _TS_RESP_verify_token to verify the token content.
364  */
365 int TS_RESP_verify_response(TS_VERIFY_CTX *ctx, TS_RESP *response)
366 {
367     PKCS7 *token = response->token;
368     TS_TST_INFO *tst_info = response->tst_info;
369     int ret = 0;
370
371     /* Check if we have a successful TS_TST_INFO object in place. */
372     if (!ts_check_status_info(response))
373         goto err;
374
375     /* Check the contents of the time stamp token. */
376     if (!int_ts_RESP_verify_token(ctx, token, tst_info))
377         goto err;
378
379     ret = 1;
380  err:
381     return ret;
382 }
383
384 /*
385  * Tries to extract a TS_TST_INFO structure from the PKCS7 token and
386  * calls the internal int_TS_RESP_verify_token function for verifying it.
387  */
388 int TS_RESP_verify_token(TS_VERIFY_CTX *ctx, PKCS7 *token)
389 {
390     TS_TST_INFO *tst_info = PKCS7_to_TS_TST_INFO(token);
391     int ret = 0;
392     if (tst_info) {
393         ret = int_ts_RESP_verify_token(ctx, token, tst_info);
394         TS_TST_INFO_free(tst_info);
395     }
396     return ret;
397 }
398
399 /*-
400  * Verifies whether the 'token' contains a valid time stamp token
401  * with regards to the settings of the context. Only those checks are
402  * carried out that are specified in the context:
403  *      - Verifies the signature of the TS_TST_INFO.
404  *      - Checks the version number of the response.
405  *      - Check if the requested and returned policies math.
406  *      - Check if the message imprints are the same.
407  *      - Check if the nonces are the same.
408  *      - Check if the TSA name matches the signer.
409  *      - Check if the TSA name is the expected TSA.
410  */
411 static int int_ts_RESP_verify_token(TS_VERIFY_CTX *ctx,
412                                     PKCS7 *token, TS_TST_INFO *tst_info)
413 {
414     X509 *signer = NULL;
415     GENERAL_NAME *tsa_name = tst_info->tsa;
416     X509_ALGOR *md_alg = NULL;
417     unsigned char *imprint = NULL;
418     unsigned imprint_len = 0;
419     int ret = 0;
420
421     /* Verify the signature. */
422     if ((ctx->flags & TS_VFY_SIGNATURE)
423         && !TS_RESP_verify_signature(token, ctx->certs, ctx->store, &signer))
424         goto err;
425
426     /* Check version number of response. */
427     if ((ctx->flags & TS_VFY_VERSION)
428         && TS_TST_INFO_get_version(tst_info) != 1) {
429         TSerr(TS_F_INT_TS_RESP_VERIFY_TOKEN, TS_R_UNSUPPORTED_VERSION);
430         goto err;
431     }
432
433     /* Check policies. */
434     if ((ctx->flags & TS_VFY_POLICY)
435         && !ts_check_policy(ctx->policy, tst_info))
436         goto err;
437
438     /* Check message imprints. */
439     if ((ctx->flags & TS_VFY_IMPRINT)
440         && !ts_check_imprints(ctx->md_alg, ctx->imprint, ctx->imprint_len,
441                               tst_info))
442         goto err;
443
444     /* Compute and check message imprints. */
445     if ((ctx->flags & TS_VFY_DATA)
446         && (!ts_compute_imprint(ctx->data, tst_info,
447                                 &md_alg, &imprint, &imprint_len)
448             || !ts_check_imprints(md_alg, imprint, imprint_len, tst_info)))
449         goto err;
450
451     /* Check nonces. */
452     if ((ctx->flags & TS_VFY_NONCE)
453         && !ts_check_nonces(ctx->nonce, tst_info))
454         goto err;
455
456     /* Check whether TSA name and signer certificate match. */
457     if ((ctx->flags & TS_VFY_SIGNER)
458         && tsa_name && !ts_check_signer_name(tsa_name, signer)) {
459         TSerr(TS_F_INT_TS_RESP_VERIFY_TOKEN, TS_R_TSA_NAME_MISMATCH);
460         goto err;
461     }
462
463     /* Check whether the TSA is the expected one. */
464     if ((ctx->flags & TS_VFY_TSA_NAME)
465         && !ts_check_signer_name(ctx->tsa_name, signer)) {
466         TSerr(TS_F_INT_TS_RESP_VERIFY_TOKEN, TS_R_TSA_UNTRUSTED);
467         goto err;
468     }
469
470     ret = 1;
471  err:
472     X509_free(signer);
473     X509_ALGOR_free(md_alg);
474     OPENSSL_free(imprint);
475     return ret;
476 }
477
478 static int ts_check_status_info(TS_RESP *response)
479 {
480     TS_STATUS_INFO *info = response->status_info;
481     long status = ASN1_INTEGER_get(info->status);
482     const char *status_text = NULL;
483     char *embedded_status_text = NULL;
484     char failure_text[TS_STATUS_BUF_SIZE] = "";
485
486     /* Check if everything went fine. */
487     if (status == 0 || status == 1)
488         return 1;
489
490     /* There was an error, get the description in status_text. */
491     if (0 <= status && status < (long)TS_STATUS_TEXT_SIZE)
492         status_text = ts_status_text[status];
493     else
494         status_text = "unknown code";
495
496     /* Set the embedded_status_text to the returned description. */
497     if (sk_ASN1_UTF8STRING_num(info->text) > 0
498         && (embedded_status_text = ts_get_status_text(info->text)) == NULL)
499         return 0;
500
501     /* Filling in failure_text with the failure information. */
502     if (info->failure_info) {
503         int i;
504         int first = 1;
505         for (i = 0; i < (int)TS_FAILURE_INFO_SIZE; ++i) {
506             if (ASN1_BIT_STRING_get_bit(info->failure_info,
507                                         ts_failure_info[i].code)) {
508                 if (!first)
509                     strcpy(failure_text, ",");
510                 else
511                     first = 0;
512                 strcat(failure_text, ts_failure_info[i].text);
513             }
514         }
515     }
516     if (failure_text[0] == '\0')
517         strcpy(failure_text, "unspecified");
518
519     /* Making up the error string. */
520     TSerr(TS_F_TS_CHECK_STATUS_INFO, TS_R_NO_TIME_STAMP_TOKEN);
521     ERR_add_error_data(6,
522                        "status code: ", status_text,
523                        ", status text: ", embedded_status_text ?
524                        embedded_status_text : "unspecified",
525                        ", failure codes: ", failure_text);
526     OPENSSL_free(embedded_status_text);
527
528     return 0;
529 }
530
531 static char *ts_get_status_text(STACK_OF(ASN1_UTF8STRING) *text)
532 {
533     int i;
534     unsigned int length = 0;
535     char *result = NULL;
536     char *p;
537
538     /* Determine length first. */
539     for (i = 0; i < sk_ASN1_UTF8STRING_num(text); ++i) {
540         ASN1_UTF8STRING *current = sk_ASN1_UTF8STRING_value(text, i);
541         length += ASN1_STRING_length(current);
542         length += 1;            /* separator character */
543     }
544     /* Allocate memory (closing '\0' included). */
545     if ((result = OPENSSL_malloc(length)) == NULL) {
546         TSerr(TS_F_TS_GET_STATUS_TEXT, ERR_R_MALLOC_FAILURE);
547         return NULL;
548     }
549     /* Concatenate the descriptions. */
550     for (i = 0, p = result; i < sk_ASN1_UTF8STRING_num(text); ++i) {
551         ASN1_UTF8STRING *current = sk_ASN1_UTF8STRING_value(text, i);
552         length = ASN1_STRING_length(current);
553         if (i > 0)
554             *p++ = '/';
555         strncpy(p, (const char *)ASN1_STRING_data(current), length);
556         p += length;
557     }
558     /* We do have space for this, too. */
559     *p = '\0';
560
561     return result;
562 }
563
564 static int ts_check_policy(ASN1_OBJECT *req_oid, TS_TST_INFO *tst_info)
565 {
566     ASN1_OBJECT *resp_oid = tst_info->policy_id;
567
568     if (OBJ_cmp(req_oid, resp_oid) != 0) {
569         TSerr(TS_F_TS_CHECK_POLICY, TS_R_POLICY_MISMATCH);
570         return 0;
571     }
572
573     return 1;
574 }
575
576 static int ts_compute_imprint(BIO *data, TS_TST_INFO *tst_info,
577                               X509_ALGOR **md_alg,
578                               unsigned char **imprint, unsigned *imprint_len)
579 {
580     TS_MSG_IMPRINT *msg_imprint = tst_info->msg_imprint;
581     X509_ALGOR *md_alg_resp = msg_imprint->hash_algo;
582     const EVP_MD *md;
583     EVP_MD_CTX md_ctx;
584     unsigned char buffer[4096];
585     int length;
586
587     *md_alg = NULL;
588     *imprint = NULL;
589
590     /* Return the MD algorithm of the response. */
591     if ((*md_alg = X509_ALGOR_dup(md_alg_resp)) == NULL)
592         goto err;
593
594     /* Getting the MD object. */
595     if ((md = EVP_get_digestbyobj((*md_alg)->algorithm)) == NULL) {
596         TSerr(TS_F_TS_COMPUTE_IMPRINT, TS_R_UNSUPPORTED_MD_ALGORITHM);
597         goto err;
598     }
599
600     /* Compute message digest. */
601     length = EVP_MD_size(md);
602     if (length < 0)
603         goto err;
604     *imprint_len = length;
605     if ((*imprint = OPENSSL_malloc(*imprint_len)) == NULL) {
606         TSerr(TS_F_TS_COMPUTE_IMPRINT, ERR_R_MALLOC_FAILURE);
607         goto err;
608     }
609
610     if (!EVP_DigestInit(&md_ctx, md))
611         goto err;
612     while ((length = BIO_read(data, buffer, sizeof(buffer))) > 0) {
613         if (!EVP_DigestUpdate(&md_ctx, buffer, length))
614             goto err;
615     }
616     if (!EVP_DigestFinal(&md_ctx, *imprint, NULL))
617         goto err;
618
619     return 1;
620  err:
621     X509_ALGOR_free(*md_alg);
622     OPENSSL_free(*imprint);
623     *imprint_len = 0;
624     *imprint = 0;
625     return 0;
626 }
627
628 static int ts_check_imprints(X509_ALGOR *algor_a,
629                              unsigned char *imprint_a, unsigned len_a,
630                              TS_TST_INFO *tst_info)
631 {
632     TS_MSG_IMPRINT *b = tst_info->msg_imprint;
633     X509_ALGOR *algor_b = b->hash_algo;
634     int ret = 0;
635
636     /* algor_a is optional. */
637     if (algor_a) {
638         /* Compare algorithm OIDs. */
639         if (OBJ_cmp(algor_a->algorithm, algor_b->algorithm))
640             goto err;
641
642         /* The parameter must be NULL in both. */
643         if ((algor_a->parameter
644              && ASN1_TYPE_get(algor_a->parameter) != V_ASN1_NULL)
645             || (algor_b->parameter
646                 && ASN1_TYPE_get(algor_b->parameter) != V_ASN1_NULL))
647             goto err;
648     }
649
650     /* Compare octet strings. */
651     ret = len_a == (unsigned)ASN1_STRING_length(b->hashed_msg) &&
652         memcmp(imprint_a, ASN1_STRING_data(b->hashed_msg), len_a) == 0;
653  err:
654     if (!ret)
655         TSerr(TS_F_TS_CHECK_IMPRINTS, TS_R_MESSAGE_IMPRINT_MISMATCH);
656     return ret;
657 }
658
659 static int ts_check_nonces(const ASN1_INTEGER *a, TS_TST_INFO *tst_info)
660 {
661     const ASN1_INTEGER *b = tst_info->nonce;
662
663     /* Error if nonce is missing. */
664     if (!b) {
665         TSerr(TS_F_TS_CHECK_NONCES, TS_R_NONCE_NOT_RETURNED);
666         return 0;
667     }
668
669     /* No error if a nonce is returned without being requested. */
670     if (ASN1_INTEGER_cmp(a, b) != 0) {
671         TSerr(TS_F_TS_CHECK_NONCES, TS_R_NONCE_MISMATCH);
672         return 0;
673     }
674
675     return 1;
676 }
677
678 /*
679  * Check if the specified TSA name matches either the subject or one of the
680  * subject alternative names of the TSA certificate.
681  */
682 static int ts_check_signer_name(GENERAL_NAME *tsa_name, X509 *signer)
683 {
684     STACK_OF(GENERAL_NAME) *gen_names = NULL;
685     int idx = -1;
686     int found = 0;
687
688     /* Check the subject name first. */
689     if (tsa_name->type == GEN_DIRNAME
690         && X509_name_cmp(tsa_name->d.dirn, signer->cert_info->subject) == 0)
691         return 1;
692
693     /* Check all the alternative names. */
694     gen_names = X509_get_ext_d2i(signer, NID_subject_alt_name, NULL, &idx);
695     while (gen_names != NULL) {
696         found = ts_find_name(gen_names, tsa_name) >= 0;
697         if (found)
698             break;
699         /*
700          * Get the next subject alternative name, although there should be no
701          * more than one.
702          */
703         GENERAL_NAMES_free(gen_names);
704         gen_names = X509_get_ext_d2i(signer, NID_subject_alt_name, NULL, &idx);
705     }
706     GENERAL_NAMES_free(gen_names);
707
708     return found;
709 }
710
711 /* Returns 1 if name is in gen_names, 0 otherwise. */
712 static int ts_find_name(STACK_OF(GENERAL_NAME) *gen_names, GENERAL_NAME *name)
713 {
714     int i, found;
715     for (i = 0, found = 0; !found && i < sk_GENERAL_NAME_num(gen_names); ++i) {
716         GENERAL_NAME *current = sk_GENERAL_NAME_value(gen_names, i);
717         found = GENERAL_NAME_cmp(current, name) == 0;
718     }
719     return found ? i - 1 : -1;
720 }