7ce7393ac85fd4b76b113b802e08aa675fd47ddc
[openssl.git] / crypto / ocsp / ocsp_vfy.c
1 /* ocsp_vfy.c */
2 /* Written by Dr Stephen N Henson (steve@openssl.org) for the OpenSSL
3  * project 2000.
4  */
5 /* ====================================================================
6  * Copyright (c) 2000-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 #include <openssl/ocsp.h>
60 #include <openssl/err.h>
61 #include <string.h>
62
63 static int ocsp_find_signer(X509 **psigner, OCSP_BASICRESP *bs, STACK_OF(X509) *certs,
64                                 X509_STORE *st, unsigned long flags);
65 static X509 *ocsp_find_signer_sk(STACK_OF(X509) *certs, OCSP_RESPID *id);
66 static int ocsp_check_issuer(OCSP_BASICRESP *bs, STACK_OF(X509) *chain, unsigned long flags);
67 static int ocsp_check_ids(STACK_OF(OCSP_SINGLERESP) *sresp, OCSP_CERTID **ret);
68 static int ocsp_match_issuerid(X509 *cert, OCSP_CERTID *cid, STACK_OF(OCSP_SINGLERESP) *sresp);
69 static int ocsp_check_delegated(X509 *x, int flags);
70 static int ocsp_req_find_signer(X509 **psigner, OCSP_REQUEST *req, X509_NAME *nm, STACK_OF(X509) *certs,
71                                 X509_STORE *st, unsigned long flags);
72
73 /* Verify a basic response message */
74
75 int OCSP_basic_verify(OCSP_BASICRESP *bs, STACK_OF(X509) *certs,
76                                 X509_STORE *st, unsigned long flags)
77         {
78         X509 *signer, *x;
79         STACK_OF(X509) *chain = NULL;
80         STACK_OF(X509) *tmpchain = NULL;
81         X509_STORE *tmpstore = NULL;
82         X509_STORE_CTX ctx;
83         int i, ret;
84         ret = ocsp_find_signer(&signer, bs, certs, st, flags);
85         if (!ret)
86                 {
87                 OCSPerr(OCSP_F_OCSP_BASIC_VERIFY, OCSP_R_SIGNER_CERTIFICATE_NOT_FOUND);
88                 goto end;
89                 }
90         if ((ret == 2) && (flags & OCSP_TRUSTOTHER))
91                 chain = certs;
92         if (!(flags & OCSP_NOSIGS))
93                 {
94                 EVP_PKEY *skey;
95                 skey = X509_get_pubkey(signer);
96                 ret = OCSP_BASICRESP_verify(bs, skey, 0);
97                 EVP_PKEY_free(skey);
98                 if(ret <= 0)
99                         {
100                         OCSPerr(OCSP_F_OCSP_BASIC_VERIFY, OCSP_R_SIGNATURE_FAILURE);
101                         goto end;
102                         }
103                 }
104         if (!(flags & OCSP_NOVERIFY))
105                 {
106                 int init_res;
107
108                 /* If we trust the signer, we don't need to build a chain.
109                  * (If the signer is a root certificate, X509_verify_cert()
110                  * would fail anyway!)
111                  */
112                 if (chain == certs) goto verified_chain;
113
114                 /* If we trust some "other" certificates, mark them as
115                  * explicitly trusted (because some of them might be
116                  * Intermediate CA Certificates), put them in a store and
117                  * attempt to build a trusted chain.
118                  */
119                 if ((flags & OCSP_TRUSTOTHER) && (certs != NULL))
120                         {
121                         ASN1_OBJECT *objtmp = OBJ_nid2obj(NID_OCSP_sign);
122                         tmpstore = X509_STORE_new();
123                         if (!tmpstore)
124                                 {
125                                 ret = -1;
126                                 OCSPerr(OCSP_F_OCSP_BASIC_VERIFY, ERR_R_MALLOC_FAILURE);
127                                 goto end;
128                                 }
129                         for (i = 0; i < sk_X509_num(certs); i++)
130                                 {
131                                 X509 *xother = sk_X509_value(certs, i);
132                                 X509_add1_trust_object(xother, objtmp);
133                                 if (!X509_STORE_add_cert(tmpstore, xother))
134                                         {
135                                         ret = -1;
136                                         goto end;
137                                         }
138                                 }
139
140                         init_res = X509_STORE_CTX_init(&ctx, tmpstore, signer, NULL);
141                         if (!init_res)
142                                 {
143                                 ret = -1;
144                                 OCSPerr(OCSP_F_OCSP_BASIC_VERIFY,ERR_R_X509_LIB);
145                                 goto end;
146                                 }
147                         X509_STORE_CTX_set_purpose(&ctx, X509_PURPOSE_OCSP_HELPER);
148                         ret = X509_verify_cert(&ctx);
149                         if (ret == 1)
150                                 {
151                                 chain = tmpchain = X509_STORE_CTX_get1_chain(&ctx);
152                                 X509_STORE_CTX_cleanup(&ctx);
153                                 goto verified_chain;
154                                 }
155                         X509_STORE_CTX_cleanup(&ctx);
156                         }
157
158                 /* Attempt to build a chain up to a Root Certificate in the
159                  * trust store provided by the caller.
160                  */
161                 if(flags & OCSP_NOCHAIN)
162                         init_res = X509_STORE_CTX_init(&ctx, st, signer, NULL);
163                 else
164                         init_res = X509_STORE_CTX_init(&ctx, st, signer, bs->certs);
165                 if(!init_res)
166                         {
167                         ret = -1;
168                         OCSPerr(OCSP_F_OCSP_BASIC_VERIFY,ERR_R_X509_LIB);
169                         goto end;
170                         }
171
172                 X509_STORE_CTX_set_purpose(&ctx, X509_PURPOSE_OCSP_HELPER);
173                 ret = X509_verify_cert(&ctx);
174                 chain = tmpchain = X509_STORE_CTX_get1_chain(&ctx);
175                 X509_STORE_CTX_cleanup(&ctx);
176         if (ret <= 0)
177                         {
178                         i = X509_STORE_CTX_get_error(&ctx);     
179                         OCSPerr(OCSP_F_OCSP_BASIC_VERIFY,OCSP_R_CERTIFICATE_VERIFY_ERROR);
180                         ERR_add_error_data(2, "Verify error:",
181                                         X509_verify_cert_error_string(i));
182             goto end;
183             }
184
185         verified_chain:
186                 if(flags & OCSP_NOCHECKS)
187                         {
188                         ret = 1;
189                         goto end;
190                         }
191                 /* At this point we have a valid certificate chain
192                  * need to verify it against the OCSP issuer criteria.
193                  */
194                 ret = ocsp_check_issuer(bs, chain, flags);
195
196                 /* If fatal error or valid match then finish */
197                 if (ret != 0) goto end;
198
199                 /* Easy case: explicitly trusted. Get root CA and
200                  * check for explicit trust
201                  */
202                 if(flags & OCSP_NOEXPLICIT) goto end;
203
204                 x = sk_X509_value(chain, sk_X509_num(chain) - 1);
205                 if(X509_check_trust(x, NID_OCSP_sign, 0) != X509_TRUST_TRUSTED)
206                         {
207                         OCSPerr(OCSP_F_OCSP_BASIC_VERIFY,OCSP_R_ROOT_CA_NOT_TRUSTED);
208                         goto end;
209                         }
210                 ret = 1;
211                 }
212
213
214
215         end:
216         if(tmpchain) sk_X509_pop_free(tmpchain, X509_free);
217         if(tmpstore) X509_STORE_free(tmpstore);
218         return ret;
219         }
220
221
222 static int ocsp_find_signer(X509 **psigner, OCSP_BASICRESP *bs, STACK_OF(X509) *certs,
223                                 X509_STORE *st, unsigned long flags)
224         {
225         X509 *signer;
226         OCSP_RESPID *rid = bs->tbsResponseData->responderId;
227         if ((signer = ocsp_find_signer_sk(certs, rid)))
228                 {
229                 *psigner = signer;
230                 return 2;
231                 }
232         if(!(flags & OCSP_NOINTERN) &&
233             (signer = ocsp_find_signer_sk(bs->certs, rid)))
234                 {
235                 *psigner = signer;
236                 return 1;
237                 }
238         /* Maybe lookup from store if by subject name */
239
240         *psigner = NULL;
241         return 0;
242         }
243
244
245 static X509 *ocsp_find_signer_sk(STACK_OF(X509) *certs, OCSP_RESPID *id)
246         {
247         int i;
248         unsigned char tmphash[SHA_DIGEST_LENGTH], *keyhash;
249         X509 *x;
250
251         /* Easy if lookup by name */
252         if (id->type == V_OCSP_RESPID_NAME)
253                 return X509_find_by_subject(certs, id->value.byName);
254
255         /* Lookup by key hash */
256
257         /* If key hash isn't SHA1 length then forget it */
258         if (id->value.byKey->length != SHA_DIGEST_LENGTH) return NULL;
259         keyhash = id->value.byKey->data;
260         /* Calculate hash of each key and compare */
261         for (i = 0; i < sk_X509_num(certs); i++)
262                 {
263                 x = sk_X509_value(certs, i);
264                 X509_pubkey_digest(x, EVP_sha1(), tmphash, NULL);
265                 if(!memcmp(keyhash, tmphash, SHA_DIGEST_LENGTH))
266                         return x;
267                 }
268         return NULL;
269         }
270
271
272 static int ocsp_check_issuer(OCSP_BASICRESP *bs, STACK_OF(X509) *chain, unsigned long flags)
273         {
274         STACK_OF(OCSP_SINGLERESP) *sresp;
275         X509 *signer, *sca;
276         OCSP_CERTID *caid = NULL;
277         int i;
278         sresp = bs->tbsResponseData->responses;
279
280         if (sk_X509_num(chain) <= 0)
281                 {
282                 OCSPerr(OCSP_F_OCSP_CHECK_ISSUER, OCSP_R_NO_CERTIFICATES_IN_CHAIN);
283                 return -1;
284                 }
285
286         /* See if the issuer IDs match. */
287         i = ocsp_check_ids(sresp, &caid);
288
289         /* If ID mismatch or other error then return */
290         if (i <= 0) return i;
291
292         signer = sk_X509_value(chain, 0);
293         /* Check to see if OCSP responder CA matches request CA */
294         if (sk_X509_num(chain) > 1)
295                 {
296                 sca = sk_X509_value(chain, 1);
297                 i = ocsp_match_issuerid(sca, caid, sresp);
298                 if (i < 0) return i;
299                 if (i)
300                         {
301                         /* We have a match, if extensions OK then success */
302                         if (ocsp_check_delegated(signer, flags)) return 1;
303                         return 0;
304                         }
305                 }
306
307         /* Otherwise check if OCSP request signed directly by request CA */
308         return ocsp_match_issuerid(signer, caid, sresp);
309         }
310
311
312 /* Check the issuer certificate IDs for equality. If there is a mismatch with the same
313  * algorithm then there's no point trying to match any certificates against the issuer.
314  * If the issuer IDs all match then we just need to check equality against one of them.
315  */
316         
317 static int ocsp_check_ids(STACK_OF(OCSP_SINGLERESP) *sresp, OCSP_CERTID **ret)
318         {
319         OCSP_CERTID *tmpid, *cid;
320         int i, idcount;
321
322         idcount = sk_OCSP_SINGLERESP_num(sresp);
323         if (idcount <= 0)
324                 {
325                 OCSPerr(OCSP_F_OCSP_CHECK_IDS, OCSP_R_RESPONSE_CONTAINS_NO_REVOCATION_DATA);
326                 return -1;
327                 }
328
329         cid = sk_OCSP_SINGLERESP_value(sresp, 0)->certId;
330
331         *ret = NULL;
332
333         for (i = 1; i < idcount; i++)
334                 {
335                 tmpid = sk_OCSP_SINGLERESP_value(sresp, i)->certId;
336                 /* Check to see if IDs match */
337                 if (OCSP_id_issuer_cmp(cid, tmpid))
338                         {
339                         /* If algoritm mismatch let caller deal with it */
340                         if (OBJ_cmp(tmpid->hashAlgorithm->algorithm,
341                                         cid->hashAlgorithm->algorithm))
342                                         return 2;
343                         /* Else mismatch */
344                         return 0;
345                         }
346                 }
347
348         /* All IDs match: only need to check one ID */
349         *ret = cid;
350         return 1;
351         }
352
353
354 static int ocsp_match_issuerid(X509 *cert, OCSP_CERTID *cid,
355                         STACK_OF(OCSP_SINGLERESP) *sresp)
356         {
357         /* If only one ID to match then do it */
358         if(cid)
359                 {
360                 const EVP_MD *dgst;
361                 X509_NAME *iname;
362                 int mdlen;
363                 unsigned char md[EVP_MAX_MD_SIZE];
364                 if (!(dgst = EVP_get_digestbyobj(cid->hashAlgorithm->algorithm)))
365                         {
366                         OCSPerr(OCSP_F_OCSP_MATCH_ISSUERID, OCSP_R_UNKNOWN_MESSAGE_DIGEST);
367                         return -1;
368                         }
369
370                 mdlen = EVP_MD_size(dgst);
371                 if (mdlen < 0)
372                     return -1;
373                 if ((cid->issuerNameHash->length != mdlen) ||
374                    (cid->issuerKeyHash->length != mdlen))
375                         return 0;
376                 iname = X509_get_subject_name(cert);
377                 if (!X509_NAME_digest(iname, dgst, md, NULL))
378                         return -1;
379                 if (memcmp(md, cid->issuerNameHash->data, mdlen))
380                         return 0;
381                 X509_pubkey_digest(cert, dgst, md, NULL);
382                 if (memcmp(md, cid->issuerKeyHash->data, mdlen))
383                         return 0;
384
385                 return 1;
386
387                 }
388         else
389                 {
390                 /* We have to match the whole lot */
391                 int i, ret;
392                 OCSP_CERTID *tmpid;
393                 for (i = 0; i < sk_OCSP_SINGLERESP_num(sresp); i++)
394                         {
395                         tmpid = sk_OCSP_SINGLERESP_value(sresp, i)->certId;
396                         ret = ocsp_match_issuerid(cert, tmpid, NULL);
397                         if (ret <= 0) return ret;
398                         }
399                 return 1;
400                 }
401                         
402         }
403
404 static int ocsp_check_delegated(X509 *x, int flags)
405         {
406         X509_check_purpose(x, -1, 0);
407         if ((x->ex_flags & EXFLAG_XKUSAGE) &&
408             (x->ex_xkusage & XKU_OCSP_SIGN))
409                 return 1;
410         OCSPerr(OCSP_F_OCSP_CHECK_DELEGATED, OCSP_R_MISSING_OCSPSIGNING_USAGE);
411         return 0;
412         }
413
414 /* Verify an OCSP request. This is fortunately much easier than OCSP
415  * response verify. Just find the signers certificate and verify it
416  * against a given trust value.
417  */
418
419 int OCSP_request_verify(OCSP_REQUEST *req, STACK_OF(X509) *certs, X509_STORE *store, unsigned long flags)
420         {
421         X509 *signer;
422         X509_NAME *nm;
423         GENERAL_NAME *gen;
424         int ret;
425         X509_STORE_CTX ctx;
426         if (!req->optionalSignature) 
427                 {
428                 OCSPerr(OCSP_F_OCSP_REQUEST_VERIFY, OCSP_R_REQUEST_NOT_SIGNED);
429                 return 0;
430                 }
431         gen = req->tbsRequest->requestorName;
432         if (!gen || gen->type != GEN_DIRNAME)
433                 {
434                 OCSPerr(OCSP_F_OCSP_REQUEST_VERIFY, OCSP_R_UNSUPPORTED_REQUESTORNAME_TYPE);
435                 return 0;
436                 }
437         nm = gen->d.directoryName;
438         ret = ocsp_req_find_signer(&signer, req, nm, certs, store, flags);
439         if (ret <= 0)
440                 {
441                 OCSPerr(OCSP_F_OCSP_REQUEST_VERIFY, OCSP_R_SIGNER_CERTIFICATE_NOT_FOUND);
442                 return 0;
443                 }
444         if ((ret == 2) && (flags & OCSP_TRUSTOTHER))
445                 flags |= OCSP_NOVERIFY;
446         if (!(flags & OCSP_NOSIGS))
447                 {
448                 EVP_PKEY *skey;
449                 skey = X509_get_pubkey(signer);
450                 ret = OCSP_REQUEST_verify(req, skey);
451                 EVP_PKEY_free(skey);
452                 if(ret <= 0)
453                         {
454                         OCSPerr(OCSP_F_OCSP_REQUEST_VERIFY, OCSP_R_SIGNATURE_FAILURE);
455                         return 0;
456                         }
457                 }
458         if (!(flags & OCSP_NOVERIFY))
459                 {
460                 int init_res;
461                 if(flags & OCSP_NOCHAIN)
462                         init_res = X509_STORE_CTX_init(&ctx, store, signer, NULL);
463                 else
464                         init_res = X509_STORE_CTX_init(&ctx, store, signer,
465                                         req->optionalSignature->certs);
466                 if(!init_res)
467                         {
468                         OCSPerr(OCSP_F_OCSP_REQUEST_VERIFY,ERR_R_X509_LIB);
469                         return 0;
470                         }
471
472                 X509_STORE_CTX_set_purpose(&ctx, X509_PURPOSE_OCSP_HELPER);
473                 X509_STORE_CTX_set_trust(&ctx, X509_TRUST_OCSP_REQUEST);
474                 ret = X509_verify_cert(&ctx);
475                 X509_STORE_CTX_cleanup(&ctx);
476                 if (ret <= 0)
477                         {
478                         ret = X509_STORE_CTX_get_error(&ctx);   
479                         OCSPerr(OCSP_F_OCSP_REQUEST_VERIFY,OCSP_R_CERTIFICATE_VERIFY_ERROR);
480                         ERR_add_error_data(2, "Verify error:",
481                                         X509_verify_cert_error_string(ret));
482                         return 0;
483                         }
484                 }
485         return 1;
486         }
487
488 static int ocsp_req_find_signer(X509 **psigner, OCSP_REQUEST *req, X509_NAME *nm, STACK_OF(X509) *certs,
489                                 X509_STORE *st, unsigned long flags)
490         {
491         X509 *signer;
492         if(!(flags & OCSP_NOINTERN))
493                 {
494                 signer = X509_find_by_subject(req->optionalSignature->certs, nm);
495                 *psigner = signer;
496                 return 1;
497                 }
498
499         signer = X509_find_by_subject(certs, nm);
500         if (signer)
501                 {
502                 *psigner = signer;
503                 return 2;
504                 }
505         return 0;
506         }