x509_lu.c revision 296465
1/* crypto/x509/x509_lu.c */ 2/* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com) 3 * All rights reserved. 4 * 5 * This package is an SSL implementation written 6 * by Eric Young (eay@cryptsoft.com). 7 * The implementation was written so as to conform with Netscapes SSL. 8 * 9 * This library is free for commercial and non-commercial use as long as 10 * the following conditions are aheared to. The following conditions 11 * apply to all code found in this distribution, be it the RC4, RSA, 12 * lhash, DES, etc., code; not just the SSL code. The SSL documentation 13 * included with this distribution is covered by the same copyright terms 14 * except that the holder is Tim Hudson (tjh@cryptsoft.com). 15 * 16 * Copyright remains Eric Young's, and as such any Copyright notices in 17 * the code are not to be removed. 18 * If this package is used in a product, Eric Young should be given attribution 19 * as the author of the parts of the library used. 20 * This can be in the form of a textual message at program startup or 21 * in documentation (online or textual) provided with the package. 22 * 23 * Redistribution and use in source and binary forms, with or without 24 * modification, are permitted provided that the following conditions 25 * are met: 26 * 1. Redistributions of source code must retain the copyright 27 * notice, this list of conditions and the following disclaimer. 28 * 2. Redistributions in binary form must reproduce the above copyright 29 * notice, this list of conditions and the following disclaimer in the 30 * documentation and/or other materials provided with the distribution. 31 * 3. All advertising materials mentioning features or use of this software 32 * must display the following acknowledgement: 33 * "This product includes cryptographic software written by 34 * Eric Young (eay@cryptsoft.com)" 35 * The word 'cryptographic' can be left out if the rouines from the library 36 * being used are not cryptographic related :-). 37 * 4. If you include any Windows specific code (or a derivative thereof) from 38 * the apps directory (application code) you must include an acknowledgement: 39 * "This product includes software written by Tim Hudson (tjh@cryptsoft.com)" 40 * 41 * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND 42 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 43 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 44 * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE 45 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 46 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 47 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 48 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 49 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 50 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 51 * SUCH DAMAGE. 52 * 53 * The licence and distribution terms for any publically available version or 54 * derivative of this code cannot be changed. i.e. this code cannot simply be 55 * copied and put under another distribution licence 56 * [including the GNU Public Licence.] 57 */ 58 59#include <stdio.h> 60#include "cryptlib.h" 61#include <openssl/lhash.h> 62#include <openssl/x509.h> 63#include <openssl/x509v3.h> 64 65X509_LOOKUP *X509_LOOKUP_new(X509_LOOKUP_METHOD *method) 66{ 67 X509_LOOKUP *ret; 68 69 ret = (X509_LOOKUP *)OPENSSL_malloc(sizeof(X509_LOOKUP)); 70 if (ret == NULL) 71 return NULL; 72 73 ret->init = 0; 74 ret->skip = 0; 75 ret->method = method; 76 ret->method_data = NULL; 77 ret->store_ctx = NULL; 78 if ((method->new_item != NULL) && !method->new_item(ret)) { 79 OPENSSL_free(ret); 80 return NULL; 81 } 82 return ret; 83} 84 85void X509_LOOKUP_free(X509_LOOKUP *ctx) 86{ 87 if (ctx == NULL) 88 return; 89 if ((ctx->method != NULL) && (ctx->method->free != NULL)) 90 ctx->method->free(ctx); 91 OPENSSL_free(ctx); 92} 93 94int X509_LOOKUP_init(X509_LOOKUP *ctx) 95{ 96 if (ctx->method == NULL) 97 return 0; 98 if (ctx->method->init != NULL) 99 return ctx->method->init(ctx); 100 else 101 return 1; 102} 103 104int X509_LOOKUP_shutdown(X509_LOOKUP *ctx) 105{ 106 if (ctx->method == NULL) 107 return 0; 108 if (ctx->method->shutdown != NULL) 109 return ctx->method->shutdown(ctx); 110 else 111 return 1; 112} 113 114int X509_LOOKUP_ctrl(X509_LOOKUP *ctx, int cmd, const char *argc, long argl, 115 char **ret) 116{ 117 if (ctx->method == NULL) 118 return -1; 119 if (ctx->method->ctrl != NULL) 120 return ctx->method->ctrl(ctx, cmd, argc, argl, ret); 121 else 122 return 1; 123} 124 125int X509_LOOKUP_by_subject(X509_LOOKUP *ctx, int type, X509_NAME *name, 126 X509_OBJECT *ret) 127{ 128 if ((ctx->method == NULL) || (ctx->method->get_by_subject == NULL)) 129 return X509_LU_FAIL; 130 if (ctx->skip) 131 return 0; 132 return ctx->method->get_by_subject(ctx, type, name, ret); 133} 134 135int X509_LOOKUP_by_issuer_serial(X509_LOOKUP *ctx, int type, X509_NAME *name, 136 ASN1_INTEGER *serial, X509_OBJECT *ret) 137{ 138 if ((ctx->method == NULL) || (ctx->method->get_by_issuer_serial == NULL)) 139 return X509_LU_FAIL; 140 return ctx->method->get_by_issuer_serial(ctx, type, name, serial, ret); 141} 142 143int X509_LOOKUP_by_fingerprint(X509_LOOKUP *ctx, int type, 144 unsigned char *bytes, int len, 145 X509_OBJECT *ret) 146{ 147 if ((ctx->method == NULL) || (ctx->method->get_by_fingerprint == NULL)) 148 return X509_LU_FAIL; 149 return ctx->method->get_by_fingerprint(ctx, type, bytes, len, ret); 150} 151 152int X509_LOOKUP_by_alias(X509_LOOKUP *ctx, int type, char *str, int len, 153 X509_OBJECT *ret) 154{ 155 if ((ctx->method == NULL) || (ctx->method->get_by_alias == NULL)) 156 return X509_LU_FAIL; 157 return ctx->method->get_by_alias(ctx, type, str, len, ret); 158} 159 160static int x509_object_cmp(const X509_OBJECT *const *a, 161 const X509_OBJECT *const *b) 162{ 163 int ret; 164 165 ret = ((*a)->type - (*b)->type); 166 if (ret) 167 return ret; 168 switch ((*a)->type) { 169 case X509_LU_X509: 170 ret = X509_subject_name_cmp((*a)->data.x509, (*b)->data.x509); 171 break; 172 case X509_LU_CRL: 173 ret = X509_CRL_cmp((*a)->data.crl, (*b)->data.crl); 174 break; 175 default: 176 /* abort(); */ 177 return 0; 178 } 179 return ret; 180} 181 182X509_STORE *X509_STORE_new(void) 183{ 184 X509_STORE *ret; 185 186 if ((ret = (X509_STORE *)OPENSSL_malloc(sizeof(X509_STORE))) == NULL) 187 return NULL; 188 ret->objs = sk_X509_OBJECT_new(x509_object_cmp); 189 ret->cache = 1; 190 ret->get_cert_methods = sk_X509_LOOKUP_new_null(); 191 ret->verify = 0; 192 ret->verify_cb = 0; 193 194 if ((ret->param = X509_VERIFY_PARAM_new()) == NULL) 195 return NULL; 196 197 ret->get_issuer = 0; 198 ret->check_issued = 0; 199 ret->check_revocation = 0; 200 ret->get_crl = 0; 201 ret->check_crl = 0; 202 ret->cert_crl = 0; 203 ret->cleanup = 0; 204 205 if (!CRYPTO_new_ex_data(CRYPTO_EX_INDEX_X509_STORE, ret, &ret->ex_data)) { 206 sk_X509_OBJECT_free(ret->objs); 207 OPENSSL_free(ret); 208 return NULL; 209 } 210 211 ret->references = 1; 212 return ret; 213} 214 215static void cleanup(X509_OBJECT *a) 216{ 217 if (!a) 218 return; 219 if (a->type == X509_LU_X509) { 220 X509_free(a->data.x509); 221 } else if (a->type == X509_LU_CRL) { 222 X509_CRL_free(a->data.crl); 223 } else { 224 /* abort(); */ 225 } 226 227 OPENSSL_free(a); 228} 229 230void X509_STORE_free(X509_STORE *vfy) 231{ 232 int i; 233 STACK_OF(X509_LOOKUP) *sk; 234 X509_LOOKUP *lu; 235 236 if (vfy == NULL) 237 return; 238 239 sk = vfy->get_cert_methods; 240 for (i = 0; i < sk_X509_LOOKUP_num(sk); i++) { 241 lu = sk_X509_LOOKUP_value(sk, i); 242 X509_LOOKUP_shutdown(lu); 243 X509_LOOKUP_free(lu); 244 } 245 sk_X509_LOOKUP_free(sk); 246 sk_X509_OBJECT_pop_free(vfy->objs, cleanup); 247 248 CRYPTO_free_ex_data(CRYPTO_EX_INDEX_X509_STORE, vfy, &vfy->ex_data); 249 if (vfy->param) 250 X509_VERIFY_PARAM_free(vfy->param); 251 OPENSSL_free(vfy); 252} 253 254X509_LOOKUP *X509_STORE_add_lookup(X509_STORE *v, X509_LOOKUP_METHOD *m) 255{ 256 int i; 257 STACK_OF(X509_LOOKUP) *sk; 258 X509_LOOKUP *lu; 259 260 sk = v->get_cert_methods; 261 for (i = 0; i < sk_X509_LOOKUP_num(sk); i++) { 262 lu = sk_X509_LOOKUP_value(sk, i); 263 if (m == lu->method) { 264 return lu; 265 } 266 } 267 /* a new one */ 268 lu = X509_LOOKUP_new(m); 269 if (lu == NULL) 270 return NULL; 271 else { 272 lu->store_ctx = v; 273 if (sk_X509_LOOKUP_push(v->get_cert_methods, lu)) 274 return lu; 275 else { 276 X509_LOOKUP_free(lu); 277 return NULL; 278 } 279 } 280} 281 282int X509_STORE_get_by_subject(X509_STORE_CTX *vs, int type, X509_NAME *name, 283 X509_OBJECT *ret) 284{ 285 X509_STORE *ctx = vs->ctx; 286 X509_LOOKUP *lu; 287 X509_OBJECT stmp, *tmp; 288 int i, j; 289 290 CRYPTO_w_lock(CRYPTO_LOCK_X509_STORE); 291 tmp = X509_OBJECT_retrieve_by_subject(ctx->objs, type, name); 292 CRYPTO_w_unlock(CRYPTO_LOCK_X509_STORE); 293 294 if (tmp == NULL) { 295 for (i = vs->current_method; 296 i < sk_X509_LOOKUP_num(ctx->get_cert_methods); i++) { 297 lu = sk_X509_LOOKUP_value(ctx->get_cert_methods, i); 298 j = X509_LOOKUP_by_subject(lu, type, name, &stmp); 299 if (j < 0) { 300 vs->current_method = j; 301 return j; 302 } else if (j) { 303 tmp = &stmp; 304 break; 305 } 306 } 307 vs->current_method = 0; 308 if (tmp == NULL) 309 return 0; 310 } 311 312/*- if (ret->data.ptr != NULL) 313 X509_OBJECT_free_contents(ret); */ 314 315 ret->type = tmp->type; 316 ret->data.ptr = tmp->data.ptr; 317 318 X509_OBJECT_up_ref_count(ret); 319 320 return 1; 321} 322 323int X509_STORE_add_cert(X509_STORE *ctx, X509 *x) 324{ 325 X509_OBJECT *obj; 326 int ret = 1; 327 328 if (x == NULL) 329 return 0; 330 obj = (X509_OBJECT *)OPENSSL_malloc(sizeof(X509_OBJECT)); 331 if (obj == NULL) { 332 X509err(X509_F_X509_STORE_ADD_CERT, ERR_R_MALLOC_FAILURE); 333 return 0; 334 } 335 obj->type = X509_LU_X509; 336 obj->data.x509 = x; 337 338 CRYPTO_w_lock(CRYPTO_LOCK_X509_STORE); 339 340 X509_OBJECT_up_ref_count(obj); 341 342 if (X509_OBJECT_retrieve_match(ctx->objs, obj)) { 343 X509_OBJECT_free_contents(obj); 344 OPENSSL_free(obj); 345 X509err(X509_F_X509_STORE_ADD_CERT, 346 X509_R_CERT_ALREADY_IN_HASH_TABLE); 347 ret = 0; 348 } else 349 sk_X509_OBJECT_push(ctx->objs, obj); 350 351 CRYPTO_w_unlock(CRYPTO_LOCK_X509_STORE); 352 353 return ret; 354} 355 356int X509_STORE_add_crl(X509_STORE *ctx, X509_CRL *x) 357{ 358 X509_OBJECT *obj; 359 int ret = 1; 360 361 if (x == NULL) 362 return 0; 363 obj = (X509_OBJECT *)OPENSSL_malloc(sizeof(X509_OBJECT)); 364 if (obj == NULL) { 365 X509err(X509_F_X509_STORE_ADD_CRL, ERR_R_MALLOC_FAILURE); 366 return 0; 367 } 368 obj->type = X509_LU_CRL; 369 obj->data.crl = x; 370 371 CRYPTO_w_lock(CRYPTO_LOCK_X509_STORE); 372 373 X509_OBJECT_up_ref_count(obj); 374 375 if (X509_OBJECT_retrieve_match(ctx->objs, obj)) { 376 X509_OBJECT_free_contents(obj); 377 OPENSSL_free(obj); 378 X509err(X509_F_X509_STORE_ADD_CRL, X509_R_CERT_ALREADY_IN_HASH_TABLE); 379 ret = 0; 380 } else 381 sk_X509_OBJECT_push(ctx->objs, obj); 382 383 CRYPTO_w_unlock(CRYPTO_LOCK_X509_STORE); 384 385 return ret; 386} 387 388void X509_OBJECT_up_ref_count(X509_OBJECT *a) 389{ 390 switch (a->type) { 391 case X509_LU_X509: 392 CRYPTO_add(&a->data.x509->references, 1, CRYPTO_LOCK_X509); 393 break; 394 case X509_LU_CRL: 395 CRYPTO_add(&a->data.crl->references, 1, CRYPTO_LOCK_X509_CRL); 396 break; 397 } 398} 399 400void X509_OBJECT_free_contents(X509_OBJECT *a) 401{ 402 switch (a->type) { 403 case X509_LU_X509: 404 X509_free(a->data.x509); 405 break; 406 case X509_LU_CRL: 407 X509_CRL_free(a->data.crl); 408 break; 409 } 410} 411 412int X509_OBJECT_idx_by_subject(STACK_OF(X509_OBJECT) *h, int type, 413 X509_NAME *name) 414{ 415 X509_OBJECT stmp; 416 X509 x509_s; 417 X509_CINF cinf_s; 418 X509_CRL crl_s; 419 X509_CRL_INFO crl_info_s; 420 421 stmp.type = type; 422 switch (type) { 423 case X509_LU_X509: 424 stmp.data.x509 = &x509_s; 425 x509_s.cert_info = &cinf_s; 426 cinf_s.subject = name; 427 break; 428 case X509_LU_CRL: 429 stmp.data.crl = &crl_s; 430 crl_s.crl = &crl_info_s; 431 crl_info_s.issuer = name; 432 break; 433 default: 434 /* abort(); */ 435 return -1; 436 } 437 438 return sk_X509_OBJECT_find(h, &stmp); 439} 440 441X509_OBJECT *X509_OBJECT_retrieve_by_subject(STACK_OF(X509_OBJECT) *h, 442 int type, X509_NAME *name) 443{ 444 int idx; 445 idx = X509_OBJECT_idx_by_subject(h, type, name); 446 if (idx == -1) 447 return NULL; 448 return sk_X509_OBJECT_value(h, idx); 449} 450 451X509_OBJECT *X509_OBJECT_retrieve_match(STACK_OF(X509_OBJECT) *h, 452 X509_OBJECT *x) 453{ 454 int idx, i; 455 X509_OBJECT *obj; 456 idx = sk_X509_OBJECT_find(h, x); 457 if (idx == -1) 458 return NULL; 459 if (x->type != X509_LU_X509) 460 return sk_X509_OBJECT_value(h, idx); 461 for (i = idx; i < sk_X509_OBJECT_num(h); i++) { 462 obj = sk_X509_OBJECT_value(h, i); 463 if (x509_object_cmp 464 ((const X509_OBJECT **)&obj, (const X509_OBJECT **)&x)) 465 return NULL; 466 if ((x->type != X509_LU_X509) 467 || !X509_cmp(obj->data.x509, x->data.x509)) 468 return obj; 469 } 470 return NULL; 471} 472 473/*- 474 * Try to get issuer certificate from store. Due to limitations 475 * of the API this can only retrieve a single certificate matching 476 * a given subject name. However it will fill the cache with all 477 * matching certificates, so we can examine the cache for all 478 * matches. 479 * 480 * Return values are: 481 * 1 lookup successful. 482 * 0 certificate not found. 483 * -1 some other error. 484 */ 485int X509_STORE_CTX_get1_issuer(X509 **issuer, X509_STORE_CTX *ctx, X509 *x) 486{ 487 X509_NAME *xn; 488 X509_OBJECT obj, *pobj; 489 int i, ok, idx, ret; 490 xn = X509_get_issuer_name(x); 491 ok = X509_STORE_get_by_subject(ctx, X509_LU_X509, xn, &obj); 492 if (ok != X509_LU_X509) { 493 if (ok == X509_LU_RETRY) { 494 X509_OBJECT_free_contents(&obj); 495 X509err(X509_F_X509_STORE_CTX_GET1_ISSUER, X509_R_SHOULD_RETRY); 496 return -1; 497 } else if (ok != X509_LU_FAIL) { 498 X509_OBJECT_free_contents(&obj); 499 /* not good :-(, break anyway */ 500 return -1; 501 } 502 return 0; 503 } 504 /* If certificate matches all OK */ 505 if (ctx->check_issued(ctx, x, obj.data.x509)) { 506 *issuer = obj.data.x509; 507 return 1; 508 } 509 X509_OBJECT_free_contents(&obj); 510 511 /* Else find index of first cert accepted by 'check_issued' */ 512 ret = 0; 513 CRYPTO_w_lock(CRYPTO_LOCK_X509_STORE); 514 idx = X509_OBJECT_idx_by_subject(ctx->ctx->objs, X509_LU_X509, xn); 515 if (idx != -1) { /* should be true as we've had at least one 516 * match */ 517 /* Look through all matching certs for suitable issuer */ 518 for (i = idx; i < sk_X509_OBJECT_num(ctx->ctx->objs); i++) { 519 pobj = sk_X509_OBJECT_value(ctx->ctx->objs, i); 520 /* See if we've run past the matches */ 521 if (pobj->type != X509_LU_X509) 522 break; 523 if (X509_NAME_cmp(xn, X509_get_subject_name(pobj->data.x509))) 524 break; 525 if (ctx->check_issued(ctx, x, pobj->data.x509)) { 526 *issuer = pobj->data.x509; 527 X509_OBJECT_up_ref_count(pobj); 528 ret = 1; 529 break; 530 } 531 } 532 } 533 CRYPTO_w_unlock(CRYPTO_LOCK_X509_STORE); 534 return ret; 535} 536 537int X509_STORE_set_flags(X509_STORE *ctx, unsigned long flags) 538{ 539 return X509_VERIFY_PARAM_set_flags(ctx->param, flags); 540} 541 542int X509_STORE_set_depth(X509_STORE *ctx, int depth) 543{ 544 X509_VERIFY_PARAM_set_depth(ctx->param, depth); 545 return 1; 546} 547 548int X509_STORE_set_purpose(X509_STORE *ctx, int purpose) 549{ 550 return X509_VERIFY_PARAM_set_purpose(ctx->param, purpose); 551} 552 553int X509_STORE_set_trust(X509_STORE *ctx, int trust) 554{ 555 return X509_VERIFY_PARAM_set_trust(ctx->param, trust); 556} 557 558int X509_STORE_set1_param(X509_STORE *ctx, X509_VERIFY_PARAM *param) 559{ 560 return X509_VERIFY_PARAM_set1(ctx->param, param); 561} 562 563IMPLEMENT_STACK_OF(X509_LOOKUP) 564 565IMPLEMENT_STACK_OF(X509_OBJECT) 566