crypto/x509/x509_lu.c

   1 /*
   2  * Copyright 1995-2016 The OpenSSL Project Authors. All Rights Reserved.
   3  *
   4  * Licensed under the OpenSSL license (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 <stdio.h>
  11 #include "internal/cryptlib.h"
  12 #include <openssl/lhash.h>
  13 #include <openssl/x509.h>
  14 #include "internal/x509_int.h"
  15 #include <openssl/x509v3.h>
  16 #include "x509_lcl.h"
  17
  18 X509_LOOKUP *X509_LOOKUP_new(X509_LOOKUP_METHOD *method)
  19 {
  20     X509_LOOKUP *ret;
  21
  22     ret = OPENSSL_zalloc(sizeof(*ret));
  23     if (ret == NULL)
  24         return NULL;
  25
  26     ret->method = method;
  27     if ((method->new_item != NULL) && !method->new_item(ret)) {
  28         OPENSSL_free(ret);
  29         return NULL;
  30     }
  31     return ret;
  32 }
  33
  34 void X509_LOOKUP_free(X509_LOOKUP *ctx)
  35 {
  36     if (ctx == NULL)
  37         return;
  38     if ((ctx->method != NULL) && (ctx->method->free != NULL))
  39         (*ctx->method->free) (ctx);
  40     OPENSSL_free(ctx);
  41 }
  42
  43 int X509_STORE_lock(X509_STORE *s)
  44 {
  45     return CRYPTO_THREAD_write_lock(s->lock);
  46 }
  47
  48 int X509_STORE_unlock(X509_STORE *s)
  49 {
  50     return CRYPTO_THREAD_unlock(s->lock);
  51 }
  52
  53 int X509_LOOKUP_init(X509_LOOKUP *ctx)
  54 {
  55     if (ctx->method == NULL)
  56         return 0;
  57     if (ctx->method->init != NULL)
  58         return ctx->method->init(ctx);
  59     else
  60         return 1;
  61 }
  62
  63 int X509_LOOKUP_shutdown(X509_LOOKUP *ctx)
  64 {
  65     if (ctx->method == NULL)
  66         return 0;
  67     if (ctx->method->shutdown != NULL)
  68         return ctx->method->shutdown(ctx);
  69     else
  70         return 1;
  71 }
  72
  73 int X509_LOOKUP_ctrl(X509_LOOKUP *ctx, int cmd, const char *argc, long argl,
  74                      char **ret)
  75 {
  76     if (ctx->method == NULL)
  77         return -1;
  78     if (ctx->method->ctrl != NULL)
  79         return ctx->method->ctrl(ctx, cmd, argc, argl, ret);
  80     else
  81         return 1;
  82 }
  83
  84 int X509_LOOKUP_by_subject(X509_LOOKUP *ctx, X509_LOOKUP_TYPE type,
  85                            X509_NAME *name, X509_OBJECT *ret)
  86 {
  87     if ((ctx->method == NULL) || (ctx->method->get_by_subject == NULL))
  88         return 0;
  89     if (ctx->skip)
  90         return 0;
  91     return ctx->method->get_by_subject(ctx, type, name, ret);
  92 }
  93
  94 int X509_LOOKUP_by_issuer_serial(X509_LOOKUP *ctx, X509_LOOKUP_TYPE type,
  95                                  X509_NAME *name, ASN1_INTEGER *serial,
  96                                  X509_OBJECT *ret)
  97 {
  98     if ((ctx->method == NULL) || (ctx->method->get_by_issuer_serial == NULL))
  99         return 0;
 100     return ctx->method->get_by_issuer_serial(ctx, type, name, serial, ret);
 101 }
 102
 103 int X509_LOOKUP_by_fingerprint(X509_LOOKUP *ctx, X509_LOOKUP_TYPE type,
 104                                const unsigned char *bytes, int len,
 105                                X509_OBJECT *ret)
 106 {
 107     if ((ctx->method == NULL) || (ctx->method->get_by_fingerprint == NULL))
 108         return 0;
 109     return ctx->method->get_by_fingerprint(ctx, type, bytes, len, ret);
 110 }
 111
 112 int X509_LOOKUP_by_alias(X509_LOOKUP *ctx, X509_LOOKUP_TYPE type,
 113                          const char *str, int len, X509_OBJECT *ret)
 114 {
 115     if ((ctx->method == NULL) || (ctx->method->get_by_alias == NULL))
 116         return 0;
 117     return ctx->method->get_by_alias(ctx, type, str, len, ret);
 118 }
 119
 120 int X509_LOOKUP_set_method_data(X509_LOOKUP *ctx, void *data)
 121 {
 122     ctx->method_data = data;
 123     return 1;
 124 }
 125
 126 void *X509_LOOKUP_get_method_data(const X509_LOOKUP *ctx)
 127 {
 128     return ctx->method_data;
 129 }
 130
 131 X509_STORE *X509_LOOKUP_get_store(const X509_LOOKUP *ctx)
 132 {
 133     return ctx->store_ctx;
 134 }
 135
 136
 137 static int x509_object_cmp(const X509_OBJECT *const *a,
 138                            const X509_OBJECT *const *b)
 139 {
 140     int ret;
 141
 142     ret = ((*a)->type - (*b)->type);
 143     if (ret)
 144         return ret;
 145     switch ((*a)->type) {
 146     case X509_LU_X509:
 147         ret = X509_subject_name_cmp((*a)->data.x509, (*b)->data.x509);
 148         break;
 149     case X509_LU_CRL:
 150         ret = X509_CRL_cmp((*a)->data.crl, (*b)->data.crl);
 151         break;
 152     default:
 153         /* abort(); */
 154         return 0;
 155     }
 156     return ret;
 157 }
 158
 159 X509_STORE *X509_STORE_new(void)
 160 {
 161     X509_STORE *ret;
 162
 163     if ((ret = OPENSSL_zalloc(sizeof(*ret))) == NULL)
 164         return NULL;
 165     if ((ret->objs = sk_X509_OBJECT_new(x509_object_cmp)) == NULL)
 166         goto err;
 167     ret->cache = 1;
 168     if ((ret->get_cert_methods = sk_X509_LOOKUP_new_null()) == NULL)
 169         goto err;
 170
 171     if ((ret->param = X509_VERIFY_PARAM_new()) == NULL)
 172         goto err;
 173
 174     if (!CRYPTO_new_ex_data(CRYPTO_EX_INDEX_X509_STORE, ret, &ret->ex_data))
 175         goto err;
 176
 177     ret->lock = CRYPTO_THREAD_lock_new();
 178     if (ret->lock == NULL)
 179         goto err;
 180
 181     ret->references = 1;
 182     return ret;
 183
 184 err:
 185     X509_VERIFY_PARAM_free(ret->param);
 186     sk_X509_OBJECT_free(ret->objs);
 187     sk_X509_LOOKUP_free(ret->get_cert_methods);
 188     OPENSSL_free(ret);
 189     return NULL;
 190 }
 191
 192 void X509_STORE_free(X509_STORE *vfy)
 193 {
 194     int i;
 195     STACK_OF(X509_LOOKUP) *sk;
 196     X509_LOOKUP *lu;
 197
 198     if (vfy == NULL)
 199         return;
 200
 201     CRYPTO_atomic_add(&vfy->references, -1, &i, vfy->lock);
 202     REF_PRINT_COUNT("X509_STORE", vfy);
 203     if (i > 0)
 204         return;
 205     REF_ASSERT_ISNT(i < 0);
 206
 207     sk = vfy->get_cert_methods;
 208     for (i = 0; i < sk_X509_LOOKUP_num(sk); i++) {
 209         lu = sk_X509_LOOKUP_value(sk, i);
 210         X509_LOOKUP_shutdown(lu);
 211         X509_LOOKUP_free(lu);
 212     }
 213     sk_X509_LOOKUP_free(sk);
 214     sk_X509_OBJECT_pop_free(vfy->objs, X509_OBJECT_free);
 215
 216     CRYPTO_free_ex_data(CRYPTO_EX_INDEX_X509_STORE, vfy, &vfy->ex_data);
 217     X509_VERIFY_PARAM_free(vfy->param);
 218     CRYPTO_THREAD_lock_free(vfy->lock);
 219     OPENSSL_free(vfy);
 220 }
 221
 222 int X509_STORE_up_ref(X509_STORE *vfy)
 223 {
 224     int i;
 225
 226     if (CRYPTO_atomic_add(&vfy->references, 1, &i, vfy->lock) <= 0)
 227         return 0;
 228
 229     REF_PRINT_COUNT("X509_STORE", a);
 230     REF_ASSERT_ISNT(i < 2);
 231     return ((i > 1) ? 1 : 0);
 232 }
 233
 234 X509_LOOKUP *X509_STORE_add_lookup(X509_STORE *v, X509_LOOKUP_METHOD *m)
 235 {
 236     int i;
 237     STACK_OF(X509_LOOKUP) *sk;
 238     X509_LOOKUP *lu;
 239
 240     sk = v->get_cert_methods;
 241     for (i = 0; i < sk_X509_LOOKUP_num(sk); i++) {
 242         lu = sk_X509_LOOKUP_value(sk, i);
 243         if (m == lu->method) {
 244             return lu;
 245         }
 246     }
 247     /* a new one */
 248     lu = X509_LOOKUP_new(m);
 249     if (lu == NULL)
 250         return NULL;
 251     else {
 252         lu->store_ctx = v;
 253         if (sk_X509_LOOKUP_push(v->get_cert_methods, lu))
 254             return lu;
 255         else {
 256             X509_LOOKUP_free(lu);
 257             return NULL;
 258         }
 259     }
 260 }
 261
 262 X509_OBJECT *X509_STORE_CTX_get_obj_by_subject(X509_STORE_CTX *vs,
 263                                                X509_LOOKUP_TYPE type,
 264                                                X509_NAME *name)
 265 {
 266     X509_OBJECT *ret = X509_OBJECT_new();
 267
 268     if (ret == NULL)
 269         return NULL;
 270     if (!X509_STORE_CTX_get_by_subject(vs, type, name, ret)) {
 271         X509_OBJECT_free(ret);
 272         return NULL;
 273     }
 274     return ret;
 275 }
 276
 277 int X509_STORE_CTX_get_by_subject(X509_STORE_CTX *vs, X509_LOOKUP_TYPE type,
 278                                   X509_NAME *name, X509_OBJECT *ret)
 279 {
 280     X509_STORE *ctx = vs->ctx;
 281     X509_LOOKUP *lu;
 282     X509_OBJECT stmp, *tmp;
 283     int i, j;
 284
 285     if (ctx == NULL)
 286         return 0;
 287
 288     CRYPTO_THREAD_write_lock(ctx->lock);
 289     tmp = X509_OBJECT_retrieve_by_subject(ctx->objs, type, name);
 290     CRYPTO_THREAD_unlock(ctx->lock);
 291
 292     if (tmp == NULL || type == X509_LU_CRL) {
 293         for (i = 0; i < sk_X509_LOOKUP_num(ctx->get_cert_methods); i++) {
 294             lu = sk_X509_LOOKUP_value(ctx->get_cert_methods, i);
 295             j = X509_LOOKUP_by_subject(lu, type, name, &stmp);
 296             if (j) {
 297                 tmp = &stmp;
 298                 break;
 299             }
 300         }
 301         if (tmp == NULL)
 302             return 0;
 303     }
 304
 305     ret->type = tmp->type;
 306     ret->data.ptr = tmp->data.ptr;
 307
 308     X509_OBJECT_up_ref_count(ret);
 309
 310     return 1;
 311 }
 312
 313 int X509_STORE_add_cert(X509_STORE *ctx, X509 *x)
 314 {
 315     X509_OBJECT *obj;
 316     int ret = 1, added = 1;
 317
 318     if (x == NULL)
 319         return 0;
 320     obj = X509_OBJECT_new();
 321     if (obj == NULL)
 322         return 0;
 323     obj->type = X509_LU_X509;
 324     obj->data.x509 = x;
 325     X509_OBJECT_up_ref_count(obj);
 326
 327     CRYPTO_THREAD_write_lock(ctx->lock);
 328
 329     if (X509_OBJECT_retrieve_match(ctx->objs, obj)) {
 330         X509err(X509_F_X509_STORE_ADD_CERT,
 331                 X509_R_CERT_ALREADY_IN_HASH_TABLE);
 332         ret = 0;
 333     } else {
 334         added = sk_X509_OBJECT_push(ctx->objs, obj);
 335         ret = added != 0;
 336     }
 337
 338     CRYPTO_THREAD_unlock(ctx->lock);
 339
 340     if (!ret)                   /* obj not pushed */
 341         X509_OBJECT_free(obj);
 342     if (!added)                 /* on push failure */
 343         X509err(X509_F_X509_STORE_ADD_CERT, ERR_R_MALLOC_FAILURE);
 344
 345     return ret;
 346 }
 347
 348 int X509_STORE_add_crl(X509_STORE *ctx, X509_CRL *x)
 349 {
 350     X509_OBJECT *obj;
 351     int ret = 1, added = 1;
 352
 353     if (x == NULL)
 354         return 0;
 355     obj = X509_OBJECT_new();
 356     if (obj == NULL)
 357         return 0;
 358     obj->type = X509_LU_CRL;
 359     obj->data.crl = x;
 360     X509_OBJECT_up_ref_count(obj);
 361
 362     CRYPTO_THREAD_write_lock(ctx->lock);
 363
 364     if (X509_OBJECT_retrieve_match(ctx->objs, obj)) {
 365         X509err(X509_F_X509_STORE_ADD_CRL, X509_R_CERT_ALREADY_IN_HASH_TABLE);
 366         ret = 0;
 367     } else {
 368         added = sk_X509_OBJECT_push(ctx->objs, obj);
 369         ret = added != 0;
 370     }
 371
 372     CRYPTO_THREAD_unlock(ctx->lock);
 373
 374     if (!ret)                   /* obj not pushed */
 375         X509_OBJECT_free(obj);
 376     if (!added)                 /* on push failure */
 377         X509err(X509_F_X509_STORE_ADD_CRL, ERR_R_MALLOC_FAILURE);
 378
 379     return ret;
 380 }
 381
 382 int X509_OBJECT_up_ref_count(X509_OBJECT *a)
 383 {
 384     switch (a->type) {
 385     default:
 386         break;
 387     case X509_LU_X509:
 388         return X509_up_ref(a->data.x509);
 389     case X509_LU_CRL:
 390         return X509_CRL_up_ref(a->data.crl);
 391     }
 392     return 1;
 393 }
 394
 395 X509 *X509_OBJECT_get0_X509(const X509_OBJECT *a)
 396 {
 397     if (a == NULL || a->type != X509_LU_X509)
 398         return NULL;
 399     return a->data.x509;
 400 }
 401
 402 X509_CRL *X509_OBJECT_get0_X509_CRL(X509_OBJECT *a)
 403 {
 404     if (a == NULL || a->type != X509_LU_CRL)
 405         return NULL;
 406     return a->data.crl;
 407 }
 408
 409 X509_LOOKUP_TYPE X509_OBJECT_get_type(const X509_OBJECT *a)
 410 {
 411     return a->type;
 412 }
 413
 414 X509_OBJECT *X509_OBJECT_new()
 415 {
 416     X509_OBJECT *ret = OPENSSL_zalloc(sizeof(*ret));
 417
 418     if (ret == NULL) {
 419         X509err(X509_F_X509_OBJECT_NEW, ERR_R_MALLOC_FAILURE);
 420         return NULL;
 421     }
 422     ret->type = X509_LU_NONE;
 423     return ret;
 424 }
 425
 426 static void x509_object_free_internal(X509_OBJECT *a)
 427 {
 428     if (a == NULL)
 429         return;
 430     switch (a->type) {
 431     default:
 432         break;
 433     case X509_LU_X509:
 434         X509_free(a->data.x509);
 435         break;
 436     case X509_LU_CRL:
 437         X509_CRL_free(a->data.crl);
 438         break;
 439     }
 440 }
 441
 442 int X509_OBJECT_set1_X509(X509_OBJECT *a, X509 *obj)
 443 {
 444     if (a == NULL || !X509_up_ref(obj))
 445         return 0;
 446
 447     x509_object_free_internal(a);
 448     a->type = X509_LU_X509;
 449     a->data.x509 = obj;
 450     return 1;
 451 }
 452
 453 int X509_OBJECT_set1_X509_CRL(X509_OBJECT *a, X509_CRL *obj)
 454 {
 455     if (a == NULL || !X509_CRL_up_ref(obj))
 456         return 0;
 457
 458     x509_object_free_internal(a);
 459     a->type = X509_LU_CRL;
 460     a->data.crl = obj;
 461     return 1;
 462 }
 463
 464 void X509_OBJECT_free(X509_OBJECT *a)
 465 {
 466     x509_object_free_internal(a);
 467     OPENSSL_free(a);
 468 }
 469
 470 static int x509_object_idx_cnt(STACK_OF(X509_OBJECT) *h, X509_LOOKUP_TYPE type,
 471                                X509_NAME *name, int *pnmatch)
 472 {
 473     X509_OBJECT stmp;
 474     X509 x509_s;
 475     X509_CRL crl_s;
 476     int idx;
 477
 478     stmp.type = type;
 479     switch (type) {
 480     case X509_LU_X509:
 481         stmp.data.x509 = &x509_s;
 482         x509_s.cert_info.subject = name;
 483         break;
 484     case X509_LU_CRL:
 485         stmp.data.crl = &crl_s;
 486         crl_s.crl.issuer = name;
 487         break;
 488     default:
 489         /* abort(); */
 490         return -1;
 491     }
 492
 493     idx = sk_X509_OBJECT_find(h, &stmp);
 494     if (idx >= 0 && pnmatch) {
 495         int tidx;
 496         const X509_OBJECT *tobj, *pstmp;
 497         *pnmatch = 1;
 498         pstmp = &stmp;
 499         for (tidx = idx + 1; tidx < sk_X509_OBJECT_num(h); tidx++) {
 500             tobj = sk_X509_OBJECT_value(h, tidx);
 501             if (x509_object_cmp(&tobj, &pstmp))
 502                 break;
 503             (*pnmatch)++;
 504         }
 505     }
 506     return idx;
 507 }
 508
 509 int X509_OBJECT_idx_by_subject(STACK_OF(X509_OBJECT) *h, X509_LOOKUP_TYPE type,
 510                                X509_NAME *name)
 511 {
 512     return x509_object_idx_cnt(h, type, name, NULL);
 513 }
 514
 515 X509_OBJECT *X509_OBJECT_retrieve_by_subject(STACK_OF(X509_OBJECT) *h,
 516                                              X509_LOOKUP_TYPE type,
 517                                              X509_NAME *name)
 518 {
 519     int idx;
 520     idx = X509_OBJECT_idx_by_subject(h, type, name);
 521     if (idx == -1)
 522         return NULL;
 523     return sk_X509_OBJECT_value(h, idx);
 524 }
 525
 526 STACK_OF(X509_OBJECT) *X509_STORE_get0_objects(X509_STORE *v)
 527 {
 528     return v->objs;
 529 }
 530
 531 STACK_OF(X509) *X509_STORE_CTX_get1_certs(X509_STORE_CTX *ctx, X509_NAME *nm)
 532 {
 533     int i, idx, cnt;
 534     STACK_OF(X509) *sk = NULL;
 535     X509 *x;
 536     X509_OBJECT *obj;
 537
 538     if (ctx->ctx == NULL)
 539         return NULL;
 540
 541     CRYPTO_THREAD_write_lock(ctx->ctx->lock);
 542     idx = x509_object_idx_cnt(ctx->ctx->objs, X509_LU_X509, nm, &cnt);
 543     if (idx < 0) {
 544         /*
 545          * Nothing found in cache: do lookup to possibly add new objects to
 546          * cache
 547          */
 548         X509_OBJECT *xobj = X509_OBJECT_new();
 549
 550         CRYPTO_THREAD_unlock(ctx->ctx->lock);
 551         if (xobj == NULL)
 552             return NULL;
 553         if (!X509_STORE_CTX_get_by_subject(ctx, X509_LU_X509, nm, xobj)) {
 554             X509_OBJECT_free(xobj);
 555             return NULL;
 556         }
 557         X509_OBJECT_free(xobj);
 558         CRYPTO_THREAD_write_lock(ctx->ctx->lock);
 559         idx = x509_object_idx_cnt(ctx->ctx->objs, X509_LU_X509, nm, &cnt);
 560         if (idx < 0) {
 561             CRYPTO_THREAD_unlock(ctx->ctx->lock);
 562             return NULL;
 563         }
 564     }
 565
 566     sk = sk_X509_new_null();
 567     for (i = 0; i < cnt; i++, idx++) {
 568         obj = sk_X509_OBJECT_value(ctx->ctx->objs, idx);
 569         x = obj->data.x509;
 570         X509_up_ref(x);
 571         if (!sk_X509_push(sk, x)) {
 572             CRYPTO_THREAD_unlock(ctx->ctx->lock);
 573             X509_free(x);
 574             sk_X509_pop_free(sk, X509_free);
 575             return NULL;
 576         }
 577     }
 578     CRYPTO_THREAD_unlock(ctx->ctx->lock);
 579     return sk;
 580 }
 581
 582 STACK_OF(X509_CRL) *X509_STORE_CTX_get1_crls(X509_STORE_CTX *ctx, X509_NAME *nm)
 583 {
 584     int i, idx, cnt;
 585     STACK_OF(X509_CRL) *sk = sk_X509_CRL_new_null();
 586     X509_CRL *x;
 587     X509_OBJECT *obj, *xobj = X509_OBJECT_new();
 588
 589     /* Always do lookup to possibly add new CRLs to cache */
 590     if (sk == NULL
 591             || xobj == NULL
 592             || ctx->ctx == NULL
 593             || !X509_STORE_CTX_get_by_subject(ctx, X509_LU_CRL, nm, xobj)) {
 594         X509_OBJECT_free(xobj);
 595         sk_X509_CRL_free(sk);
 596         return NULL;
 597     }
 598     X509_OBJECT_free(xobj);
 599     CRYPTO_THREAD_write_lock(ctx->ctx->lock);
 600     idx = x509_object_idx_cnt(ctx->ctx->objs, X509_LU_CRL, nm, &cnt);
 601     if (idx < 0) {
 602         CRYPTO_THREAD_unlock(ctx->ctx->lock);
 603         sk_X509_CRL_free(sk);
 604         return NULL;
 605     }
 606
 607     for (i = 0; i < cnt; i++, idx++) {
 608         obj = sk_X509_OBJECT_value(ctx->ctx->objs, idx);
 609         x = obj->data.crl;
 610         X509_CRL_up_ref(x);
 611         if (!sk_X509_CRL_push(sk, x)) {
 612             CRYPTO_THREAD_unlock(ctx->ctx->lock);
 613             X509_CRL_free(x);
 614             sk_X509_CRL_pop_free(sk, X509_CRL_free);
 615             return NULL;
 616         }
 617     }
 618     CRYPTO_THREAD_unlock(ctx->ctx->lock);
 619     return sk;
 620 }
 621
 622 X509_OBJECT *X509_OBJECT_retrieve_match(STACK_OF(X509_OBJECT) *h,
 623                                         X509_OBJECT *x)
 624 {
 625     int idx, i;
 626     X509_OBJECT *obj;
 627     idx = sk_X509_OBJECT_find(h, x);
 628     if (idx == -1)
 629         return NULL;
 630     if ((x->type != X509_LU_X509) && (x->type != X509_LU_CRL))
 631         return sk_X509_OBJECT_value(h, idx);
 632     for (i = idx; i < sk_X509_OBJECT_num(h); i++) {
 633         obj = sk_X509_OBJECT_value(h, i);
 634         if (x509_object_cmp
 635             ((const X509_OBJECT **)&obj, (const X509_OBJECT **)&x))
 636             return NULL;
 637         if (x->type == X509_LU_X509) {
 638             if (!X509_cmp(obj->data.x509, x->data.x509))
 639                 return obj;
 640         } else if (x->type == X509_LU_CRL) {
 641             if (!X509_CRL_match(obj->data.crl, x->data.crl))
 642                 return obj;
 643         } else
 644             return obj;
 645     }
 646     return NULL;
 647 }
 648
 649 /*-
 650  * Try to get issuer certificate from store. Due to limitations
 651  * of the API this can only retrieve a single certificate matching
 652  * a given subject name. However it will fill the cache with all
 653  * matching certificates, so we can examine the cache for all
 654  * matches.
 655  *
 656  * Return values are:
 657  *  1 lookup successful.
 658  *  0 certificate not found.
 659  * -1 some other error.
 660  */
 661 int X509_STORE_CTX_get1_issuer(X509 **issuer, X509_STORE_CTX *ctx, X509 *x)
 662 {
 663     X509_NAME *xn;
 664     X509_OBJECT *obj = X509_OBJECT_new(), *pobj = NULL;
 665     int i, ok, idx, ret;
 666
 667     if (obj == NULL)
 668         return -1;
 669     *issuer = NULL;
 670     xn = X509_get_issuer_name(x);
 671     ok = X509_STORE_CTX_get_by_subject(ctx, X509_LU_X509, xn, obj);
 672     if (ok != 1) {
 673         X509_OBJECT_free(obj);
 674         return 0;
 675     }
 676     /* If certificate matches all OK */
 677     if (ctx->check_issued(ctx, x, obj->data.x509)) {
 678         if (x509_check_cert_time(ctx, obj->data.x509, -1)) {
 679             *issuer = obj->data.x509;
 680             X509_up_ref(*issuer);
 681             X509_OBJECT_free(obj);
 682             return 1;
 683         }
 684     }
 685     X509_OBJECT_free(obj);
 686
 687     if (ctx->ctx == NULL)
 688         return 0;
 689
 690     /* Else find index of first cert accepted by 'check_issued' */
 691     ret = 0;
 692     CRYPTO_THREAD_write_lock(ctx->ctx->lock);
 693     idx = X509_OBJECT_idx_by_subject(ctx->ctx->objs, X509_LU_X509, xn);
 694     if (idx != -1) {            /* should be true as we've had at least one
 695                                  * match */
 696         /* Look through all matching certs for suitable issuer */
 697         for (i = idx; i < sk_X509_OBJECT_num(ctx->ctx->objs); i++) {
 698             pobj = sk_X509_OBJECT_value(ctx->ctx->objs, i);
 699             /* See if we've run past the matches */
 700             if (pobj->type != X509_LU_X509)
 701                 break;
 702             if (X509_NAME_cmp(xn, X509_get_subject_name(pobj->data.x509)))
 703                 break;
 704             if (ctx->check_issued(ctx, x, pobj->data.x509)) {
 705                 *issuer = pobj->data.x509;
 706                 ret = 1;
 707                 /*
 708                  * If times check, exit with match,
 709                  * otherwise keep looking. Leave last
 710                  * match in issuer so we return nearest
 711                  * match if no certificate time is OK.
 712                  */
 713
 714                 if (x509_check_cert_time(ctx, *issuer, -1))
 715                     break;
 716             }
 717         }
 718     }
 719     CRYPTO_THREAD_unlock(ctx->ctx->lock);
 720     if (*issuer)
 721         X509_up_ref(*issuer);
 722     return ret;
 723 }
 724
 725 int X509_STORE_set_flags(X509_STORE *ctx, unsigned long flags)
 726 {
 727     return X509_VERIFY_PARAM_set_flags(ctx->param, flags);
 728 }
 729
 730 int X509_STORE_set_depth(X509_STORE *ctx, int depth)
 731 {
 732     X509_VERIFY_PARAM_set_depth(ctx->param, depth);
 733     return 1;
 734 }
 735
 736 int X509_STORE_set_purpose(X509_STORE *ctx, int purpose)
 737 {
 738     return X509_VERIFY_PARAM_set_purpose(ctx->param, purpose);
 739 }
 740
 741 int X509_STORE_set_trust(X509_STORE *ctx, int trust)
 742 {
 743     return X509_VERIFY_PARAM_set_trust(ctx->param, trust);
 744 }
 745
 746 int X509_STORE_set1_param(X509_STORE *ctx, X509_VERIFY_PARAM *param)
 747 {
 748     return X509_VERIFY_PARAM_set1(ctx->param, param);
 749 }
 750
 751 X509_VERIFY_PARAM *X509_STORE_get0_param(X509_STORE *ctx)
 752 {
 753     return ctx->param;
 754 }
 755
 756 void X509_STORE_set_verify(X509_STORE *ctx, X509_STORE_CTX_verify_fn verify)
 757 {
 758     ctx->verify = verify;
 759 }
 760
 761 X509_STORE_CTX_verify_fn X509_STORE_get_verify(X509_STORE *ctx)
 762 {
 763     return ctx->verify;
 764 }
 765
 766 void X509_STORE_set_verify_cb(X509_STORE *ctx,
 767                               X509_STORE_CTX_verify_cb verify_cb)
 768 {
 769     ctx->verify_cb = verify_cb;
 770 }
 771
 772 X509_STORE_CTX_verify_cb X509_STORE_get_verify_cb(X509_STORE *ctx)
 773 {
 774     return ctx->verify_cb;
 775 }
 776
 777 void X509_STORE_set_get_issuer(X509_STORE *ctx,
 778                                X509_STORE_CTX_get_issuer_fn get_issuer)
 779 {
 780     ctx->get_issuer = get_issuer;
 781 }
 782
 783 X509_STORE_CTX_get_issuer_fn X509_STORE_get_get_issuer(X509_STORE *ctx)
 784 {
 785     return ctx->get_issuer;
 786 }
 787
 788 void X509_STORE_set_check_issued(X509_STORE *ctx,
 789                                  X509_STORE_CTX_check_issued_fn check_issued)
 790 {
 791     ctx->check_issued = check_issued;
 792 }
 793
 794 X509_STORE_CTX_check_issued_fn X509_STORE_get_check_issued(X509_STORE *ctx)
 795 {
 796     return ctx->check_issued;
 797 }
 798
 799 void X509_STORE_set_check_revocation(X509_STORE *ctx,
 800                                      X509_STORE_CTX_check_revocation_fn check_revocation)
 801 {
 802     ctx->check_revocation = check_revocation;
 803 }
 804
 805 X509_STORE_CTX_check_revocation_fn X509_STORE_get_check_revocation(X509_STORE *ctx)
 806 {
 807     return ctx->check_revocation;
 808 }
 809
 810 void X509_STORE_set_get_crl(X509_STORE *ctx,
 811                             X509_STORE_CTX_get_crl_fn get_crl)
 812 {
 813     ctx->get_crl = get_crl;
 814 }
 815
 816 X509_STORE_CTX_get_crl_fn X509_STORE_get_get_crl(X509_STORE *ctx)
 817 {
 818     return ctx->get_crl;
 819 }
 820
 821 void X509_STORE_set_check_crl(X509_STORE *ctx,
 822                               X509_STORE_CTX_check_crl_fn check_crl)
 823 {
 824     ctx->check_crl = check_crl;
 825 }
 826
 827 X509_STORE_CTX_check_crl_fn X509_STORE_get_check_crl(X509_STORE *ctx)
 828 {
 829     return ctx->check_crl;
 830 }
 831
 832 void X509_STORE_set_cert_crl(X509_STORE *ctx,
 833                              X509_STORE_CTX_cert_crl_fn cert_crl)
 834 {
 835     ctx->cert_crl = cert_crl;
 836 }
 837
 838 X509_STORE_CTX_cert_crl_fn X509_STORE_get_cert_crl(X509_STORE *ctx)
 839 {
 840     return ctx->cert_crl;
 841 }
 842
 843 void X509_STORE_set_check_policy(X509_STORE *ctx,
 844                                  X509_STORE_CTX_check_policy_fn check_policy)
 845 {
 846     ctx->check_policy = check_policy;
 847 }
 848
 849 X509_STORE_CTX_check_policy_fn X509_STORE_get_check_policy(X509_STORE *ctx)
 850 {
 851     return ctx->check_policy;
 852 }
 853
 854 void X509_STORE_set_lookup_certs(X509_STORE *ctx,
 855                                  X509_STORE_CTX_lookup_certs_fn lookup_certs)
 856 {
 857     ctx->lookup_certs = lookup_certs;
 858 }
 859
 860 X509_STORE_CTX_lookup_certs_fn X509_STORE_get_lookup_certs(X509_STORE *ctx)
 861 {
 862     return ctx->lookup_certs;
 863 }
 864
 865 void X509_STORE_set_lookup_crls(X509_STORE *ctx,
 866                                 X509_STORE_CTX_lookup_crls_fn lookup_crls)
 867 {
 868     ctx->lookup_crls = lookup_crls;
 869 }
 870
 871 X509_STORE_CTX_lookup_crls_fn X509_STORE_get_lookup_crls(X509_STORE *ctx)
 872 {
 873     return ctx->lookup_crls;
 874 }
 875
 876 void X509_STORE_set_cleanup(X509_STORE *ctx,
 877                             X509_STORE_CTX_cleanup_fn ctx_cleanup)
 878 {
 879     ctx->cleanup = ctx_cleanup;
 880 }
 881
 882 X509_STORE_CTX_cleanup_fn X509_STORE_get_cleanup(X509_STORE *ctx)
 883 {
 884     return ctx->cleanup;
 885 }
 886
 887 int X509_STORE_set_ex_data(X509_STORE *ctx, int idx, void *data)
 888 {
 889     return CRYPTO_set_ex_data(&ctx->ex_data, idx, data);
 890 }
 891
 892 void *X509_STORE_get_ex_data(X509_STORE *ctx, int idx)
 893 {
 894     return CRYPTO_get_ex_data(&ctx->ex_data, idx);
 895 }
 896
 897 X509_STORE *X509_STORE_CTX_get0_store(X509_STORE_CTX *ctx)
 898 {
 899     return ctx->ctx;
 900 }