src/third_party/boringssl/src/crypto/x509v3/v3_purp.c

   1 /* v3_purp.c */
   2 /* Written by Dr Stephen N Henson (steve@openssl.org) for the OpenSSL
   3  * project 2001.
   4  */
   5 /* ====================================================================
   6  * Copyright (c) 1999-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 #include <stdio.h>
  58
  59 #include <openssl/buf.h>
  60 #include <openssl/err.h>
  61 #include <openssl/digest.h>
  62 #include <openssl/mem.h>
  63 #include <openssl/obj.h>
  64 #include <openssl/x509_vfy.h>
  65 #include <openssl/x509v3.h>
  66
  67
  68 static void x509v3_cache_extensions(X509 *x);
  69
  70 static int check_ssl_ca(const X509 *x);
  71 static int check_purpose_ssl_client(const X509_PURPOSE *xp, const X509 *x, int ca);
  72 static int check_purpose_ssl_server(const X509_PURPOSE *xp, const X509 *x, int ca);
  73 static int check_purpose_ns_ssl_server(const X509_PURPOSE *xp, const X509 *x, int ca);
  74 static int purpose_smime(const X509 *x, int ca);
  75 static int check_purpose_smime_sign(const X509_PURPOSE *xp, const X509 *x, int ca);
  76 static int check_purpose_smime_encrypt(const X509_PURPOSE *xp, const X509 *x, int ca);
  77 static int check_purpose_crl_sign(const X509_PURPOSE *xp, const X509 *x, int ca);
  78 static int check_purpose_timestamp_sign(const X509_PURPOSE *xp, const X509 *x, int ca);
  79 static int no_check(const X509_PURPOSE *xp, const X509 *x, int ca);
  80 static int ocsp_helper(const X509_PURPOSE *xp, const X509 *x, int ca);
  81
  82 static int xp_cmp(const X509_PURPOSE **a, const X509_PURPOSE **b);
  83 static void xptable_free(X509_PURPOSE *p);
  84
  85 static X509_PURPOSE xstandard[] = {
  86         {X509_PURPOSE_SSL_CLIENT, X509_TRUST_SSL_CLIENT, 0, check_purpose_ssl_client, (char *) "SSL client", (char *) "sslclient", NULL},
  87         {X509_PURPOSE_SSL_SERVER, X509_TRUST_SSL_SERVER, 0, check_purpose_ssl_server, (char *) "SSL server", (char *) "sslserver", NULL},
  88         {X509_PURPOSE_NS_SSL_SERVER, X509_TRUST_SSL_SERVER, 0, check_purpose_ns_ssl_server, (char *) "Netscape SSL server", (char *) "nssslserver", NULL},
  89         {X509_PURPOSE_SMIME_SIGN, X509_TRUST_EMAIL, 0, check_purpose_smime_sign, (char *) "S/MIME signing", (char *) "smimesign", NULL},
  90         {X509_PURPOSE_SMIME_ENCRYPT, X509_TRUST_EMAIL, 0, check_purpose_smime_encrypt, (char *) "S/MIME encryption", (char *) "smimeencrypt", NULL},
  91         {X509_PURPOSE_CRL_SIGN, X509_TRUST_COMPAT, 0, check_purpose_crl_sign, (char *) "CRL signing", (char *) "crlsign", NULL},
  92         {X509_PURPOSE_ANY, X509_TRUST_DEFAULT, 0, no_check, (char *) "Any Purpose", (char *) "any", NULL},
  93         {X509_PURPOSE_OCSP_HELPER, X509_TRUST_COMPAT, 0, ocsp_helper, (char *) "OCSP helper", (char *) "ocsphelper", NULL},
  94         {X509_PURPOSE_TIMESTAMP_SIGN, X509_TRUST_TSA, 0, check_purpose_timestamp_sign, (char *) "Time Stamp signing", (char *) "timestampsign", NULL},
  95 };
  96
  97 #define X509_PURPOSE_COUNT (sizeof(xstandard)/sizeof(X509_PURPOSE))
  98
  99 static STACK_OF(X509_PURPOSE) *xptable = NULL;
 100
 101 static int xp_cmp(const X509_PURPOSE **a, const X509_PURPOSE **b)
 102 {
 103         return (*a)->purpose - (*b)->purpose;
 104 }
 105
 106 /* As much as I'd like to make X509_check_purpose use a "const" X509*
 107  * I really can't because it does recalculate hashes and do other non-const
 108  * things. */
 109 int X509_check_purpose(X509 *x, int id, int ca)
 110 {
 111         int idx;
 112         const X509_PURPOSE *pt;
 113         if(!(x->ex_flags & EXFLAG_SET)) {
 114                 CRYPTO_w_lock(CRYPTO_LOCK_X509);
 115                 x509v3_cache_extensions(x);
 116                 CRYPTO_w_unlock(CRYPTO_LOCK_X509);
 117         }
 118         if(id == -1) return 1;
 119         idx = X509_PURPOSE_get_by_id(id);
 120         if(idx == -1) return -1;
 121         pt = X509_PURPOSE_get0(idx);
 122         return pt->check_purpose(pt, x, ca);
 123 }
 124
 125 int X509_PURPOSE_set(int *p, int purpose)
 126 {
 127         if(X509_PURPOSE_get_by_id(purpose) == -1) {
 128                 OPENSSL_PUT_ERROR(X509V3, X509_PURPOSE_set, X509V3_R_INVALID_PURPOSE);
 129                 return 0;
 130         }
 131         *p = purpose;
 132         return 1;
 133 }
 134
 135 int X509_PURPOSE_get_count(void)
 136 {
 137         if(!xptable) return X509_PURPOSE_COUNT;
 138         return sk_X509_PURPOSE_num(xptable) + X509_PURPOSE_COUNT;
 139 }
 140
 141 X509_PURPOSE * X509_PURPOSE_get0(int idx)
 142 {
 143         if(idx < 0) return NULL;
 144         if(idx < (int)X509_PURPOSE_COUNT) return xstandard + idx;
 145         return sk_X509_PURPOSE_value(xptable, idx - X509_PURPOSE_COUNT);
 146 }
 147
 148 int X509_PURPOSE_get_by_sname(char *sname)
 149 {
 150         int i;
 151         X509_PURPOSE *xptmp;
 152         for(i = 0; i < X509_PURPOSE_get_count(); i++) {
 153                 xptmp = X509_PURPOSE_get0(i);
 154                 if(!strcmp(xptmp->sname, sname)) return i;
 155         }
 156         return -1;
 157 }
 158
 159 int X509_PURPOSE_get_by_id(int purpose)
 160 {
 161         X509_PURPOSE tmp;
 162         size_t idx;
 163
 164         if((purpose >= X509_PURPOSE_MIN) && (purpose <= X509_PURPOSE_MAX))
 165                 return purpose - X509_PURPOSE_MIN;
 166         tmp.purpose = purpose;
 167         if(!xptable) return -1;
 168
 169         if (!sk_X509_PURPOSE_find(xptable, &idx, &tmp))
 170                 return -1;
 171         return idx + X509_PURPOSE_COUNT;
 172 }
 173
 174 int X509_PURPOSE_add(int id, int trust, int flags,
 175                         int (*ck)(const X509_PURPOSE *, const X509 *, int),
 176                                         char *name, char *sname, void *arg)
 177 {
 178         int idx;
 179         X509_PURPOSE *ptmp;
 180         /* This is set according to what we change: application can't set it */
 181         flags &= ~X509_PURPOSE_DYNAMIC;
 182         /* This will always be set for application modified trust entries */
 183         flags |= X509_PURPOSE_DYNAMIC_NAME;
 184         /* Get existing entry if any */
 185         idx = X509_PURPOSE_get_by_id(id);
 186         /* Need a new entry */
 187         if(idx == -1) {
 188                 if(!(ptmp = OPENSSL_malloc(sizeof(X509_PURPOSE)))) {
 189                         OPENSSL_PUT_ERROR(X509V3, X509_PURPOSE_add, ERR_R_MALLOC_FAILURE);
 190                         return 0;
 191                 }
 192                 ptmp->flags = X509_PURPOSE_DYNAMIC;
 193         } else ptmp = X509_PURPOSE_get0(idx);
 194
 195         /* OPENSSL_free existing name if dynamic */
 196         if(ptmp->flags & X509_PURPOSE_DYNAMIC_NAME) {
 197                 OPENSSL_free(ptmp->name);
 198                 OPENSSL_free(ptmp->sname);
 199         }
 200         /* dup supplied name */
 201         ptmp->name = BUF_strdup(name);
 202         ptmp->sname = BUF_strdup(sname);
 203         if(!ptmp->name || !ptmp->sname) {
 204                 OPENSSL_PUT_ERROR(X509V3, X509_PURPOSE_add, ERR_R_MALLOC_FAILURE);
 205                 return 0;
 206         }
 207         /* Keep the dynamic flag of existing entry */
 208         ptmp->flags &= X509_PURPOSE_DYNAMIC;
 209         /* Set all other flags */
 210         ptmp->flags |= flags;
 211
 212         ptmp->purpose = id;
 213         ptmp->trust = trust;
 214         ptmp->check_purpose = ck;
 215         ptmp->usr_data = arg;
 216
 217         /* If its a new entry manage the dynamic table */
 218         if(idx == -1) {
 219                 if(!xptable && !(xptable = sk_X509_PURPOSE_new(xp_cmp))) {
 220                         OPENSSL_PUT_ERROR(X509V3, X509_PURPOSE_add, ERR_R_MALLOC_FAILURE);
 221                         return 0;
 222                 }
 223                 if (!sk_X509_PURPOSE_push(xptable, ptmp)) {
 224                         OPENSSL_PUT_ERROR(X509V3, X509_PURPOSE_add, ERR_R_MALLOC_FAILURE);
 225                         return 0;
 226                 }
 227         }
 228         return 1;
 229 }
 230
 231 static void xptable_free(X509_PURPOSE *p)
 232         {
 233         if(!p) return;
 234         if (p->flags & X509_PURPOSE_DYNAMIC)
 235                 {
 236                 if (p->flags & X509_PURPOSE_DYNAMIC_NAME) {
 237                         OPENSSL_free(p->name);
 238                         OPENSSL_free(p->sname);
 239                 }
 240                 OPENSSL_free(p);
 241                 }
 242         }
 243
 244 void X509_PURPOSE_cleanup(void)
 245 {
 246         unsigned int i;
 247         sk_X509_PURPOSE_pop_free(xptable, xptable_free);
 248         for(i = 0; i < X509_PURPOSE_COUNT; i++) xptable_free(xstandard + i);
 249         xptable = NULL;
 250 }
 251
 252 int X509_PURPOSE_get_id(X509_PURPOSE *xp)
 253 {
 254         return xp->purpose;
 255 }
 256
 257 char *X509_PURPOSE_get0_name(X509_PURPOSE *xp)
 258 {
 259         return xp->name;
 260 }
 261
 262 char *X509_PURPOSE_get0_sname(X509_PURPOSE *xp)
 263 {
 264         return xp->sname;
 265 }
 266
 267 int X509_PURPOSE_get_trust(X509_PURPOSE *xp)
 268 {
 269         return xp->trust;
 270 }
 271
 272 static int nid_cmp(const void *void_a, const void *void_b)
 273         {
 274         const int *a = void_a, *b = void_b;
 275
 276         return *a - *b;
 277         }
 278
 279 int X509_supported_extension(X509_EXTENSION *ex)
 280         {
 281         /* This table is a list of the NIDs of supported extensions:
 282          * that is those which are used by the verify process. If
 283          * an extension is critical and doesn't appear in this list
 284          * then the verify process will normally reject the certificate.
 285          * The list must be kept in numerical order because it will be
 286          * searched using bsearch.
 287          */
 288
 289         static const int supported_nids[] = {
 290                 NID_netscape_cert_type, /* 71 */
 291                 NID_key_usage,          /* 83 */
 292                 NID_subject_alt_name,   /* 85 */
 293                 NID_basic_constraints,  /* 87 */
 294                 NID_certificate_policies, /* 89 */
 295                 NID_ext_key_usage,      /* 126 */
 296                 NID_policy_constraints, /* 401 */
 297                 NID_proxyCertInfo,      /* 663 */
 298                 NID_name_constraints,   /* 666 */
 299                 NID_policy_mappings,    /* 747 */
 300                 NID_inhibit_any_policy  /* 748 */
 301         };
 302
 303         int ex_nid = OBJ_obj2nid(X509_EXTENSION_get_object(ex));
 304
 305         if (ex_nid == NID_undef)
 306                 return 0;
 307
 308         if (bsearch(&ex_nid, supported_nids, sizeof(supported_nids)/sizeof(int), sizeof(int), nid_cmp) != NULL)
 309                 return 1;
 310         return 0;
 311         }
 312
 313 static void setup_dp(X509 *x, DIST_POINT *dp)
 314         {
 315         X509_NAME *iname = NULL;
 316         size_t i;
 317         if (dp->reasons)
 318                 {
 319                 if (dp->reasons->length > 0)
 320                         dp->dp_reasons = dp->reasons->data[0];
 321                 if (dp->reasons->length > 1)
 322                         dp->dp_reasons |= (dp->reasons->data[1] << 8);
 323                 dp->dp_reasons &= CRLDP_ALL_REASONS;
 324                 }
 325         else
 326                 dp->dp_reasons = CRLDP_ALL_REASONS;
 327         if (!dp->distpoint || (dp->distpoint->type != 1))
 328                 return;
 329         for (i = 0; i < sk_GENERAL_NAME_num(dp->CRLissuer); i++)
 330                 {
 331                 GENERAL_NAME *gen = sk_GENERAL_NAME_value(dp->CRLissuer, i);
 332                 if (gen->type == GEN_DIRNAME)
 333                         {
 334                         iname = gen->d.directoryName;
 335                         break;
 336                         }
 337                 }
 338         if (!iname)
 339                 iname = X509_get_issuer_name(x);
 340
 341         DIST_POINT_set_dpname(dp->distpoint, iname);
 342
 343         }
 344
 345 static void setup_crldp(X509 *x)
 346         {
 347         size_t i;
 348         x->crldp = X509_get_ext_d2i(x, NID_crl_distribution_points, NULL, NULL);
 349         for (i = 0; i < sk_DIST_POINT_num(x->crldp); i++)
 350                 setup_dp(x, sk_DIST_POINT_value(x->crldp, i));
 351         }
 352
 353 static void x509v3_cache_extensions(X509 *x)
 354 {
 355         BASIC_CONSTRAINTS *bs;
 356         PROXY_CERT_INFO_EXTENSION *pci;
 357         ASN1_BIT_STRING *usage;
 358         ASN1_BIT_STRING *ns;
 359         EXTENDED_KEY_USAGE *extusage;
 360         X509_EXTENSION *ex;
 361         size_t i;
 362         int j;
 363         if(x->ex_flags & EXFLAG_SET) return;
 364 #ifndef OPENSSL_NO_SHA
 365         X509_digest(x, EVP_sha1(), x->sha1_hash, NULL);
 366 #endif
 367         /* V1 should mean no extensions ... */
 368         if(!X509_get_version(x)) x->ex_flags |= EXFLAG_V1;
 369         /* Handle basic constraints */
 370         if((bs=X509_get_ext_d2i(x, NID_basic_constraints, NULL, NULL))) {
 371                 if(bs->ca) x->ex_flags |= EXFLAG_CA;
 372                 if(bs->pathlen) {
 373                         if((bs->pathlen->type == V_ASN1_NEG_INTEGER)
 374                                                 || !bs->ca) {
 375                                 x->ex_flags |= EXFLAG_INVALID;
 376                                 x->ex_pathlen = 0;
 377                         } else x->ex_pathlen = ASN1_INTEGER_get(bs->pathlen);
 378                 } else x->ex_pathlen = -1;
 379                 BASIC_CONSTRAINTS_free(bs);
 380                 x->ex_flags |= EXFLAG_BCONS;
 381         }
 382         /* Handle proxy certificates */
 383         if((pci=X509_get_ext_d2i(x, NID_proxyCertInfo, NULL, NULL))) {
 384                 if (x->ex_flags & EXFLAG_CA
 385                     || X509_get_ext_by_NID(x, NID_subject_alt_name, -1) >= 0
 386                     || X509_get_ext_by_NID(x, NID_issuer_alt_name, -1) >= 0) {
 387                         x->ex_flags |= EXFLAG_INVALID;
 388                 }
 389                 if (pci->pcPathLengthConstraint) {
 390                         x->ex_pcpathlen =
 391                                 ASN1_INTEGER_get(pci->pcPathLengthConstraint);
 392                 } else x->ex_pcpathlen = -1;
 393                 PROXY_CERT_INFO_EXTENSION_free(pci);
 394                 x->ex_flags |= EXFLAG_PROXY;
 395         }
 396         /* Handle key usage */
 397         if((usage=X509_get_ext_d2i(x, NID_key_usage, NULL, NULL))) {
 398                 if(usage->length > 0) {
 399                         x->ex_kusage = usage->data[0];
 400                         if(usage->length > 1)
 401                                 x->ex_kusage |= usage->data[1] << 8;
 402                 } else x->ex_kusage = 0;
 403                 x->ex_flags |= EXFLAG_KUSAGE;
 404                 ASN1_BIT_STRING_free(usage);
 405         }
 406         x->ex_xkusage = 0;
 407         if((extusage=X509_get_ext_d2i(x, NID_ext_key_usage, NULL, NULL))) {
 408                 x->ex_flags |= EXFLAG_XKUSAGE;
 409                 for(i = 0; i < sk_ASN1_OBJECT_num(extusage); i++) {
 410                         switch(OBJ_obj2nid(sk_ASN1_OBJECT_value(extusage,i))) {
 411                                 case NID_server_auth:
 412                                 x->ex_xkusage |= XKU_SSL_SERVER;
 413                                 break;
 414
 415                                 case NID_client_auth:
 416                                 x->ex_xkusage |= XKU_SSL_CLIENT;
 417                                 break;
 418
 419                                 case NID_email_protect:
 420                                 x->ex_xkusage |= XKU_SMIME;
 421                                 break;
 422
 423                                 case NID_code_sign:
 424                                 x->ex_xkusage |= XKU_CODE_SIGN;
 425                                 break;
 426
 427                                 case NID_ms_sgc:
 428                                 case NID_ns_sgc:
 429                                 x->ex_xkusage |= XKU_SGC;
 430                                 break;
 431
 432                                 case NID_OCSP_sign:
 433                                 x->ex_xkusage |= XKU_OCSP_SIGN;
 434                                 break;
 435
 436                                 case NID_time_stamp:
 437                                 x->ex_xkusage |= XKU_TIMESTAMP;
 438                                 break;
 439
 440                                 case NID_dvcs:
 441                                 x->ex_xkusage |= XKU_DVCS;
 442                                 break;
 443
 444                                 case NID_anyExtendedKeyUsage:
 445                                 x->ex_xkusage |= XKU_ANYEKU;
 446                                 break;
 447                         }
 448                 }
 449                 sk_ASN1_OBJECT_pop_free(extusage, ASN1_OBJECT_free);
 450         }
 451
 452         if((ns=X509_get_ext_d2i(x, NID_netscape_cert_type, NULL, NULL))) {
 453                 if(ns->length > 0) x->ex_nscert = ns->data[0];
 454                 else x->ex_nscert = 0;
 455                 x->ex_flags |= EXFLAG_NSCERT;
 456                 ASN1_BIT_STRING_free(ns);
 457         }
 458         x->skid =X509_get_ext_d2i(x, NID_subject_key_identifier, NULL, NULL);
 459         x->akid =X509_get_ext_d2i(x, NID_authority_key_identifier, NULL, NULL);
 460         /* Does subject name match issuer ? */
 461         if(!X509_NAME_cmp(X509_get_subject_name(x), X509_get_issuer_name(x)))
 462                         {
 463                         x->ex_flags |= EXFLAG_SI;
 464                         /* If SKID matches AKID also indicate self signed */
 465                         if (X509_check_akid(x, x->akid) == X509_V_OK)
 466                                 x->ex_flags |= EXFLAG_SS;
 467                         }
 468         x->altname = X509_get_ext_d2i(x, NID_subject_alt_name, NULL, NULL);
 469         x->nc = X509_get_ext_d2i(x, NID_name_constraints, &j, NULL);
 470         if (!x->nc && (j != -1))
 471                 x->ex_flags |= EXFLAG_INVALID;
 472         setup_crldp(x);
 473
 474         for (j = 0; j < X509_get_ext_count(x); j++)
 475                 {
 476                 ex = X509_get_ext(x, j);
 477                 if (OBJ_obj2nid(X509_EXTENSION_get_object(ex))
 478                                         == NID_freshest_crl)
 479                         x->ex_flags |= EXFLAG_FRESHEST;
 480                 if (!X509_EXTENSION_get_critical(ex))
 481                         continue;
 482                 if (!X509_supported_extension(ex))
 483                         {
 484                         x->ex_flags |= EXFLAG_CRITICAL;
 485                         break;
 486                         }
 487                 }
 488         x->ex_flags |= EXFLAG_SET;
 489 }
 490
 491 /* CA checks common to all purposes
 492  * return codes:
 493  * 0 not a CA
 494  * 1 is a CA
 495  * 2 basicConstraints absent so "maybe" a CA
 496  * 3 basicConstraints absent but self signed V1.
 497  * 4 basicConstraints absent but keyUsage present and keyCertSign asserted.
 498  */
 499
 500 #define V1_ROOT (EXFLAG_V1|EXFLAG_SS)
 501 #define ku_reject(x, usage) \
 502         (((x)->ex_flags & EXFLAG_KUSAGE) && !((x)->ex_kusage & (usage)))
 503 #define xku_reject(x, usage) \
 504         (((x)->ex_flags & EXFLAG_XKUSAGE) && !((x)->ex_xkusage & (usage)))
 505 #define ns_reject(x, usage) \
 506         (((x)->ex_flags & EXFLAG_NSCERT) && !((x)->ex_nscert & (usage)))
 507
 508 static int check_ca(const X509 *x)
 509 {
 510         /* keyUsage if present should allow cert signing */
 511         if(ku_reject(x, KU_KEY_CERT_SIGN)) return 0;
 512         if(x->ex_flags & EXFLAG_BCONS) {
 513                 if(x->ex_flags & EXFLAG_CA) return 1;
 514                 /* If basicConstraints says not a CA then say so */
 515                 else return 0;
 516         } else {
 517                 /* we support V1 roots for...  uh, I don't really know why. */
 518                 if((x->ex_flags & V1_ROOT) == V1_ROOT) return 3;
 519                 /* If key usage present it must have certSign so tolerate it */
 520                 else if (x->ex_flags & EXFLAG_KUSAGE) return 4;
 521                 /* Older certificates could have Netscape-specific CA types */
 522                 else if (x->ex_flags & EXFLAG_NSCERT
 523                          && x->ex_nscert & NS_ANY_CA) return 5;
 524                 /* can this still be regarded a CA certificate?  I doubt it */
 525                 return 0;
 526         }
 527 }
 528
 529 int X509_check_ca(X509 *x)
 530 {
 531         if(!(x->ex_flags & EXFLAG_SET)) {
 532                 CRYPTO_w_lock(CRYPTO_LOCK_X509);
 533                 x509v3_cache_extensions(x);
 534                 CRYPTO_w_unlock(CRYPTO_LOCK_X509);
 535         }
 536
 537         return check_ca(x);
 538 }
 539
 540 /* Check SSL CA: common checks for SSL client and server */
 541 static int check_ssl_ca(const X509 *x)
 542 {
 543         int ca_ret;
 544         ca_ret = check_ca(x);
 545         if(!ca_ret) return 0;
 546         /* check nsCertType if present */
 547         if(ca_ret != 5 || x->ex_nscert & NS_SSL_CA) return ca_ret;
 548         else return 0;
 549 }
 550
 551
 552 static int check_purpose_ssl_client(const X509_PURPOSE *xp, const X509 *x, int ca)
 553 {
 554         if(xku_reject(x,XKU_SSL_CLIENT)) return 0;
 555         if(ca) return check_ssl_ca(x);
 556         /* We need to do digital signatures or key agreement */
 557         if(ku_reject(x,KU_DIGITAL_SIGNATURE|KU_KEY_AGREEMENT)) return 0;
 558         /* nsCertType if present should allow SSL client use */
 559         if(ns_reject(x, NS_SSL_CLIENT)) return 0;
 560         return 1;
 561 }
 562 /* Key usage needed for TLS/SSL server: digital signature, encipherment or
 563  * key agreement. The ssl code can check this more thoroughly for individual
 564  * key types.
 565  */
 566 #define KU_TLS \
 567         KU_DIGITAL_SIGNATURE|KU_KEY_ENCIPHERMENT|KU_KEY_AGREEMENT
 568
 569 static int check_purpose_ssl_server(const X509_PURPOSE *xp, const X509 *x, int ca)
 570 {
 571         if(xku_reject(x,XKU_SSL_SERVER|XKU_SGC)) return 0;
 572         if(ca) return check_ssl_ca(x);
 573
 574         if(ns_reject(x, NS_SSL_SERVER)) return 0;
 575         if(ku_reject(x, KU_TLS)) return 0;
 576
 577         return 1;
 578
 579 }
 580
 581 static int check_purpose_ns_ssl_server(const X509_PURPOSE *xp, const X509 *x, int ca)
 582 {
 583         int ret;
 584         ret = check_purpose_ssl_server(xp, x, ca);
 585         if(!ret || ca) return ret;
 586         /* We need to encipher or Netscape complains */
 587         if(ku_reject(x, KU_KEY_ENCIPHERMENT)) return 0;
 588         return ret;
 589 }
 590
 591 /* common S/MIME checks */
 592 static int purpose_smime(const X509 *x, int ca)
 593 {
 594         if(xku_reject(x,XKU_SMIME)) return 0;
 595         if(ca) {
 596                 int ca_ret;
 597                 ca_ret = check_ca(x);
 598                 if(!ca_ret) return 0;
 599                 /* check nsCertType if present */
 600                 if(ca_ret != 5 || x->ex_nscert & NS_SMIME_CA) return ca_ret;
 601                 else return 0;
 602         }
 603         if(x->ex_flags & EXFLAG_NSCERT) {
 604                 if(x->ex_nscert & NS_SMIME) return 1;
 605                 /* Workaround for some buggy certificates */
 606                 if(x->ex_nscert & NS_SSL_CLIENT) return 2;
 607                 return 0;
 608         }
 609         return 1;
 610 }
 611
 612 static int check_purpose_smime_sign(const X509_PURPOSE *xp, const X509 *x, int ca)
 613 {
 614         int ret;
 615         ret = purpose_smime(x, ca);
 616         if(!ret || ca) return ret;
 617         if(ku_reject(x, KU_DIGITAL_SIGNATURE|KU_NON_REPUDIATION)) return 0;
 618         return ret;
 619 }
 620
 621 static int check_purpose_smime_encrypt(const X509_PURPOSE *xp, const X509 *x, int ca)
 622 {
 623         int ret;
 624         ret = purpose_smime(x, ca);
 625         if(!ret || ca) return ret;
 626         if(ku_reject(x, KU_KEY_ENCIPHERMENT)) return 0;
 627         return ret;
 628 }
 629
 630 static int check_purpose_crl_sign(const X509_PURPOSE *xp, const X509 *x, int ca)
 631 {
 632         if(ca) {
 633                 int ca_ret;
 634                 if((ca_ret = check_ca(x)) != 2) return ca_ret;
 635                 else return 0;
 636         }
 637         if(ku_reject(x, KU_CRL_SIGN)) return 0;
 638         return 1;
 639 }
 640
 641 /* OCSP helper: this is *not* a full OCSP check. It just checks that
 642  * each CA is valid. Additional checks must be made on the chain.
 643  */
 644
 645 static int ocsp_helper(const X509_PURPOSE *xp, const X509 *x, int ca)
 646 {
 647         /* Must be a valid CA.  Should we really support the "I don't know"
 648            value (2)? */
 649         if(ca) return check_ca(x);
 650         /* leaf certificate is checked in OCSP_verify() */
 651         return 1;
 652 }
 653
 654 static int check_purpose_timestamp_sign(const X509_PURPOSE *xp, const X509 *x,
 655                                         int ca)
 656 {
 657         int i_ext;
 658
 659         /* If ca is true we must return if this is a valid CA certificate. */
 660         if (ca) return check_ca(x);
 661
 662         /*
 663          * Check the optional key usage field:
 664          * if Key Usage is present, it must be one of digitalSignature
 665          * and/or nonRepudiation (other values are not consistent and shall
 666          * be rejected).
 667          */
 668         if ((x->ex_flags & EXFLAG_KUSAGE)
 669             && ((x->ex_kusage & ~(KU_NON_REPUDIATION | KU_DIGITAL_SIGNATURE)) ||
 670                 !(x->ex_kusage & (KU_NON_REPUDIATION | KU_DIGITAL_SIGNATURE))))
 671                 return 0;
 672
 673         /* Only time stamp key usage is permitted and it's required. */
 674         if (!(x->ex_flags & EXFLAG_XKUSAGE) || x->ex_xkusage != XKU_TIMESTAMP)
 675                 return 0;
 676
 677         /* Extended Key Usage MUST be critical */
 678         i_ext = X509_get_ext_by_NID((X509 *) x, NID_ext_key_usage, -1);
 679         if (i_ext >= 0)
 680                 {
 681                 X509_EXTENSION *ext = X509_get_ext((X509 *) x, i_ext);
 682                 if (!X509_EXTENSION_get_critical(ext))
 683                         return 0;
 684                 }
 685
 686         return 1;
 687 }
 688
 689 static int no_check(const X509_PURPOSE *xp, const X509 *x, int ca)
 690 {
 691         return 1;
 692 }
 693
 694 /* Various checks to see if one certificate issued the second.
 695  * This can be used to prune a set of possible issuer certificates
 696  * which have been looked up using some simple method such as by
 697  * subject name.
 698  * These are:
 699  * 1. Check issuer_name(subject) == subject_name(issuer)
 700  * 2. If akid(subject) exists check it matches issuer
 701  * 3. If key_usage(issuer) exists check it supports certificate signing
 702  * returns 0 for OK, positive for reason for mismatch, reasons match
 703  * codes for X509_verify_cert()
 704  */
 705
 706 int X509_check_issued(X509 *issuer, X509 *subject)
 707 {
 708         if(X509_NAME_cmp(X509_get_subject_name(issuer),
 709                         X509_get_issuer_name(subject)))
 710                                 return X509_V_ERR_SUBJECT_ISSUER_MISMATCH;
 711         x509v3_cache_extensions(issuer);
 712         x509v3_cache_extensions(subject);
 713
 714         if(subject->akid)
 715                 {
 716                 int ret = X509_check_akid(issuer, subject->akid);
 717                 if (ret != X509_V_OK)
 718                         return ret;
 719                 }
 720
 721         if(subject->ex_flags & EXFLAG_PROXY)
 722                 {
 723                 if(ku_reject(issuer, KU_DIGITAL_SIGNATURE))
 724                         return X509_V_ERR_KEYUSAGE_NO_DIGITAL_SIGNATURE;
 725                 }
 726         else if(ku_reject(issuer, KU_KEY_CERT_SIGN))
 727                 return X509_V_ERR_KEYUSAGE_NO_CERTSIGN;
 728         return X509_V_OK;
 729 }
 730
 731 int X509_check_akid(X509 *issuer, AUTHORITY_KEYID *akid)
 732         {
 733
 734         if(!akid)
 735                 return X509_V_OK;
 736
 737         /* Check key ids (if present) */
 738         if(akid->keyid && issuer->skid &&
 739                  ASN1_OCTET_STRING_cmp(akid->keyid, issuer->skid) )
 740                                 return X509_V_ERR_AKID_SKID_MISMATCH;
 741         /* Check serial number */
 742         if(akid->serial &&
 743                 ASN1_INTEGER_cmp(X509_get_serialNumber(issuer), akid->serial))
 744                                 return X509_V_ERR_AKID_ISSUER_SERIAL_MISMATCH;
 745         /* Check issuer name */
 746         if(akid->issuer)
 747                 {
 748                 /* Ugh, for some peculiar reason AKID includes
 749                  * SEQUENCE OF GeneralName. So look for a DirName.
 750                  * There may be more than one but we only take any
 751                  * notice of the first.
 752                  */
 753                 GENERAL_NAMES *gens;
 754                 GENERAL_NAME *gen;
 755                 X509_NAME *nm = NULL;
 756                 size_t i;
 757                 gens = akid->issuer;
 758                 for(i = 0; i < sk_GENERAL_NAME_num(gens); i++)
 759                         {
 760                         gen = sk_GENERAL_NAME_value(gens, i);
 761                         if(gen->type == GEN_DIRNAME)
 762                                 {
 763                                 nm = gen->d.dirn;
 764                                 break;
 765                                 }
 766                         }
 767                 if(nm && X509_NAME_cmp(nm, X509_get_issuer_name(issuer)))
 768                         return X509_V_ERR_AKID_ISSUER_SERIAL_MISMATCH;
 769                 }
 770         return X509_V_OK;
 771         }
 772