crypto/ocsp/ocsp_vfy.c

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