crypto/ocsp/ocsp_vfy.c

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