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         }