crypto/x509/x509_lu.c

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